09-18 11:31 已编辑电子科技大学 C++ 发布于四川

关注

竞赛党的25秋招投递历程与面经

个人特点：985硕，竞赛经历丰富，视频编码项目，无实习，无论文，学得很杂

算是比较有个人特色的资历吧？开个分享贴记录一下历程

更新时间：2024/09/18

【美团】[北斗计划] 广告算法研究员（北京上海）

投递：2024/06/19
志愿一：视频编解码算法研究员（简历筛选未通过）
志愿二：视觉生成算法研究员（简历筛选未通过）
志愿三：广告算法研究员
一面：2024/07/04（30分钟）
由于技术栈非常不匹配，基本没问太多技术相关，主要聊一聊意向
手撕算法题：找到s串中的最短子串，包含t串所有字符，滑动窗口
无反应

【科大讯飞】[飞凡计划] 研发方向（合肥）

投递：2024/06/19
测评：2024/06/19
笔试：2024/06/29（120分钟）
题型：选择题（C++和Java方向二选一）、编程题
选择题知识点涉及编程语言、数据结构、数据库、通信等，八股太难顶了，数据库一点不会，本科学的很多东西忘差不多了
编程题3道全对
数列奇数项为前一项加一，偶数项为前一项乘二，求第n项取模
解：允许O(n)，递推就行
给定一个字符串，多次询问某一区间内有多少AC子串
解：预处理前缀和，O(n)
数轴上若干点，移动到恰好两个不同的点，使得移动距离总和最小
解：答案肯定是排序后分成前后两组，每组移动到其中位数上，距离总和就是后半部分的数之和减去前半部分的数之和，枚举分组的分隔位置，每次分隔位置移动可以O(1)求出左右两侧答案的变化量，关注要加上哪个减去哪个即可，也可以预处理前缀和后O(1)求两个区间和的差，排序后可线性求出解，所以复杂度是排序的O(nlogn)，要特判一开始所有点都在同一位置的情况
牛客平台，答题体验还是挺好的，就是除了电脑摄像头还要有手机拍双机位，最好提前准备一个自拍杆或三脚架之类的，还好我家里有
一面：2024/07/13（50分钟）
项目经历、竞赛经历
C++八股：C和C++区别、多态的实现、RAII
计算机网络八股：三次握手四次挥手、挥手期间的状态、通信过程中的协议
算法：动态规划、KMP等
考察非常细致，感觉什么都问了，面试官评价是感觉不知道问什么我擅长的点，给出了简历修改的建议
未通过：2024/08/07

【深信服】[领跑X计划] C/C++软件开发工程师（深圳长沙北京成都）

投递：2024/06/22
一面：2024/07/11（40分钟）
竞赛经历没聊太多，拷打了一下项目，有种跨服聊天的美，很坐牢
C++语言特性的问题，包括内存分配、析构函数之类的，讲得不好
另一个面试官问了一些传统算法的问题，包括字典查词、地图定位这些场景里涉及的算法等，这里聊得要好一些
二面：2024/07/31（40分钟）
拷打项目
八股：map和unordered_map的复杂度，AC自动机等
没有手撕代码，说了几个题的思路
查询一个序列内是否存在两个数的和为一个定值（哈希表）
跳台阶，一次跳一格或两格，限制跳两格的次数不超过3次（动态规划，加一维表示跳两格的次数）
给一个文本，判断里面是否存在敏感电话号码（字符串哈希）
三面：2024/08/07（40分钟）
sp面，线下
了解项目
部分技术问题，比如系统性能不好会从什么角度排查，计算机的组成，多线程需要注意什么等
聊职业规划，比起面试更像是一些前辈的指导

【腾讯】企业微信团队客户端开发（北京上海深圳成都广州）

