26届秋招体验

多个进程通信的方式？哪一种效率最高？线程的通信和同步方式有哪些？公平锁和非公平锁了解吗？如何设计一个hash算法减少碰撞数量？产生hash冲突后，有哪些方式可以避免重新计算，同时可以优化查找速度？什么样的情况下使用红黑树？什么情况用链表？怎么去判断该使用哪种结构？切换的边界怎么考虑呢？什么情况下去使用红黑树？飞书视频会议是基于TCP还是UDP？会议是支持多对多的，使用UDP实现在Server端怎么设计数据结构来实现？假设需要设计一个消息推送系统，1）从协议层面上来说怎么去设计？2）从Server层来说怎么实现维护在线用户消息、确认用户是否拒绝？输入域名最终到访问到服务中间经历了哪些过程？DNS...

本人bg：双非本害怕秋招挂学历，所以秋招如火如茶进行的时候，疯狂投面试，最后捡漏了🐬来个过来人讲讲今年的秋招形式，想知道自己的选择是否正确，确实有点忙，实习了没时间兼顾秋招了刚入职一周，每天下午吃完饭，会去楼顶吹吹风，看看飞机✈️

题没做多少，但是题目名字笑死人了，满脑子都是一段一段带一段🤣

不敢完全发原题，怕被东哥搞，让 GPT 换了个描述T1小明在管理一座仓库，仓库里存放的是由小写字母表示的货箱，排成一行，形成一个长序列。为了安全运输，货箱需要被分成若干组，每一组必须满足「在这一组中，所有货箱的种类数量要么都是偶数，要么最多只有一种种类是奇数」例如：组 zz 可以运输（两个 z 抵消）组 aba 可以运输（两个 a 抵消，只剩一个 b）组 cccg 不能运输（抵消后剩下 c 和 g 两种）问：为了把整条货物队列都能安全运输，最少需要分成多少组？输入：一个长度不超过 100000 的字符串（货箱队列）输出：最少分组数T2在一片草原上有 n 个探照灯，每个探照灯都会在夜里照亮一个连续的时间段，时间段长度都是 m 秒第 i 个探照灯的照明时间是 [ti, ti + m - 1]小明喜欢安静的夜晚，他希望尽可能长时间地只看到 一个探照灯 在工作。如果同时有两个或以上探照灯照亮，他就会觉得太耀眼。幸运的是，小明可以动用一次法术，把任意一个探照灯的开灯时刻 ti 改成任意正整数（可以非常大）请问，小明最多能获得多少秒钟，只有一个探照灯在照亮草原？输入：第一行一个整数 T，表示测试数据组数对于每组数据：第一行包含两个整数 n, m第二行包含 n 个整数，表示 t1，t2, ..., tn1 <= n <= 2000001 <= m, ti, <= 5n1 <= T <= 1000输出：对每组数据，输出一行一个整数，表示小明能获得的「恰好一个探照灯照亮」的最大时长（单位：秒）