Google电面挂了求分析

luckyjessica 发表于 2020-1-12 16:51
lz面试官也是based在上海的吗？

是的，中国人，清华毕业

楼主给的题目描述太简略了，所以没法知道面试官的具体意图及假设之类的。之前看过一道类似的题目，在那里head并不一定指向最小的元素，那样的话，插入的情况就会跟这里有一些不一样了。

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

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

觉得这题有很多可以挖掘的地方，LZ可以看一下 The Art of Multiprocessor Programming的第9章，可能会有所启发

-.- 我怎么觉得 面试官有点吹毛求疵 的感觉

感觉本来就不想让你过 哎

第二个if的逻辑没看懂。。

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

一个电面而已，想这么多干嘛。二分查找了干嘛要问链表的问题

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

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

ytsr 发表于 2020-1-13 05:27
一个电面而已，想这么多干嘛。二分查找了干嘛要问链表的问题

哈哈哈我不是帮楼主分析吗 只是觉得面试官要考察的东西可能没有完全被挖掘出来