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

题型：选择+算法算法1：输入n、m、p、q，n为一颗树上的叶子数，m为每月掉落的叶子数，p为大风期开始的月数，q为大风期持续的月数，大风期期间叶子掉落数为每月2*m，输出叶子全部掉落需要多少月。思路：简单模拟即可，注意大风期每12个月都存在一次，不要认为大风期只存在一次，后面全部都是非大风期。算法2：输入一个只有小写字母的字符串s，需要对s中的非元音字母做三次变换，输出变换后的s*比变换前的s长多少。思路：题目看似很长，三次变换过程也很复杂，但实际上变换过程就是非元音字母由1个字母变成3个字母，直接输出非元音字母的数量*2就是答案。算法3：输入一个仅有1~9组成的字符串s，在s中可以插入任意的...