BB 两轮跪经

Job Hunting Interview
, , , , ,
1

把问题背景去掉了

第一轮，

  1. 给一个double数组，和一个值v
    return 一个数组，使得数组里所有所有元素的和大于等于v,
    要求：
    1） 数组的长度尽可能短
    2）元素的和与v的差值尽可能小
    第二轮.
    1.LC 582,
  2. 给一个string和一个threshold value L, 返回一个string such that no substring of the result contains more than or equal to L consecutive repeat characters.
    比如： L=3
    aabbcccbbd-> aabbbbd->aad ,return aad

第一轮面的不好，脑子有点乱，最后应该是没有给出最优解，说思路的时候感觉跟面试官想的不一样。面试官给了一些提示，但仍没明白如何能更快。应该是跪了

1 Like
2

第一题求大神分享一下对最优解的想法

3

是不是可以binary search？

4

第一轮两个优化标准不能同时达到的时候应该更倾向于哪个啊

5

two pointer?

6

第一题是排序然后从大到小走？没想到什么好办法

7

第一题他要求的时间复杂度是多少啊 O(n2)可以吗

8

感觉这是个DFS subsets 变种？