WePay OA

LynnJen

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

WePay OA新题网上查OA题大多是Power numbers。我碰到的题目是Alerter：就是一个Sliding Window题目。比如输入{{1,2,100,2,2}, 3, 1.5f}，第一个数

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

个window中的maxValueInWindow。就可以在O(n*windowSize)的复杂度下做完。

little666

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

bisadog

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

bisadog

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

aprilfan

请问下楼主的timeline

mengli94

请问楼主是海投还是内推呀

Yoyo00

LZ 是 75 mins的吗

Alfred0118

请问lz做完有后续吗

yolanda杨杨

请问lz怎么投的～

applezhang01

请问最后O(n*windowSize) 是怎么得出来的？
i = 0 ，j = 2 avg = xx
i = 1 , j = 3 avg = xx- i'sval + j's val
....
..

最后应该是O（N）吧。。

applezhang01

applezhang01 发表于 2018-3-1 01:11
请问最后O(n*windowSize) 是怎么得出来的？
i = 0 ，j = 2 avg = xx
i = 1 , j = 3 avg = xx- i'sval + ...

whatever...实现之后发现*windowsize怎么来的了

little666

请问再O(windowSize*n)满足他的时间复杂度要求吗？如果windowSize是常数则是O(n)，如果windowSize = f(n)，那时间复杂度就不是O(n)了把？

little666

请问再O(windowSize*n)满足他的时间复杂度要求吗？如果windowSize是常数则是O(n)，如果windowSize = f(n)，那时间复杂度就不是O(n)了把？