3/6/2019 LinkedIn 电面

LC 352

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
复杂度只能到O(NlogN)，python没有自带tree结构。面试官希望能到O(N)，如果用java，TreeSet就行。面试官看我用python，最后还是给过了。

电面搞hard有点过分了。  

这题不是他家面经里的吧？

cicilila 发表于 2019-3-9 08:51
这题不是他家面经里的吧？

是，没在LC Linkedn tag里，但在别的面经里见过。

skysbjdy 发表于 2019-3-8 14:51
电面搞hard有点过分了。

面经里见过还好啦，用已有的数据结构也不算难写。

这题用treemap为什么能O(n)? treemap和heap一样找东西也要logn啊.  每次更新数据O(1)的话是union find的吧

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

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