字节测开一二三面凉经

整体感觉还是挺难，选择题考察面比较广，包括概率论，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) 时间。

大家好，我是程序员小白条，今天来研究下简历包装的事，小白可以按我的包装流程走，可以分步骤进行包装，具体怎么进行可以看正文，首先可以点个赞和给个花花.jpg！  正文 为什么要包装简历？ 首先必须得回答这个问题，现在的社会不是10年前，20年前互联网红利的社会了，那时候培训班直接几个月速成，现在人太多、学历又溢出了，导致疯狂内卷，如果不包装简历，能得到面试的机会太小了，不是你不出色，而是你根本没机会展示你的能力，因此无论是有能力还是没能力，包装是必须的，尤其是在你一段实习都没有的时候！因为此时你只能写如下：技术栈、项目、自我评价、奖项、教育背景。很多人奖项这块都是报空指针异常的！自我评价又都是复...

这周一面的，拷打项目，问问实习经历（国企很牛马的纯黑盒没啥好说的），问了问自动化测试经验（回没有），然后问了一些计网常见八股（没问tcp），没问八股（感觉面试官不是很懂c++），数据库（索引，联表），还问了redis（真不会，也没看），算法题：和最大的连续子序列（答案dp，我自己没咋分析结果写了个On²的前缀和），感觉会寄，但是应该也会邮箱通知吧面试官周一面说近期出结果然后还改了个措辞很快出结果（人生第一次正经面试真不懂😇）

时间太久远了记不清了，只记录还记得的7.28一面（1h）1、平常玩啥游戏，王者玩什么路，对什么英雄熟悉，让你对一个英雄的大招设计测试用例怎么设计2、讲讲transformer3、讲讲你写的那个项目中大模型那块是怎么做的，prompt怎么写的，怎么去微调4、知识库要怎么构建5、讲讲大模型幻觉是怎么个事6、拷打实习手撕：一题dp相关的，具体题目忘了，一开始用的暴力解挺不优美的，面试官问有没有更好的方法，然后用dp做了反问：（1）进去做啥，业务测试，提效工具，平台都有（2）如果成功通过面试，有哪些要巩固的，对我的建议。8.05二面（1h）1、问玩什么游戏，然后问设计测试用例，我就把一面回答的巩固了一下又复述了一遍2、http和https的区别3、元组和数组的区别4、数据库索引5、如何定位和解决慢sql6、能不能提前实习、意向base地7、手撕忘了不难还有的问的忘了当时觉得还聊挺好的，没想到第二天旁晚挂了，估计是排序没排过