1. 给出树的中序:ABCDEFGH和后序ABEDCHGF,求出前序.
2. 给出"HELLO_HULU"的最小的二进制编码码长(使用霍夫曼编码)
3. 长度为12的有序数组,进行二分查找,平均所需要的查找次数是多少?
4. 一副扑克牌(去掉两张王牌), 每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的?
5. 用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,最少使用y次天平,可以从x个小球中找出较轻的那个,给出y与x之间的关系式(写成y=f(x)形式)
6. 给出3的方幂和3的非方幂组成的和组成的序列:1,3,4,9,10,12,13....,问该序列的第300项是多少?
7. 航天有100,000个存储器, 现在存储器故障了,然后利用Agent来找出故障的存储器:Agent可以对任意组合的存储器进行测试,如果测试通过,返回"OK", 否则无反应.并且Agent进行测试的时间为1个小时,如果要在2个小时内找出故障存储器,那么至少需要多少个Agent?
8. 无向图有20条边, 4个度为4的点,6个度为3的点,其余点的度都小于3,那么这个图至少有多少个定点?
9. 有M个白球, 从中拿出一个白球将其染成红色需要1分钟,每次不论拿出的是红球还是白球都将其染成红色,那么将所有球染成红色的时间为多少?
10. 火车运煤问题:共3000吨煤,运到1000公里之外的地方去卖,使用烧煤的火车进行运送,火车每走一公里烧掉1吨煤,那么采用什么样的方式可以运送最多的煤去卖?
11. 栈的大小是无限的,对于1,2,3,4,...,n可以有多少种出栈序列,给出递推公式和通项公式.
12. 正三角形边长为n,找出n=11时所有从最顶到底层的路径的个数.
13. 输入n个数, 找出其中最小的K个数, 时间复杂度为O(nlogK).给出代码
14. 八皇后问题,使用非递归的深度优先树来实现.
15. 任务调度问题.
手机数字键上有拼音字母，一个数字串对应着多个字母序列，如2--ABC，6--MNO，9--WXYZ，则926对应着WAN，YAN，是汉字“万”、“艳”的拼音等。要求设计一个系统，输入是联系人列表UserList<UserName, PhoneNo>，汉字字母映射Dict，数字串NumStr，输出满足下列条件的联系人列表ResultList<UserName, PhoneNo>：
（1）输入一个数字串，输出与其部分连续匹配的所有手机号，如，输入926，输出13926118288
（2）输入一个数字串，输出与其部分连续匹配的所有联系人姓名拼音，如输入926，输出“李万”，“李艳”等。