#薪资爆料#

本次笔试难度中等。任务调度系统（优先队列/堆） 难度：中等 考点：优先级队列的实现（最小堆）抢占式调度逻辑（高优先级任务打断低优先级任务） 时间片分段处理与任务状态管理地震救灾线路（最短路径算法） 难度：中等 考点：Dijkstra算法（单源最短路径）云计算GPU分配（子集枚举+差分数组） 难度：中等 考点：暴力枚举所有客户组合（2^N）差分数组优化时间段核数统计1.优先级任务会抢占低优先级任务。当你完成位务能执行。同等优先级任务执行。同等优先级的任务，按照小优先级越高。只有高优先级任务执行完成后，低优先级任务才能执行。同等优先级任务才能执行。同等优先级的任务，高优先级任务会抢占低优先级任务。...

搜狐测试 5.12电话面，没录音；顺序乱的、有深刻印象的1.ping使用了什么协议2.讲一下tcp、udp的区别拥塞控制的解决方案3.从上到下讲一下OSI模型、TCP/IP模型4.主机A和主机B通过一个交换机相连，讲一下主机A向主机B发送数据的全过程，以及各种数据报的封装过程讲了很多、有点乱；大致思路发送方：封装-【应用层、传输层、网络层、数据链路层、物理层】过程传输路由器——>封装、解封装+路由转发表确定下跳端口+ARP协议获取MAC帧接收方：反着过程路由器相关：路由转发表什么的类似的5.路由器确定下跳端口，但是交换机如何确定接收方的MAC帧、如果不知道怎么办【MAC表自学习】这里问了挺多的，有一些细碎的忘了，只记得MAC表自学习相关、网络层、数据链路层相关的很多6.Redis缓存三剑客及其解决方案【需要复习一下，准备考试有点模糊了】7.MySQL索引类型8.MySQL索引失效场景9.MySQL如何排查sql语句10.Redis一些基础八股11.讲一下String的contain与contains区别12.讲一下泛型及其对应的包13.讲一下Collection、Collections14.使用什么测试接口的工具15.如何进行鉴权测试接口16.如何进行签名测试【这个完全不懂】17.最快入职时间、下周可以入职吗?面试总结：计算机网络、八股后续：一面结束加联系方式发了offer ，已拒

1.找到通信质量最高的基站 难度：中等偏难 考点： 滑动窗口：维护一个动态窗口内的最优解。 单调队列：高效获取窗口内的最小值（或最优解）。2.游园线路 难度：中等 考点： 最短路径算法：Dijkstra算法或BFS（因为边权非负）。 路径输出：需要记录路径而非仅距离。3.爬山路线规划 难度：中等 考点： BFS（广度优先搜索）：最少步数问题。1.闹市区中有一条马路，马路从0号路口开始，到N-1号路口结束，在每个路口都架设了最新技术的通信基站，每个基站的信号可以覆盖前后各k个路口的范围，即第i个路口上的基站，可以覆盖[i-k, i+k]这两个路口之间的马路，因此用户的手机处于多个基站的覆盖范围中...