V*****i 发帖数: 92 | 1 我把这类题叫做“不知道他在问啥”题,每次碰到这一类题我都歇菜,大脑一片空白。
想问问大家如果应付这一类题。下面都是本人遇到的真题:
1、Google面试:你有一个程序,可以把doc,xml,ppt文件转换成pdf文件,问怎样把网
上的所有文件转换成pdf文件?
我不知道他想问啥,我想既然这个程序有了,运行一下不就行了。愣在哪儿一分钟,只
好问提示。他说:你想想看,网上一共有多少个文件?一共需要多长时间处理?我恍然
大悟,他想问如何大规模处理数据,然后我就说:假设地球上1/10的人用电脑,平均每
人产生10个文件的话,就有6e9个文件,如果每个转换需0.1秒的话,需要6e8秒,约需
要7000天。解决的方法是放在10000个计算机上并行处理。他说嗯,Google有10000个计
算机,那会碰到什么问题?我说有可能有个机器宕机,或者是每个计算机处理的量不均
匀。他追问还会有什么其他问题,我又想不出了。他说有没有可能文件是corrupted,
我说有可能。然后就结束了,估计他对这题很不满意。
2、Bloomberg面试:在Bloomberg大厅里有一个屏幕,员工刷卡进入大厅时,屏幕上会
显示员工姓名,年龄,还有年龄的平方根,假设年龄的平方根是用最优的算法算出来的
,无法再改进了。但是有时候会一下子进来很多员工,以至于机器来不及算,问应该怎
么办?
我也不知道他想问啥,我在想多线程,编译优化等等的东西,但都不是他想要的答案。
最后只好问提示:他说:你想年龄的平方根会变吗?我才恍然大悟,原来他想要的答案
是查表的方法。
3、也是Bloomberg面试:据面试的人说是真实的问题:上海的股市信息,需要传回美国
,经过处理后再传回上海的Bloomberg终端上。这样的话就会相对在上海本地处理的竞
争对手慢,问有什么解决方法。
我就问:为什么一定要传回美国,不能在上海处理呢,他说原因是处理所需的机器很庞
大,不可能在每个地方都建。然后他要我估算延迟会有多大,我对网络不熟悉,随便说
了1秒,他追问我怎么得出这个数字的,我就答不上来了。然后也想不出什么解决办法
,估计他也很不满意。 |
f*******y 发帖数: 289 | |
f*******t 发帖数: 7549 | 3 只能碰运气了吧,也许可以向面试官要点提示?
国内连美国的ping一般是200左右,所以第3题里round-trip延迟应该是0.5秒。优化方
向可能是尽量把数据分为小的packet传,优先保证latency |
R****i 发帖数: 104 | 4 记得有个面试题是计算1...n的整数和。
里面就用到数学公式的简化。再优化的算法如果数学上能优化,可能是最好的优化了。
觉得计算机算法题里面,尤其是问提高算法速度的,很多是要查表的。
【在 V*****i 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我把这类题叫做“不知道他在问啥”题,每次碰到这一类题我都歇菜,大脑一片空白。 : 想问问大家如果应付这一类题。下面都是本人遇到的真题: : 1、Google面试:你有一个程序,可以把doc,xml,ppt文件转换成pdf文件,问怎样把网 : 上的所有文件转换成pdf文件? : 我不知道他想问啥,我想既然这个程序有了,运行一下不就行了。愣在哪儿一分钟,只 : 好问提示。他说:你想想看,网上一共有多少个文件?一共需要多长时间处理?我恍然 : 大悟,他想问如何大规模处理数据,然后我就说:假设地球上1/10的人用电脑,平均每 : 人产生10个文件的话,就有6e9个文件,如果每个转换需0.1秒的话,需要6e8秒,约需 : 要7000天。解决的方法是放在10000个计算机上并行处理。他说嗯,Google有10000个计 : 算机,那会碰到什么问题?我说有可能有个机器宕机,或者是每个计算机处理的量不均
|
r******n 发帖数: 170 | 5 看来G家还真是喜欢这种问题。我碰到的一个题,那人当时问的我做过的一个项目,然
后说假如你要做这个系统给全球人用,给你$100M,你能做出来吗? 我立马晕倒,马上
说这跟钱的关系也太复杂了吧。不过最后,也就是跟他闲扯了下每台4GRAM计算机算$1k
,然后数据每台上能存多少,最后需要多少钱。当然,我也说你得算上码工的做系统的
工资等等,感觉他自己思路不是太清晰,有时候自己也不知道想说啥。
【在 V*****i 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我把这类题叫做“不知道他在问啥”题,每次碰到这一类题我都歇菜,大脑一片空白。 : 想问问大家如果应付这一类题。下面都是本人遇到的真题: : 1、Google面试:你有一个程序,可以把doc,xml,ppt文件转换成pdf文件,问怎样把网 : 上的所有文件转换成pdf文件? : 我不知道他想问啥,我想既然这个程序有了,运行一下不就行了。愣在哪儿一分钟,只 : 好问提示。他说:你想想看,网上一共有多少个文件?一共需要多长时间处理?我恍然 : 大悟,他想问如何大规模处理数据,然后我就说:假设地球上1/10的人用电脑,平均每 : 人产生10个文件的话,就有6e9个文件,如果每个转换需0.1秒的话,需要6e8秒,约需 : 要7000天。解决的方法是放在10000个计算机上并行处理。他说嗯,Google有10000个计 : 算机,那会碰到什么问题?我说有可能有个机器宕机,或者是每个计算机处理的量不均
|