上周在西雅图onsite,妥妥地挂,除非奇迹发生
1.烙印。给一长一短两个string,判断短串是不是长串的一个sub-sequence。用贪心算法解决掉。完了问长串固定,来查询的短串很多怎么办?楼主实在想不出什么好办法,就说把长串的每一种可能sub-sequence放在hashtable。烙印问复杂度多少。答2^N。此一挂
2.国人大哥。经典三连击问题。就不多说了。这一轮马马虎虎,这里谢谢不杀之恩。
3.一半时间BQ,一半时间让设计twitter的api。基本上面试官一说啥我就跟着改,给人以很凌乱没有全局观得感觉。此二挂
4.三哥。merge k个sorted array。心想遇到原题了。很快用priority queue解决。完了问你知道priority queue怎么实现得吗?答可能是heap吧。那说说heap是怎么做的?凭着脑中依稀的记忆画了个三角
排列。在往上还是往下更新上纠结了半天,搞得很狼狈。最后三哥在一声good luck中告别。此三挂
5.判断括号左右平衡。删除最少的多余括号使左右平衡。做是做出来了,可太简单了,估计没啥用。
经此一役,发现亚麻题不难,只怪自己水平欠缺,刷题是正道。