WePay code challenge

1/24海投（好像是通过linkedin）wepay，1/29号收到code challenge 邀请，今天2/2 做了。发经验，给自己积攒RP。

花了几天时间看面经，地里大家都是power numbers, 准备了半天，结果是一个新题，Alerter。

给你一个int array， 一个int 代表window size

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

forward.
也许可以优化吧。



看到地里前面也有一个弟兄也是这一题，看来wepay以后很长时间都是这个题目了。

祝大家好运。也请大家祝我好运。

CSZHAZHA，不收最优解是啥意思，不是 最优解还是因为是最优解所以不收？

我其实才不是最优解呢， allert的第二个条件，就是任意一个窗口平均值不得大于之前某一个窗口平均值*系数，我用了一个for loop， 其实只要与前面所有窗口均值的最小值相比就行了。
估计是我code的注释写的比较多，放了我一马。

我update一下吧。周一收到邮件，说code challenge做的不错，约了周二HR introductory call, 现在约了周四第一轮电话技术面试。
希望我好运吧。

brn 发表于 2018-2-13 04:05
我 OA 从来都没写过注释。。。

这家的 OA 链接上有强调要写注释吗

Please remember the coding portion of this test will be judged on code cleanliness, not just functionality. Write nice, clean code.

当时没在意

差不多，我是先算出平均数的数组，假设原始数组size是M，窗口size是K，那么平均数数组size是M-K+1,把平均数的数组算出来O（N），先算前K个数的sum，求第一个平均数，然后，sum加后面，减前面，for loop下去，求的所有的平均数。
然后原始数组每一个数字最多出现在K个窗口中，我用for loop循环check是否大于平均数*系数。
**这个地方后来我想，其实可以依次比较K平均窗口的最小数*系数，这样优化速度能快一些。

这家不sponsor任何身份 楼主可以试试 不过身份问题非常不友好

楼主有收到下一步吗？

楼主投的是new grad么，还是sde？我看new grad是两个月前发的了

去年投这家，拿到面试，结果面试放鸽子了， 然后告诉new grad的position被Hold住。。。期待LZ新的消息。

刚收到邮件，说OA不收最优解，给挂了。。。。不知道楼主怎么样

rpliu 发表于 2018-2-8 10:36
CSZHAZHA，不收最优解是啥意思，不是 最优解还是因为是最优解所以不收？

我其实才不是最优解呢， allert ...

好心塞，准确说应该没写注释，我也是用的for循环，其实弄个priorityqueue就好，当时想着既然没有case超时就没管了

I regret to inform you that we will not be moving forward with you candidacy at this time based on the results of the challenge you completed.

好想哭

rpliu 发表于 2018-2-8 10:36
CSZHAZHA，不收最优解是啥意思，不是 最优解还是因为是最优解所以不收？

我其实才不是最优解呢， allert ...

请问lz第一个case是用什么方法做的呢？蟹蟹

marcusg 发表于 2018-2-12 09:58
请问lz第一个case是用什么方法做的呢？蟹蟹

同问，请问楼主第一个是算出avg之后，再遍历一遍这个窗口里的所有数字，看是不是num*index <= avg么？谢谢！已加米