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

时间：2024/07/31 14:30（40分钟）拷打项目八股：map和unordered_map的复杂度，AC自动机等没有手撕代码，说了几个题的思路查询一个序列内是否存在两个数的和为一个定值（哈希表）跳台阶，一次跳一格或两格，限制跳两格的次数不超过3次（动态规划，加一维表示跳两格的次数）给一个文本，判断里面是否存在敏感电话号码（字符串哈希）

时间：2024/07/31 11:00（40分钟）看一面已经聊了比较多的视频编解码的问题了，所以二面聊个人经历比较多，很多抽象（非贬义）问题，比如对视频编码标准发展的看法，竞赛中的职责，现阶段的目标，有没有和导师意见不统一的时候，有没有过通过原理而非经验来解决问题，等等

考试时间： 2024/07/30 19:00~20:40题型：不定项选择、填空、简答、编程，简答题是回答程序输出结果和程序改错记一些知识点：CPI是执行一条指令所需要的时钟周期数，MIPS是每秒执行多少百万条指令编程：C语言求斐波那契数列第n项

时间：2024/07/30 16:00一年两次调薪机会年终奖4个月上下浮动不包餐工作时间：成都 8:30-9:00 弹性上班，17:30-18:00弹性下班双休，年假5天绩效不与加班挂钩试用期4个月，薪资9折，1个月脱岗培训，3-6个月在岗培训

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

2024/07/29 15:00（20分钟）面试官没开视频，说话不太利索，飞快结束看我一面面评不错就没问技术问题了，主要了解意向，介绍部门业务之类的

时间：2024/07/27（120分钟）题型：单选10道，多选3道，填空3道，编程2道编程：1. 长度为L的路，初始油量P，n个加油站，给出每个加油站位置和加油量，问到终点最少加几次油dp[i][j] 表示第i个加油站油量为j时最少加几次油，分当前加油站加油和不加油两种方案转移，复杂度O(nL)下来复盘了一下发现是可以贪心的，先把距离P以内的油站放入优先队列，取出最大的x加上，然后再把P~P+x以内的放入优先队列，以此类推，复杂度O(nlogn)2. 1到n，有部分数不能选，选出最多的数使得总和不超过m贪心选最小的能选的数即可

时间：60分钟题型：单选2道，问答2道，编程1道问答：1. 机器的大小端判断（不会，补一下）bool isLittleEnd(){int i = 1;char c = (*(char*)&i);  // 把 i 地址的最低一个 byte 截了出来return c;}2. 47瓶药中有1瓶毒药，只能喝一轮，最少几只小鼠能够判断（6只，每只喝编号二进制对应位为1的瓶子）编程：手撕LRU（哈希表+链表）

2024/07/25 10:30（20分钟）主要聊背景、成绩、竞赛、项目等，无八股比较水，看后续怎么说吧

2024/07/23 11:00 （45分钟）还是重点聊视频编码标准的项目手撕：最长上升子序列，n方和nlog的都写了面试体验不错，但面试官直接回复我说快star要求比较高，我的论文这些可能不够，欢迎走后续流程之类的

投递记录里面没有任何记录，有人遇到过同样问题吗，会是牛客上投递过的原因吗

2024/07/18 更新 腾讯已一面 快手进二面 新增投递：小红书

2024/07/18 19:30（50分钟）主要聊了下竞赛经历，没问项目和八股手撕算法题：1. 两个日期之间的天数差2. 维护栈中最小值（辅助栈）3. 八皇后问题变型，指定一些位置能放（爆搜）