美的一面

#途虎求职进展汇总# 📝笔试题目选择题，简单，除了java基础涉及到一些简单的数据结构和计算机网络。还可以。算法题第一题：给定货架数量，货架之间为树形结构，数组shelves［i］=［1，2］表示货架1到货架2之间存在路径，还有一个数组a表示是否存在需要的零件，计算从0开始获得所有零件的最短步数。我的思路：构造一个双重list记录货架间的双向通道，然后广度优先算法从货架0遍历双重list，然后判断货架是否存在零件，存在则记录当前零件距离+1，遍历完后，将所有零件距离加起来，暴力法，通过率50，没有考虑最短的情况。算法第二题：员工分配任务法，给两个数组，表示员工的能力值和任务的难度，要求能完成全部任务，完成不了全部就不分配，两个for循环就行。算法第三道没做，没时间了，在第一和第二题折磨

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

9.19面，一直没动静。基本上全问八股。一个小时手写单例模式。讲了讲AQSAQS的线程怎么睡眠的，用的什么方法算法 二分查找写一个sql  一个join查询中间穿插了一些八股，大概忘了，比较喜欢问底层源码

秋招不想再继续了 已经挂完了 受不了了 呜呜呜