Google onsite 12.02

       发个上个月（12.2）去Google Onsite的面经，内推后直接onsite，面完两周后收到update，1月5号加面两轮phone，希望能够帮忙攒点人品。

• US大叔，LC332简化版，每个城市只visit一次而且没有环。其实只要找到起点就好，上来有点紧张，解释了一下实质上还是拓扑排序，然后就在想怎么能够缩减空间只存储有用的东西，结果反而把自己搞晕了，写的有点慢。 然后大叔跟我聊了会儿美国大选，聊了下加州的奇葩选举制度，然后说我自创了一种选举方法（傲娇脸）－－每个人选票给所有候选人排序，然后每一轮只统计每张票的第一志愿，如果有candidate超过50%

  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  

  思考然后给了O(n2)的解。写完以后follow up，满心期待会问我不与坐标轴平行的情况因为我之前思考过。结果问了个在第一问基础上找最小的内部不包含其他点的矩形。我稍微想了一下给了一个辅助的结论然后在这个基础上提出了一个O(n)的解法，但是说完发现有点问题，但是时间不多了我就说naive的解法是O(n3)，小哥说他其实也不知道。不过面完走出来我想了一下在我第一个解法的基础上改一下可以得到一个O(n2)的解。总之希望小哥能够手下留情。
  
  

        总体来说面试题目比较简单，收到加面也在意料之中，希望之后能有好运吧。

professor 加油加油 offer快了

谢楼主                                          

nostal 发表于 2017-1-6 07:00
感恩楼主 楼主最后怎么样了

recruiter给我安排错了，今天只面了一轮，感觉不是太好...Anyway 剩下一轮好好面...

祝楼主好运！！谢谢分享

感恩楼主 楼主最后怎么样了

LZ加面完有空的话能再说说 ”最小的内部不包含其他点的矩形“怎么做的么，谢谢LZ~~

请问第二题 为什么同一个binary array会被压缩成不同的vector呢？

lz第三题follow up可以说详细一点嘛。。为啥限定median就可以

麻烦问一下楼主加面有消息了吗？