楼主: rpliu
跳转到指定楼层
上一主题 下一主题
收起左侧

WePay code challenge

🔗
 楼主| rpliu 2018-2-12 14:25:36 | 只看该作者
全局:
差不多,我是先算出平均数的数组,假设原始数组size是M,窗口size是K,那么平均数数组size是M-K+1,把平均数的数组算出来O(N),先算前K个数的sum,求第一个平均数,然后,sum加后面,减前面,for loop下去,求的所有的平均数。
然后原始数组每一个数字最多出现在K个窗口中,我用for loop循环check是否大于平均数*系数。
**这个地方后来我想,其实可以依次比较K平均窗口的最小数*系数,这样优化速度能快一些。
回复

使用道具 举报

🔗
cszhazha 2018-2-12 15:10:25 | 只看该作者
全局:
brn 发表于 2018-2-12 14:41
什么鬼

不写注释也能挂。。。

这家强调code cleaness。。。
回复

使用道具 举报

🔗
cszhazha 2018-2-13 04:26:28 | 只看该作者
全局:
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.

当时没在意
回复

使用道具 举报

🔗
bisadog 2018-2-14 13:43:35 | 只看该作者
全局:
cszhazha 发表于 2018-2-12 15:10
这家强调code cleaness。。。

每一家都要寫註解好嗎,寫程式最基本的就是Clean code跟Comment
回复

使用道具 举报

🔗
cszhazha 2018-2-14 14:23:03 | 只看该作者
全局:
bisadog 发表于 2018-2-14 13:43
每一家都要寫註解好嗎,寫程式最基本的就是Clean code跟Comment

我同意在工作中确实很注重clean code和comment,可是以为都是机器判所有testcase过了没,做了那么多OA这是第一次因为没写注释被拒,算是个教训吧
回复

使用道具 举报

🔗
neusemmsnice 2018-2-22 12:35:45 | 只看该作者
全局:
alert1: 窗口数的平均值,是說一個窗口裡面的數字的平均值嗎?謝謝
回复

使用道具 举报

🔗
 楼主| rpliu 2018-2-22 13:02:26 | 只看该作者
全局:
neusemmsnice 发表于 2018-2-22 12:35
alert1: 窗口数的平均值,是說一個窗口裡面的數字的平均值嗎?謝謝

是的,比如说窗口size是5的话, 就是窗口里面这5个数的平均值
回复

使用道具 举报

🔗
动物园鸭 2018-2-23 15:53:20 | 只看该作者
全局:
rpliu 发表于 2018-2-22 13:02
是的,比如说窗口size是5的话, 就是窗口里面这5个数的平均值

楼主你好!你应该已经面过啦,我最近要一面了,请问你愿意分享一下面筋吗?非常感谢!祝你好运!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表