Google/Youtube 12/21 onsite (@San Bruno)

原帖地址:一亩三分地

第一轮白人面试官,不想提起。。。因为我也不是很明白到底在问什么
第二轮白人,sparse vector,实现put,get,add,dot之类的各种function
第三轮国人姐姐,input一个array,都是positive int,求输出和最大的subarray,要求output不能包含input里adjuncent numbers, O(n) time。e.g. input:{2,1,4,6,10}, output: {2,4,10}
第四轮还是白人面试官,给一个readByte(int n)的function可以一次从coming stream里面读n个char,但是返回的length可能少于n。譬如stream刚到0,1的时候,readByte(3)也只能返回2个char,如果stream是broken的,readByte返回空。给的stream是encoded,length+string的形式,并且length永远占4 bytes,不足前面用0不全。现在要求用readByte从coming stream里从头读出2个string。e.g. stream: 0,0,0,5,h , e , l , l , o,0,0,0,3,c,a,t,返回{hello,cat}

面试官人都很nice,感觉像在一起讨论,而不是考试,时间也没有卡得很严,有的超了5-10分钟。整个氛围都很轻松,只是第一轮实在太紧张了,感觉有可能要跪。。。后来就慢慢放松下来了。发个面经求offer!!!另外顺带求点大米,面经都搜不了伐开心