Amazon 面经

[版面:待字闺中][首篇作者:gmadj] , 2013年09月29日21:51:33
[首页] [上页][下页][末页] [分页:1 2 ]
gmadj
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 1 ]

发信人: gmadj (姑妈爱大舅), 信区: JobHunting
标  题: 分享一下面试题目 with update
发信站: BBS 未名空间站 (Sun Sep 29 21:51:33 2013, 美东)


update一下,周一,也就是昨天,已经拿到offer,具体数目还不明了

====================================


周四面的,具体哪个公司就不说了,说是周一周二给结果,但愿好运了。

分享一下面试题目,也refresh一下我的memory


1 给一堆整数,所有数都是偶数次,只有一个出现奇数次,如何求出这个数;

给一堆整数,求出所有出现奇数次的整数;

两个鸡蛋,100层楼,求出哪儿破,我说我听说过了,没有继续问了。

然后又问了一个,给定两个date,如何判断差别是否less than one month;great 
than one month; exactly one month;

都要写code,最后一个没有写完,不过对方说,不要紧,本来就是extra question,可
能他想问我鸡蛋题,我说听说过了,他改问了这个。

2 给一个tree,定义height是根节点到叶子节点的距离中最短的一个,如何求出这个距
离; 后来又问了bfs和dfs的区别

给一个array of int,要求实现power set,设计一个class,1)判断是否有下一个
subset;2)如果又,给出下一个subset。不管你什么标准输出subset,要求不重复;

都要求写code

如果project deadline 无法meet,你会如何做?

3 问了我是否工作过程中有主动要求改进什么?问我inheritance和composite有什么区
别;设计一个网上会议室预约系统;设计一个路口的红绿灯系统;

4 为什么要换工作,当前为什么不好,如果给你足够的条件,你愿意留么? 给一个全
是整数的文件,如何判断是否有重复,返回true和false;如果整个文件不能被load到
memory,怎么办?我说通过hash,cut成很小的一份一份,他后来问这个一份一份可能
有的很大,有的很小,怎么办?这个地方我不知道他要问的point在哪儿,大家指教一
下。

问我工作的project;又继续问,给一个系统,如何改进系统频繁访问数据库形成的瓶
颈,我说cache和distributed,然后问我如何cache,如何distributed,这题大家也指
教一下。



--

※ 修改:·gmadj 於 Oct  1 14:09:22 2013 修改本文·[FROM: 69.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 74.]

 
   
 
 
   
 
lcn
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 2 ]

发信人: lcn (Lincoln), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 22:00:56 2013, 美东)

A家,哈哈哈。
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 98.]

 
 
briankwong
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 3 ]

发信人: briankwong (狗蛋), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 22:40:06 2013, 美东)

这你也能猜到?
【 在 lcn (Lincoln) 的大作中提到: 】
: A家,哈哈哈。



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 72.]

 
 
zshrc
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 4 ]

发信人: zshrc (zshrc), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 22:49:30 2013, 美东)

第一题就是典型的阿妈总家

--
发自Android MITBBS阅览器 8.3
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 98.]

 
 
zhaoce
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 5 ]

发信人: zhaoce (米高蜥蜴), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 23:10:11 2013, 美东)

4是典型的mapreduce题
追问的部分是load balancing
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 203.]

 
 
zhaoce
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 6 ]

发信人: zhaoce (米高蜥蜴), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 23:11:51 2013, 美东)

最后一个答案应该是丢掉db
上nosql,二爷不是正在问nosql嘛
可以学习一下,分布式主要的瓶颈都在db上
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 203.]

 
 
archmage
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 7 ]

发信人: archmage (Death to all who oppose us!), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 23:16:31 2013, 美东)

请问第四题追问部分怎么作答?

是不是就不要做hash,直接分成小块做count,然后合并结果?
【 在 zhaoce (米高蜥蜴) 的大作中提到: 】
: 4是典型的mapreduce题
: 追问的部分是load balancing



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 129.]

 
 
zhaoce
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 8 ]

发信人: zhaoce (米高蜥蜴), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 23:42:13 2013, 美东)

从大到小做排列,先弄大的
然后依次减小,一旦有node完成,而且还有块没被处理
就指派给它下一个最大的块去处理
这里有一个平衡,太多nodes 或者 让一个node处理太大太多的块
都是不合适的,然后在这里面找一个平衡点

我在想的是做hash是为了什么
【 在 archmage (Death to all who oppose us!) 的大作中提到: 】
: 请问第四题追问部分怎么作答?
: 是不是就不要做hash,直接分成小块做count,然后合并结果?



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 203.]

 
 
lcn
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 9 ]

发信人: lcn (Lincoln), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 23:45:00 2013, 美东)

这个上mapreduce还真不好搞,最后reduce还是得要汇总到一个地方,worst case的时
候只有一个数重复,还是要装下所有的数。标准搞法应该是用bit,或者桶排序,或者
bloomfilter吧。
【 在 zhaoce (米高蜥蜴) 的大作中提到: 】
: 4是典型的mapreduce题
: 追问的部分是load balancing



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 98.]

 
 
zhaoce
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 10 ]

发信人: zhaoce (米高蜥蜴), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 23:55:26 2013, 美东)

