🙌吐槽：作业帮是没想到有人可以提前半小时以上AK算法卷吗，我又怕给我判作弊盯着屏幕发了10分钟呆💻题目：单选5题（10），多选5题（15），填空4题（12），编程3题（15,20,28）❓第一题：非常简单，给你一个数，把这个数分成两个和为偶数的数有多少种分法❓第二题：简单模拟题，分层旋转矩阵❓第三题：简单动态规划，问一个数最少可以分解为多少个平方和数的相加总之就是没什么难度，第一次遇到AK不让交卷

💻题目：选择10道（50分），编程3道（20,30,40）选择题编程题整体来说不算难，AK的概率还是比较高的❓第一题：比较简单的模拟题，统计词汇表中所有字母的个数，再挨个看每个单词能组成多少个就行m = int(input())for _ in range(m):_map = [0] * 26 # 统计词汇表中的字母个数s = input()for c in s:idx = ord(c) - ord('a')_map[idx] += 1n = int(input())ss = list(input().split())max_cnt = 0for st in ss:map1 = [0] * 26 # 组成每个单词需要的字母个数cnt = 100000for c in st:idx = ord(c) - ord('a')map1[idx] += 1cnt = min(_map[idx] // map1[idx], cnt)if cnt < max_cnt:breakmax_cnt = max(max_cnt, cnt)print(max_cnt)❓第二题：中等难度的动态规划，牛客上有一模一样的题：DP18 滑雪，简单来说就是从最低点（最高点也行）广搜递推dp，dp[i][j]表示从（i，j）开始的最大长度，搜索完一轮之后又从没找过的最低点开始搜索from queue import PriorityQueue, Queuen, m = map(int, input().split())_map = []que = PriorityQueue() # 从低到高排列dp = [[0] * m for _ in range(n)] # dp[i][j]表示从（i，j）开始的最大长度for i in range(n):nums = list(map(int, input().split()))_map.append(nums)for j in range(m):que.put((nums[j], i, j))while not que.empty():num, x, y = que.get()if dp[x][y] == 0: # 从没搜索过的最小点开始广搜dp[x][y] = 1que2 = Queue()que2.put((x, y))while not que2.empty():x2, y2 = que2.get()if x2 > 0 and _map[x2-1][y2] > _map[x2][y2] and dp[x2-1][y2] < dp[x2][y2] + 1:que2.put((x2-1, y2))dp[x2 - 1][y2] = dp[x2][y2] + 1if x2 < n - 1 and _map[x2+1][y2] > _map[x2][y2] and dp[x2+1][y2] < dp[x2][y2] + 1:que2.put((x2+1, y2))dp[x2 + 1][y2] = dp[x2][y2] + 1if y2 > 0 and _map[x2][y2-1] > _map[x2][y2] and dp[x2][y2-1] < dp[x2][y2] + 1:que2.put((x2, y2-1))dp[x2][y2-1] = dp[x2][y2] + 1if y2 < m - 1 and _map[x2][y2+1] > _map[x2][y2] and dp[x2][y2+1] < dp[x2][y2] + 1:que2.put((x2, y2+1))dp[x2][y2+1] = dp[x2][y2] + 1_max = 1for _dp in dp:_max = max(_max, max(_dp))print(_max)❓第三题：中等难度的滑动窗口，要求找到最小的连续子数组，使得这个子数组中包含K的所有质因子，比如K=60，子数组里就要包含2,2,3,5首先找到小于K的所有质数，在用滑动窗口做就可以了我最后代码有点问题就过了20%，但思路应该没错

💻题目：单选20道(60分)，编程2道(20，20)❓第一题：最大堆，python优先队列秒了❓第二题：很简单的动态规划早知道多用些时间在选择题上了，还有一两题不确定

💻题目：选择题20道左右（45分），编程题三题（10， 20， 25）❓第1题：给定n，找满足2 * (a ** 2 + b ** 2) - 1 == n ** 2关系的a和b这种题除非数学大佬一般人很难直接看出规律，先暴力枚举找规律，后面就会发现a = (n - 1) // 2，b=a+1还有一个trick：用assert打测试样例t = int(input())for _ in range(t):n = int(input())if n == 1:print(-1)else:a = (n - 1) // 2b = a + 1print(a, b)assert 2 * (a ** 2 + b ** 2) - 1 == n ** 2, f"{a}, {b}, {n}"❓第2题：跟着步骤来就行，牛客IDE函数补全比较慢，好在用的都是常规函数❓第3题：不知道gcd是啥玩意，跳过了

