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 的大作中提到】
: 我把这类题叫做“不知道他在问啥”题，每次碰到这一类题我都歇菜，大脑一片空白。
: 想问问大家如果应付这一类题。下面都是本人遇到的真题：
: 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 的大作中提到】
: 我把这类题叫做“不知道他在问啥”题，每次碰到这一类题我都歇菜，大脑一片空白。
: 想问问大家如果应付这一类题。下面都是本人遇到的真题：
: 1、Google面试:你有一个程序，可以把doc，xml，ppt文件转换成pdf文件，问怎样把网
: 上的所有文件转换成pdf文件？
: 我不知道他想问啥，我想既然这个程序有了，运行一下不就行了。愣在哪儿一分钟，只
: 好问提示。他说：你想想看，网上一共有多少个文件？一共需要多长时间处理？我恍然
: 大悟，他想问如何大规模处理数据，然后我就说：假设地球上1/10的人用电脑，平均每
: 人产生10个文件的话，就有6e9个文件，如果每个转换需0.1秒的话，需要6e8秒，约需
: 要7000天。解决的方法是放在10000个计算机上并行处理。他说嗯，Google有10000个计
: 算机，那会碰到什么问题？我说有可能有个机器宕机，或者是每个计算机处理的量不均
|
