10月09日，参加的知乎笔试的伙伴

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

牛肋啊感觉自己好废

1. 面试官自我介绍2. 自我介绍（实习，开源，项目）3. 现在我有100亿个数，怎么求这100亿个数字的最大的一万个数？（分治）4. 有没有别的办法？（开个小根堆，大小超出10000的时候比较当前数字和堆顶的关系，大于则替换，最后堆里的就是答案）5. 还能想到别的办法吗（位图标记数字，最后从高位统计结果）6. ok，那我现在要求100亿个数里出现次数最多的一万个数怎么做（分块计数，然后把计数结果cnt作为上个问题的数值）7. 常见的排序算法有哪些？讲讲快排，冒泡，归并，基数8. TCP三次握手？第一次发包的时候服务端没在监听怎么办，客户端服务端分别怎么处理？9. 项目里RESP协议怎么实现的...