《算法引流：》专题

第一题从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 ~

面试官人很好，一直乐呵呵的 1、自我介绍 2、穿插项目问了一些八股都很简单 3、 auc实现 4、给一个数组输出不包含重复值的数组 更新，已挂

🕒 8.12 时长：20min 1.自我介绍 2.问了一些基本情况 3.针对简历讲一个自己熟悉的项目，然后问了几个问题 4.面试官介绍部门情况 反问 1.base地 2.后续流程：技术面会有两面，第一面是项目经理面，通过后会领导技术面，说是要准备PPT介绍项目。

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

之前就听说蔚来笔试选择可能考的很广，所以上来先做的编程，现在来看真是无比正确 两道coding，感觉都还好 第一道感觉是看懂题就能做。。算最简单的位运算？但最后通过93.33，到最后也没想明白为啥 第二题是并查集，感觉套路也挺经典的 至于选择就有点抽象了。。Python，sql，深度学习/机器学习。。我是真都不会啊 看来是又寄了一家

岗位是自动驾驶算法，但是应该不是我实习的部门。 选择题一堆sql 机器学习的东西，这块真的没好好复习，不会的瞎选了 编程题挺简单 第一题比特流的二进制转十进制，不记得stoi方法了，自己写了个转换，a了 第二题类似于岛屿数量，有黑白两个颜色对grid图染色（无限大的格子），然后分别输出黑白的连通块的数量，直接dfs/bfs就行，我是用map存的坐标，害怕稀疏图超时，a了 #蔚来# #面经# #自动

先自我介绍，这次没有先做题，好评 1. 从实习/项目/论文中挑一个讲 讲了在快手的推荐算法实习，面试官听得很仔细，针对我的经历问了很多问题，也提出了自己的想法。聊了快一个小时。 2. 题目lc39 组合总和 很经典的一道回溯题，不难，写出来了 3. 反问 主要还是问了下组里的工作和面评 无八股

先自我介绍，然后就直接做题了（好像百度都是先做题 1. lc 312 戳气球 二维dp 没做过 想到是二维dp但是面试官引导了半小时还是没写出来😢 2. lc172 阶乘后的0 写出了On的写法，面试结束后看了下还是logn的解法，没写出来 3. 聊了实习的内容，我主要做的是因果消偏召回，所以基本也只问了召回相关的 4. 简单聊了一篇论文 无八股 反问 组里的业务是什么 面试官人非常好，也很有耐

3道acm编程，感觉难度依次增加 一、给三个数m，n，k 把m变成n，有两种操作 1.当m能整除k时，m=m/k 2.m=m-1 求最少操作数 能除则除，反之则减 二、有小写字母字符串s，a，b 可以将s所有字母任意重新排列，求s重排后最多能含有几个子串a或b 三、图论，输入n，之后n-1行输入端点a和b，一行代表ab之间有无向边 保证输入是二分的，即所有端点可以分为两个点集AB，所有边的一个端点

百度算法实习一面，50分钟 1.手撕代码两道，最大子序列和，完全平方数 2.介绍下项目 3.Transformer 4.Attention 5.QKV原理 6.GCN初始化怎么处理 7.项目做的有关时间序列，问除了transformer怎么针对时间上的特征更好地建模，考虑过传统方法吗？ 8.DIEN中怎么对输入文本，标签，用户画像等数据进行转换时，有哪些embedding方法，针对不同数据有什么的

拷打项目 1. 除了MHA 还有其他种类的Self attention吗 2. 为什么要除根号d_k 3. 知道哪些位置编码？ 4. Infernce 和Training 的时候 在GPU中都要保存哪些值和变量？有什么区别？ Code: 5. 手写mha 6. 最长无重复子串

4.3日在某招聘软件投递之后，在官网申请完填了很多东西，包括测评还有一些个人信息等，填完之后过几天收到笔试。 4.9日笔试 题目基本都是机器学习和深度学习，难度不算大，包含SVM和神经网络的一些题，有一个编程题，不算难，几个问答题。 4.16日收到面试邀请 时间30min左右，看网上分享都是有算法题，手撕代码，我没有，估计是能力不行..没到哪个环节 问的内容主要是介绍项目，然后问你项目的优化方向和

#腾讯音乐笔试##tme# 来攒点人品，发一发今天的tme笔试思路，最后几分钟AK，爽！

#美团##面经# 一面 自我介绍+论文介绍 = 25min 问答：15min 1.对检测了解到什么程度，了解什么检测算法？ 2.mAP指标，ROC曲线横纵坐标面积？ 3.yolox创新点 4.过拟合欠拟合 5.模型训练GPU利用率低咋整？ 6.深度学习NaN 7.了解大模型吗？ 手撕： 删除倒数第k个节点 类似于二叉树路径和的一题 二面 手撕： 从零建树+随便选个顺序遍历 简历拷打，无八股