z*j
发帖数: 42 | 1 Amazon:
First round:
1. C++ and OO questions
2. Write a linkedlist support append at tail
3. Given a linkedlist, find duplicate elements
4. Given a linkedlist, group by different elements
Second round:
1. C++ and OO questions
2. Reservoir sampling
3. A brain teaser
4. design pattern
Onsite:
OO and C++ questions
Recursion and non-recursion version code. like reverse linkedlist, post-
order traverse a tree, permutation. (I found Amazon likes recursion a
lot. Almost each interviewer asked me about |
b******v
发帖数: 1493 | 2 多谢！
【在 z*j 的大作中提到】
: Amazon:
: First round:
: 1. C++ and OO questions
: 2. Write a linkedlist support append at tail
: 3. Given a linkedlist, find duplicate elements
: 4. Given a linkedlist, group by different elements
: Second round:
: 1. C++ and OO questions
: 2. Reservoir sampling
: 3. A brain teaser
|
c****i
发帖数: 2287 | |
m******p
发帖数: 5393 | 4 thx
bless
【在 z*j 的大作中提到】
: Amazon:
: First round:
: 1. C++ and OO questions
: 2. Write a linkedlist support append at tail
: 3. Given a linkedlist, find duplicate elements
: 4. Given a linkedlist, group by different elements
: Second round:
: 1. C++ and OO questions
: 2. Reservoir sampling
: 3. A brain teaser
|
m*****g
发帖数: 226 | 5 Postfix order of an arithmetic expression.
能不能讲讲这个是什么题目？ |
z*j
发帖数: 42 | 6 3*2+3 -> 32*3+, during the interview, I was only asked to support +-*/. |
M******k
发帖数: 51 | 7 能不能更详细一些说一下：CPU bound and I/O bound situation, how to
multithread.
【在 z*j 的大作中提到】
: Amazon:
: First round:
: 1. C++ and OO questions
: 2. Write a linkedlist support append at tail
: 3. Given a linkedlist, find duplicate elements
: 4. Given a linkedlist, group by different elements
: Second round:
: 1. C++ and OO questions
: 2. Reservoir sampling
: 3. A brain teaser
|
z*j
发帖数: 42 | 8 tow types of tasks: cpu bound and i/o bound
on multi-cpu(32 cpu) machine and single-cpu machine, how to handle tasks.
I wasn't very sure about my answers. I don't have experience on multi-cpu
optimization. So I only mentioned some very basic ideas, like DMA, thread
pool. |
