小米内推码

1. 手撕：给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。2. 解释摩尔投票法的思路，为什么用这种方法？3. 为什么不用哈希表？4. 哈希表的扩容机制是什么？5. 扩容时的时间复杂度？6. 用HashMap的总时间复杂度7. 如果所有元素都不同，哈希表的内存占用会怎样？8. 如果用摩尔投票法， 不存在超过半数的元素，如何识别？9. 场馆预订平台的框架和技术选型，用了什么框架？10. 如何实现存数据库一致性11. 如何用Canal监听MySQL binlog？如果是大规模数据，用几台Canal12. 那数据量很大的话，单台...

之前一直在牛客刷大家帖子，看到了很多人吹捧大厂多好多好。但是说个会被喷的事实：双非本，秋招拿了5个offer，比我那个在某大厂实习的室友还多一个。他在大厂做了三个月，负责链路中的一个中间模块。听起来很厉害对吧？但面试的时候面试官追问这个特征是怎么选的召回策略谁定的，他只能说这部分是算法团队负责的。我在旁边听得都替他尴尬。我呢？在一家不过百人的小公司做了个后台管理系统，全流程就我一个人。你问我任何一行代码为什么这么写，我都能给你掰碎了讲，因为踩过的坑我全记得——凌晨两点调CORS跨域问题的那种刻骨铭心你懂吗。说到底面试官要的不是你title多好看，是你到底有没有真正做过这件事。大厂名字能帮你过简历关，但到了面试那一步，你做的东西是不是你的，一问就知道了。后来我室友也想明白了，他说我那三个月最大的收获就是知道了食堂哪个窗口最好吃。我不知道他是在自嘲还是在认真的。

实习第一天，从来不是“走个流程、搭个环境、看一天文档”就完事了，它决定了你在团队里的初印象，甚至决定了你整个实习的成长上限。今天就给所有开发岗的实习生，整理了这份实习第一天保姆级指南，8件必做的事+5个绝对不能踩的红线，新人直接照着做就行，帮你稳稳度过第一天，给团队留下满分初印象。一、实习第一天，8件必须做的事（按优先级排序）1. 提前做好准备，不打无准备的仗这是所有事情的前提，提前做好准备，能帮你消除90%的紧张感，也能避免第一天手忙脚乱。提前1天确认：入职需要带的材料（身份证、学生证、银行卡复印件等）、上班时间、公司地址、对接人联系方式，别当天迟到、忘带材料，第一印象直接打折扣；提前了解：...