投递：2024/06/22
[青云计划] 技术研究-多媒体处理方向
后面应该是转到企业微信团队客户端开发了
测评：2024/06/22
内容：智力题、阅读理解题、工作场景题
一面：2024/07/18（50分钟）
主要聊了下竞赛经历，没问项目和八股
手撕算法题
两个日期之间的天数差
维护栈中最小值（辅助栈）
八皇后问题变型，指定一些位置能放（爆搜）
二面：2024/07/29（20分钟）
面试官没开视频，说话不太利索，飞快结束
看我一面面评不错就没问技术问题了，主要了解意向，介绍部门业务之类的
三面：2024/08/01（35分钟）
项目拷打
高强度细致八股，问了很多不擅长的东西，pass了很多数据库和操作系统的东西，感觉凉
如果代码文件只读，而里面定义的类有一个私有成员，如何修改这个成员的值
我回答的是尝试找到这个成员的地址去修改，反馈说这种方式不太靠谱，建议我下来查一下正确的方式
下来找的一些方法：
先define private public再include，应该不是什么好方法
reinterpret cast到全是public的类里
模板显式实例化，定义一个指针来指向类的私有成员，利用模板参数的方式完成赋值，通过显式实例化来忽略private修饰符
介绍map和set
http和https的区别
如何编写程序让一个CPU的占用率是50%
如何去除一张图片的周期性水印
答得不好补一下，利用傅里叶变换将图像转换到频域，通过设计滤波器去除水印对应的频率分量，再通过逆傅里叶变换得到去水印后的图像
智力题
5升和3升杯子倒出4升水
8个球有一个比较轻，一个天平称2次找到
四面：2024/08/07（45分钟）
主要是竞赛经历和项目
问到一些工程问题，比如设计IM（即时消息）系统时需要考虑的点，基本没怎么答到位，不过面试官对我的优势方面还是给予了不错的评价
五面：2024/08/12（50分钟）
HR面，综合性交流，包括竞赛经历、性格、兴趣爱好、他人评价、家庭、有无病史、岗位了解等

【TP-LINK普联】图像算法工程师（深圳）

投递：2024/06/22
一面：2024/06/28（50分钟）
竞赛经历：介绍竞赛、团队内工作、收获等
项目经历：工作内容与细节、视频编码的一些知识点等
校园经历、兴趣爱好、职业规划等
二面意向时间与地点
虽然是图像部门，但好像有接一些视频编码工作，所以一面没有扣图像的东西反而问了很多视频编码的内容，基本没有八股知识点，感觉对方比较看重学习能力，聊得挺开心的
二面：2024/07/04（40分钟）
线下，在一个酒店房间里进行
主要还是询问竞赛经历和项目经历，拷打了一下项目中的创新点
明确回复会给到一个比较高的offer
当日下午有座谈会，但安排有冲突没去
座谈会：2024/07/08（30分钟）
试用期4个月，培训1周，薪资9折；调薪机会每年2次；年终奖4个月，有浮动，第一年看实际工作月份；过节费1k；过渡住宿酒店20天；无租房补贴；无食堂，新楼在修；每年七月免费体检
上班时间8:30-18:00，每周双休；年假5天，满3年加3天；不强制加班，晚八点后有餐补；深圳有公司班车，坐班车不计迟到
已OC：2024/07/15
sp+9

【TP-LINK联洲】软件工程师无线通信方向（成都）

投递：2024/06/26
原本是投的图像算法，电话回复转岗
笔试：2024/06/27（60分钟）
题型：选择题、简答题、编程题
编程题2道：乘积最大区间、反转链表
知识点：C/C++、算法与数据结构、通信原理等
不是OJ，感觉是那种做测评的系统，编程题体验不是很好，再加上第一次做笔试，时间规划不合理导致时间有点紧，两个编程题都写得不好，作为竞赛党挺丢人的，通信原理也没做啥准备，忘得都差不多了，简答题问了个MIMO基本忘完，个人总体评价发挥很差
一面：2024/07/04（20分钟）
问基本信息、成绩、竞赛经验之类的，项目估计不太匹配所以没怎么问
八股：malloc原理（只回答了功能，直接说明操作系统不了解）、动态规划、OFDM
算法题：跳台阶一次跳一阶或者两阶的方案，口述思路
反问：业务、简历匹配度
比较走过场，感觉意向不是很明显，也基本没体现出我的优势
二面：2024/07/10（50分钟）
项目经历、竞赛经历
手撕算法题：括号匹配（栈）、最大和子数组（贪心）、数组分成m个子数组使得子数组最大和最小（二分答案）
八股：OFDM和OFDMA、数字信号传输系统框架、交织的作用（忘了，换了个题）、近年来无线通信传输速度提升的方法（汗流浃背了）
面试官比较年轻，比较清楚我的擅长领域，算法题很顺利，八股题答得不好也没有太为难
三面：2024/07/25（20分钟）
主要聊背景、成绩、竞赛、项目等，无八股
比较水，看后续怎么说吧
测评：2024/07/25
性格测试，81题，选择符合度
座谈：2024/07/30
一年两次调薪机会，年终奖4个月上下浮动，不包餐
工作时间：成都 8:30-9:00 弹性上班，17:30-18:00弹性下班，双休，年假5天，绩效不与加班挂钩
试用期4个月，薪资9折，1个月脱岗培训，3-6个月在岗培训
已OC：2024/08/22
sp 3挡

