Google 2015-10-2 MTV 另求教

Yunying 发表于 2015-10-3 12:02
中国人那道是我Google电面时候做的题。。。。

难不成是一个人？ 你当时感觉如何呀？

bitware 发表于 2015-10-3 16:06
第六道能不能这么做：取1/4，2/4，3/4，4/4这四个数，对每个数，分别找到第一个大于它的数的位置和最后一个 ...

就是这个思路。说实话，真不是特别难，但是当时因为中国面试官的态度，我好紧张，没弄出来。

stellari 发表于 2015-10-3 16:44
找1/2majority的话，其实没必要移整个范围。可以先取得a[(size-1)/2] == midval的值，如果1/2majority存 ...

就是这么做

guzi 发表于 2015-10-4 01:24
难不成是一个人？ 你当时感觉如何呀？

没。我当时是个美国小哥。然后我只写了暴力解法，最后在小哥的各种提示下才写到那个logN的解法

guzi 发表于 2015-10-4 01:24
你跟HR报告了么？你结果怎么样？

我只是后来HR跟我说HC挂了之后才提了一下，然后就没然后了，如果你觉得特别想反应这个情况的话就尽早跟HR说下。

flyaway25 发表于 2015-10-4 04:54
我只是后来HR跟我说HC挂了之后才提了一下，然后就没然后了，如果你觉得特别想反应这个情况的话就尽早跟HR ...

好的，多些提醒，祝你早日拿到dream offer!

Yunying 发表于 2015-10-4 01:28
没。我当时是个美国小哥。然后我只写了暴力解法，最后在小哥的各种提示下才写到那个logN的解法

那还是不错的，祝你onsite 成功~

楼主， 第一道怎么答的啊。。选 o(n) over log(n)

我觉得lz遇到的这个国人面试官可能是情商和在面试当中的沟通技巧需要提高一下吧，其实好多国人这方面都要差点，毕竟是从小苦读，很多人家里哪管你情商教育沟通技巧，你给我把分数考高点就行了

面试官是要引导被面试者把自己会的东西都表现出来，有时候要在个别地方帮助或者提醒一下，而不是故意出难题为难和误导。这个跟国内考试i的思维完全是反过来的

话说我也遇到过类似的，也是国人面试官。直到最后可能10分钟之类，才给了一点有用的提示。中间的时候还跟我说最优解法的复杂度是什么什么，但是最优解法是个trick，很难当场想出来的，把我误导了

guzi 发表于 2015-10-4 01:23
是实现hasNext() 和next(). 结果是call next() 时的结果

next()难道不是一个数么 为什么会是k个x的形式的输入？