Amazon OA2

刚结束的Amazon OA2，WS都是面经历出现的题目，可以参考
coding抽到的题目是Longest Palindromic Substring，Rectangle Overlap和Order Dependency。（做coding的时候室友做饭把烟雾警报弄响了，我真是报了火警

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
容 (2016-11-27 15:06):
50行写错了。。应该是判断unionCount != 1的时候返回null，图不联通。我调试的时候就输出了一下没写判断

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

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

Gaaralw 发表于 2016-11-30 04:19
求问，oa2的三道算法题之间能切换吗？ 前两题和第三题能切换吗？
想知道就是如果有testcse没过，能不能先 ...

只有前两题能切换，第三题是提交了前两题之后才给的

Gaaralw 发表于 2016-11-30 04:19
求问，oa2的三道算法题之间能切换吗？ 前两题和第三题能切换吗？
想知道就是如果有testcse没过，能不能先 ...

一二题可以 共享时间 第三题是单独的一个 section

求问 oa的时候也要把test写进去吗

yutingguo1990 发表于 2016-11-27 23:07
求问 oa的时候也要把test写进去吗

不用的，我是按照wiki的例子写了个测试，看一下对不对

楼主order dependency除了拿string做key还有别的坑么？比如dependency是空返回null还是empty list。最后输出的时候， 是输出原来order还是根据order name 重新写一个dependency？

手抓饼 发表于 2016-11-27 23:39
楼主你Longest Palindromic Substring用的是哪种算法？

智商不足，直接用的O(n2)的

手抓饼 发表于 2016-11-27 23:43
保佑楼主offer
有结果出来喊一吓哈

好的，多谢

弱弱的问一句，kclosest那题，compare 函数，把double 强转成int 有问题吗……

哦，想起来了，根据结果的正负来返回对吧

DanielWang1204 发表于 2016-11-28 07:54
弱弱的问一句，kclosest那题，compare 函数，把double 强转成int 有问题吗……

哈喽，我还是没明白这个跟int 和 double 有什么关系？