Amazon intern 面经

leixiang5 发表于 2016-1-5 04:39
你两都offer了。。都能回答上他四道问题...能直接写四道。佩服。

不一定啊。。我design题答得并不好。。而且第三题o(1)space还是他给了HINT。。

dummyshooter 发表于 2016-1-5 04:41
不一定啊。。我design题答得并不好。。而且第三题o(1)space还是他给了HINT。。

a家怎么开始考design的题了。。。表示完全没复习过，能推荐点速成方法吗

caffery24 发表于 2016-1-5 04:43
a家怎么开始考design的题了。。。表示完全没复习过，能推荐点速成方法吗

好像一直都考的。我也没怎么复习，凭感觉写的。。

caffery24 发表于 2016-1-5 04:43
a家怎么开始考design的题了。。。表示完全没复习过，能推荐点速成方法吗

不过好像题库不大，你把那些题都准备了就行了

1. design library, track records of books, CDs (cc150)

2. chess game

http://amitcodes.com/2014/02/04/ ... ign-for-chess-game/

http://stackoverflow.com/questio ... gn-for-a-chess-game

3. hotel management system (similar to online reader system in cc150, libary contains rooms, active room, active user)

4. online booking system (cc150)

5. animal kingdom, animal zoo

6. file system (cc150)

7. deck (cc150, or deck.java)

8. wallet

9. design hashtable (cc150)

dummyshooter 发表于 2016-1-5 04:45
不过好像题库不大，你把那些题都准备了就行了

1. design library, track records of books, CDs (cc15 ...

OOD刷不完的..题目太多了..
我面试官就给了到bank。。

dummyshooter 发表于 2016-1-5 04:45
不过好像题库不大，你把那些题都准备了就行了

1. design library, track records of books, CDs (cc15 ...

谢谢楼主啊。。。我光顾着leetcode了，我以为实习不会考design的。。。

楼主请问下你的timeline么？ 还有knowledge based的问题要说的多详细啊？？比如array vs linkedlist 都要说哪些东西呢？谢谢！！祝早日offer！！

dummyshooter 发表于 2016-1-5 04:41
不一定啊。。我design题答得并不好。。而且第三题o(1)space还是他给了HINT。。

什么是这题o(1) space的算法

atwoodwang0918 发表于 2016-1-5 04:52
楼主请问下你的timeline么？ 还有knowledge based的问题要说的多详细啊？？比如array vs linkedlist 都要说 ...

timeline是指什么？
大概就是讲一下access, modify的效率对比，在什么scenario下用哪种数据结构比较好。然后还有在内存中的存储形式。

dummyshooter 发表于 2016-1-5 04:54
timeline是指什么？
大概就是讲一下access, modify的效率对比，在什么scenario下用哪种数据结构比较好。 ...

可以请教一下，lz准备做题的时候有什么针对性吗？还有9天就要面了有什么建议吗？