【元戎启行】软件工程师（深圳）

投递：2024/07/02
一面：2024/07/16（50分钟）
很明显是面向竞赛生的面试，对非竞赛同学可能没什么参考性
手撕算法题
给一个01串，保证开头为0，结尾为1，找到任意一个“01”子串的位置，复杂度尽可能低（二分）
无向图，给定两节点a,b，求路径必会经过a和b的节点对数（分别断开a和b进行容斥）
n个洞一排，兔子每天往左或右跳一格，每天询问一个洞里是否有兔子，找到一个一定能找出兔子的策略（顺着问一遍再反着问一遍，奇偶性错开）
项目不了解，没展开
C++八股：右值，智能指针中的线程安全（不了解线程方面知识）
问还会什么基础知识，我说通信原理和计算机网络，面试官自己不太了解，所以没展开
二面：2024/07/31（60分钟）
高强度八股，包括但不限于：C++11新特性，new/delete和malloc/free，struct和class，虚函数和纯虚函数， const和define，局部变量和全局变量的内存位置，智能指针，字符串指针，各种容器插入查询复杂度，等等
手撕：
手撕String类
用两个队列实现栈
leetcode 盛最多水的容器
三面：2024/08/20（50分钟）
应该是主管面，对方是做仿真的部门，面试内容还是比较偏技术，包括八股和手撕
八股：析构函数为什么是虚函数，虚函数的原理，虚函数表是什么时期确定的，模板函数的具体类是什么时期确定的，模板函数能否是虚函数（不能，这点没学到），智能指针
手撕：一个小几何，给一条polyline，要将其分为虚实两部分，方法是从起点出发，实部走x长度，虚部走y长度，然后循环，返回最终实部的polyline集合
HR面：2024/09/12（分钟）
意向书：2024/09/18

【影石Insta360】图像工程师（深圳）

投递：2024/07/02
一面：2024/07/15（45分钟）
技术面，主要问视频编码项目，没太多别的内容
二面：2024/07/31（40分钟）
看一面已经聊了比较多的视频编解码的问题了，所以二面聊个人经历比较多，很多抽象（非贬义）问题，比如对视频编码标准发展的看法，竞赛中的职责，现阶段的目标，有没有和导师意见不统一的时候，有没有过通过原理而非经验来解决问题，等等
未通过：2024/08/07

【影石Insta360】C++开发工程师（深圳）

投递：2024/07/02
一面：2024/08/12（60分钟）
高强度八股拷打，包括视频编解码和C++工程
视频编解码：总体框架，压缩的总体思路，熵编码的原理，帧间预测编码的东西，量化的压缩原理，码率控制原理
C++工程：CPU密集任务多进程和多线程的区别（不会），atom（不会），内存对齐（没准备，补一下），堆和栈，map和unordered_map，红黑树和AVL，lambda表达式的内存（待补，应该要按捕获情况区分），父类析构没写虚函数子类写虚函数的后果，指针和引用，引用成员变量是否占空间（关于引用是否占空间的问题，我之前的理解似乎有误，需要再看一下）
被问得汗流浃背，当查漏补缺吧
无反应

【CVTE】C/C++软件开发工程师（广州）

