11/14 Google店面面经

花了十分钟讨论了下以前的项目，然后就开始做题，LC296。

我lc就刷了一遍不过这题当时想了蛮久所以有点模糊印象，卡了一点，慌乱中还把median写成了mean的求法，跪点一。做完题差不多花了25分钟。follow

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

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

了昂賽，但是谷歌的妹子跟我說他們今年junior level的碼農快招滿了想讓我明年去，我：？？？？不過我還在和他們協商中。。。

类与对象tju 发表于 2016-11-16 09:29
楼主你好，LC296 有很多种best metting points?我觉得是两条线的交点，即一个答案.....能不能解释一下，谢 ...

一堆坐标点里（你可以先考虑一维坐标），这些坐标点的median是最佳meeting place，具体是怎么推导的你可以上网查一下，不过大体上是只要保证这些坐标点中有同样多的正距离和同样多的负距离。确定了这点后就可以得出，当你有奇数个坐标点时，答案只有一个，为什么呢？因为只有一个median。那么偶数个坐标点有几个median呢？如果不让用double的话，比如给出这几个一维坐标点: (0, 2, 9, 12, 19, 20, 45, 49)，那么我们知道，任何在(12,19)之间的点都可以是median，所以最佳meeting point就有7个答案，同样的概念便可以apply到二维坐标上，希望这些对你有帮助！加油！

洋葱a 发表于 2016-11-26 14:16
请问您确定是head count没了而不是onsite的时间因为快放假而满了？

对的，她说是今年的junior都招满了，所以然我明年onsite。google的bar本来就非常高。。而且还有hiring committee。。

洋葱a 发表于 2016-11-27 06:08
好吧，谢谢分享信息。。请问hr说最早明年啥时候能面了么？

她没有给我确切的日期，但是说最早一月份，所以我猜不排除要排到明年二三月啥的- -

楼主你好，LC296 有很多种best metting points?我觉得是两条线的交点，即一个答案.....能不能解释一下，谢谢~

请问junior就是new grad么？

洋葱a 发表于 2016-11-26 11:34
请问junior就是new grad么？

New grad算，我这种只工作了一年的也算

我的天。。我快面了。。岂不是bar会变得非常高。。令人心酸。。

请问您确定是head count没了而不是onsite的时间因为快放假而满了？

好吧，谢谢分享信息。。请问hr说最早明年啥时候能面了么？