all in算法，感觉研究方向有点小众，和大模型也不沾边，大厂根本不要我，太难了bg北航计算机本硕（排名前20%），3论文（两篇一作C+一篇二作B），3实习（一大厂算法，一中小厂算法，一中小厂后端）研究方向是3DGS，大模型相关全靠抽时间自学，根本经不起拷打从4月开始海投了150-200家公司（沾边就投，也有可能正因为此过不去初筛），目前offer * 3（无大厂）感觉牛客上好多开发的面经，算法的有点少，求大佬指点一下（面的多了如果有人想看我这小菜鸡的面经后面再发）目前投递的部分公司（实时补充，想了解详细信息私信评论）：普联：offer（已拒）极豪科技：offer信步科技：offer速腾聚创：录用沟通紫荆芯界：HR面中兴通讯：三面结束，没消息百度：二面美的：二面结束，没消息算能：二面结束，没消息商汤：二面结束，没消息科大讯飞：一面58同城：一面结束，没消息广联达：一面结束，没消息猿辅导：一面结束，没消息星猿哲科技：一面结束，没消息影石：一面结束，没消息曼孚科技：一面结束，没消息招银网络：笔试新凯来：笔试高途教育：笔试极兔速递：笔试南方基金：笔试结束，没消息凌云光：笔试结束，没消息大疆：笔试结束，没消息京东：笔试结束，没消息作业帮：笔试结束，没消息思特威：笔试结束，没消息滴滴：笔试结束，没消息PDD：笔试结束，没消息oppo：笔试结束，没消息饿了么：笔试结束，没消息vivo：笔试结束，没消息吉比特：笔试结束，没消息合合信息：笔试结束，没消息卓驭科技：测评结束，没消息360：测评结束，没消息传音：测评结束，没消息TCL：测评结束，没消息大华：测评结束，没消息昇维旭：测评结束，没消息华为：没消息荣耀：没消息腾讯：没消息同花顺：没消息拓竹：没消息游卡：没消息亿联网络：没消息bilibili：没消息GALBOT：没消息锐明技术：没消息海康威视：没消息得物：没消息搜狐：没消息腾讯音乐：没消息卓望公司：没消息深信服：没消息中国移动：没消息金风科技：没消息交通银行：没消息中国电子云：没消息虹软：没消息映翰通：没消息平安银行：没消息momenta：二面挂虾皮：一面挂三代科技：一面挂途游：一面挂网易雷火：一面挂，已重投文远知行：一面挂阿里国际：一面挂超参数：一面挂千里智驾（极感，迈驰，旷世，原力灵机）：一面挂，换到第二志愿麒纪科技：一面挂（只招能立即到岗的）快手：一面挂字节：一面挂农商银行：要去上海线下面试，去不了，结束网易互娱：笔试挂（只能c++）美团：笔试挂（AC2.5/4）小米：笔试挂，换到第二志愿小红书：笔试挂开立医疗：笔试挂蚂蚁：笔试挂（AC 2/3）海信：评测挂，已重投安克创新：测评挂阿里云：初筛挂minimax：初筛挂，已重投禾赛科技：初筛挂（难得这么匹配的岗位初筛都不过，盐都不盐了）元戎启行：初筛挂智元创新：反馈面试时间不合适没参加，直接给我挂了淘天：初筛挂米哈游：初筛挂蔚来：初筛挂地平线：初筛挂寻影：初筛挂（有记录和有进展的都写上了，没写的就是投递后没消息而且我也没做记录的，应该有50家以上）

💻题目：选择30道(60分)，编程2道(20，20)选择题大部分都挺基础的，但c++考的真多，我一个写python的看着指针就头大编程第一题用前缀和做，不算难第二题广搜只有36%，想不到更快的方法了😇

总结：留了70分钟做编程第三题还是做不来💻题目： 选择题20道（50分），编程题3道（10,15,25）❓第一题：排序后遍历一个一个删就行，O(nlogn）t = int(input())for _ in range(t):n, d = map(int, input().split())nums = list(map(int, input().split()))nums.sort() //排序if n == 1:print(n)else:i, j = 0, 1del_num = 0while i < n and j < n:if nums[j] - nums[i] <= d:del_num += 1j += 1else:i = jj += 1if del_num % 2 == 1: //凑整del_num += 1print(n - del_num)❓第二题：第一个字符作为最后留下来的参考，后面和第一个字符不一样的都会被删，而且可以删去其后和第一个字符一样的字符，O(n)n = int(input())s = input()del_cnt = 0ref = s[0]i = 1while s[i] == ref:i += 1start = iack = 0 // 类似攻击力for i in range(start, n):if s[i] != ref:ack += 1 //可以评论后面的（攻击后面的）del_cnt += 1 //不一样的会被删（被评论）else:if ack > 0:ack -= 1 // 被攻击就会被删del_cnt += 1print(del_cnt)❓第三题：不会，O(n^2)只有9%

💻题目：8道单选（20分），4道编程（80分）❓第一题思路：可以简单理解为把一个数二进制表示里的1，赋给数组里的二进制表示里同一位置的0，问最多能赋多少个1，换句话说，把数组里的数想象成带有插槽的数，二进制表示中的0就是插槽，比如5，二进制表示101，有1个插槽。那所有数一共有多少个插槽（同一个位置算一个）就是把所有数与起来，要求的最大值就是把插槽填满。比如：nums = [2, 7, 6, 10]，与起来的结果是0010，那就需要1101来插，答案就是13 t = int(input()) for _ in range(t): n = int(input()) nums = list(ma...

📍面试公司：TP-LINK普联🕐面试时间：6.18一面，6.19二面，6.24三面，6.26座谈，6.27offer💻面试岗位：图像算法工程师(深圳)❓面试问题：全程就聊项目+实习，三面问了成绩，无八股无手撕🙌面试感想：挺水的，一面25min，二面35min，三面15min，感觉面试官也是流水线工人，最后sp一档，这公司风评感觉不行开的也没有很高，已拒