9.25 Amazon onsite 面经

lwbshr · 2014-11-14 07:37:28

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

四轮：

第一轮：
1. merge two sorted list
2. 2维矩阵置零

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

第四轮：
按板在电梯外面的电梯，实现调度函数。

nibuxing · 2014-11-14 07:43:45

感谢分享，很有用！

22691482 · 2014-11-15 02:27:57

请问设计电梯该怎么回答？

jinliu00 · 2014-11-15 13:26:43

楼主能请问一下第四个调度函数的思路是什么样的？主要考虑load balance还是什么的，谢谢啦

lwbshr · 2014-11-15 14:29:03

jinliu00 发表于 2014-11-15 13:26
楼主能请问一下第四个调度函数的思路是什么样的？主要考虑load balance还是什么的，谢谢啦

我当时没答出来，用了很多if else判断，那个函数只要找能最快到达的电梯，不用考虑太多其它的。我后面想了想可以用优先级队列来做。

guomin1314 · 2014-11-15 14:55:50

tapical Amazon interview quesitons

Freetymekiyan · 2014-11-16 00:09:16

想问一下2维矩阵置零的细节，能具体说一下吗？

lwbshr · 2014-11-16 02:57:37

Freetymekiyan 发表于 2014-11-16 00:09
想问一下2维矩阵置零的细节，能具体说一下吗？

就是leetcode那道原题

Freetymekiyan · 2014-11-16 05:08:57

lwbshr 发表于 2014-11-15 13:57
就是leetcode那道原题

噢那道Set Matrix Zeroes
多谢

lwbshr · 2014-11-16 06:00:02

22691482 发表于 2014-11-15 02:27
请问设计电梯该怎么回答？

stackoverflow上面有非常好的答案