Wepay OA面经及讨论

各位，过了OA 之后 回答问题之后，一般多久收到回应？

nieqian1230 发表于 2017-9-7 05:44
请问你是最后两个case跑过了吗

全过了……但貌似其他人说不用怎么优化也能过

Regulus 发表于 2017-9-3 03:50
用堆排序，Java的话就用PriorityQueue。用一个Set判断每次向queue中添加的数字是否重复，不重复则添加。
...

hello, 请问你最后是按照你说的方法去做的吗？
i的上限是index + 3, j的上限是20+，这样定义好么？
虽然能跑出来，但是感觉不太规范。
还有这样能过所有test吗？我现在只是自己在eclip写了出来。

请问楼主是内推的wepay嘛？  还是自己投的？ 我看地里好多面经，但没什么内推啊。

all pass之后收到拒信。。是招满了吗？

jy02535954 发表于 2017-9-2 12:50
没事了 我改了代码以后全过了   NlogN....   好爽 哈哈哈哈

你好，可以问问你代码的思路么，我也是后面五个没有过去，我觉得可能是upper bound的问题，导致在priorityqueue里的数据太多了

chris.ding 发表于 2017-9-7 07:28
各位，过了OA 之后 回答问题之后，一般多久收到回应？

你好，请问你的代码怎么写的呢，就是你有设立upper bound这些么

这个OA 最神奇的是   我全用int  只有最后两个显示超时， 用了long  就错最后五个  。   简直看不懂这个报错的逻辑

Regulus 发表于 2017-9-3 03:50
用堆排序，Java的话就用PriorityQueue。用一个Set判断每次向queue中添加的数字是否重复，不重复则添加。
...

老哥，能贴一段伪代码，这个题有点儿懵，谢谢

cassie_huang 发表于 2017-9-4 09:48
首先我的priorityqueue里存的是int[2]，表示一个(root, power)，初始时里边只有一个(2,2), 然后循环外围 ...

请问这里UpperBound是什么意思啊