h******d
发帖数: 6 | 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。白板写代码 |
m*****1
发帖数: 147 | |
r*********n
发帖数: 4553 | 3 1。如何判断一个byte有几个bit
我一直以为 8 bits = 1 byte |
f*******7
发帖数: 943 | |
j*****y
发帖数: 1071 | 5 char c[2]
看 c+ 1 和 c的地址差 ?
【在 r*********n 的大作中提到】
: 1。如何判断一个byte有几个bit
: 我一直以为 8 bits = 1 byte
|
r*********n
发帖数: 4553 | 6 难道byte和bit之间的换算是implement dependent？
【在 j*****y 的大作中提到】
: char c[2]
: 看 c+ 1 和 c的地址差 ?
|
c********t
发帖数: 5706 | 7 看~0多大或者~0有多少个1？
【在 r*********n 的大作中提到】
: 1。如何判断一个byte有几个bit
: 我一直以为 8 bits = 1 byte
|
c********t
发帖数: 5706 | 8 bless. 多谢面经。问一下以下几个题。
4。如何用树来实现STL map
是把key用bst来生成tree map吗？
1。给一个迷宫，2维的，一个起始点，一个终点，找到这两个点之间的path。白板写代码
bfs?
3。实现一个web crawler。白板写代码
bfs?
【在 h******d 的大作中提到】
: 一直看本版，很多知识在找工作的过程中都用到了。现在找工作告一段落，奉献一下我
: 的面经回馈版上的同志们。
: 先贴Amazon的。感觉他们家考的知识面挺广，而且被问到了behavioral question。
: 上题目。
: 电面1：
: 1。如何判断一个byte有几个bit
: 2。判断一个整数中有几个bit为1，写代码
: 3。问一堆OO概念，比较forward & delegation, composition & aggregation, 继承，
: 多态，虚函数，等等
: 4。如何用树来实现STL map
|
a********n
发帖数: 1287 | |
A*****i
发帖数: 3587 | 10 求第一题解答
从本科教科书上就一直是byte = 8bit今天头一回听说byte还有别的意思 |
|
|
l********5
发帖数: 230 | 11 写一个webcrawler是怎么回事，。。具体什么要求哇？我记得是我们约莫要花一个月的
大project。。。
【在 h******d 的大作中提到】
: 一直看本版，很多知识在找工作的过程中都用到了。现在找工作告一段落，奉献一下我
: 的面经回馈版上的同志们。
: 先贴Amazon的。感觉他们家考的知识面挺广，而且被问到了behavioral question。
: 上题目。
: 电面1：
: 1。如何判断一个byte有几个bit
: 2。判断一个整数中有几个bit为1，写代码
: 3。问一堆OO概念，比较forward & delegation, composition & aggregation, 继承，
: 多态，虚函数，等等
: 4。如何用树来实现STL map
|
s*********s
发帖数: 140 | 12 web crawler考察的是什么呢？记得150上large scale那一章有这题，主要考graph
traversal用dfs还是bfs还有什么时候停止吧。 |
b******7
发帖数: 92 | 13 byte有几个bits，应该是sizeof(byte)*8
就如同int有几个bits，是sizeof(int)*8 |
x*****0
发帖数: 452 | |
s*****a
发帖数: 72 | 15 感谢楼主，
“5。如何找到一个文件夹下面所有的电话号码，写linux command”
谁能说说这个怎么答？grep + regular expression? 完全没概念啊。
【在 h******d 的大作中提到】
: 一直看本版，很多知识在找工作的过程中都用到了。现在找工作告一段落，奉献一下我
: 的面经回馈版上的同志们。
: 先贴Amazon的。感觉他们家考的知识面挺广，而且被问到了behavioral question。
: 上题目。
: 电面1：
: 1。如何判断一个byte有几个bit
: 2。判断一个整数中有几个bit为1，写代码
: 3。问一堆OO概念，比较forward & delegation, composition & aggregation, 继承，
: 多态，虚函数，等等
: 4。如何用树来实现STL map
|
p****e
发帖数: 3548 | 16 觉得应该是用位操作
a=1;
for(b=0;a;b++);
a<<=1;
cout<
【在 b******7 的大作中提到】
: byte有几个bits，应该是sizeof(byte)*8
: 就如同int有几个bits，是sizeof(int)*8
|
n**n
发帖数: 626 | 17 from Wikipedia,
In the programming languages C and C++, the unary operator sizeof is used to
calculate the size of any datatype, measured in the number of bytes
required to represent the type.
【在 b******7 的大作中提到】
: byte有几个bits，应该是sizeof(byte)*8
: 就如同int有几个bits，是sizeof(int)*8
|
y***g
发帖数: 1492 | 18 请问forward & delegation的区别是什么 一直不是很清楚 |
s*****a
发帖数: 72 | 19 这个方法不对，已经在 visual studio 2010 X64下面证实过。
sizeof(char) == 1
sizeof(int) == 4
sizeof的返回是以 byte 为单位的，不是以 bits
【在 b******7 的大作中提到】
: byte有几个bits，应该是sizeof(byte)*8
: 就如同int有几个bits，是sizeof(int)*8
|
l***4
发帖数: 1788 | 20 4. map似乎是用红黑树来实现的？
1. 好像是DFS？
代码
【在 c********t 的大作中提到】
: bless. 多谢面经。问一下以下几个题。
: 4。如何用树来实现STL map
: 是把key用bst来生成tree map吗？
: 1。给一个迷宫，2维的，一个起始点，一个终点，找到这两个点之间的path。白板写代码
: bfs?
: 3。实现一个web crawler。白板写代码
: bfs?
|
n**n
发帖数: 626 | 21 from Wikipedia,
In the programming languages C and C++, the unary operator sizeof is used to
calculate the size of any datatype, measured in the number of bytes
required to represent the type.
【在 b******7 的大作中提到】
: byte有几个bits，应该是sizeof(byte)*8
: 就如同int有几个bits，是sizeof(int)*8
|
