金山wps算法开始约面了吗

全程四十min1、自我介绍2、项目拷打（点评）2.1 redis的主要数据结构，答：String、Set、Hash、Zset、Geo、Hyperloglog，接着问：你的点评项目里用到了哪些数据结构，答：用String、Set、Zset和Geo，其中用String去存手机号和验证码，以及token和userId，用Set实现某点评点赞的userId，用Zset实现点赞排行榜，用Geo实现距离优先的功能2.2 说说你除了用redis，项目中还用了什么其他的中间件，答：Canel，问：Canel的原理，答：伪装成mysql的从节点，然后监听binlog二进制文件，问：如何保证缓存一致性，答：旁路缓...

第一次写简历，项目是烂大街的外卖和点评，求大佬们拷打

春招最硬气的时候。🤣

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