Rocket Fuel Skype 面试

Q1. List of numbers (unsorted).
               Find two numbers x and y whose sum is k.
Q2. List of numbers (unsorted). Find median.   

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

ont size="3">还要做一个在线测试，但是给了我24个小时。。。



补充内容 (2014-8-30 14:52):
24小时的测试是实现unix command: tail (-n, -f)

xiaobai024 发表于 2014-9-10 06:32
还记得当时直接让我做在线题目。。。好像就是赛车的题目。。。然后没做出来，就挂了。。。楼主直接skype面 ...

我这个是在线测试和电话同步进行。。。电话面没面好，过了这么久也没消息。。估计挂了

yyboyz 发表于 2014-10-31 06:37
楼主你好
unix command: tail (-n, -f) 这个能稍微再说一下吗？

就是如果你装了Ubuntu， 你在terminal里面输入tail，但是tail有很多个参数， 只要实现-n 和 -f

xiaobai024 发表于 2014-9-10 06:32
还记得当时直接让我做在线题目。。。好像就是赛车的题目。。。然后没做出来，就挂了。。。楼主直接skype面 ...

是两小时的在线coding吗？ 怎么有人会是24小时

要求空间复杂度吗？

DQ总是重名 发表于 2014-8-30 14:10
要求空间复杂度吗？

时间空间都要求的。

还记得当时直接让我做在线题目。。。好像就是赛车的题目。。。然后没做出来，就挂了。。。楼主直接skype面试，真是厉害，祝好运~

maxHeap, minHeap 是什么

readman 发表于 2014-9-10 12:19
maxHeap, minHeap 是什么

就是那道题的解题思路

22691482 发表于 2014-9-10 12:22
就是那道题的解题思路

不是找kth element么?

readman 发表于 2014-9-10 14:54
不是找kth element么?

数据规模不是已知的，是stream