止于至善

题目：http://poj.org/problem?id=2965    和1753很类似，也是一个4*4的棋盘，通过开关锁，来使得棋盘上所有的锁都是OPEN，当打开一个锁的时候，会同时修改行和列锁的状态。分析：    （1）同样的，每个格子的锁只要开一次就够了，因为如果

6.从一大块文本中去掉重复的行   关于这道题的想法有四个：  第一，读入一个字符串与前面的每一个字符串比较，如果存在，删除，不存在，打印。时间复杂度O（n*n*K)，K为比较字符串的时间。代码如下：//the program used to trick the text which have duplicate line#include #include #include #

4.如果你有n个节点的列表，对于一个有向无环图来说，最多可以有几条边？   我觉得答案是n*(n-1)/2，过段时间好好看看离散数学的图论，好好学习一下。       5.在Java里面，finally、final和finalize的区别是什么？    finally 是try ... catch .... finally....不管有没有发生异常，都会执行的语句，一般用于资源的关

第二题，合并两个有序链表。      2.合并两个排序链表挑战： 这类问题是Google面试问题的一个共同趋势：找出解决问题的有效办法。合并两条链表是一般会在链表之间发生“冲突”（因为它们各自有特定的次序，而你的合并会把次序搞乱）你必须找出一种算法快速消除那些冲突。       不是很理解它里面所谓的”冲突“，是否包含着其他玄机，^_^，先用简单的写法写一个吧，不然，合并两个升序的链

前段时间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

3.给出一组区间（以秒计），让你找出重叠的部分挑战： Google一般也会要你解决一堆数学问题。这些设计的意图是让工程师对问题进行有效的思考，而不是仅仅知道如何对每个问题进行编码。此处的问题会要你实现一个聪明的数学技巧。     题目讲的不是很好理解，看来写这博客的不是google的工程师吧。给出一组区间，不知道找的是所有区间的重叠部分，还是任意区间的重叠部分，其次输入的数据按秒

问题:如何将二叉树序列化为一个文本文件，使得文件的大小尽可能的小。     想了四种方法：     第一种方法：把二叉树按前序和中序遍历一遍，存两次二叉树。     第二种方法：将二叉树按左枝为0，右枝为1进行路径编码，那么每个节点都可以表示成，节点信息和路径信息进行永久化。      第三种方法：将二叉树变成满二叉树，采用数组存储满二叉树，那么数据index和根据二叉树的节点信息

上周去一家比较心仪的互联网公司面试，到现在还没有消息，应该是已经被拒了吧。^_^，说起这次面试还是有些故事的。这是我第一家面试的互联网公司，应该也是我最后面试的互联网公司吧，接下来应该会好好科研，不会再面试了。虽然到最后还是没能拿到这个OFFER，感觉十分遗憾。下面我来好好说说我在这家公司的面试情况吧，由于今年6月中旬到9月下旬我都在山东电信，除了平时看看几道算法题，一直没有时间准备找工作。然后9

题目：http://poj.org/problem?id=2328   题目大意：猜数字游戏，一个人选定一个1-10的数字，另一个人猜，高了说too high，低了说too low。猜中了说right on。因为这个人可能说谎，要求你通过猜测过程判断是否说谎。    分析

题目：http://poj.org/problem?id=3295    题目大意：    有一种叫做WFF N' PROOF的逻辑游戏，WFF的公式构造由以下几种字母构成：K, A, N, C, E, p, q, r, s, t. WFF公式由以下规则构成：

题目：http://poj.org/problem?id=2590    题目大意：    有一条线段，坐标为x，y。然后从x走到y最少的步数是多少，每次走的步的长度有两个限制：            （1）第一步和最后一步是长度为1。

题目：http://poj.org/problem?id=1573   题目大意：一个棋牌上布满了N,E,S,W指令，人从北边的一个初始列按照棋牌的指令开始移动。直到走出棋牌，或者出现循环为止。                      N表示向北（上）移动一格，

题目：http://poj.org/problem?id=2632   题目大意：在一个棋盘上，几只坦克在上面轮流运动，有三种运动方式，L,R,F，L：向左转90度，t次，R：向右转90度，t次，F：向前走，tbu。

题目：http://poj.org/problem?id=2109   题目：k^n = p，已知n，p； 求k。粗看这道题的时候没有很好的想法，因为1101 。p的取值已经超过了int，long long 的取值范围了。以为要用大整数算法。所以感觉非常棘手。看了别人的解题报

题目：http://poj.org/problem?id=1328     题目大意：在一个无线长的直线的海岸线上，海岸线上边是岛屿，在海岸线上放雷达，雷达的辐射范围是D，问至少放几个雷达可以覆盖所有的塔。     分析：如下图所示，针对一个点，她的雷达的位置范围如下，因

题目：http://poj.org/problem?id=2586   题目十分难懂啊，大意是：MS公司，对于每一个月来说，每个月的利润，如果盈利则盈利s，如果亏空则亏d（s和d是固定的）。MS每五个月进行一次统计，共统计八次（1-5月一次，2-6月一次.......）统计的

题目：http://poj.org/problem?id=1753      好久没有写算法，写博客了。一方面原因，最近在山东做项目，没有时间写东西；另一方面，发现算法不是简简单单就能够有所提升的，自己不是那块料，有一段时间很失落。但是还是蛮喜欢研究这种小程序的，就像挑战扫雷

7. 给你一个字符串，找出包含给定字符集的最小窗口   找到最小的窗口，首先这个窗口只有长度，没有宽度。因此我们可以假设两个滑块a, b；起初先让a，b都在文本的开头，为了记录区域内文本出现的字符的个数，我们声明一个数组arr。先让b从文本头往后滑动，如果字符在选定字符内部，则在arr相应的位置+1，直到第一次找到一块区域包含了所有的字符，即arr中每个元素都大于0。此时，滑动a，直到第一