深信服测试一面（凉经）

服务端开发4.9 笔试4.12 一面4.17 二面4.19 三面主管面4.24 hr面5.8 信息确认总计耗时一个月，太难等了兄弟们祝各位友友们早日offer————————————更新：5.9接到offer了

第一个问题（我简历有c++）：哈希表是用什么实现的？除了数组还有什么实现？哈希函数如何构造？索引如何构建？取模构建索引有什么问题？有那么多种数据类型，你要根据什么来实现哈希函数（面试官举了C++自带的哈希函数，问我他支持那么多不同的数据类型，他是怎么做到的）？哈希表的冲突处理方法？（然后他会一个个针对开放地址法，溢出区做否定，然后来问你链表法）如果全冲突了如何处理，也就是全在一个桶？（我回答了换哈希函数，他说在亿级数据规模必然会有大量冲突，还是要回答这个问题）哈希扩容的机制？扩容后原来的索引如何处理？亿级数据规模必然有大规模冲突，如何处理？第二个问题（我简历有操作系统）：你知道进程调度算法吗？...

你好呀

📍面试公司：拼多多💻面试岗位：服务端研发实习生❓面试问题：自我介绍。介绍一下项目？讲一下项目中某一部分，从前端请求开始到数据库大致过程，数据库表结构大致什么样，响应什么样？写一下建表的 SQL 语句。用户登录后可以进行哪些操作？这些操作可以放到一个接口实现吗？Java 的 8 种基本数据类型？Java 的集合的继承树大概是什么样的？Java 的异常的继承体系大概是什么样的？说一下 Java 的线程池？算法题：一个 9×9 的二维数组，判断是否满足 9 个 3 × 3 的子数组都满足每行、列都不重复，且含1-9所有数字。反问。🙌面试感想： 面了 50 多分钟，体验很好，算法题写了好久也没催...