logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
呵呵。在看大学生女足联赛。
avatar
呵呵。在看大学生女足联赛。# Joke - 肚皮舞运动
t*8
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.如何建树.很简单
电面很顺利,谈话也很愉快,感觉做题没有遗漏.以为能有机会, 两天后被拒. 不知道为
什么? 一头雾水.
avatar
G*Y
2 楼
standford的妹妹们，很pp呀。
avatar
r*e
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.如何建树.很简单
: 电面很顺利,谈话也很愉快,感觉做题没有遗漏.以为能有机会, 两天后被拒. 不知道为
: 什么? 一头雾水.
avatar
t*8
4 楼
fulltime, 两次前后都问了一个小时左右, 特别是第二次电面,问得很广,例如如何实现
一个hashtable, external sorting,binary search等等, 只需要给pseudocode,所以每
个问题过的很快, 只要熟悉准备了, 都不是什么难题.就是不知道自己被拒的原因. ???
avatar
f*4
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.如何建树.很简单
: 电面很顺利,谈话也很愉快,感觉做题没有遗漏.以为能有机会, 两天后被拒. 不知道为
: 什么? 一头雾水.
avatar
f*i
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.如何建树.很简单
: 电面很顺利,谈话也很愉快,感觉做题没有遗漏.以为能有机会, 两天后被拒. 不知道为
: 什么? 一头雾水.
avatar
t*0
7 楼
do they have preferred candidate?
avatar
t*8
8 楼
共4种情况
(1) parent 已存在, child 不存在
(2) parent 已存在, child 已存在
(3) parent 不存在, child 已存在
(4) parent 不存在, child 不存在
第一种情况很容易, 在已存在的parent后建一个child.
第二种情况有可能发生错误, 如果已建立的树和输入不匹配
第三种情况有可能导致输出不是树, 而是图
第四种情况有可能导致isolate nodes的情况发生
我给出的答案是数据结构可能是graph. 和面试的人相谈甚欢,讨论了每种可能的情况.
avatar
t*8
9 楼
我想可能是我距离比较远, 他们也有中意的candidate,我就out了.
avatar
f*4
10 楼
看您的IP，如果您都是距离比较远，我更没辙了。。。。

【在 t**********8 的大作中提到】
: 我想可能是我距离比较远, 他们也有中意的candidate,我就out了.
avatar
t*0
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. 和面试的人相谈甚欢,讨论了每种可能的情况.
avatar
h*d
12 楼
bless...
avatar
S*n
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.如何建树.很简单
: 电面很顺利,谈话也很愉快,感觉做题没有遗漏.以为能有机会, 两天后被拒. 不知道为
: 什么? 一头雾水.
avatar
l*a
14 楼
回答得很有条理呀。

.

【在 t**********8 的大作中提到】
: 共4种情况
: (1) parent 已存在, child 不存在
: (2) parent 已存在, child 已存在
: (3) parent 不存在, child 已存在
: (4) parent 不存在, child 不存在
: 第一种情况很容易, 在已存在的parent后建一个child.
: 第二种情况有可能发生错误, 如果已建立的树和输入不匹配
: 第三种情况有可能导致输出不是树, 而是图
: 第四种情况有可能导致isolate nodes的情况发生
: 我给出的答案是数据结构可能是graph. 和面试的人相谈甚欢,讨论了每种可能的情况.
avatar
i*9
15 楼
问一下recruiter 问什么被拒也无妨
avatar
q*8
16 楼
move on吧，这年头amazon都直接给onsite。。。
avatar
b*s
17 楼

.......

【在 q******8 的大作中提到】
: move on吧，这年头amazon都直接给onsite。。。
avatar
f*g
18 楼
bless
相关阅读
现在小学生都这么牛了？还上个P的大学 (转载)奇葩一朵老外屌丝中文哥超强12国人英语+中文模仿家属爆料，陈瞎子在美使馆曾遭三名不明身份男子殴打 (转载)奥总忆下令杀拉登决定细节 连妻子也蒙在鼓里极品男真实版的“单反穷三代，驴行成乞丐” (转载)└ Re: 房东收房租了，能waive掉么？还是老印猛呀。 (转载)恒大的新闻稿很有新闻联播风采！ (转载)春天歪诗一组赠文情兄弟之二哎呀~哎呀~人家吃不到。。。吃不到了啦~！唉Re: iPhone 4掉进水桶了居然还能用小金同学视察机房 (转载)六种馄饨包法拜吧拜吧 ! 反正現在是個母滴都是神 (转载)这狗狗以为自己是跳蚤啊制服~~制服~~这位姐姐是谁啊？zz我们三个成KFC了
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。