投递：2024/07/03
笔试：2024/07/05（90分钟）
题型：选择题（单选和多选混杂）、编程题
知识点：C/C++、操作系统、计算机网络等
编程题2道：电话号码排序（不让用stl的容器，没说有没有重复，可能是想考察bitmap吧）、电话本关键字查找（不让用strstr等接口，可能是考察手搓字符串匹配吧）
贼头疼的一次笔试，题目难度是目前做到过的最高的，考察的点都特别细，选择题做到第七道才发现单选和多选是混着来的，并且不能回退！编程题没有自测运行，只能看是否编译通过，我本身基本没有这个公司的意向，主要是想多做点笔试，也算是帮其他人探路吧，结果咋样无所谓了
已拒绝：2024/07/10

【天王星量化】C++软件开发工程师（成都）

投递：2024/07/03（牛客）
一面：2024/07/05（20分钟）
聊成绩、竞赛、意向等，无技术
不能实习，需要确定是否能留hc到明年
未通过：2024/07/10

【宽德投资】交易系统工程师（上海北京深圳成都珠海）

投递：2024/07/03（牛客）
笔试：2024/08/17（120分钟）
C++/Python二选一+计算机基础+编程
编程得分：100、92.31、83.33
第一题线性表出，注意到x-ai可以被表出时x可以被表出，按此思路动态规划
第二题凑顺子，爆搜没优化
第三题大字符串处理，拿Python写的，也不知道哪里错了
HR面：2024/08/26（20分钟）
已放弃：2024/09/02

【网易游戏雷火】游戏研发工程师服务端方向（杭州）

投递：2024/07/05
笔试：2024/08/17（180分钟）
4道编程，拿了3.6
第一题区间加法，直接做，或者差分一下做，应该都行
第二题题目描述很扯淡，他说的三代以内是指层深度，跟近亲啥的没啥关系，应该也要判断一下是不是同一个师门下的
第三题是个需要注意细节的链表维护，样例过了似乎就没啥问题了
第四题是扫描线，主要是双开没时间写了，偷懒拖了个平衡树的板子结果60 t了，估计是常数大了，可能改离散化加树状数组就可以了
一面：2024/8/30（50分钟）
字符串拷贝代码纠错
I/O多路复用（不会）
数据库相关（不会）
小根堆的中序遍历
内存回收机制（不了解）
排序算法
手撕：分发糖果拓扑排序
已放弃：2024/09/12

【百度】C++/PHP/GO研发工程师（北京）

投递：2024/07/08
笔试：2024/07/27（120分钟）
题型：单选10道，多选3道，填空3道，编程2道
编程
长度为L的路，初始油量P，n个加油站，给出每个加油站位置和加油量，问到终点最少加几次油
dp[i][j] 表示第i个加油站油量为j时最少加几次油，分当前加油站加油和不加油两种方案转移，复杂度O(nL)
下来复盘了一下发现是可以贪心的，先把距离P以内的油站放入优先队列，取出最大的x加上，然后再把P~P+x以内的放入优先队列，以此类推，复杂度O(nlogn)
1到n，有部分数不能选，选出最多的数使得总和不超过m
贪心选最小的能选的数即可
测评：2024/08/07
51题性格排序
一面：2024/08/07（60分钟）
八股：面向对象、多态、内存管理、智能指针、C++11特性、三次握手四次挥手
手撕：本来是单例模式，但我不会，换成了手撕快排
嘱咐我后面可能会有更多工程上的考察
二面：2024/08/13（55分钟）
了解项目
手撕：矩阵乘法，合并有序链表
八股：线程池（不太会）、查看端口指令（忘了）、访问网页的全过程协议、http方法（get、post等，区别没太了解），多线程的很多东西依然pass
又是被八股问得汗流浃背的一天，本来有些东西是会的，一紧张还是没答好
三面：2024/08/15（40分钟）
主管面，看到wf经历哇了一下，大体内容跟其他综合面差不多，项目、竞赛、爱好、职业规划、求职进展等等
介绍了下部门业务，语音技术方向，我询问说是不是和科大讯飞有点像，回答说科大讯飞是主要竞争对手

