猿辅导一面

发表于   |   更新于 | 分类于

1. 自我介绍

我是*

2. 项目经历

我做了*

3. 手撕代码

  • 0-100的N个数(数的值范围为0~100 1 < N <= 1000),分成两组A、B:怎样分|meanA-meanB|最大? 

    1
    2
    3
    4
    5
    6
    7
    8
    9
    Solution:
    1. 排序
    2. meanB = nums[0]
    3. meanA = nums[1:] / (n-1)
    4. res = meanA - meanB

    面试官提示：
    1. 排序
    2. 排序优化

  • 最长不超过k个字符的子序列

    1
    2
    Leetcode 原题
    滑动窗口
Donate comment here