Amazon 校招 OA2 面經

new grad 2018

timeline
9/25收到OA1
9/28 做完Amazon OA1
9/28 14:00 收到OA2   (差不多我寫OA1後12小時)
-------------9/30 - 10/1? amazon OA2 系統當機---------------
10/2 21:00 做完OA2
WS, OA2基本上都是地理的東西

WS就不說了 follow your heart的選吧

抽到Longest Palindromic Substring & k closest points

k closest points:
input 是 (Point[] list, int k)
return 是 Point[]
points的x, y

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

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

dromic Substring 有 12 個 test cases
k closest points 有 5 個 test cases


补充内容 (2017-10-4 02:28):
打錯
Longest Palindromic Substring 最佳解: Manacher's Algorithm O(n)

看leetcode上面说Manacher这个一般人是当场写不出来的。能写出来算是个bonus吧，因为如果是自己想到的话说明你思维和正常人不一样。如果是以前见过而写出来的话就说明你准备很充分。

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

firzen 发表于 2017-10-4 00:25
为啥Longest Palindromic Substring要用manchester O(n)？ 不用应该没啥问题吧？

想說我寫得不是最佳解 但應該不會怎樣吧
然後我還打錯 那個是 Manacher's algorithm

祝楼主拿到video！
另外摄像头是全程开着的吗？

LuckyGemini 发表于 2017-10-3 13:41
祝楼主拿到video！
另外摄像头是全程开着的吗？

不是全程
只有coding section開始前要拍照而已

请问lz Longest Palindromic Substring 最后是return string么？还是return最长的int就好

marcusg 发表于 2017-10-3 16:56
请问lz Longest Palindromic Substring 最后是return string么？还是return最长的int就好

return string

为啥Longest Palindromic Substring要用manchester O(n)？ 不用应该没啥问题吧？

mk48 发表于 2017-10-4 02:27
想說我寫得不是最佳解 但應該不會怎樣吧
然後我還打錯 那個是 Manacher's algorithm

嗯嗯，我觉得问题不大的

mk48 发表于 2017-10-3 20:35
return string

各位都说是地里有，但是地里的信息非常零碎，哎