Amazon面经# JobHunting - 待字闺中
h*d
1 楼
一直看本版，很多知识在找工作的过程中都用到了。现在找工作告一段落，奉献一下我
的面经回馈版上的同志们。
先贴Amazon的。感觉他们家考的知识面挺广，而且被问到了behavioral question。
上题目。
电面1：
1。如何判断一个byte有几个bit
2。判断一个整数中有几个bit为1，写代码
3。问一堆OO概念，比较forward & delegation, composition & aggregation, 继承，
多态，虚函数，等等
4。如何用树来实现STL map
5。如何找到一个文件夹下面所有的电话号码，写linux command
6。计算the nth fibonacci number， 写代码
followup: 如果输入的n不合法，比如输入负数，应该如何处理。是应该使用特殊的返
回值，还是抛出异常。比较两者
电面2：
1。hash如何解决collision. 插入操作的最佳，最差和平均时间复杂度
2。计算中序表达式的值。支持+,-,*,/,(,). 写代码
3。给一个log文件，包含n条记录。n是一个很大的未知数。如何随机选出k条记录
Onsite：
interviewer 1:
1。给定两个单词，找到以他们为两端的path，path上相邻单词只相差一个字母。白板
写代码
interviewer 2:
1。给一个迷宫，2维的，一个起始点，一个终点，找到这两个点之间的path。白板写代码
2。给一个整数数组，一个target sum，找到第一对数字，他们的和等于target sum。
需要给出自己的定义什么叫做第一对。白板写代码
interviewer 3：
1。给一个很大的文件，里面包含很多单词。计算出现频率最高的k个单词。白板写代码
interviewer 4：
1。一系列behavioral question，为什么要来Amazon,希望做什么职位，做你希望的职
位需要那些素质，你有没有这些素质，等等
2。并行的程序如何debug。OO programming有什么优点
3。实现一个web crawler。白板写代码
的面经回馈版上的同志们。
先贴Amazon的。感觉他们家考的知识面挺广，而且被问到了behavioral question。
上题目。
电面1：
1。如何判断一个byte有几个bit
2。判断一个整数中有几个bit为1，写代码
3。问一堆OO概念，比较forward & delegation, composition & aggregation, 继承，
多态，虚函数，等等
4。如何用树来实现STL map
5。如何找到一个文件夹下面所有的电话号码，写linux command
6。计算the nth fibonacci number， 写代码
followup: 如果输入的n不合法，比如输入负数，应该如何处理。是应该使用特殊的返
回值，还是抛出异常。比较两者
电面2：
1。hash如何解决collision. 插入操作的最佳，最差和平均时间复杂度
2。计算中序表达式的值。支持+,-,*,/,(,). 写代码
3。给一个log文件，包含n条记录。n是一个很大的未知数。如何随机选出k条记录
Onsite：
interviewer 1:
1。给定两个单词，找到以他们为两端的path，path上相邻单词只相差一个字母。白板
写代码
interviewer 2:
1。给一个迷宫，2维的，一个起始点，一个终点，找到这两个点之间的path。白板写代码
2。给一个整数数组，一个target sum，找到第一对数字，他们的和等于target sum。
需要给出自己的定义什么叫做第一对。白板写代码
interviewer 3：
1。给一个很大的文件，里面包含很多单词。计算出现频率最高的k个单词。白板写代码
interviewer 4：
1。一系列behavioral question，为什么要来Amazon,希望做什么职位，做你希望的职
位需要那些素质，你有没有这些素质，等等
2。并行的程序如何debug。OO programming有什么优点
3。实现一个web crawler。白板写代码
