![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
化茧成蝶
无能所以愤怒
犹豫彷徨是没有意义的,前进,只有前进才能改变当前的状况。
展开
-
POJ 2965 The Pilots Brothers' refrigerator 枚举
题目:http://poj.org/problem?id=2965 和1753很类似,也是一个4*4的棋盘,通过开关锁,来使得棋盘上所有的锁都是OPEN,当打开一个锁的时候,会同时修改行和列锁的状态。分析: (1)同样的,每个格子的锁只要开一次就够了,因为如果原创 2011-07-29 22:26:18 · 690 阅读 · 0 评论 -
想成为Google工程师?先回答这15个面试问题【这只是一必要条件】(五)
6.从一大块文本中去掉重复的行 关于这道题的想法有四个: 第一,读入一个字符串与前面的每一个字符串比较,如果存在,删除,不存在,打印。时间复杂度O(n*n*K),K为比较字符串的时间。代码如下://the program used to trick the text which have duplicate line#include #include #include #原创 2012-02-22 16:17:58 · 1136 阅读 · 0 评论 -
想成为Google工程师?先回答这15个面试问题【这只是一必要条件】(四)
4.如果你有n个节点的列表,对于一个有向无环图来说,最多可以有几条边? 我觉得答案是n*(n-1)/2,过段时间好好看看离散数学的图论,好好学习一下。 5.在Java里面,finally、final和finalize的区别是什么? finally 是try ... catch .... finally....不管有没有发生异常,都会执行的语句,一般用于资源的关原创 2012-02-22 11:02:52 · 586 阅读 · 0 评论 -
想成为Google工程师?先回答这15个面试问题【这只是一必要条件】(二)
第二题,合并两个有序链表。 2.合并两个排序链表挑战: 这类问题是Google面试问题的一个共同趋势:找出解决问题的有效办法。合并两条链表是一般会在链表之间发生“冲突”(因为它们各自有特定的次序,而你的合并会把次序搞乱)你必须找出一种算法快速消除那些冲突。 不是很理解它里面所谓的”冲突“,是否包含着其他玄机,^_^,先用简单的写法写一个吧,不然,合并两个升序的链原创 2012-02-07 22:34:40 · 726 阅读 · 0 评论 -
想成为Google工程师?先回答这15个面试问题【这只是一必要条件】(一)
前段时间google在校内发表了一篇日志,名为《想成为Google工程师?先回答这15个面试问题【这只是一必要条件】》地址:http://page.renren.com/601020521/note/803001195?&ref=minifeed&sfet=2003&fin=3&ff_id=1803322995&feed=user_blogshare&statID=page_601020521_1原创 2012-02-07 20:30:42 · 1100 阅读 · 4 评论 -
想成为Google工程师?先回答这15个面试问题【这只是一必要条件】(三)
3.给出一组区间(以秒计),让你找出重叠的部分挑战: Google一般也会要你解决一堆数学问题。这些设计的意图是让工程师对问题进行有效的思考,而不是仅仅知道如何对每个问题进行编码。此处的问题会要你实现一个聪明的数学技巧。 题目讲的不是很好理解,看来写这博客的不是google的工程师吧。给出一组区间,不知道找的是所有区间的重叠部分,还是任意区间的重叠部分,其次输入的数据按秒原创 2012-02-08 12:09:51 · 1095 阅读 · 2 评论 -
二叉树序列化
问题:如何将二叉树序列化为一个文本文件,使得文件的大小尽可能的小。 想了四种方法: 第一种方法:把二叉树按前序和中序遍历一遍,存两次二叉树。 第二种方法:将二叉树按左枝为0,右枝为1进行路径编码,那么每个节点都可以表示成,节点信息和路径信息进行永久化。 第三种方法:将二叉树变成满二叉树,采用数组存储满二叉树,那么数据index和根据二叉树的节点信息原创 2011-12-05 21:17:23 · 2223 阅读 · 1 评论 -
最后一场面试
上周去一家比较心仪的互联网公司面试,到现在还没有消息,应该是已经被拒了吧。^_^,说起这次面试还是有些故事的。这是我第一家面试的互联网公司,应该也是我最后面试的互联网公司吧,接下来应该会好好科研,不会再面试了。虽然到最后还是没能拿到这个OFFER,感觉十分遗憾。下面我来好好说说我在这家公司的面试情况吧,由于今年6月中旬到9月下旬我都在山东电信,除了平时看看几道算法题,一直没有时间准备找工作。然后9原创 2011-12-05 12:27:15 · 828 阅读 · 0 评论 -
POJ 2328 Guessing Game
题目:http://poj.org/problem?id=2328 题目大意:猜数字游戏,一个人选定一个1-10的数字,另一个人猜,高了说too high,低了说too low。猜中了说right on。因为这个人可能说谎,要求你通过猜测过程判断是否说谎。 分析原创 2011-08-04 13:42:52 · 671 阅读 · 0 评论 -
POJ 3295 Tautology 构造方法
题目:http://poj.org/problem?id=3295 题目大意: 有一种叫做WFF N' PROOF的逻辑游戏,WFF的公式构造由以下几种字母构成:K, A, N, C, E, p, q, r, s, t. WFF公式由以下规则构成:原创 2011-08-01 17:07:23 · 646 阅读 · 0 评论 -
POJ 2590 Steps
题目:http://poj.org/problem?id=2590 题目大意: 有一条线段,坐标为x,y。然后从x走到y最少的步数是多少,每次走的步的长度有两个限制: (1)第一步和最后一步是长度为1。原创 2011-08-03 11:59:53 · 674 阅读 · 0 评论 -
POJ 1573 Robot Motion模拟
题目:http://poj.org/problem?id=1573 题目大意:一个棋牌上布满了N,E,S,W指令,人从北边的一个初始列按照棋牌的指令开始移动。直到走出棋牌,或者出现循环为止。 N表示向北(上)移动一格,原创 2011-08-02 22:42:34 · 747 阅读 · 0 评论 -
POJ 2632 Crashing Robots 模拟的方法
题目:http://poj.org/problem?id=2632 题目大意:在一个棋盘上,几只坦克在上面轮流运动,有三种运动方式,L,R,F,L:向左转90度,t次,R:向右转90度,t次,F:向前走,tbu。原创 2011-08-02 13:56:56 · 465 阅读 · 0 评论 -
POJ 2109 Power of Cryptography
题目:http://poj.org/problem?id=2109 题目:k^n = p,已知n,p; 求k。粗看这道题的时候没有很好的想法,因为1101 。p的取值已经超过了int,long long 的取值范围了。以为要用大整数算法。所以感觉非常棘手。看了别人的解题报原创 2011-07-31 12:27:33 · 478 阅读 · 0 评论 -
POJ 1328 Radar Installation 贪心算法
题目:http://poj.org/problem?id=1328 题目大意:在一个无线长的直线的海岸线上,海岸线上边是岛屿,在海岸线上放雷达,雷达的辐射范围是D,问至少放几个雷达可以覆盖所有的塔。 分析:如下图所示,针对一个点,她的雷达的位置范围如下,因原创 2011-07-30 16:22:05 · 677 阅读 · 0 评论 -
POJ 2586 Y2K Accounting Bug贪心
题目:http://poj.org/problem?id=2586 题目十分难懂啊,大意是:MS公司,对于每一个月来说,每个月的利润,如果盈利则盈利s,如果亏空则亏d(s和d是固定的)。MS每五个月进行一次统计,共统计八次(1-5月一次,2-6月一次.......)统计的原创 2011-07-31 16:48:53 · 480 阅读 · 0 评论 -
POJ 1753 Flip Game 枚举
题目:http://poj.org/problem?id=1753 好久没有写算法,写博客了。一方面原因,最近在山东做项目,没有时间写东西;另一方面,发现算法不是简简单单就能够有所提升的,自己不是那块料,有一段时间很失落。但是还是蛮喜欢研究这种小程序的,就像挑战扫雷原创 2011-07-29 16:44:50 · 1338 阅读 · 0 评论 -
想成为Google工程师?先回答这15个面试问题【这只是一必要条件】(六)
7. 给你一个字符串,找出包含给定字符集的最小窗口 找到最小的窗口,首先这个窗口只有长度,没有宽度。因此我们可以假设两个滑块a, b;起初先让a,b都在文本的开头,为了记录区域内文本出现的字符的个数,我们声明一个数组arr。先让b从文本头往后滑动,如果字符在选定字符内部,则在arr相应的位置+1,直到第一次找到一块区域包含了所有的字符,即arr中每个元素都大于0。此时,滑动a,直到第一原创 2012-02-22 22:25:18 · 986 阅读 · 0 评论