Pages

Thursday, March 24, 2011

顶风狂发G面经,顺求bless

FYI. Wed Mar 23 20:56:21 2011, 美东 
1.给字符串求频率最高字符。字符串大咋办,多核咋办。

2.俩数组交集。有序或无序。

3.实现cache.

4.给字符串,里边是几个单词中间没空格,输出所有可能的句子。比如“好运气”,输
出好空格运气。

5.数据流统计最近一个小时流量。

6.写程序找最大convex多边形。

7.复制无loop的有向图。

8.给字符串找最短一段出现过abc。

9.给一段内存,怎么设计malloc和free.

10.设计密码产生器,不能是字典里单词。

11.矩阵有障碍物找路径。

12。给一堆区间找有没有交集。

13. 有序数组找给定sum.

14. 实现hashtable.

15. 猜数字的,找使得最坏情况下猜的数字和最小的策略。

16。一管子硬币AB都只能从两边取求A最大值那个。

17. a[10] 和 malloc出来的区别

18. BT 俩节点最低祖先。

19. 给出生证明,求俩人最近的相同祖先。

No comments:

Post a Comment