个人特点：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和sethttp和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/15sp+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/22sp 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/0751题性格排序一面：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/29AI面试：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，然后枚举每个位置放什么字母更新答案【华为】软件开发工程师 无线网络产品线（成都）投递：2024/08/14测评：2024/08/22非常详细的性格符合度选择面试：2024/09/05技术面+主管面（免笔试和一轮技术面）线下，签到然后叫号，在一个酒店宴会厅里很多桌子技术面聊项目，然后在纸上手撕括号匹配，反正不难在纸上也无所谓了主管面基本上是经典问题，面我的主管挺年轻的，过程还是舒服的当日接到面试结果的保温电话【饿了吗】算法工程师-运筹优化（北京 上海）投递：2024/08/14测评：2024/08/15阅读+数学+图形推理+性格排序+性格符合度笔试：2024/08/17（100分钟）第一题，回文串，注意串本身长度的奇偶性会影响答案第二期，网格路线，看范围直接模拟就好了，我写了个倍增，可以做到logn查询一次第三题，二分最小的边权，然后重新建一棵树，边权是原边权要增加多少达到阈值，然后跑最小生成树看和能否在k以内未通过：2024/09/12【阿里淘天】算法工程师-机器学习（北京 杭州）投递：2024/08/20测评：2024/08/21阅读+数学+图形推理+性格排序笔试：2024/08/21（100分钟）试卷分为不同方向，包括CV、NLP、推荐、运筹编程3题，拿了215第一题主要是求最长相同前后缀长度第二题构造题，在笔试里很罕见，似乎不能爆int？那就先全部模1，然后前缀依次加1就好了第三题是个div2E，n方15分，想到正解是分奇偶层，但错解写太久没时间了一面：2024/08/29（50分钟）这个岗位是学长内推的，不是我研究的方向所以没有项目，一面也没有八股啥的，主要考察了下代码能力和思考问题的能力吧手撕：判断序列能否划分成两个和相等的子集（背包），网格路径最小（动态规划）还一个概率论的题目就不透露了已放弃：2024/09/05