联发科技校招模拟电路笔试

一句话总结，一塌糊涂。我在面试前在牛客看了很多帖子，我以为他会怎么说呢？重点去提问八股的问题。结果我背了很久的八卦，然后他上来就揪着我的项目问，而且又问了我一个场景题，反正就基本上回答不了，回答不出来。后面那个代码题。是hot100里的，只是我平时没怎么关注那道题。就是lru的实现。我等到反问的时候，我知道他这是什么部门，然后我我才意识到把他问那些都是有原因的，我感觉我自己觉得准备的是。够努力，但努力方向不对。

怎么还有这样的

神州信息，上周五面了十几分钟，答得一坨，这都几把发offer了

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