叠纸游戏测试一面#叠纸游戏校招# 之前找面经很少，我来贡献一份（不过感觉参考价值也不大）总体感觉：我这次遇到的叠纸面试官是一位男士，给人感觉非常和善，答得稀烂也没有一点不耐烦和轻视，最后甚至开始给我讲题感觉很好，春招还来自我介绍最近一份实习经历有测开，问了关于实习的内容1. 如何优化测试样例2.如何设计测试样例（我答了等价类划分，边界值，追问：这是输入方面的，其他方面有没有思路）3.介绍常用数据结构（有点忘了，最后我答的队列和栈）4.堆和栈区别5.双链表去重（我答的用哈希表，问有无其他方法，最后提示双指针，双重循环）6.简历项目（由于我裸面，一整个支支吾吾，面试官好心地没有问...

本次笔试较难，特别最后一题挺不好做的，稍不留神就得 错。第一题不是很难，找到题目的规律即可。第二题有一 定的难度了，需要找到块与块之间的贡献。第三题很麻 烦，公式推导倒不是有多难，但是很麻烦，每个步骤都挺 恶心的。第1️⃣题给定一个长度为 n 的数组 a。定义一次操作： 选择数组中的一个数，然后把这个数从数组中移除。其余元素按照原有顺序从前到后依次拼接。现在她想要知道，自己最少需要操作几次，才能使得数组中所有非空子数组的平均值均相同。子数组为从原数组中，连续的选择一段元素（可以全选、可以不选）得到的新数组。输入描述第一行输入一个整数 n(1 <= n <= 2 * 10^5)，表示...