《算法岗》专题

7.25二面半小时 1. 介绍你最拿得出手的一个工作 2. 介绍实习工作 3. 有没有关注过机器翻译方向 4. 无重复数字的全排列，口述算法思路。 5. 一些别的个人情况介绍 #OPPO信息集散地#

7.19 一面 之前投的是大模型，hr后面让我转岗了。 1.介绍第一个实习做的工作 2.介绍第二个实习的工作 3.介绍论文的工作 没有八股 手撕代码leetcode 769 没写出来，让面试官换成最长公共前缀了。。。 面试半小时结束了 #OPPO信息集散地#

昨天第一个电话没接到，打回去约了今天下午 电话面试 20min 1.确认意向工作地点 2.介绍一个最能体现创新能力和工作能力的项目 根据项目问了点基础知识 问项目有什么不足，准备怎么解决，训练时遇到什么困难，怎么解决 3.反问 面试官人还挺好的，就是感觉自己答得胡言乱语，反问了后续流程，面试官强调了两次如果通过，寄 反问建议，面试官笑了说他们不评价这个

1面技术，算法机器学习，20min 🈚八股 🈚手撕 面试官很温和亲切，开始第一句就说简历不错，工作挺丰富，然后让我介绍pdd实习，负责什么，怎么做的，然后开始问问题。 1. sft prompt算loss吗 2. pretrain怎么算loss 3. sft和pretrain区别 4. 工作中使用sft初始loss和收敛loss数值分别是多少，并分析为什么是这些 5. pretrain刚开始训

这笔试懂得都懂hhhh 不过正好没事，随缘参加一下，总体还是偏简单了点，全是模拟排序，就T5是一个树形DP Q1 Q2 Q3 Q4 Q5 思路：树形dp，自底向上，到当前节点p的时候 需要考虑是否有两个子节点相加最大，往上传的参数为p的权重与子节点加路径的最大值，详情见代码 #腾讯笔试##秋招笔试##秋招#

11.2 一面 因为10月底才考，所以面的比较晚，怕忘了记录一下。 1. 介绍项目（非常详细）。 2. 用过哪些神经网络，有什么区别和特点（说ResNet的时候，从公式角度解释了一下问什么缓解梯度消失）。 3. 老生常谈，问了梯度消失和梯度爆炸。 4. 平常看论文吗，看论文能力如何。 5. 还有的简单的小知识记不清了。 6. 手撕（medium，电话号码的字母排列），大概12/3分钟左右写出来。

总共75min，项目大概45min，编程花了30min（主要是太菜了 简单记录一下面试过程： 1.上来面试官先进行了自我介绍，然后让我也作一个自我介绍，由于事先没有准备这个，回答得比较简单； 2.面试官问了简历上的论文，让我展开介绍一下。由于做的比较小众，所以我先介绍了一下任务背景。面试官主要就其中一个论文让我详细介绍，并随时打断提问一些问题，主要就是关于为什么这么做。虽然面试官一开始不太懂我做的

10道选择题，1道简答题，1道编程题和1道20分的设计题 选择题为概率，机器学习相关 简答题为63瓶试剂，1瓶毒药，小白鼠喝了三天后会die，一只小白鼠可以混合喝，问只剩三天，最少需要多少只小白鼠 编程题是用Python实现一维损失函数的梯度下降算法 设计题是NLP关于时间关系抽取模型的设计（我不会，打扰了） #恒生##恒生电子##恒生笔试#

按照官网公告似乎是最后一场？ 选择题日常大杂烩：基数排序、概率论、栈和队列…… 三道编程题： 1.多个样例，给出一个仅有r、e、d三种字母构成的字符串，可以将任意子序列red染为红色，O（n)判定是否能将整个字符串染成红色： 思维题，首先判定首位必须是r和d，然后分别从前往后遍历，判定d出现之前必须有e出现；再从后往前遍历，判定r出现之前必须有e出现 2.Python3手撕文本相似度计算。 又到了

第一题背包问题，把填充的看成c个1物品加到原来物品数组就行，Python死活只能过18%换成c++就a了。 第二题贪心，考虑升序降序，但也死活只能18%不知道为什么，Python和c++都试了。 明明很简单的题不知道错哪了。。。

中兴 9月18日笔试： 第一题：5个小朋友分糖果 第二题：布尔二叉树 不是凡尔赛，就是很疑惑，中兴出的两题编程题是不是有点简单了，编程题两题十几分钟就写完了，点击运行也说测试用例全部通过了（绿色字吧）。 因为突然又有电话打进来，没咋检查就交卷了，有木有一起参加了笔试的朋友现身说法指导一下。 （然而选择题好多没接触过哈哈哈哈）

前两道签到题(忘了) 第3道，砖块的转换 R G B三种颜色的砖块，x个R砖可以转换为1个G砖，y块G砖可以转化为一块B砖，不能反过来转换。 输入5个数：a,b,c,x,y a,b,c分别是R,G,B砖的数量 问：最多可以凑成多少套砖(一套砖是R、G、B各一个)   第4道：“好数组”定义：如果一个数组内所有元素的最小公倍数不在这个数组内，就称这个数组为“好数组”， 现在输入一个数组，求这个数组的

第一题从0-n/2判断有多少s[i]==s[i+n/2]即可，开始一直双重for循环超时，最后8s改过来了 第二题信息熵啥的，模拟，没模拟出来但我发现答案索引013分别过了33.3%，然后randint骗分骗了66.67%🤣🤣🤣几个公式里面的k好像不是一个意思啊。。。不知道是我没看懂还是啥，看吐了要 第三题本来以为是背包问题的板子，然后写完不对劲，继续print偏分，print(1)只骗了7

由于选择题20个咱也实在是记不住（其实也没人关心🤣）所以后续就只展示算法题，我自己当时是只做出来1.1道。代码是我在考完后又复盘的时候完善的。由于我是markdown写的，所以部分地方可能看起来很奇怪，原始版本和代码可以去我的主页lx02918.github.io去看，欢迎大家评论指正（我就怕我自己的代码有啥问题，如果有问题请各位一定要指出来，我马上改！） 第一题 给你一个整数，请你判断0 ~

3.2/5 第一题签到a 第二题密码，最小次数就是小于正确密码长度的所有不重复密码个数+1（这个长度第一次就蒙对了），最大次数就是小于等于正确密码长度的所有不重复密码个数（这个长度最后一次蒙对） 第三题dp，从后往前算，定义一个cnt字典计算当前存在的数字（set也行），每挪一个位置把数字加到字典里面顺便计算当前的max和min，然后计算mex的时候传cnt，max和min，min>0直接返回0，