【中兴通讯】[未来领军] 软件开发工程师大视频（重庆）

投递：2024/07/09
测评：2024/08/01
阅读10题限时，数学10题限时，图形推理11题限时，性格排序98题，性格符合度81题
一面：2024/08/06（35分钟）
了解竞赛和项目的情况
简单八股：虚函数、进程和线程、网络七层模型
二面：2024/08/12（45分钟）
综合面，和网上查到的内容差不多，背景、特长、性格、对公司的认识、兴趣爱好、职业规划、薪资期望等等，基本没聊技术
三面：2024/08/20（30分钟）
说是专家面吧，三位专家，但是只有两位提问了
八股：程序崩溃的原因与排查方法，多线程加锁、死锁之类的，C++虚函数
项目：码率和失真的平衡这一块的理解，对腾讯会议的看法等
然后经典的在竞赛中的角色，遇到的困难这些
未通过：2024/08/31

【快手】[快Star] 视频编解码算法工程师（深圳杭州北京）

投递：2024/07/09
一面：2024/07/17（50分钟）
聊项目，基本没关注竞赛
手撕：C语言，64无符号整形指定位设为0/1，开平方
很久没写过这种风格的东西了，写得稀碎
二面：2024/07/22（45分钟）
还是重点聊视频编码标准的项目
手撕：最长上升子序列，n方和nlog的都写了
面试体验不错，但是面试官直接回复我说快star要求比较高，我的论文这些可能不够，欢迎走后续流程之类的
未通过：2024/08/09

【字节跳动】AI后端开发（北京上海）

投递：2024/07/09
一面：2024/07/11
问偏向算法还是开发，回答偏向开发，稍微了解了一下AI经验和后端经验
项目不太相关，竞赛和项目具体的没问太多
八股：堆和栈、淘汰策略（LRU和LFU之类的，虽然不太熟悉，但面试官引导我思考回答到一些点上）以及数据结构实现（也是不熟但引导我自己理解着答）
手撕：给一个数字n和一个个位数集，用集合内的数组合成的数字，求比n小的最大值（类似于数位dp策略，从高位往低位枚举，限定搜索范围）
面试体验很好，能看出面试官是很有水平的
未通过：2024/07/12

【OPPO】视频标准研究员（北京）

投递：2024/07/10
测评：2024/07/26
行为倾向测试，138题
一面：2024/08/06（60分钟）
浅聊竞赛经验，深入讨论了下做过的标准提案，聊职业规划啥的，要求保密就不说太多了
二面：2024/08/15（55分钟）
偏综合，对视频编解码各个技术的理解，个人在提案中的作用，面对困难的一些经历，对神经网络在视频编解码中应用的看法等
让我现场秀一段英语口语，直接汗流浃背
三面：2024/08/21 10:10（30分钟）
不知道为啥系统上写的是四面，但实际是第三场
其实感觉内容和上一场差不多，就是聊了下提案，然后同样有英语口语环节，用英语介绍了下提案，并且回答了几个问题，比如遇到的困难等
未通过：2024/08/26

【米哈游】云游戏实时音视频研发工程师（上海）

投递：2024/07/10
笔试：2024/08/03（120分钟）
题型：单选、多选、编程3题
编程（说是保密协议就不写太详细了）
维护一下相邻积的前缀后缀最大值，枚举每个交换时就可以O(1)求得交换后的最大值
物品之间有冲突的冒充背包题，物品总数过于少了，直接枚举所有方案判断是否合法并更新答案就好了
基环树+博弈，这题花了我差不多一小时写结果没写对，反正是建树找基环和博弈两个部分，然后因为这题是多数据所以错一点就完全没分，挺离谱的
未通过：2024/08/05

【文远知行】研发工程师（上海深圳广州北京）

投递：2024/07/12
一面：2024/07/26（40分钟）
场景题，黄灯与限速
手撕LIS
二面：2024/07/29（60分钟）
八股：vector扩容，push_back复杂度
手撕一个几何
三面：2024/08/02（100分钟）
编程题：概率论相关
数学建模题：盲人过马路，面试时没答好，布置成作业了
四面：2024/08/09（30分钟）
补了一下上次没答好的盲人过马路问题
概率论题
五面：2024/08/15（90分钟）
车道建模相关问题
手撕动态规划

