顶风狂发G面经，顺求bless# JobHunting - 待字闺中
m*e
1 楼
攒rp, 发面经, 猛烈求bless.
除了我自己的，还汇总了几个朋友的G面试，多数都是一个月以内的,少数3个月以内的
。有phone有
onsite,请某狼13打小报告的时候好好data mining.
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. 给出生证明，求俩人最近的相同祖先。
20. 想起来再加。。
除了我自己的，还汇总了几个朋友的G面试，多数都是一个月以内的,少数3个月以内的
。有phone有
onsite,请某狼13打小报告的时候好好data mining.
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. 给出生证明，求俩人最近的相同祖先。
20. 想起来再加。。
