亚马逊电面悲剧 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

亚马逊电面悲剧

亚马逊电面悲剧# JobHunting - 待字闺中

y*12011-01-18 08:01

1 楼

刚收到的拒信，hr尽然这么晚发拒信。
在本版获益良多，汇报一下
第一轮：
1.查找数组中的两个数的和等于指定的数。
2.给random（1-5），如何生成1-7
第二轮：
问了些CS的基本问题，范围很广。记得的有TCP/IP，TCP/UDP，merge sort，数据库，
进程线程
等等。
第三轮
两个设计题
1.一个停车场，如何取车，停车都是O（1）
2.设计一个chess board game
都是些老题，磕磕盼盼答上来了，拒信。

k*s2011-01-18 08:01

2 楼

move on

z*s2011-01-18 08:01

3 楼

Bless! Move on.

h*d2011-01-18 08:01

4 楼

bless, move on

t*02011-01-18 08:01

5 楼

pat. move on.

i*92011-01-18 08:01

6 楼

鼓励！

s*y2011-01-18 08:01

7 楼

一个停车场，如何取车，停车都是O（1）
这个题怎么解释

y*12011-01-18 08:01

8 楼

就是设计一个数据结构。
我说的是停车时把garage看成queue，所有空的停车位都在这个队列中。

【在 s********y 的大作中提到】

: 一个停车场，如何取车，停车都是O（1）
: 这个题怎么解释

i*92011-01-18 08:01

9 楼

如果n辆车进来queue里头，出的时候要等O(n)time?
用hash table?进来一辆车hash一下车牌号，得到一个位置.

【在 y****1 的大作中提到】

:
: 就是设计一个数据结构。
: 我说的是停车时把garage看成queue，所有空的停车位都在这个队列中。

g*s2011-01-18 08:01

10 楼

1.一个停车场，如何取车，停车都是O（1）
What's this? Can you elaborate the problem?
2.设计一个chess board game

【在 y****1 的大作中提到】

: 刚收到的拒信，hr尽然这么晚发拒信。
: 在本版获益良多，汇报一下
: 第一轮：
: 1.查找数组中的两个数的和等于指定的数。
: 2.给random（1-5），如何生成1-7
: 第二轮：
: 问了些CS的基本问题，范围很广。记得的有TCP/IP，TCP/UDP，merge sort，数据库，
: 进程线程
: 等等。
: 第三轮

y*12011-01-18 08:01

11 楼

停车的时候希望是O（1）找到空车位，所以我说了用queue来存储。就是把所有空车位
都放在里面，
只要pop就行了。
取车的时候O（1），面试官说hash就可以了，具体他也没说，我也很confuse

【在 i**9 的大作中提到】

: 如果n辆车进来queue里头，出的时候要等O(n)time?
: 用hash table?进来一辆车hash一下车牌号，得到一个位置.