实习日记19 — 加

前段时间参加了叮咚买菜的面试，现在想和大家分享一下我的经历，希望能给准备面试叮咚买菜的小伙伴一些参考。我应聘的是供应链专员岗位，通过校园招聘投递简历后，很快就收到了面试邀请。面试流程整体推进得比较快，效率很高。一面：是 HR 面，通过电话沟通。首先是让我进行自我介绍，大概 2 - 3 分钟，主要介绍了自己的教育背景、相关实习经历和个人优势。之后，HR 针对我的简历进行了深挖，问了我在实习中参与的具体项目，比如在 [实习公司名称] 实习时负责的供应链优化项目，详细询问了我在项目里承担的角色、遇到的困难以及如何解决的。还问了我对供应链管理的理解，以及为什么选择叮咚买菜这个公司和供应链专员这个岗位。...

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