【科大讯飞】C++开发工程师（武汉合肥）

投递：2024/07/16
一面：2024/08/09（40分钟）
对方是做会议平台的，有视频编解码相关
C++：性能分析工具（了解不多），多态虚函数虚指针，为什么析构要虚函数等
视频编解码方向：项目相关，视频编码框架，为什么量化编码（没答全面，Z字扫描降冗余）
二面：2024/08/14（50分钟）
看上去像是综合面吧，聊项目和竞赛，谈职业规划
感觉工作内容还蛮对味的，但是提到合肥的薪资水平可能偏低
三面：2024/08/19（30分钟）
有问到除了视频编解码有没有别的项目，尤其是服务端，但确实没有太多这方面的
更多是聊大模型的理解和使用经验，比如问用过什么大模型产品，我提到有ChatGPT、讯飞听见等，然后从ChatGPT展开聊到和搜索引擎结合的大模型，对这些产品的工作流程理解等
最后也有经典的自我优劣势评价等
HR面：2024/08/29（20分钟）

【拼多多】服务端研发工程师（上海）

投递：2024/07/17
评测：2024/07/25
全是性格测试，98道题是选项排序，80道是选择符合度
笔试：2024/08/11（120分钟）
第一题旅行安排，模拟即可
第二题作业安排，用一个小根堆（优先队列）维护当前所有任务的剩余时间，每个时间点取剩余时间最少的出来完成
第三题n方暴力70分，想复杂了，求个最大最小然后中间都能取到
第四题n方暴力建边拓扑排序80分，没时间优化了
一面：2024/08/17（40分钟）
手撕：leetcode 编辑距离（动态规划），无向图的连通块数量（并查集）
八股：进程和线程的区别，线程的状态，就绪态和阻塞态的区别，系统态和用户态，是否存在只有系统态的OS（应该有吧？为了效率考虑），网络七层结构，IP和TCP在哪层，交换机和路由器的区别（没答好），数据库不会全pass
应该算比较简单的八股了
二面：2024/08/27（40分钟）
和一面不是同一个部门（一面跨境，二面推荐算法），应该是交叉面试
八股：数据库不会，死锁，如何解决死锁（没答好），访问url的网络过程，TCP和UDP区别，长连接和短连接区别（不会），存储的体系结构（没准备，凭印象讲了一下）
手撕：最长上升子序列（dp+二分），某用户所有关注用户的最近k个帖子（若干有序链表的前k大）

【小红书】[REDstar] 引擎开发方向（北京上海）

投递：2024/07/18
视频编解码方向（已结束）
引擎开发方向
一面：2024/08/08（35分钟）
八股：I/O多路复用（不会），指针和引用的区别，数据库什么索引结构之类的（不会）
手撕：枚举集合的所有子集（二进制），模拟搜索框内打入每个字母的时候显示所有词库中前缀匹配的词条（字典树）
最后问我能不能实习，我说不能，这看着就很凉了

【莉莉丝游戏】引擎开发工程师中台（上海）

投递：2024/07/24
笔试：2024/07/26（60分钟）
时间：60分钟
题型：单选2道，问答2道，编程1道
机器的大小端判断（不会，补一下）
47瓶药中有1瓶毒药，只能喝一轮，最少几只小鼠能够判断（6只，每只喝编号二进制对应位为1的瓶子）
编程：手撕LRU（哈希表+链表）

【帆软】[FineStar] 后台开发工程师（南京无锡成都）

投递：2024/07/25
笔试：2024/07/29（90分钟）
题型：单选3道，多选5道，填空2道，编程2道
技术题较少，大部分都是数学、逻辑、概率等类型
记一个题：600人一排，每次随机杀掉一个奇数位，几号存活到最后的概率最大（答案是600，存活概率是单调递增的）
编程
判断两个字符串编辑距离是否为1（用前后缀匹配长度判断）
数组中能组成三角形且不是直角三角形或等边三角形的三元组个数，要求O(n²)（枚举两边，第三边的个数用前缀和计数）
已放弃：2024/09/16

