亚马逊sde1.18一二面面经

面经攒人品。

一面下午两点到三点
主要聊以前的实习项目，聊研究生阶段的研究方向。
场景设计题：设计一家酒店的预订系统。
这里考虑不周，光考虑房间级别和价格区间的问题，没有考虑到预订的时间日期问题，特别是如何保证预订时间段如何不重合。

二面下午三点到四点
主要就是写题。
二数之和，从哈希表版本，到有序版本用二分查找，双指针进行优化。
找到数字流的中位数，大根堆+小根堆。
从字符串中找到最长不重复字符的子串，滑动窗口。

同学刚好也面的亚马逊，同天从四点到六点面两场，基本就是写题。
大体是如下。
经典的lru缓存，双向链表+哈希。
把字符串中多余的重复字符删除并返回字典序最小版本，单调栈+计数。
删除二叉搜索树中指定值的节点，递归和迭代。
将数字转换成a-z构成的字符串，1是a，26是z，能有多少方案，dp。
#亚马逊实习#