诺瓦星云 软开提前批情况

面试官人很好，拉家常一样，没有压力。大部分问的简历上的项目和实习。实习做了RAG所以问了下，顺便问了下知识库很大的话搜索很慢怎么做优化，只回答了下引入缓存机制。。其他比如论文，以及里面的评价指标等等，都很熟悉。然后问了下大数据清洗，怎么避免漏，重复等问题，这属于知识盲区了。代码题是用两个栈实现一个队列。秋招处女面，感谢小米

24道单选，6道多选，2道编程题，90分钟选择题数量有点多，前面花费不少时间1.首先，通过树状数组分别计算数组中每个元素左侧比它小的元素数量和右侧比它大的元素数量，最后在统计所有元素的这两个数量的乘积之和，以求解满足条件的三元组数量，改一改过了2.刚开始暴力模拟，模拟栈操作的验证过程，判断序列是否为合法的栈输出序列，并统计栈的弹出次数，若序列不合法则输出 - 1。就过了64%，后面优化一下，模拟的是具有两个出站口的场景，可以从列表的头部或尾部弹出元素，过了

一面：25-9-23 10：00-10：30（发的邮件显示时间是10：00-10：45，提前十五分钟结束了）没有问八股，也没有手撕1、介绍一下moduo网络库，有什么原理，用到了什么技术？2、你重构了这个moduo网络库之后相对于以前的网络库有什么性能上的提升？3、muduo中是多个线程来访问这个缓冲区还是说多个进程来访问这个缓冲区？4、说一下线程池的工作原理5、使用的多线程是如何去最大化利用CPU资源呢？6、线程是如何绑定CPU的（从代码层面解释）？7、是否了解面向对象的思路和设计模式？8、是如何实现非阻塞socket的？9、在做这个项目中遇到了什么困难？10、最近有没有学习过新的技术或者技能？11、你对绿盟这个公司以及你应聘的这个岗位是否有提前认识？12、未来1-2年的职业规划13、一般要加班到晚上九点左右，个别时候回更晚，能否接受加班？14、看你使用的是C++，但是公司主要使用的是C语言，是否后续会有学习困难？反问：线程到底是如何绑定CPU的？

1. Java 里常用的集合有哪些？2. 数组的底层原理是啥？3. ArrayList 是怎么扩容的？4. ArrayList 在哪些场景下不太好用？5. HashMap 是怎么解决哈希冲突的？6. 讲讲快速排序。7. 讲讲堆排序。8. Java 里的 `sort` 方法用的是什么排序算法？9. `final` 关键字有什么用？10. Java 实现多线程有几种方式？11. 线程池的主要参数有哪些？12. 线程池的拒绝策略有哪些？13. 除了线程池，还接触过其他开启多线程的方式吗？14. `synchronized` 和 `ReentrantLock` 有什么区别？15. 介绍一下 `Reen...