秋招日记（十九）美团 8/6 笔试

笔试记录

• 题型统计
  • 5道编程题
  • 可以使用本地IDE
• 题目类型
  • 第一题：两种饼干，装在容量为3的盒子中，求同时含有两种饼干的盒子数量的最大值
    • 难度：简单
    • 贪心、模拟
    • 进度：100%
  • 第二题：前缀大于等于0， 后缀小于等于0的最小值
    • 难度：简单
    • 前缀和
    • 进度：100%
  • 第三题：正、反两个数组，正反数可交换，求使得正数组中某个数为众数的最小交换次数
    • 难度：中等
    • 贪心？模拟
    • 进度：73%， 不知道哪里有问题
  • 第四题：忘记了，。。。
    • 模拟
    • 进度：100%
  • 第五题：（字符串+反字符串+wow）+反（字符串+反字符串+wow）+ wow……，求该字符串某个位置的字符
    • 难度：对我来说困难（有大佬说不难，寄）
    • 进度：0%