美团面经

面试官着重拷打了我的项目，确实说了很多我之前没考虑的问题，所以在项目的优化探讨上花了特别多的时间。学到了很多，非常感谢。Lucene 搜索，倒排索引，多机系统之间如何去同步倒排索引？项目里的倒排索引太大了，项目启动制作倒排索引耗时太大，如何优化？（用守护线程去读取数据库状态然后存储成一个文件）在做全量的倒排索引时，如果RabbitMQ消息队列里有增量的倒排索引更新，是不是会导致全量倒排索引缺少内容，怎么去保护这些缺少的内容？（做全量倒排索引的时候需要检查消息队列，以保证索引的完整性）MQTT用在哪，为什么要用MQTT?在消费端如何预防MQTT内的消息重复性？MYSQL索引怎么理解？事务级别？M...

📝 笔试题目单选 15题主要包括计算机网络（WebSocket和HTTP，IP欺骗攻击，TCP/UDP），操作系统（互斥，分段分页存储），数据库（SQL的Join，视图和表，数据库宕机），数据结构和算法（冒泡排序，二叉树转森林，时间复杂度估计，小根堆)，Linux（删除，权限数字），crontab不定项 5题Java语法相关，包括继承，final修饰符，异常处理，代码阅读，多线程编程 3题1. 将数组内所有数置为偶数的最少操作次数，可以执行的操作是选择两个数a和b，a则为a，b之和，b为a，b的差值的绝对值2. 给定二进制字符串s，长度为n，可操作数最大值k，每次操作可以将0改为1，1改为0，求子系列为01的最大数量3. 不美味丸子，数组里选数据，每次选的值和下一个值不能超过给定的阈值，求最多能选几个应该是最后一批笔试了，寄

2024-10-13 一面自我介绍项目相关Redis 的 LRU 算法是如何实现的MySQL 当中缓冲池也有 LRU 算法，它在读全量数据的时候会有什么缺点？（缓存污染 + 预读失效）操作系统进程的上下文切换的具体性能开销在什么地方Linux 封装了哪些 IO 接口零拷贝解决了什么问题IO 多路复用是怎么实现的C++ 的虚函数怎么实现的，多态是怎么基于虚指针实现的对于数据库来说，很多数据库像 MySQL 会分为 server 层和引擎层，他们之间的区别是什么，两者如何进行交互的？比如不同的存储引擎 InnoDB、MyISAM 具体是如何实现了 server 层接口统一的SQL 优化当中的谓词下...