【美团】软件开发工程师-后端方向（成都）

投递：2024/07/29
AI面试：2024/08/09（30分钟）
看上去是一种很新的面试，当一下小白鼠了
1道选择题，选择你最熟悉编程语言
6道专业题，每题有换三次题目的机会（说白了就是八股，我反正不擅长就是了）
出现的知识点：TCP拥塞控制，RestfulAPI，IO多路复用，find指令，Linux运行级别，C++右值引用，基类派生类的构造函数
最后一道专业题让你设计一个系统，比如商品分类，用户隐私信息管理之类的
2道通用题，不能换题，第一道问你如何适应新环境，第二道问你如何学习新技术
可能有追问，答题都是限时五分钟
笔试：2024/08/10（90分钟）
从短到长尝试密码，求最少和最多的尝试次数
分别统计长度小于正确密码和长度等于正确密码的数量
每次删除序列第一个数，代价为x，或者直接删除整个序列，代价为 k*MEX，MEX为序列中未出现过的最小非负整数，求全删除的最小代价
倒序遍历维护后缀的MEX，加上前缀的代价，取最小
剪彩带，彩带可看作一个以n为周期的无限长度的颜色序列，每次从左端或右端剪下一段长度，问这段彩带上不同颜色种数
周期序列可以经典地在一个二倍长度数组上处理，处理下每次剪彩带对应查询哪个区间，然后离线+树状数组，具体做法见HH的项链
未通过：2024/09/03

【柠檬微趣】C++客户端开发工程师（北京）

投递：2024/07/30
笔试：2024/07/31（120分钟）
服务端和客户端都投了，笔试显示是客户端
4道编程题
abc是有效字符串，往有效字符串内任意位置插入abc后依然是有效字符串，判断一个给定字符串是否有效
链表，维护所有连续abc位置并依次删除，删除一个abc后看对应位置是否产生新的连续abc，复杂度O(n)
下来复盘发现做麻烦了，用一个栈类似括号匹配那样维护就行了
输出n位第k号格雷码
由格雷码性质，k的二进制相邻位异或
给定一个序列，求每个数其后面比它大的最小数
倒序遍历，set+upper_bound
给定一个二叉树，在给定的若干层画水平直线，问画出来的图形有多少闭合区域
从最深的水平直线开始倒序维护每一层有哪些有用节点，如果两个节点走到同一父节点，则新增区域数加一；如果遇到另一条水平直线，则新增区域数为前一层有用节点数减一，并更新当前层的有用节点
已放弃：2024/08/05

【京东】前端开发工程师（北京）

投递：2024/08/01
投的后端，转到前端去了
测评：2024/08/02
阅读10题限时，数学10题限时，图形推理11题限时，性格排序98题
笔试：2024/08/10（120分钟）
第三题出题有误
HR面：2024/08/30

【哔哩哔哩】视频编解码算法工程师（上海）

投递：2024/08/06
笔试：2024/08/17（60分钟）
涉及知识点：图像的梯度算子，Random Access中的帧类型和时间层级，运动搜索算法
选做：二分查找，汇编（不会）
一面：2024/08/29（40分钟）
对方是做VVC编码器的，主要是拷打项目，看对VVC技术的理解情况
二面：2024/09/03（40分钟）
电话面，还是聊项目

【字节跳动】音视频编解码工程师（成都）

投递：2024/08/13
笔试：2024/08/25（120分钟）
第一题，连线过原点的点对数，用一个map统计不同斜率的数量然后计数，考虑精度所以维护成最简的分子分母pair
第二题，先排序，枚举一个数，求kx-y=0的另一个数的解，然后二分找到离这个解最近的位置，更新答案
第三题，生成树，这题题意有点问题，最后是使得差的绝对值最大而不是差最大，是个贪心，一种是优先放含1的边最后放含n的边，另一种是优先放含n的边最后放含1的边，比较哪个答案更大即可
第四题，主要是求26个字母间转化的最短路，按题意加边后跑floyd，然后枚举每个位置放什么字母更新答案

【华为】软件开发工程师无线网络产品线（成都）