Indeed online test #4

夏末微凉 · 发表于 2015-9-26 11:33:14

注册一亩三分地论坛，查看更多干货！

x

第一次发帖，如有错请多多包涵

题目是calculating quantiles, 简单的说就是求一个数组的所有quantile,比如2就是求中位数，3就是把数组分成3等分的那两个数的值。
* L* \$ G* t4 A6 S1 v, d+ T6 F数值是用Pair给出的，(value count)值和个数的Pair, 比如(1, 3)表示数组中有3个1.
7 c$ z2 {0 [2 x! H2 {! KPair的顺序不是sorted。
Input:
3    三等分
3    三个Pair,
7 2 数组中有2个7
1 T  v0 i( g1 j6 2 数组中有2个6
5 2 数组中有2个5
Output:
5
6
感觉我的表述有点烂

我有截图，但是附件太大传不上来，如果有需要的，可以留下邮箱地址，我发过来
最后如果可以的话，求给点米

夏末微凉 · 发表于 2015-11-14 05:23:58

关注一亩三分地公众号：
Warald_一亩三分地

ffjjcclxxx 发表于 2015-11-14 05:17
祝楼主好运！！！ -google 1point3acres
能不能发下截图 jedfeng.career@gmail.com 谢谢

已发~~ ~~~

夏末微凉 · 发表于 2015-11-6 10:17:37

关注一亩三分地微博：
Warald

crystalandtiger 发表于 2015-11-6 10:06
求截图，谢谢

已发~~~~

夏末微凉 · 发表于 2015-9-26 11:36:12

发完发现居然有乱码我也是醉了=。= 打的时候明明好好的，抱歉，我想表述的是数值由pair 给出，pair的顺序unsorted,就如上面那个例子

ybxsnail · 发表于 2015-9-26 12:24:10

请问楼主投的是new grad职位吗？谢谢

toming90 · 发表于 2015-9-27 04:41:11

楼主好人，能否发一下indeed OA 截图, 邮箱： toming90@gmail.com 太感谢了！

LawranceH · 发表于 2015-9-27 05:04:00

楼主，我也做了这个oa了。。过了所有example test case。我是完全按题目的描述来做的。。但我担心一个问题，按我们的常识，比如求array[1,2,3,4] 的中位数，应该是（2+3）/2 =2.5..但题目的描述中完全没提到这一点。。所以我也没把这个写到代码里面。。不知道有没有影响。。