Amazon实习面经，已转正，发一圈包子答谢版面# JobHunting - 待字闺中
l*4
1 楼
第一轮：
1.为什么喜欢CS。CS跟本专业的比较（lz转行）。
2. 基本数据结构概念：比较哈希表和二叉树，操作复杂度。电话本用什么数据结构。
前缀树查找的时间复杂度（这里差点说错）。
3. 编程题：输出字符流中频率最高的字符的频率（略拗口。。）以及扩展。
4. 对面试官提问题。
第二轮：
1. 为什么亚马逊。
2. 两个最喜欢的数据结构并说一下典型操作及其复杂度。
3. behavior问题：如果你要设计、实现和测试一个功能，如何分配时间；扩展：如果
这个功能（项目）很大很大，该怎么办
4. 编程题：大小为N的数组，所存值为1到N-1，其中有一个重复的值，如何找出这个值。
5. 编程题：atoi，并实验两个样本输入。
6. 对面试官提问题。
之前加了刷题群：229623621，收获很大，希望大家多交流。
1.为什么喜欢CS。CS跟本专业的比较（lz转行）。
2. 基本数据结构概念：比较哈希表和二叉树，操作复杂度。电话本用什么数据结构。
前缀树查找的时间复杂度（这里差点说错）。
3. 编程题：输出字符流中频率最高的字符的频率（略拗口。。）以及扩展。
4. 对面试官提问题。
第二轮：
1. 为什么亚马逊。
2. 两个最喜欢的数据结构并说一下典型操作及其复杂度。
3. behavior问题：如果你要设计、实现和测试一个功能，如何分配时间；扩展：如果
这个功能（项目）很大很大，该怎么办
4. 编程题：大小为N的数组，所存值为1到N-1，其中有一个重复的值，如何找出这个值。
5. 编程题：atoi，并实验两个样本输入。
6. 对面试官提问题。
之前加了刷题群：229623621，收获很大，希望大家多交流。
