Uber 2018 新鲜电面

上周领英上SE manager找到我，电话聊了一下，移交recruiter。uber的recruiter很奇怪，早早就要求填身份相关信息，国籍，visa status等。不过还好给了电面，不然还在想是不是暗中过滤掉没身份的。

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

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

补充内容 (2018-11-18 02:20):
抱歉有个条件忘记说了，数组已经是sorted的，所以我用2 pointer比较找的重合

补充内容 (2018-11-24 02:23):
居然拿到了昂赛，感人！求大米啊！各位题友们求大米！没米寸步难行啊！谢谢大家！

复杂度 sum(size(array_i)) i from 0 to n, 用map+set 每个数扫一遍

2 pointers 只能做两个数组，多个数组还需要结合divide-n-conquer, 是吧？

edu 发表于 2018-11-23 05:45
2 pointers 只能做两个数组，多个数组还需要结合divide-n-conquer, 是吧？

我是用2 pointer先得到一个答案，用2 pointer做答案和下一个数组，以此循环做完全部数组

所有数组重合的element。 这一题感觉不难啊。Leet的哪一题？

感觉应该有两个方法吧
1. 用一个hashset，把所有数加进去，然后找加不进去的，空间复杂度很高
2.另一个用priorityqueue 然后把第一每个list的第一个element加进去，然后和peek 出来的element 比较，然后如果相等的话，就取出来

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

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

johnkonet 发表于 2019-1-18 10:15
把所有数字加进map的空间复杂读是O(n)，n为所有元素的个数。

可以用O(k)空间和O(n)时间完成，k为数组个 ...

This is awesome!