l**********2
发帖数: 5 | 1 今年在板上潜水良久，受益匪浅，特来报offer报题求指导.
先post一下现在还记得的面试题
word ladder
Minimum Window Sub-string
quadtree merge
coins permutation/combination
multiply two big number
swap bits in an integer
read4k
regular expression match
median in two sorted array
egg drop problem
remove all duplicates in place for a give array
cycle detection in linked-list
max contiguous sub-array
3sum
c++ virtual function, virtual inheritance, template partial
specialization. (I said I am 'proficient' in C++ so he said a lot in
depth)
compiler concepts, like tokenizer, syntax parser, code generator
TCP vs UDP, Thread vs Process, Mutex vs spinlock, deadlock vs
livelock, give examples
BST, compare AVL and Red-black, then describe rotation operation in AVL
reverse linked-list, iterative and recursive, follow up, estimate
space usage for recursive method, take x86 stack
frame(parameters,return address,ebp,local variables) into account.
design: producer-consumer queue, follow up, how to achieve fairness
among producers(FIFO)
design: distributed search engine
本人MS+1年tier 2公司经验,只面了FLAG,情况如下
L: rej, 两轮店面皆是三哥，被一个叫M**sh的黑了黑了黑了！！向 recruiter
argue 无果！！！！！F***
F: offer, 165k (估计会match G), 自由选组
A(Seattle): offer, 150k(final offer, 知道有FG offer后涨了点,recruiter说已尽
力), ads组
G: offer, 195k, ads组
首先在此特别感谢 所有国人大哥(F,G,A 家的) 在面试中的鼎力帮助，本人以后一定
发扬此优良传统.
也特别感谢在本人来美3年来给予我极大挑战的三哥，希望你们不要越来越黑!
目前本人在FB和GOOG间纠结，希望前辈们能讲讲 感受/经验/教训/未来职业发展. 小弟
在此望各位不吝赐教了. xiexie |
