google新鲜电面~

原帖地址:一亩三分地

面的是mtv,但是因为在澳洲所以是悉尼打来的。
第一轮电面,没有behaviour Qs,直接三道题。不过都挺简单的。
1. find median of an array of 3 integers,这个就写了个case by case的,说了一下要是很多个interger可以sort或者用k selection。
2. build balanced bst from a sorted array,问了一下具体多少次function call,怎样减少。
3. word abbreviation, 就是给一个字典,一个字符串,查找重复abbreviation的。字符串可能在字典里,同样字符串不算重复。说了几种解法,讲了一下平均复杂度和worst case复杂度,怎么improve。
面试官人非常nice,30分钟做完了,然后我又问了3个问题聊了15分钟。
求好运~