下水道赌了,烦。。。# Living
c*s
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。
今天专门过来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。