丫麻 8月最新OA

8月第一周刚做的新鲜OA。 都是非常简单的题目。
先是 90分钟叩定+15分钟写写每题的思路和复杂度。
再有20分钟的work survey，都是选择题，从strong agree 到 strong disagree 选一个。熟读leadership principle就没问题了。

第一题： 丫麻送货，货车在[0,0], 给一堆点，按照车距离排序一下，输出最近的几个。 非常简答。

第二题： 给两个List，给一个最大值，在这两个list里各找一个组成一堆，求最接近最大值，但不大于最大值的所有pair，有点像two sum smaller。

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

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

刚收到HR回复约onsite，求人品，求大米

想问一下楼主是怎么拿到OA的，是投的社招针对某个组吗？

总是忘密码 发表于 2018-8-7 07:21
想问一下楼主是怎么拿到OA的，是投的社招针对某个组吗？

是HR在linkedin上找我的，上午找我回，下午就发OA，第二天就做了，感觉最近真的在招人

sam_0227 发表于 2018-8-7 08:28
是HR在linkedin上找我的，上午找我回，下午就发OA，第二天就做了，感觉最近真的在招人

求第二题思路

首先把两个数列里大于target的数都丢掉，

然后两个数列排序

然后
   1.第一个数列头 + 第二个数列尾 来扫一次
   2.第二个数列头 + 第一个数列尾 页扫一次?

谢啦

请问楼主是new grad还是有工作经验的？

hxuanyu 发表于 2018-8-7 21:52
求第二题思路

首先把两个数列里大于target的数都丢掉，

我当时的解法只扫了一遍，但是有的case没过，可能扫两遍能过所有的case吧。我是遍历所有pair来做的，复杂度比较高还担心会被拒，最后还是过了。

LucyTian 发表于 2018-8-7 22:39
请问楼主是new grad还是有工作经验的？

有工作经验的

楼主，

对于第二题，是要先找到最接近最大值的和是谁，然后输出等于这个值的所有pair？
还是我理解错了。。。

为什么有重复 “先是用了把两个list排序然后用两个pointer 逼近的方法，但是有test case跑不过”，？

第二题对两个list sort, 然后双指针？