Google onsite

原帖地址:一亩三分地

今天刚结束Google onsitem,发面经回馈地里。

第一轮:merge K lists变形。变简单,你可以定义一个class来描述输入list.
. 鐗涗汉浜戦泦,涓憨涓夊垎鍦/span>
第二轮: 讨论算法,没有写代码。输入是一串字符和一个字典。找出字典里面包含所有输入字符的最短序列。

比如:输入时”ca”, 字典里面有 [“cat”,”tac”,”act”,”sdf”,”asdf”]
那么返回:”cat”,”tac“
面试官期望的应该是用tree来做的,但是我没想到最优的tree结构。

第三轮。一个图像用byte[]表示。然后把图像左右的像素位交换。

第四轮,merge two list。面试官说遍历list的时候要用iterator.因为当你输入的list变得特别大的时候,arrayList不是一个好选择,如果用LinkedList,那么get方法就会cost a lot.
然后是merge interval.

没有遇到过三哥,没有system design。