oc后还要排序

第一次面试经历是百度，但是后面去了小米，后面又来了百度，我与百度结缘。面试的岗位是百度语音C++方向软件研发工程师，三面是同一天进行了，节奏很快，结果也给的很快！整体上面试分为三个部分：1.     编程 2.C++相关知识 3.综合知识一.   编程1. m*n的方格，从（0,0）出发到的（m，n）的路径，只能往右或者往下2. LRU页面置换算法实现3.     一个数组（未排序）找出第k大的数字，排序算法，以及其对应的复杂度二、C++多态性，进程和线程的区别，取地址变量，这个地址是什么。进程之间如何通信，进程间通信问题，进程资源竞争怎么处理。三、综合知识看面试官心情，爱好了，问的编译器方面的比较多，可能和我的研究有关系。linux下编译器查看内存，当前目录占用内存。

本2硕9，秋招不想努力海投了

百度测开实习一面7.28（50分钟）大部分时间都在拷打实习经历，问了最熟悉的一个实习项目的业务，问了性能测试的过程、需要关注的指标、测试过程中发现的bug，写测试用例的方法等等，搭建的测试平台的流程，dify平台的缺陷。python的selenium的定位方式，为什么这样定位，如何定义前端和后端bug，问了大概30分钟。算法题：返回字符串中所有的回文子串（分为奇回文，偶回文，然后双指针判断是否回文），讲思路面试官当场通知二面反问：业务百度测开实习二面7.29（难得一匹,1小时）介绍实习，embeding模型和rerank模型分别是什么，Rag是什么，然后又问了一遍性能测试算法题：1.应该是一道从项目中改编出来的题目，红R绿G黄Y灯，每盏灯有自己的一个等待时间，输入是一个序列，类似于[R12,R4,R1,G3,G1,Y2,Y1,R1,G1,Y1]​条件如下：1.相同灯的等待时间必须递减​2.相同灯中的最后一盏灯的等待时间必须为1，比如上述输入中必须是R1-》G3​3.必须按照红绿黄红绿黄红绿黄。。。。。的顺序判断输入的序列是否符合条件？我只会判断前两个，第三个不知道怎么判断​2.二叉树深度遍历和广度遍历的方式（应该是要前中后遍历这三种情况都要写出来的，但是忘记建树的代码了，六种情况都讲了思路然后直接换了两道sql）sql:1.求张三在第一季度的代码总数2.求部门中编写代码总数前十的人的信息八股：数据库得隔离级别自动售货机的异常场景反问：表现（代码能力薄弱，多练习），出结果的时间（1-2天）下午oc了,在我面试藤子测试的时候

开始两个项目的拷打，问的不是很具体，很笼统然后八股:哪个版本的JDK,为什么用这个版本的JDK然后垃圾回收器用的什么，我回答G1,然后被问到G1原理和垃圾回收过程，然后问频繁出现Young GC怎么排查，怎么定位接着是问的线程池相关，项目中怎么用的线程池，然后问数据库深分页问题，MQ消息堆积问题如何解决手撕：三数之和类似，返回最接近目标值的三数之和