wepay 暑期实习 oa

好像是我第一次发面筋，昨天做了wepay的oa，没怎么准备因为已经有实习offer了，题目还是那两道。 不新鲜就不隐藏了。
第一题是每年10月的第二个星期二被认为是adaloving day，然后函数输入是year，要求返回adaloving day是该year的第几天。
解题思路：

我用python做的，所以直接调用 calendar.weekday(year, 10, i) == 1，则代表星期二。这样count到第二个星期二，返回 i 就行。

第二题是Alerter，题目表诉如下：
The Alerter is a simple monitoring tool, intended to help detect increases in response time for some process.
It does that by computing a few statistics about the process across a 'window' of a certain number of runs,
and alerting (returning true) if certain thresholds are met.

It takes the following parameters:
- inputs : A list of integer times for the process. This list may be very long

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

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

ax才高于window avg啊，所以感觉不能这么写。但是想保证时间复杂度在 O(n)而不是O(n*windowSize)，自己想不出特别好的解决办法，可能是楼主刷的题太少没什么灵感。求一起讨论。

这里指出两个坑：
Any value is more than the allowed increase above the window average in ALL windows in which it appears. 的 all
和
Any window's average is more than the acceptable increase over any previous window's average value. 的 any
注意这两点应该就能过所有test case了

请问楼主第一题是返回该year的第几天还是该年10月的第几天？

huanghuan9210 发表于 2019/05/01 00:21:18
请问楼主第一题是返回该year的第几天还是该年10月的第几天？

哦哦，写错了，好像是返回该10月的第几天。

楼主后续有消息了吗？

mdddq 发表于 2019/05/01 11:39:09
楼主后续有消息了吗？

没有回复，估计不怎么招人