Google/Youtube Onsite

原帖地址:一亩三分地

签了NVA,本不该说什么.但是不开心。
今天google的hiring committee说是没有approval,但是还是可以帮我问问有没有team要我。
也不知算不算被拒了QAQ

本来早就可以去hiring committee的,但是一个面试官自己有死线,就一直不给我feeback,等了三周才收集好。
(三周我自己都忘了我自己的表现了,面试官还能记得?

没有给我positive的一定是他!QAQ
第四个面试官!问题简单啊,我自我感觉很好的,怎么就没有positive呢!

题目:
3. Word abbreviation,
e.g. Between=>b5n,friend=>f4d
Follow-up: implement
Bool checkduplicate(string [] dict, string word)
E.g. {feed }, feed => false;{door }, deer =>true;{dare}, deer => false
如果dict里有word 和input word的abbreviation 一样,则return true注意就是查的词 一定在dict里。

让我拿几个case test 一下。我就自己想了几个数据去测试,都没有问题啊。。。而且这个步骤又不费脑子,我本来超开心就这样水过。可是后来才知道feedback说我out of time…(说的真的是我吗!明明一路很顺利…最后明明是写完题,聊聊天的时候超时的!

问我复杂度:我说o(n),n是dict的长度。
然后要我降复杂度 ….我胡诌要不binary search…logn
然后问我这个method如果被访问千万遍,要怎么降复杂度? 我说 建map>==> 就可以o(1)找到duplicate啦!

感觉自己蛮机智的!而且题目很简单啊秒答啊…没有卡住也没有要hint!为什么会不postive不明白!

要不要argue…要不要argue

5轮面试,3个postive
还有一个不如人意的,也是面完后来在网上有看到面经的…
第二轮是个阿三,感觉很吊的样子,一副大爷样地坐在那里,让我很不爽。他就问了很
简单的一道题,然后就是不停地问我如何改进。
2. Given a list of words, find two strings S T such that:
a. S T have no common character
b. S.length() * T.length() is maximized
Follow up: how to optimize and speed up your algorithm我才发现:一直以为三哥哥说的是link,…原来是length
我还建了一个数据结构 叫
class Word{
String word;
int link;
}
后来看到,只能说呵呵呵了
所以当时完全没办法根据length的属性去想到优化方法啊!!!>.< 这题算自己活该吧。QAQ