Uber atg intern面筋

发个面筋回馈一下地里
Career fair投的简历，过了三周才通知拿到面试。atg simulation team.
第一轮店面：

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

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

第二轮店面：

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

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

如果是 unsorted + no duplicates的话
我的思路就是
(1)sorted
(2)按住一个 剩下的用two pointer
array[left] + array[right] > target - array[first] 的时候停下
然后就是用高中的组合公式从right-left里面挑两个出来 c(range, 2)

一个申请者 发表于 2019-2-8 14:05
请问楼主，要求语言了嘛？

没有 我就用python，还自己写了个linkedlist,用c++会方便很多

madnerd 发表于 2018-12-19 06:44
请问下楼主是用codepair面的吗？需不需要运行代码？

是的，需要运行，还得自己test

lz 是面SWE 吗?

回楼上，是的

say543 发表于 2018-12-9 08:57
lz 是面SWE 吗?

是的 zszs

请问下楼主是用codepair面的吗？需不需要运行代码？

请问楼主，要求语言了嘛？

请问楼主第二题有什么优化思路吗 array 是unsorted 然后允许重复？