深信服面试地点

25道选择+3道编程总体上不难，但是第三题结果到底是什么，debug半天还是0%，于是不想写了直接提交😋

时间：2025/8/121、实习+项目拷打。2、八股：（1）介绍一下Java的常用集合以及它们的继承关系？（2）哪些集合允许元素重复、哪些不允许重复？（3）LinkedList在什么场景下使用合适？（4）HashMap的扩容机制？为什么HashMap的容量始终是2的幂？（5）实现HashMap线程安全的方案有哪些？（6）Java的IO流有哪些？在什么场景下使用？（7）线程池的使用场景？以及替代方案？（8）了解JDK21的虚拟线程吗？JDK17有哪些新特性？（9）sleep和wait的区别？（10）TCP三次握手和四次握手的过程？（11）HTTPS和HTTP的区别？

第三题优化吐了，最后还是卡20%😭😭😭一开始卡空间复杂度过高，然后用位域优化空间，复杂度降到了O(N)，感觉稳了没想到一提到，时间复杂度又超了，然后还是卡20%，不会真给了一个1e9 *1e9大小的数据吧😰时间复杂度实在想不到如何优化到O(N)水平了，一个小时一直卡在20%😭对于其他的题，第一道题依然还是送分题，比较简单第二的话需要做一下数学推导，推出来公式就很快就做出来了第三题能想到思路，但优化起来真的太麻烦了。

1.自我介绍2.leetcode：删除有序数组的重复项目 II（核心代码模式）3.项目拷打4.缓存更新时间的设置，会过期吗5.监控和埋点，写一条数据TPS耗时多少6.写和读的qps多少7.分库分表，用什么字段做分片键索引8.反问#秋招#互联网 部门是中台，实习经历说了比较久，总时长大概是45分钟，bg双9