visa 人手一份的新鲜OA

Job Hunting Interview
, , , , , ,
1

两天前收到的oa, 拖到今天做了。7道题，三道coding四道选择。三道题：

  1. 求所有员工满勤的连续天数最大值，给的参数是一个string的vector, 和员工数量。如果所有员工满勤就是“YYY”。 如果是三个员工，就是求数组里连续“YYY”的最大长度。
  2. jump power. 给一个01数组，每次只能跳在相同的数字上。求小女孩至少需要跳多远的能力。 two pointer 做的。
  3. flower bouquet. 给一个01数组, 0表示rose, 1表示cosmos。 三朵玫瑰 或者 1朵玫瑰1朵cosmos 可以做成一个花束，收益分别是p,q。必须用连续的花制作花束，求最大的收益。
    dp跑一遍就可以了

总体来说题目不难，但我debug时间有点长，差不多100分钟写完。

2

这个岗现在出来好几个版本的OA,晚上就要做了，害怕。。

3

请问楼主投的是什么岗？

4

swe new grad

5

对，好像是随机抽题，有一题选巧克力的好像最难，可以看一下，其他题都还好～

6

求问楼主，flower bouquet那题：

0001000
可以 变成 两个 000 22 = 4元
或者 000 和 10 23 = 6元

还是：
变成 两个 000 2+2 = 4元
或者 000 和 10 2+3 = 5元

max profit是可能的组合加起来还是乘起来？

看到别人提到这题，这点想明确一下

7

加起来，乘起来好像没有太大意义的

8

楼主 请问花园的题 用dp怎么backtrack？ 如果遇到10001， 遇到可以做两种type的bouquet，怎么backtrack改掉之前的选择？

9

弱弱问一句oa 要求三天内做完，这三天是从收到邮件开始计时72小时咩？ 周二晚上十点半收到oa，dd 是到周四还是周五啊。。。周二算不算其中一天啊。。。有点迷茫。。。

10

我也不太清楚，应该没有那么严格的吧。。