字节跳动内推 字节跳动内推码

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

投了好多，大多都石沉大海，想找一个实习这么难嘛      

     

1.自我介绍2.直接问薪资我试图往后拖继续追问期望薪资我看逃不掉了，只能跟她谈，但是好像还是超出她预期了3.她有试图问我对前端感不感兴趣---这是啥意思啊？想要我进去干前端？我说我正在学后端框架和自己做项目，有涉及前端，也感兴趣4.问我针对风险点有什么对应的保障策略？我回答了一个保障需求能够安稳上线的策略（是因为我真的想不到这个问题怎么回答）5.做题买股票，有个时序数组：{9,3,5,2,4,7}，什么时候买入什么时候卖出收益最高，是多少 //思路：用前缀数组存储当前最低价，并维护res变量存储当前能卖出的最高利润 int nums = {9,3,5,2,4,7} int len = nums...