Google Pittsburgh Onsite 面经

swing

fordreamzju 发表于 2015-9-6 00:48
我是内推的。

好的，谢谢，祝拿offer哟~

wzhwawhxm

楼主，我也对你第一题的那种优化有点困惑，我不认为用binary search是优化，我觉得它的time complexity甚至要大于O(n^2)了

fezfeng

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

fezfeng

楼主面得很不错~一定有offer！小问一下第二轮那个小哥追问，有没有可能是想问线程的执行顺序不一样呢？瞎猜的。

wzhwawhxm

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

wenqiang88

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

fezfeng

wenqiang88 发表于 2015-9-6 05:46
但是对于worst case，假设右边指针只需要像左移动一位，但是binary search仍然需要O(log n)才能找到。所 ...

哦。。。那个并不是nlogn。。。

llk小马甲

fezfeng 发表于 2015-9-6 06:17
哦。。。那个并不是nlogn。。。

请问不是nlogn指的是什么？

fezfeng

agneshanlu 发表于 2015-9-6 06:46
请问不是nlogn指的是什么？

哦我之前说楼主的优化想法是nlogn，但是后来想了想，应该不是，二分法的优化可能不见得好于n^2的解法。

llk小马甲

fezfeng 发表于 2015-9-6 09:26
哦我之前说楼主的优化想法是nlogn，但是后来想了想，应该不是，二分法的优化可能不见得好于n^2的解法。

多谢！多谢多谢！