Amazon Online Assessment 面经

刚刚做完交掉。三题都是原题，我把题目都贴下来了。
(1)  Given a linked list of integers, write a function to determine whether the given list has a loop or cycle anywhere in the list. The integer values may not be relied upon to be distinct. You may use the JDK or the standard template library. Your solution will be evaluated on correctness, runtime complexity (big-O), and adherence to coding best practices. A complete answer will include the following:
Document your assumptions
Explain your approach and how you intend to solve the problem
Provide code comments where applicable
Explain the big-O run time complexity of your solution. Justify your answer.
Identify

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

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

in your approach and how you intend to solve the problem
Provide code comments where applicable
Explain the big-O run time complexity of your solution. Justify your answer.
Identify any additional data structures you used and justify why you used them.
Only provide your best answer to each part of the question.


K closest points,老生常谈……

45分钟全部写完，45分钟跑了几个test case，希望一切顺利……


补充内容 (2014-4-11 06:14):
三周后拿到onsite……继续刷题去了……

楼主方便说一下题是在哪里看到的吗？

liuxinic 发表于 2014-3-27 10:27
楼主方便说一下题是在哪里看到的吗？

就是地里的面经

现在的online assessment可以跑test case了？

solokacher 发表于 2014-4-3 07:58
现在的online assessment可以跑test case了？

不是。在自己的机器上写几个test case跑了下……