被默据了，发amazon面经 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

被默据了，发amazon面经

被默据了，发amazon面经# JobHunting - 待字闺中

r*a2012-02-20 08:02

1 楼

1. talk about yourself
2. what language are u familiar with
3. talk about one of your project
4. design a dictionary(word, meaning) what data structure? what is the
search complexity?
how hash works in O(1)?
5. what senario you use a tree rather than a hash for this problem
6. write a program. array[int] , find two numbers sum to N.
7. write sql to find out how many numbers do each person have?
PhoneNumbers:
name string
phoneNumber string
phoneNumberType ENUM{"HOME","WORK","CELL"}

z*h2012-02-20 08:02

2 楼

如何知道是默据呢？说不定过段时间有消息。

p*22012-02-20 08:02

3 楼

电面吗？不算难呀。

d*o2012-02-20 08:02

4 楼

move on，pat

r*a2012-02-20 08:02

5 楼

not that hard. I made each one, but no feedback.The interviewer was a A San.

【在 p*****2 的大作中提到】

: 电面吗？不算难呀。

p*22012-02-20 08:02

6 楼

San.
多久了？不一定是默剧。

【在 r******a 的大作中提到】

: not that hard. I made each one, but no feedback.The interviewer was a A San.

y*n2012-02-20 08:02

7 楼

amazon也会默剧么. pat pat耐心等等吧

y*n2012-02-20 08:02

8 楼

amazon也会默剧么. pat pat耐心等等吧

d*o2012-02-20 08:02

9 楼

4. design a dictionary(word, meaning) what data structure? what is the
search complexity?
how hash works in O(1)?
5. what senario you use a tree rather than a hash for this problem
这题怎么答？

【在 r******a 的大作中提到】

: 1. talk about yourself
: 2. what language are u familiar with
: 3. talk about one of your project
: 4. design a dictionary(word, meaning) what data structure? what is the
: search complexity?
: how hash works in O(1)?
: 5. what senario you use a tree rather than a hash for this problem
: 6. write a program. array[int] , find two numbers sum to N.
: 7. write sql to find out how many numbers do each person have?
: PhoneNumbers:

m*a2012-02-20 08:02

10 楼

如果要打印字典的话需要tree，因为需要按字母排序。

【在 d****o 的大作中提到】

: 4. design a dictionary(word, meaning) what data structure? what is the
: search complexity?
: how hash works in O(1)?
: 5. what senario you use a tree rather than a hash for this problem
: 这题怎么答？

r*a2012-02-20 08:02

11 楼

Got the second phone interview invitation after two weeks....

【在 p*****2 的大作中提到】

:
: San.
: 多久了？不一定是默剧。

p*22012-02-20 08:02

12 楼

cong

【在 r******a 的大作中提到】

: Got the second phone interview invitation after two weeks....

d*o2012-02-20 08:02

13 楼

thanks

【在 m**a 的大作中提到】

: 如果要打印字典的话需要tree，因为需要按字母排序。

d*n2012-02-20 08:02

14 楼

Not sure how to answer this questions. Hash works in O(1) since it finds the
value by looking at the location of hash(key)? Do we need to explain the
possible hash function and collision resolution?
select name, count(distinct phonenumbertype) from phonenumbers where
phonenumbertype is not null and phonenumber is not null group by name;
Thanks!

【在 r******a 的大作中提到】

r*a2012-02-20 08:02

15 楼

I gave an example of possible hash function. Let's say the hash value may
refer to the index of an array.If so, we could find that in O(1).

the

【在 d****n 的大作中提到】

:
: Not sure how to answer this questions. Hash works in O(1) since it finds the
: value by looking at the location of hash(key)? Do we need to explain the
: possible hash function and collision resolution?
: select name, count(distinct phonenumbertype) from phonenumbers where
: phonenumbertype is not null and phonenumber is not null group by name;
: Thanks!