呵呵。在看大学生女足联赛。 - 未名空间MITBBS历史存档

呵呵。在看大学生女足联赛。# Joke - 肚皮舞运动

t*82010-11-05 07:11

1 楼

一个星期以内, 先后1,2次电面amazon.
(1) 问到java中 abstract, interface等一些基本概念, 写找零钱的算法. 给定一个总
数, 怎么找到0.25, 0.1 和0.05币值的零钱组合.
(2) 二面,找一个数组中两个elements的和为给定sum的index. 给定一个组输入,如<3,4
>, <5,6>, ... <3,4>说明4是3的child, 3是4的parent.如何建树.很简单
电面很顺利,谈话也很愉快,感觉做题没有遗漏.以为能有机会, 两天后被拒. 不知道为
什么? 一头雾水.

G*Y2010-11-05 07:11

2 楼

standford的妹妹们，很pp呀。

r*e2010-11-05 07:11

3 楼

intern还是fulltime？fulltime应该不止问两道题吧

,4

【在 t**********8 的大作中提到】

: 一个星期以内, 先后1,2次电面amazon.
: (1) 问到java中 abstract, interface等一些基本概念, 写找零钱的算法. 给定一个总
: 数, 怎么找到0.25, 0.1 和0.05币值的零钱组合.
: (2) 二面,找一个数组中两个elements的和为给定sum的index. 给定一个组输入,如<3,4
: >, <5,6>, ... <3,4>说明4是3的child, 3是4的parent.如何建树.很简单
: 电面很顺利,谈话也很愉快,感觉做题没有遗漏.以为能有机会, 两天后被拒. 不知道为
: 什么? 一头雾水.

t*82010-11-05 07:11

4 楼

fulltime, 两次前后都问了一个小时左右, 特别是第二次电面,问得很广,例如如何实现
一个hashtable, external sorting,binary search等等, 只需要给pseudocode,所以每
个问题过的很快, 只要熟悉准备了, 都不是什么难题.就是不知道自己被拒的原因. ???

f*42010-11-05 07:11

5 楼

完了我上周五on-campus面完也是一样的感觉还没消息中看来要杯具了

,4

【在 t**********8 的大作中提到】

: 一个星期以内, 先后1,2次电面amazon.
: (1) 问到java中 abstract, interface等一些基本概念, 写找零钱的算法. 给定一个总
: 数, 怎么找到0.25, 0.1 和0.05币值的零钱组合.
: (2) 二面,找一个数组中两个elements的和为给定sum的index. 给定一个组输入,如<3,4
: >, <5,6>, ... <3,4>说明4是3的child, 3是4的parent.如何建树.很简单
: 电面很顺利,谈话也很愉快,感觉做题没有遗漏.以为能有机会, 两天后被拒. 不知道为
: 什么? 一头雾水.

f*i2010-11-05 07:11

6 楼

二面里给定一个数组建树的题怎么做的?

,4

【在 t**********8 的大作中提到】

: 一个星期以内, 先后1,2次电面amazon.
: (1) 问到java中 abstract, interface等一些基本概念, 写找零钱的算法. 给定一个总
: 数, 怎么找到0.25, 0.1 和0.05币值的零钱组合.
: (2) 二面,找一个数组中两个elements的和为给定sum的index. 给定一个组输入,如<3,4
: >, <5,6>, ... <3,4>说明4是3的child, 3是4的parent.如何建树.很简单
: 电面很顺利,谈话也很愉快,感觉做题没有遗漏.以为能有机会, 两天后被拒. 不知道为
: 什么? 一头雾水.

t*02010-11-05 07:11

7 楼

do they have preferred candidate?

t*82010-11-05 07:11

8 楼

共4种情况
(1) parent 已存在, child 不存在
(2) parent 已存在, child 已存在
(3) parent 不存在, child 已存在
(4) parent 不存在, child 不存在
第一种情况很容易, 在已存在的parent后建一个child.
第二种情况有可能发生错误, 如果已建立的树和输入不匹配
第三种情况有可能导致输出不是树, 而是图
第四种情况有可能导致isolate nodes的情况发生
我给出的答案是数据结构可能是graph. 和面试的人相谈甚欢,讨论了每种可能的情况.

t*82010-11-05 07:11

9 楼

我想可能是我距离比较远, 他们也有中意的candidate,我就out了.

f*42010-11-05 07:11

10 楼

看您的IP，如果您都是距离比较远，我更没辙了。。。。

【在 t**********8 的大作中提到】

: 我想可能是我距离比较远, 他们也有中意的candidate,我就out了.

t*02010-11-05 07:11

11 楼

用 hashmap to 保存 nodes- if not exist set the
value to null?

.

【在 t**********8 的大作中提到】

: 共4种情况
: (1) parent 已存在, child 不存在
: (2) parent 已存在, child 已存在
: (3) parent 不存在, child 已存在
: (4) parent 不存在, child 不存在
: 第一种情况很容易, 在已存在的parent后建一个child.
: 第二种情况有可能发生错误, 如果已建立的树和输入不匹配
: 第三种情况有可能导致输出不是树, 而是图
: 第四种情况有可能导致isolate nodes的情况发生
: 我给出的答案是数据结构可能是graph. 和面试的人相谈甚欢,讨论了每种可能的情况.

h*d2010-11-05 07:11

12 楼

bless...

S*n2010-11-05 07:11

13 楼

面试有很大运气成分，move on吧

的算法. 给定一个总
一个组输入,如<3,4
树.很简单
拒. 不知道为

【在 t**********8 的大作中提到】

: 一个星期以内, 先后1,2次电面amazon.
: (1) 问到java中 abstract, interface等一些基本概念, 写找零钱的算法. 给定一个总
: 数, 怎么找到0.25, 0.1 和0.05币值的零钱组合.
: (2) 二面,找一个数组中两个elements的和为给定sum的index. 给定一个组输入,如<3,4
: >, <5,6>, ... <3,4>说明4是3的child, 3是4的parent.如何建树.很简单
: 电面很顺利,谈话也很愉快,感觉做题没有遗漏.以为能有机会, 两天后被拒. 不知道为
: 什么? 一头雾水.

l*a2010-11-05 07:11

14 楼

回答得很有条理呀。

.

【在 t**********8 的大作中提到】

: 共4种情况
: (1) parent 已存在, child 不存在
: (2) parent 已存在, child 已存在
: (3) parent 不存在, child 已存在
: (4) parent 不存在, child 不存在
: 第一种情况很容易, 在已存在的parent后建一个child.
: 第二种情况有可能发生错误, 如果已建立的树和输入不匹配
: 第三种情况有可能导致输出不是树, 而是图
: 第四种情况有可能导致isolate nodes的情况发生
: 我给出的答案是数据结构可能是graph. 和面试的人相谈甚欢,讨论了每种可能的情况.