Google电面挂了求分析

题目本身我觉得并不难，但是莫名其妙挂了，面经我hide一下，如果没有hide成功麻烦admin帮忙加个100积分吧 @admin

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

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

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

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

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

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

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

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

毕竟外企

lc19890306 发表于 2020-1-9 10:34
毕竟外企

我自己跑了几个test case还没有发现什么问题，也不知道哪里出错了

我觉得可能是你可以自己maintain一个log(N)的index来做binary search 然后就可以各种展开

匿名者 发表于 2020-1-9 12:12
链表能做二分查找吗？移动index就是O（N）的复杂度了，数组可以是应该查找是O（1）的，而且面试官也没要 ...

考虑问题具体能实现到什么样复杂度 有什么可能的trade off 应该也是考察的一部分吧 要不然这题有点太简单了

dayfine 发表于 2020-1-9 13:30
考虑问题具体能实现到什么样复杂度 有什么可能的trade off 应该也是考察的一部分吧 要不然这题有点太简单 ...

没懂，就这样的问题还有别的实现吗？面试官也没提让我写另一种解法啊？trade off更久无从谈起了

lz面试官也是based在上海的吗？

第一感觉，code的逻辑判断（那几个if）有些啰嗦，可否优化一下；
第二，是否可以增加一个tail指针？不要每次都用while来找最后一个元素。
如果code的逻辑实现没有问题，可能对方对coding style是否简洁优雅有一定的要求。
时间复杂度应该是楼主和面试官在面试中沟通过，让你开始写code应该是没什么问题。
一点个人感受。