选offer

整体感觉还是挺难，选择题考察面比较广，包括概率论，Python, c++语法，数据库，大数据，机器学习，深度学习等。编程第一题没啥思路，暴力搜索超时（已看网上大佬解答，应该有右边界一定等于n，之后线性扫描维护两个哈希表更新最优解即可求解，关键没看出来右边界这个事，em还是刷题少）；第二题还好有点思路，用滑动窗口+两个单调队列求解即可。贴一下，求进面试## 1. 选择题#### 1.1 概率轮#### 1.2 C++#### 1.3 Python#### 1.4 数据库#### 1.5 大数据#### 1.6 机器学习## 2. 编程题####  2.1 给定一个长度为n的序列，a1, a2, …, an, 在其中选择一个区间[L, R]，将区间中的元素全部加1之后变成数组b，求最大化逆序对差 inv(a)-inv(b)，逆序对满足性质i<j, ai>aj。​分析：任意选择一个区间[L, R]，将其中元素加1之后，选定区间中的逆序对数量不变，但是可以会导致R之后序列中逆序对的数量增加，**因此R一定取值为n**。之后我们需要确定区间左边界L的值；区间中元素加1之后，会使得[0, L-1]中逆序对的数量减少，因此我们只需要**求一个左边界L使得序列a中的逆序对减少量最大**。​为了完成上述任务，我们需要两个哈希表，哈希表1用于记录a序列中每一个元素左边元素x出现的次数；哈希表2用于记录a序列中每一个元素右边元素x出现的次数；之后遍历a序列，同时动态更新最大可以减少的逆序对的数量，记录最大减少量即为最优解。#### 2.2 在一场跳水比赛中，共有n位裁判依次为选手打分（打分为非负整数）。根据比赛规则，需要从所有裁判的打分中，选取连续的m个打分来计算选手的最终成绩。具体计算方式为：从这m个打分里去掉1个最高分和1个最低分，最后取剩余分数的平均值作为该选手的最终成绩。现在需要找到所有可能的连续m个打分区间中，最终成绩最高的那个区间，并输出该区间的起始裁判编号（从1开始计数）。如果有多个区间的最终成绩相同，输出起始编号最小的那个。​分析：对每个长度为 m 的连续区间，最终成绩$$\text{avg}=\frac{\text{sum} - \text{max} - \text{min}}{m-2}$$​因为 $m$固定，比较谁更大只需比较 **分子**$\text{sum}-\text{max}-\text{min}$。用两个 **单调队列** 分别维护窗口内的最大值与最小值（同时维护窗口总和）。这样每次滑动只需均摊 O(1) 时间。

背景25届广工考研失败，在xhs看到饼饼姐发OD的帖子，本人正好是计算机出身，算法有些基础，就抱着试试的心态尝试了OD面试机考机考还算简单，不难，除了考试的时候有些紧张，紧张到简单题都写不出来。不过事情才刚刚开始怎么能放弃沉下心来耐心答题，最后也算取得了一个不错的成绩。机考最折磨的是学习阶段，每天看代码写代码，以至于看见代码就恶心。坚持下来就好了，不灰心总会有个头的。综测综测按照攻略和注意事项答题就好了，然后是准备面试HR面试面试的简历直接就是校招的简历，HR问是否知道OD和自有员工的区别，问有没有找过工作之类的问题，没什么难度，谦虚点上进点就行。技术一面一面被打了个措手不及，面试官面的问题一...

笔试2题只a了一题，竟然过了。一面面试官感觉挺年轻的，很好人。面了一个半小时，总体上是提出问题后不断深挖1、给了一个结构体，问大小，各成员的首地址2、怎么修改可以减少总大小3、通过什么方法可以修改对齐的规则（这个不知道）4、那我现在想要压缩这个结构体，只使用15字节（成员总大小）的空间要怎么放针对这个问题让我写一下伪代码，我的思路用一个int8数组存，把大于一个字节的成员转成int8数组格式，然后分别放进数组里。然后根据我的代码连续问了好几个问题，最后一个是：uint8_t array[15]，把一个double num存进去，让其放在array下标1-8的位置。这个问题没答上来，面试官就作出了解答5、struct alignas，加上这个原结构体的size是多少6、介绍一下虚拟内存7、从虚拟地址到物理地址的具体寻址过程，比如cpu干了什么8、内存分页是为了解决什么问题9、介绍一下三次握手10、第三次握手发的ACK是为了回应什么？（第二次握手中的SYN）11、介绍一下四次挥手12、为什么第四次挥手要等待这么长的时间，这样设计是为了什么13、连接完成后，假如client突然掉了，且此时网络中没有任何数据收发，那么server可以通过协议栈的方法得知client挂了吗？这里不是很熟，我说感觉server应该不知道。然后问那么通过怎么样的方法可以让server知道，这时突然想到keep-alive就提了一下，面试官说他的查询间隔是多少，会不会有点长（这里具体的间隔是多少主播不懂）让我设计一个方法的话会怎么设计。我就联想到一秒有多少帧，可以就按这个频率发送检测，如果send()和recv()正常就代表连接正常14、如果server开启listen()状态后突然挂了，然后直接重启服务器代码的话会出现什么错误？怎么避免？15、介绍一下IO多路复用的select、poll、epoll。把之前看的东西都说了一下，然后也继续问多了几个问题，只记得一个这三个哪个能用在windows上16、问python的问题，问知道GIL吗？（我说不知道，对python的细节不是很熟，只是会用python做科研项目，面试官就没继续拷打了）17、时间到50min的时候，说出个代码题，说说思路就好。让实现Timer和TimerManager。后面查了一下才知道这个是比较高频的考点，但是完全没接触过（一开始还以为是实现一个计时的秒表），不过面试官会全程引导，我一开始说完思路后面试官会抛出一些问题指引我要使用什么数据结构、联想一下前面说的多路复用等等18、这里说了20多分钟，最后让我介绍一下之前实习的项目，讲了10min左右19、反问总体来说问的挺多的，有些问题我就说不熟悉然后猜了一下，面试官会问为什么这样猜，或者加以引导

📍面试公司：百度🕐面试时间：2025/7/24💻面试岗位：开发测试工程师❓面试问题：1.自我介绍2.手撕代码（最长无重复字串）：如流在线编写代码3.浅拷贝和深拷贝的区别4.在python中怎样处理异常，怎样捕获多个异常5.实习主要工作内容，工作中遇到的最大困难，是怎么解决的6.工作后获得了哪些能力的提升7.一道sql题（查询学生平均分）8.反问环节