搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › Amazon OA
12
返回列表 发新帖
楼主: easonlyx
跳转到指定楼层
上一主题 下一主题
收起左侧

Amazon OA

海外面经 码农类general 面试经验 amazon
🔗
thunder 2019-6-15 04:39:22 | 只看该作者
全局：
看着很像是社招
回复

使用道具 举报

🔗
maxiaoyao 2019-6-17 03:26:40 | 只看该作者
全局：
写的很清楚， 谢谢了 ！
回复

使用道具 举报

🔗
maxiaoyao 2019-6-17 11:31:26 | 只看该作者
全局：
请问第二题如何写 ？  和 TWO　SUM　　CLOSEST　　不完全一致　啊　
Coderust: Hacking the Coding Interview
回复

使用道具 举报

🔗
 楼主| easonlyx 2019-6-17 12:18:00 来自APP | 只看该作者
全局：
maxiaoyao 发表于 2019/06/17 11:31:26
请问第二题如何写 ？  和 TWO　SUM　　CLOSEST　　不完全一致　啊

你是用Java吗，我建了个map，key是最大值，value是两层list，存所有pair，然后两层循环遍历两个数组，算是暴力破解了，最优的办法根据nums来sort两个列表，再用binary search找，可以降到nlogn
回复

使用道具 举报

🔗
1245064170 2019-6-17 13:15:05 | 只看该作者
本楼：
全局：
谢谢分享
回复

使用道具 举报

🔗
maxiaoyao 2019-6-21 09:13:31 | 只看该作者
全局：
easonlyx 发表于 2019-6-16 23:18
你是用Java吗，我建了个map，key是最大值，value是两层list，存所有pair，然后两层循环遍历两个数组，算 ...

谢谢回复啊， 其实应该用暴力解的， 我选的优化解发，最后又两个TEST CASE  没有过，就被据了。  优化的解法需要考虑很多corner case  
回复

使用道具 举报

🔗
 楼主| easonlyx 2019-6-21 11:31:57 | 只看该作者
全局：
maxiaoyao 发表于 2019-6-21 09:13
谢谢回复啊， 其实应该用暴力解的， 我选的优化解发，最后又两个TEST CASE  没有过，就被据了。  优化的 ...

是的，你这也是运气不好。。
回复

使用道具 举报

🔗
jasonsfk 2019-6-25 08:58:07 | 只看该作者
全局：
谢谢楼主分享
回复

使用道具 举报

12
返回列表 发新帖
B Color Link Quote Code
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒：
  • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表