面经详情

更新简历后，亚马逊的HR联系到我，简单进行沟通后约定了进行面试。HR很专业，邮件中列出了主要的知识点范围。 到亚马逊面试共两轮。 第一轮 算法面试，面试官是两个工程师，给定若干有序序列，合并成一个新的序列。先与面试官讨论自己的思路，给出时间复杂度和空间复杂度，面试官会询问是否有改进的方法，改进后的时间复杂度如何。之后是现场写代码，在面试官的笔记本上，文本编辑器coding。注意时间只有一个小时，由于选择了一个稍稍复杂的算法，编码没有完成，面试官说没关系，讲解一下思路就行了。 第二轮 面向对象面试，面试官是经理，给定一个算数表达式，比如1+5*2-10等，要求进行面向对象设计，计算出表达式的值，扩展性足够好。设计完成后在白板上手写代码，面试官进行分析挑错。后来又在表达式上加上了()[]{}，用于增加难度。时间也是一个小时，主要是自己进行分析和表达，面试官整个过程基本不会说话打断你的思路。现场的时候太紧张，没有答好。面试官用手机拍下了手写的代码。最后询问是否有其他问题，面试结束。