p*****p
发帖数: 379 | |
A*****i
发帖数: 3587 | 2 刚被拒的路过……问了个设计题，最后一问说错了貌似
觉得这公司没啥出彩的产品……个人意见仅供参考 |
p*****p
发帖数: 379 | 3 是么？我粗看网页还觉得QFS好像很牛逼的感觉
你是onsite还是电面？
【在 A*****i 的大作中提到】
: 刚被拒的路过……问了个设计题，最后一问说错了貌似
: 觉得这公司没啥出彩的产品……个人意见仅供参考
|
A*****i
发帖数: 3587 | 4 电面，以为问什么算法啥的，问了个设计题
QFS是啥？邱发生么？
【在 p*****p 的大作中提到】
: 是么？我粗看网页还觉得QFS好像很牛逼的感觉
: 你是onsite还是电面？
|
p*****p
发帖数: 379 | 5 Quantcast File System
能透露下最后一问问了啥么？
【在 A*****i 的大作中提到】
: 电面，以为问什么算法啥的，问了个设计题
: QFS是啥？邱发生么？
|
A*****i
发帖数: 3587 | 6 我觉得题挺随机的
我之前一个朋友面试说问的全是编译器的问题
我是一个设计题，问如何把各种网店书店卖的书汇总到出版社的数据库里，并且给出每
天出货量top100的书名
【在 p*****p 的大作中提到】
: Quantcast File System
: 能透露下最后一问问了啥么？
|
p*****p
发帖数: 379 | 7 谢
top100用个排序的数组去维护？
【在 A*****i 的大作中提到】
: 我觉得题挺随机的
: 我之前一个朋友面试说问的全是编译器的问题
: 我是一个设计题，问如何把各种网店书店卖的书汇总到出版社的数据库里，并且给出每
: 天出货量top100的书名
|
c*******r
发帖数: 610 | 8 去年的时候去onsite过，不过挂了。 电面就是hr聊聊， 然后发了道题，3个小时以内
做完交上去，然后onsite.
至于公司做了什么牛逼东西没有就没有任何印象了.... |
A*****i
发帖数: 3587 | 9 恩，我是这么答得，但是插入的时候脑子一昏没用binary search最后得出的时间复杂
度不对
也是面完才想起来，就知道估计挂了
【在 p*****p 的大作中提到】
: 谢
: top100用个排序的数组去维护？
|
p*****p
发帖数: 379 | 10 我再想想感觉不对，这个是rolling的，所以用个k size的min heap，每次比较堆顶，
如果大了就弹出堆顶然后插入堆，这样应该是NlogK
【在 A*****i 的大作中提到】
: 恩，我是这么答得，但是插入的时候脑子一昏没用binary search最后得出的时间复杂
: 度不对
: 也是面完才想起来，就知道估计挂了
|
n******e
发帖数: 957 | |
