亚麻社招OA 挂经

晚上11点做完，应该是挂了，希望这个帖子多少能帮到一点大家吧，就当是吸取教训了。题目请参照这个帖子， 的 6. 和 7.
描述的话

废话一下我的心路历程吧：

OA点看了一下，题干长的一，结果发现是道2sum，只不过要求输出其中某个数最大的那一对。
手滑打了好多typo然后发现有好几个case 不过，先不

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

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

再加上HR 邮件说要考graph 我就把一些比较难的图像题和MST都准备了半天，然后发现考2道2sum，还做错了，只能说技不如人吧。
欢迎小伙伴讨论和补充，我是凉透了

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

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

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

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

Kanchine 发表于 2019-5-5 02:43
谢谢楼主，在上面给你加米了。

谢谢，能帮到大家就可以了。
总之要养成人肉debug的习惯， 因为OA上完全看不到test case，不知道任何信息，我今天回顾了下自己的code发现都是很低级的错误。。总共要改的不到10行内容，30分钟就是没找出来

不知道为啥那个连接失效了，被删帖？

chan9118 发表于 2019-5-4 22:49
兩個list找 closest a+b[j]

是的，binarysearch 就可以，哎当时脑抽了。
不过我的是写漏了，但如果list有重复，binary search还是会漏掉worst case 总是 O（mn）吧

有谁可以解释下binary search怎么做吗？谢谢

firepigb 发表于 2019-5-5 02:38
两个list sort以后，每个a 都可以在 b 中 找到 b[j] 的最大值 使得 b[j]

谢谢楼主，在上面给你加米了。

4.24做的oa，和楼主的题一摸一样

想知道后来第一题的test case全过了么？我第一题差两个没有过