[G家]新鲜面经

原帖地址:一亩三分地

刚面完Google, 就跑来地里写面经啦~
废话不多说,第一轮:美国小哥 略冷淡,都木有对我热情的微笑有所回应

设计一个map的block,使得二维map中,每两个ceil之间的只有一条路,并且每次run program, 得到的block分布不同。
理解题意花的时间太长,最后只是把大致思路说了下, 代码没写完……
第二轮:印度姐姐,除了听不懂口音,其他都挺好的。真不好意思让人家重复了好多遍……
input: int n
function: 将n用2的指数表示,使得指数表达式的个数最少
output : int num(指数的最少个数)
e.g: input = 28
28 = 2^4 + 2^3 + 2^2=> num = 3
28 = 2^5 – 2^2 => num = 2
所以 output = 2
第三轮:计算输入数据流中含有n个distinct character的最长substring
input: string stream, int n
output: the maximum length of the substring that has n disctinct characters
第四轮:求string s中含有string b order sequence 的最小长度
只想到了brutal force做法,小哥不满意,好桑西……

感谢地里的面经,所以特地来回馈!
攒人品,求offer呀!!!