博乐科技-cocos开发实习

笔试4.6
两个小时，一共四道编程题，和之前牛客的题目一模一样，估计一直没有更换

- 找坐标，题目用例可能有些问题，通过率全是30%
- 有n个人投票，每个人随机投票，可以投1~n，给定已投票的数组，求最小的没有投票的候选人编号
    - 直接使用哈希表做的，做完看其他帖子发现好像有时间复杂度和空间复杂度的限制
- 有n组奖金，奖金可以进行划分，但是划分之后的不可以合并，求解能够跟给k个人，且每个人的奖金数量都一样的最大值
    - 直接暴力求解的，奖金和除以k个人，之后不满足条件的话递减，注意判断这个奖金可以划分为满足条件的几份
- 最大子数组问题，但是可以去掉其中的一个数，数组长度为1的时候不去

在boss上面投的，做完发现岗位已经没了）

一面4.12
纯问项目，之后手撕kmp算法