真心求问为啥会被Google HC拒

楼主，很多人（包括我）都跟你有一样的困惑。hc看的是各个方面的综合background包括feedback，大概就是天时地利人和，面试官全部都对你好感不错，并不见得是给出了完美解法。但是像是google这种公司对于面试官的要求就是不论你过不过，面试官的态度都要非常的好，给你一种好的自我感觉，算是他们要求的面试体验的一部分吧。

关注一下。面得这么好都被拒，不应该啊

关注一下。我上一次面google也是谜一样的被拒

UCSD校友？我10月31号on campus，你这样都凉了，看来我更凉了...

patpat 楼主, 可能是被黑了. 想问下, 坐座位的两个follow-up 怎么回答?

a0106660 发表于 2018-11-10 07:50
patpat 楼主, 可能是被黑了. 想问下, 坐座位的两个follow-up 怎么回答?

面试官人都很好，都是我们学校的校友，不会黑的。
原题首先是在bench上找离左右邻居最远的位置，同时会有多个query。解决思路是用优先队列存放所有的有空位的区间，新来一个人就取出最长的区间，然后分裂成两个小区间再push进优先队列。
follow up就是数据量太多，然后机器也很多，解法就是类似map reduce的模式，每台电脑（相当于mapper）分别维护自己那一段数据的优先队列，然后reducer收集这些优先队列的top，返回最长区间并更新mapper。
第二个follow up就是说每个mapper只能看到几个bit，比如三个bit 010,代表三个位置的状态，其实就是多加一层mapper, 第一层mapper收集自己区间内被占领的位置，比如[010]转化为[56]，代表第56个座位被占领，第二层mapper读取第一层mapper转化的结果，将[56]转化为(x,56)和(56,x)的区间，然后reducer收集第二层mapper的结果返回最终答案。
我感觉两个follow up比较开放，可能只是面试官临时想出来的。

谢谢大家的解答，可能还是我自我感觉太良好了，希望能把握好接下来的面试吧！

同被莫名其妙拒，做题一切都好，应该是别的方面吧，感觉挺玄学的。面试得假装有思考过程，从简单的开始一步一步来，不要一下子就做最优解，这样应该会更“好”。感觉全靠演技。

没有絕對客觀公平，盡力而為 改變自己能改變的事情吧