美团笔试题行测求解

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

同等学历背景，别人从头到尾编的项目拿了三四家大厂offer，自己从0整的项目至今0 offer。这个世界真可笑，呵呵…

面试官史上无敌温柔，也很专业，之前面字节都给我面到怀疑人生了，面经不分先后，不完整相互介绍聊聊项目秒杀券怎么实现分布式锁，可重入，锁超时消息队列的消息挤压问题可以设置很多consumer吗消息队列怎么保证消息可靠redis的数据类型大key怎么解决，有什么危害多线程的并发工具有哪些concurrenthashmapunsafe了解吗算法：全排列mysql主键什么类型为什么自增索引的底层原理是什么自增除了方便索引还有什么用

起因是研一不知天高地厚，投了华为日常实习-软件开发，想着虽然没啥准备但人生第一场面试高低体验一下，结果也是理所当然喜提一面挂。后面发奋沉淀一年想要再战暑期实习（AI方向），结果投了后直接被卡在投递成功环节一个月，根本推进不到简历筛选环节，问HR说之前的面试成绩会保留，所以实习是推进不了了，只能看秋招还有没有机会了。当初到底是谁告诉我华为面评占比不重的