25秋招面经-搜推-小米

#软件开发笔面经#非常轻松的面试氛围，面试官人真的太好了，提前10分钟左右上线了不管过没过都已经白名单了，体验头一档面试官说简历是大类筛，哪个部门先约就是哪个部门，然后我被工程先面了，说后续也可以流转到其它岗位项目经历：主要讲了下泊车的点云噪声消除如何进行手撕：用现代C++方法原地修改，删除一个点集中符合特定要求的点写了一下，被面试官建议KIMI或者gpt查下他意思是用algorithm里提供的现成函数以及lambda函数写

（一个多小时，教学局）面试官提前入会，超级礼貌，性格很好面试流程介绍面试官介绍自我介绍聊天项目简介spring boot印象最深刻，最好用的几个地方IOC的优点，为什么不直接new（内存），应用场景如果redis缓存都不够处理高并发了怎么办（分布式，本地缓存等等）线程池参数及线程池的应用场景，与spring容器的共性，应用场景websocket的优点和缺点，应用场景AOP切面编程，反射，应用场景有哪些ConcurrentHashMap,HashTable,HashMap的各自实现细节，不同之处，应用场景synchronized和reentrantlock区别，两个锁的实现细节怎么实现公平与非公...

一上来，我们有两道题做一下，不用自我介绍，第一道多线程的实现，两个线程交替打印n次，第二道给出一个内存数组，然后分配内存单元，用完之后回收内存单元，具体的分配如何分配，第三道mysql，给一个表app，包含id，app_id，app_versioin，app_name，icon字段，其中同一个app_id会有不同的版本号，版本号不同app_name和icon也不同，求所有的app的最大的app_version的 app_name和icon。要求两道题都得做出来，没做出来时间差不多了，就稍微聊了一下别的，反问，结束了。

自我介绍讲一讲 SPI，双亲委派，tomcat 怎么做的半连接、全连接队列、backlogKafka rebalanceZAB，脑裂常见限流算法：二叉树层序遍历