| [版面:待字闺中][首篇作者：gmadj] , 2013年09月29日21:51:33 |
| [首页] [上页][下页][末页] [分页:1 2 ] |
|
|
|
|
发信人: 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 (Lincoln), 信区: JobHunting
标 题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 22:00:56 2013, 美东)
A家，哈哈哈。
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 98.]
|
|
|
|
|
| |
|
|
|
发信人: briankwong (狗蛋), 信区: JobHunting
标 题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 22:40:06 2013, 美东)
这你也能猜到？
【 在 lcn (Lincoln) 的大作中提到: 】
: A家，哈哈哈。
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 72.]
|
|
|
|
|
| |
|
|
|
发信人: zshrc (zshrc), 信区: JobHunting
标 题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 22:49:30 2013, 美东)
第一题就是典型的阿妈总家
--
发自Android MITBBS阅览器 8.3
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 98.]
|
|
|
|
|
| |
|
|
|
发信人: zhaoce (米高蜥蜴), 信区: JobHunting
标 题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 23:10:11 2013, 美东)
4是典型的mapreduce题
追问的部分是load balancing
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 203.]
|
|
|
|
|
| |
|
|
|
发信人: zhaoce (米高蜥蜴), 信区: JobHunting
标 题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Sun Sep 29 23:11:51 2013, 美东)
最后一个答案应该是丢掉db
上nosql，二爷不是正在问nosql嘛
可以学习一下，分布式主要的瓶颈都在db上
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 203.]
|
|
|
|
|
| |
|
|
|
发信人: 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 (米高蜥蜴), 信区: 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 (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 (米高蜥蜴), 信区: 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 (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 (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 (Sophie), 信区: JobHunting
标 题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Mon Sep 30 14:47:58 2013, 美东)
多谢分享
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 206.]
|
|
|
|
|
| |
|
|
|
发信人: laohuangniu (老黄牛), 信区: JobHunting
标 题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Mon Sep 30 15:05:25 2013, 美东)
zkss ３，４？英文是什么？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 (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 ３，４？英文是什么？mirror db？read update分开？
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 106.]
|
|
|
|
|
| |
|
|
|
发信人: flymelody (无兄弟不倒塔), 信区: JobHunting
标 题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Tue Oct 1 12:01:58 2013, 美东)
"给一堆整数，求出所有出现奇数次的整数"
新手求问。这个怎么破？只知道两个奇数可以用xor。。谢啦
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 68.]
|
|
|
|
|
| |
|
|
|
发信人: flymelody (无兄弟不倒塔), 信区: JobHunting
标 题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Tue Oct 1 12:06:05 2013, 美东)
Hash？
【 在 flymelody (无兄弟不倒塔) 的大作中提到: 】
: "给一堆整数，求出所有出现奇数次的整数"
: 新手求问。这个怎么破？只知道两个奇数可以用xor。。谢啦
--
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 68.]
|
|
|
|
|
| |
|
|
|
发信人: 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 (姑妈爱大舅), 信区: 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 (zhuangzhuang), 信区: JobHunting
标 题: Re: 分享一下面试题目
发信站: BBS 未名空间站 (Tue Oct 1 14:28:02 2013, 美东)
给个思路？
弱问难道要n个if (Jan/Feb/...)
【 在 gmadj (姑妈爱大舅) 的大作中提到: 】
: 不知道考啥，最后没有写完给他看
|
|
|
