Duolingo OA 面经

在LinkedIn上找了一个不认识的校友内推Duolingo后一周内收到HR电面邀请，聊了十分钟基本情况。第二天收到OA链接，75分钟2道题。

第一题是两个list，A和B，长度分别为n和m，对于B中所有数，

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

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

不过有一点变化，每个节点还需要保存一个size。

发帖攒人品= =

楼主可以分享一下第一题的解法吗~谢谢！

heymine_ 发表于 2019-9-19 05:21
楼主可以分享一下第一题的解法吗~谢谢！

(m+n)lögn 应该就是sort一遍array, 然后直接对于m的每个值二分查找吧