WISH recruiter聊 + OA

半个小时不到的电话聊天,自我介绍+ why wish, 剩下时间确定选组意向。

之后立马发了OA(hackerrank 两道题)

题目详情
  1. given a String (contains ‘a’ - ‘z’, ‘A’ - ‘Z’, ‘0’ - ‘9’), return the most frequent character. For example, given “abaac” with return ‘a’. If there is a tie, like “abcabc”, return the one that occurs first, which is ‘a’

  2. given a list of integer called bad numbers, and an interval [l, r], a good segment is defined as a subinterval within [l,r] that doesn’t contain bad numbers. return the size of the longest good segment.

收到一份Wish Merchant组的OA,45min 两道题的版本

第一题,找出现频率最大的字符,用count sort的思路就可以,第二题,把给定范围分割成多个,找最长的问题,linear就可以解决。
输入是List badNumbers, int l, int r
要求的是[l, r]范围里,用badNumber 分割的区间,最大的区间
eg. max = [7, 10] --> 3
l = 2, r = 10

-1 1 3 4 6 7 10 15
     l        r

电面两道题,一道Sliding window - longest subarray sum> k, 第二道 Find Median
我觉得面的已经很好了,但是没过,不太清楚他们的bar