狗狗 2月份 电面 面经

第一次分享！Google 2月份的电面题！已经过了，马上准备onsite了，攒人品！

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

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

往两边跑，然后构建一个新数组。

希望大家offer不断啊！

这个甚至也不用求中值吧，就双指针

如果a > 0，加进去的array是递减的，最后reverse一下就好

a < 0，加进去的array是递增的，不用做任何处理

a = 0，就看 b < 0 还是 b > 0

anywho 发表于 2018-3-1 05:19
补充一下 这题其实不用找中轴 直接用two pointers 从两头往中间找就好了

对对对 谢谢提醒 只要算出来中轴 two pointers 往中间跑

黄焖鸡就牛肉面 发表于 2018-3-1 08:21
comparator sort 的话要nlogn吧

那就看vertex是最低点还是最高点，然后从vertex往两边expand

补充一下 这题其实不用找中轴 直接用two pointers 从两头往中间找就好了

对对对 谢谢提醒 只要算出来中轴 two pointers 往中间跑

这个写个comparator直接比较不就行了？

这个写个comparator不行么？。。。

抛物线的中轴不就是 -b/2a 吗

yzkst06100 发表于 2018-3-1 07:19
这个写个comparator不行么？。。。

comparator sort 的话要nlogn吧

yzkst06100 发表于 2018-3-1 07:19
这个写个comparator不行么？。。。

comparator sort 的话要nlogn吧