c**s
发帖数: 43 | 1 十年经验码农。
今天专门过来on site，面的还是码农。
第一个人一上来就问了sorting, 可惜我一时脑筋短路，想起飞机上看的hacking
google interview说quicksort worst case是n^2, 就说mergesort。
结果让我实现的时候，在merge的那块钻了牛角尖，非要写个in-place的merge。
回来搜索一下才发现in place merge不简单。。
最后剩下七分钟的时候，他说再问一个，看够不够时间。
这时在这里混的好处终于体现出来，题目还没写完，就发现是找最大sum的sub-array。
沉吟（回忆）一下，就把想起来的算法写一下。希望能过关。
后面几个面得都很普通，有几个答不出来，人直接给了答案。
不过人基本都是面带微笑，和蔼可亲。还一起玩了一会乒乓球。
最后面ceo，问search engine怎么判断misspelled words, recommend correct words
，好像也答得不好。
机票钱报销是当场就给了张cheque。面的人都挺客气的。说不定有戏。
大家有知道LA码农工资水平的，介绍一下吧？
是一个刚拿到funding的start up。 |
