Amazon on site @seattle

发一个之前amzon的onsite。
现在感觉amazon onsite都比较喜欢面试的人带电脑了。 我没带，打算在白板上写， 但是感觉好像面试官都想让我用电脑。
一共五伦 + 一个lunch
1. 一到dp， 关于给规定时间找广告最大的profit的。 具体的题目忘记了， 但没有做出最优解。
2. leetcode medium。
3 纯behavior question， 问了一大堆类似：你之前做过的project最大的challenge是什么， 你是怎么解决的。 你之前有没有跟LT有过disagreement， 你是怎么解决的。 给我一个你用你的engineering结局过customer的need的例子。一直问了一个小时。。。。。
4. system design： design一个image upload service， return一个url， 用户可以根据这个url拿回之前上传的图片。 有一些follow up， 怎么scale， 怎么处理多个用户uplaod一个image的问题， 怎么防止ddos 攻击， 怎么处理read远大于write数量。 怎么设计metric collection， 有哪些需要log的东西， 怎么设计monitor， 需要montior那些方面的metrics。
5. 给你一个graph， edge是有weight的， 一个target点， 给出能用最小total weight走到target点的路径， followup， 这个graph有环怎么办。

总体来说amazon bq问的非常多， 基本上每轮都会问一堆， 然后还有一轮专门问。。。 其实我是觉得如果这么问的话， 大家都是事先准备好， 没啥用。。。怎么回答是一回事， 工作了咋做还是另一回事。