作者在 2010-09-28 00:42:07 发布以下内容
自我介绍
说说你的优点
l 一面问题总结：
1) 只有一个5L的杯子和一个3L的杯子，如何从一缸水中准确的量出4L的水？
解答：
（1）先用5L的杯子装满水，将其倒入空的3L杯子中，直至3L的杯子注满，此时5L的杯子中剩余2L；
（2）将3L杯子清空，将5L杯子中剩余的2L水倒入3L的杯子；
（3）将5L的杯子注满，再将其倒入3L的杯子，使得3L的杯子注满，此时5L的杯子中将剩余4L水。
2) 有64匹马，怎么样安排比赛，可以挑出其中最快的8匹，比赛规则只记录名次而不记录成绩，且是八赛道的赛场，一个赛道一次只能有一匹马。
哥不会。抓瞎：（
3) 从N（相当大，比如：10^10）个整数中，如何挑选出最大的100个数？重点考虑时间复杂度和程序效率。
这个考前看过。详见http://bbs.stuhome.net/read.php?tid=699855
4) N-1个整数是从1~N个整数中去掉某个整数而得出的序列，且无序，不重复。请问如何快速求出被去掉的那个整数是什么？
解答：把这N-1个数加起来，因为1~N个数的总和是有公式计算的（这个我当时没想到，我还说1+2+..+N），用1~N个数的总和减去这N-1个数的加和得出的结果就是被去掉的那个数。
5) STL中的Map，list怎么使用的？
吹了一些，详见：
《数据结构C++语言描述--应用标准模板库(STL)(第2版).pdf》
6) 设计模式你懂哪些？说说看。
吹了一些，详见：
《设计模式可复用面向对象软件的基础》
《24种设计模式介绍与6大设计原则.pdf》
7) 说说B树，和它一般是用在哪里的？
解答：B树，B+树数据结构里有，我没仔细看，郁闷，我只有老实说了，就说了B树包括B+和B-两种,是一平衡的多路查找树。AVL树是平衡二叉排序树(Balaced BST)。平衡二叉树的特点：二叉树上任一节点的左子树和右子树高度之差只能是-1,0,1中的一种情况。
B-树在查找、插入和删除操作时比较方面，B+树主要用于文件系统，B-树在数据库内模式中使用(不知道主流数据库ORACLE，DB2,Sybase的物理模式到底分别用的哪个数据结构，知道的补充哈~~)。
8) 程序实现：二叉树的非递归遍历（INORDER）和层次遍历
现场写的不代表调试通过，有空上机调试通过补全此帖。
总结：其他方面是简历上项目的。基本没有问linux、网络、内存寻址和操作系统。估计二面的重点是这三个。
说说你的优点
l 一面问题总结：
1) 只有一个5L的杯子和一个3L的杯子，如何从一缸水中准确的量出4L的水？
解答：
（1）先用5L的杯子装满水，将其倒入空的3L杯子中，直至3L的杯子注满，此时5L的杯子中剩余2L；
（2）将3L杯子清空，将5L杯子中剩余的2L水倒入3L的杯子；
（3）将5L的杯子注满，再将其倒入3L的杯子，使得3L的杯子注满，此时5L的杯子中将剩余4L水。
2) 有64匹马，怎么样安排比赛，可以挑出其中最快的8匹，比赛规则只记录名次而不记录成绩，且是八赛道的赛场，一个赛道一次只能有一匹马。
哥不会。抓瞎：（
3) 从N（相当大，比如：10^10）个整数中，如何挑选出最大的100个数？重点考虑时间复杂度和程序效率。
这个考前看过。详见http://bbs.stuhome.net/read.php?tid=699855
4) N-1个整数是从1~N个整数中去掉某个整数而得出的序列，且无序，不重复。请问如何快速求出被去掉的那个整数是什么？
解答：把这N-1个数加起来，因为1~N个数的总和是有公式计算的（这个我当时没想到，我还说1+2+..+N），用1~N个数的总和减去这N-1个数的加和得出的结果就是被去掉的那个数。
5) STL中的Map，list怎么使用的？
吹了一些，详见：
《数据结构C++语言描述--应用标准模板库(STL)(第2版).pdf》
6) 设计模式你懂哪些？说说看。
吹了一些，详见：
《设计模式可复用面向对象软件的基础》
《24种设计模式介绍与6大设计原则.pdf》
7) 说说B树，和它一般是用在哪里的？
解答：B树，B+树数据结构里有，我没仔细看，郁闷，我只有老实说了，就说了B树包括B+和B-两种,是一平衡的多路查找树。AVL树是平衡二叉排序树(Balaced BST)。平衡二叉树的特点：二叉树上任一节点的左子树和右子树高度之差只能是-1,0,1中的一种情况。
B-树在查找、插入和删除操作时比较方面，B+树主要用于文件系统，B-树在数据库内模式中使用(不知道主流数据库ORACLE，DB2,Sybase的物理模式到底分别用的哪个数据结构，知道的补充哈~~)。
8) 程序实现：二叉树的非递归遍历（INORDER）和层次遍历
现场写的不代表调试通过，有空上机调试通过补全此帖。
总结：其他方面是简历上项目的。基本没有问linux、网络、内存寻址和操作系统。估计二面的重点是这三个。