问一下Indeed的online test

请问一下楼主，这个oa要开视频嘛？可以查资料做么？

flyaway25 发表于 2014-11-27 04:15
我的是#4，然后就没啥信息了，我看careercup就没他家面经

-baidu 1point3acres我也是#4, 楼主后来做得怎么样？

我最近也做了个５０min的，题目其实不难，看懂题目浪费了半天时间。　通过这个面试我认识了hackerrank这个网站，挺好玩的面试题网站。对了，indeed用hackerrank 出的题目是有test case的，而且你还可以下载来看。　这点挺有帮助。　我当时不知道，提交前才发现的。

kwang75 发表于 2015-3-1 01:31
弱弱的求一下面筋，谢谢！！

写一个程序求数组的 quantile, 数组会特别特别大，所以一定要给出最优解。

swotong 发表于 2015-3-2 02:05
写一个程序求数组的 quantile, 数组会特别特别大，所以一定要给出最优解。

我已经写过啦。。。但不知道是不是最优解。

我的解法是先把所有pair里面的value存进heap里面，同时把个数存入hashmap。然后poll出来一个个放在一个array里面（这样保证value是排序的），并且按照每个value的数量increment index。（比如第一个value是3，数量是2，第二个是4，原来数量是2，现在就更新为4，因为（2,4】区间内都是value为4）最后算出每个Q的index以后，遍历array，找到合适的区间（不知道这里能否优化，求大神指点！）。这样看来如果pair数是M，time应该是O(MlogM)+2O（M）。

kwang75 发表于 2015-3-2 23:44
我已经写过啦。。。但不知道是不是最优解。

我的解法是先把所有pair里面的value存进heap里面，同时把 ...

那应该差不多吧，我不太记得了。　我做完这个又电面了一次，他家电面貌似是两次？　

swotong 发表于 2015-3-3 20:58
那应该差不多吧，我不太记得了。　我做完这个又电面了一次，他家电面貌似是两次？　

技术电面除了这个OA应该就一次吧。我周五电面，面试官James gorth

kwang75 发表于 2015-3-4 23:32
技术电面除了这个OA应该就一次吧。我周五电面，面试官James gorth

弱问一句OA是啥缩写啊。。good luck~ 我的电面不要求syntax都正确，逻辑对就行了。

swotong 发表于 2015-3-4 22:37
弱问一句OA是啥缩写啊。。good luck~ 我的电面不要求syntax都正确，逻辑对就行了。

online assessment, 就是所谓online test啦，谢谢！

swotong 发表于 2015-3-4 22:37
弱问一句OA是啥缩写啊。。good luck~ 我的电面不要求syntax都正确，逻辑对就行了。

对了，你已经onsite过了嘛？想问问如果碰到那种上机题该怎么办。。。