Amazon interview - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

Amazon interview

Amazon interview# JobHunting - 待字闺中

b*f2010-05-24 07:05

1 楼

1.unix command to find directory having file containing phone number
2.Polymorphism
3.final, finally, finalize in java
4.reconstruct tree from a file that is composed of ordered pairs (parentid,
childid)

c*f2010-05-24 07:05

2 楼

thanks

B*t2010-05-24 07:05

3 楼

bless!

y*c2010-05-24 07:05

4 楼

第一个用grep? 什么参数是打印dir的
还有怎么让grep stop after several matches. 找到一个-m 但是matching lines.

b*j2010-05-24 07:05

5 楼

是二面吗？

s*l2010-05-24 07:05

6 楼

第4个
建一个tree 根据每个node里面parentid和childid吗？

,

【在 b**f 的大作中提到】

: 1.unix command to find directory having file containing phone number
: 2.Polymorphism
: 3.final, finally, finalize in java
: 4.reconstruct tree from a file that is composed of ordered pairs (parentid,
: childid)

b*f2010-05-24 07:05

7 楼

Yes

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

: 第4个
: 建一个tree 根据每个node里面parentid和childid吗？
:
: ,

b*f2010-05-24 07:05

8 楼

I don't know. That is what I told him.

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

: 第一个用grep? 什么参数是打印dir的
: 还有怎么让grep stop after several matches. 找到一个-m 但是matching lines.

r*g2010-05-24 07:05

9 楼

if I can use a std::map in C++, this problem would be easy: use id as key of
the map and the tree node pointer as the data of the map. this makes the
search to be log(n).

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

: 第4个
: 建一个tree 根据每个node里面parentid和childid吗？
:
: ,