3月21日Amazon SDE一二面

3月初做的笔试，上周发邮件问面试时间，约的今天

两面技术面一起的

一面纯coding 1小时
场景题，问如何实现一个电子词典，答这个词典可能会有什么api，用什么数据结构（一开始答其他的数据结构，实现肯定能实现，但是效率不高，然后想起来用树，每个节点存什么，类怎么定义）
纯白板coding，实现一个字典树，写类、属性、函数，实现添加、精确搜索、前缀搜索功能
写完之后问每个函数的时间和空间复杂度
反问业务做什么的

二面 项目+coding 1小时
问项目，打开共享屏幕讲了之前做的一个项目，讲完之后敲代码，又是一个场景题
一个游戏场景，有不同的英雄、不同的怪兽、生命值攻击值防御值，什么游戏难度、存档等等
白板开始设计不同的类，写着写着我说可以优化，然后我开始说可以用什么设计模式，符不符合开闭原则什么的
反问业务做什么的（两轮一个部门的）、问我喜欢前端还是后端（后端）、组内前后端什么情况（前端C++、RN，后端Java和亚马逊自己的一个框架）、面试流程（二轮技术面后等hr沟通，多个候选人选择），什么时候出结果（最迟下周），问我什么时间可以实习等