Uber西雅图电面遇面试高频题

最近投了UBER西雅图的职位，没有通过内推而是直接找了RECRUITER
OP 3.5 year YOE，给我面试的是一位2 year YOE 的国人小哥，顺利通过

这道题值得讲一下，为什么呢？因为我自己在自己的公司也是一位面试官，也喜欢面这道题，而这道题我看别人也在用，一题多解， 非常适合考验反应能力和解题能力

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

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

求大米。。大家的HIDE都太高了，都要188，我还看不了。。穷人求米。。



补充内容 (2020-6-8 03:33):
更正一下:
"最后这样的array{i}_{j}有M^2/2个，但是事实上这个操作只进行了(L^2/2)*(M*N/L)次"

如果有更多LC没有的高频题请贴到刷题版
https://www.1point3acres.com/bbs ... rtid&sortid=335

关于「刷题版」开设高频题类并邀请大家参与的通告
https://www.1point3acres.com/bbs ... read&tid=495720

14417335 发表于 2019/03/18 20:33:40
如果有更多LC没有的高频题请贴到刷题版
https://www.1point3acres.com/bbs/forum.php?mod=forumdisplay&fid=84&filter=sort...

感谢版主勤劳的搬运工

偏一下题：求问OP是啥？吴波西亚图比弯曲的面试难么？谢了！

多谢楼主分享， 分析得很透彻。我也快电面了， 也是西雅图， 希望能也出这道题哈哈

zorrowei 发表于 2019-3-19 00:50
偏一下题：求问OP是啥？吴波西亚图比弯曲的面试难么？谢了！

original poster,  美国论坛常用

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

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

L的意思就是包含这个key的list的个数平均值，而这个值肯定小于（甚至远远小于）所有list的个数(M)

tank_z 发表于 2019-4-17 13:27
没明白为啥时间复杂度是L^2*N, 明明遍历一个key所在list来组成array对子就是M^2了啊，worst case的话每个 ...

L的意思就是包含这个key的list的个数平均值，而这个值肯定小于（甚至远远小于）所有list的个数(M)

请问下有了解其他什么相关的题库网站么，leecode没见uber的分类