汇总好办,不需要用一个内存装,分成几块,比如0-100到某一个地方去
101-200到另外一个地方去,这样,很容易分治,处理好并发读写冲突就行
上zookeeper管理文件,如果需要的话
用bit的话,更容易遇到内存不足的问题
排序就不太可能了吧
【 在 lcn (Lincoln) 的大作中提到: 】
: 这个上mapreduce还真不好搞,最后reduce还是得要汇总到一个地方,worst case的时
: 候只有一个数重复,还是要装下所有的数。标准搞法应该是用bit,或者桶排序,或者
: bloomfilter吧。



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 203.]

 
 
lcn
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 11 ]

发信人: lcn (Lincoln), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Mon Sep 30 00:38:18 2013, 美东)

你这样搞多个reducer当然OK啦。我说的桶排序跟多个reducer是一个意思,就是把数分
了块存起来,然后每块再挨个来。bit的话,int也就4G,不行的话也是分块,多来两次
就好了。当然,mapreduce的牛刀自然是无往不利的。
【 在 zhaoce (米高蜥蜴) 的大作中提到: 】
: 汇总好办,不需要用一个内存装,分成几块,比如0-100到某一个地方去
: 101-200到另外一个地方去,这样,很容易分治,处理好并发读写冲突就行
: 上zookeeper管理文件,如果需要的话
: 用bit的话,更容易遇到内存不足的问题
: 排序就不太可能了吧



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 98.]

 
 
pdu
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 12 ]

发信人: pdu (PigDuckUnited), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Mon Sep 30 12:42:23 2013, 美东)

第4题用bloom filter,只需要128MB内存就可以了

最后一个优化数据库性能的
1,用cache,比如memcache或redis
2,数据库用SSD,不用HDD
3,数据库分库分表
4,数据库做read slaves

【 在 gmadj (姑妈爱大舅) 的大作中提到: 】
: 周四面的,具体哪个公司就不说了,说是周一周二给结果,但愿好运了。
: 分享一下面试题目,也refresh一下我的memory
: 1 给一堆整数,所有数都是偶数次,只有一个出现奇数次,如何求出这个数;
: 给一堆整数,求出所有出现奇数次的整数;
: 两个鸡蛋,100层楼,求出哪儿破,我说我听说过了,没有继续问了。
: 然后又问了一个,给定两个date,如何判断差别是否less than one month;great 
: than one month; exactly one month;
: 都要写code,最后一个没有写完,不过对方说,不要紧,本来就是extra question,可
: 能他想问我鸡蛋题,我说听说过了,他改问了这个。
: 2 给一个tree,定义height是根节点到叶子节点的距离中最短的一个,如何求出这个距
: ...................



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 106.]

 
 
Sophie06
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 13 ]

发信人: Sophie06 (Sophie), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Mon Sep 30 14:47:58 2013, 美东)

多谢分享
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 206.]

 
 
laohuangniu
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 14 ]

发信人: laohuangniu (老黄牛), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Mon Sep 30 15:05:25 2013, 美东)

zkss 3,4?英文是什么?mirror db?read update分开?
【 在 pdu (PigDuckUnited) 的大作中提到: 】
: 第4题用bloom filter,只需要128MB内存就可以了
: 最后一个优化数据库性能的
: 1,用cache,比如memcache或redis
: 2,数据库用SSD,不用HDD
: 3,数据库分库分表
: 4,数据库做read slaves



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 147.]

 
 
pdu
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 15 ]

发信人: pdu (PigDuckUnited), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Tue Oct  1 00:35:42 2013, 美东)

3,mysql shard
4, master-slave, read-slaves, write from master and read from slave
【 在 laohuangniu (老黄牛) 的大作中提到: 】
: zkss 3,4?英文是什么?mirror db?read update分开?



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 106.]

 
 
flymelody
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 16 ]

发信人: flymelody (无兄弟不倒塔), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Tue Oct  1 12:01:58 2013, 美东)

"给一堆整数,求出所有出现奇数次的整数"

新手求问。这个怎么破?只知道两个奇数可以用xor。。谢啦
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 68.]

 
 
flymelody
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 17 ]

发信人: flymelody (无兄弟不倒塔), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Tue Oct  1 12:06:05 2013, 美东)

Hash?
【 在 flymelody (无兄弟不倒塔) 的大作中提到: 】
: "给一堆整数,求出所有出现奇数次的整数"
: 新手求问。这个怎么破?只知道两个奇数可以用xor。。谢啦



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 68.]

 
 
zhangh
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 18 ]

发信人: zhangh (zhuangzhuang), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Tue Oct  1 13:39:40 2013, 美东)

给定两个date,如何判断差别是否less than one month;great 
than one month; exactly one month;
请问这题是考啥?考各种可能性是否考虑全面?还是另有妙解?
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 108.]

 
 
gmadj
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 19 ]

发信人: gmadj (姑妈爱大舅), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Tue Oct  1 14:06:35 2013, 美东)


不知道考啥,最后没有写完给他看

【 在 zhangh (zhuangzhuang) 的大作中提到: 】
: 给定两个date,如何判断差别是否less than one month;great 
: than one month; exactly one month;
: 请问这题是考啥?考各种可能性是否考虑全面?还是另有妙解?



--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 69.]

 
 
zhangh
进入未名形象秀
我的博客
   
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报]   [ 20 ]

发信人: zhangh (zhuangzhuang), 信区: JobHunting
标  题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Tue Oct  1 14:28:02 2013, 美东)

给个思路?
弱问难道要n个if (Jan/Feb/...)
【 在 gmadj (姑妈爱大舅) 的大作中提到: 】
: 不知道考啥,最后没有写完给他看

posted on 2013-10-04 05:20  Step-BY-Step  阅读(545)  评论(0编辑  收藏  举报

导航