《算法岗》专题

连通图：在无向图G中，若从顶点i到顶点j有路径，则称顶点i和顶点j是连通的。若图G中任意两个顶点都连通，则称G为连通图。 生成树：一个连通图的生成树是该连通图的一个极小连通子图，它含有全部顶点，但只有构成一个数的(n-1)条边。 最小生成树：对于一个带权连通无向图G中的不同生成树，各树的边上的 权值之和最小。构造最小生成树的准则有三条： 必须只使用该图中的边来构造最小生成树。 必须使用且仅使用(n

一、引言 在最开始的时候，我本来准备学习的是C4.5算法，后来发现C4.5算法的核心还是ID3算法，所以又辗转回到学习ID3算法了，因为C4.5是他的一个改进。至于是什么改进，在后面的描述中我会提到。 二、ID3算法 ID3算法是一种分类决策树算法。他通过一系列的规则，将数据最后分类成决策树的形式。分类的根据是用到了熵这个概念。熵在物理这门学科中就已经出现过，表示是一个物质的稳定度，在这里就是分类

算法岗是4*编程题+3*多选题(应该是对应开发岗的编程第五题) 编程题是： 第一题 魔法外卖 很简单 ac 第二题 扫地机器人 也很简单 ac 第三题 模拟扑克牌 简单的逆向模拟 ac 第四题 类似三数之和 a[i]-a[j]=2a[j]-a[k] python超时，通过64%，想用双指针想了下不可行钻了一会儿牛角尖，然后想到用hashmap优化但是没来得及搞就匆匆提交看选择题去了 选择题是： 第

算法岗（当时投递的互联网深度学习算法工程师岗位） 笔试不是很难，投完简历要做一个测评 9.24号一面技术面 自我介绍完，聊了下项目，我的是之前实习时干的一些算法项目，一个是挖掘机销量预测，一个是泵送的异常检测，问的不是很深，大概聊了15分钟吧 手撕代码是：一个无序的整数数组，快速找到中位数，尽量不额外开辟空间。 （写了个快排，中位数就是求第k大个数。也可以用堆，但是尽量不额外开辟空间，所以不能用优

1.定位 ''' 题目描述： 小团在地图上放了三个定位装置，想依赖他们来进行定位！ 小团的地图是一个n×n的一个棋盘，他在(x1,y1),(x2,y2),(x3,y3) xi,yi ∈ Z ∩ [1,n] 这三个位置分别放置了一个定位装置（两两不重叠）。 然后小团在一个特定的位置(a,b)a,b ∈ Z ∩ [1,n]放置了一个信标。每个信标会告诉小团它自身到那个信标的曼哈顿距离，即对i=1,2,

以为刷了1000题，秋招笔试应该AK很轻松了 结果今天考了两场都没A掉，上午卡python的. 太难了 Q1 100% 贪心从左到右转换，题目意思是相邻的数换位置。 Q2 100% 哈希加前缀和 Q3 100% 看到位运算，基本上都是把每一位拆开了看，横看成岭侧成峰 Q4 60% 参考斐波那契数列logn做法，但是我不知道怎么算 mod k,其中n应该是不能mod，不然会影响结果，有没有A了的大佬

面试过程大概50多分钟，感觉比较凉的一面，拼多多11116工作强度。面试官周六还面试，看起来有点累的。 1、面试官首先介绍了自己的部门业务 2、做个自我介绍 3、让介绍项目，针对项目问了几个点 4、C++，数据结构是硕士阶段学的吗，机器学习什么时候学的（非科班感觉经常被问啊） 5、参加过什么社团 （技术面问这个是啥意思） 6、在班级里担任过什么职务 （问这个是为面试凑时间吗，） 7、说一下SVM算

1、自我介绍，完了之后面试官又介绍了他们在做的工作 2、问论文、项目内容 3、介绍transformer的结构；为什么要用多头；注意力有什么用等等 4、chatgpt了解吗，用过吗，聊了很多关于chatgpt这些大模型 5、写代码（给定两个字符串str1和str2，求字符串数组strs中str1和str2的最小距离） 6、反问：我问了去了以后做什么工作，偏项目还是科研#NLP#

1. 面试官先上来说这是算法岗，会问很多ml的知识（可能是我简历上的ml项目不够多参杂了一些java后端的项目，还是以后分成后端一个简历，算法岗一个简历吧） 2. 然后开始问就是关于项目的内容让我介绍了我的项目做了什么，输入是什么，神经网络怎么做的，用到的算法的一些特点。（我这部分答得很差） 3. 然后我自己提到了yolo，面试官问对于yolo有什么优化（并没有），然后问了loss具体的内容 4.

60min 问简历内容，问得很细 pca降维，原理，为什么要降维（简历上写了 为什么要归一化 项目怎么实现，用了什么模型 介绍了解的深度学习模型（cnn，rnn，resnet 介绍了解的机器学习模型（knn，svm，朴素贝叶斯 为什么选算法岗 手撕两个二进制数相加，给的两个二进制数是字符串 无反问（一个小时了还能问啥，赶紧放姐走

投的nlp算法（大模型方向） 一面3/19（40分钟） - 自我介绍+项目 - 简单介绍一下目前大语言模型的发展 - 简单介绍一下gpt，gpt1-4代知不知道有哪些不同 - 手撕1：力扣367. 有效的完全平方数（复杂度是多少） - 手撕2：力扣394. 字符串解码 二面3/21，两名面试官，一人问，一人听（40分钟） - 自我介绍+项目（稍微问得详细了一些，20分钟） - 没问八股 - 手撕1

👥面试题目 早上6点起来面试，脑子懵懵的😖 1.编程：序列化二叉树 2.队列和栈有什么区别 3.2D目标检测算法有哪些经典的，讲讲工作原理，优缺点对比 4.anchor 框是怎么选取的？ 5.最新的 YOLO 算法有了解吗？ 6.YOLO v3 v5 有使用过吗？ 7.自注意力机制什么工作原理？ 8.自注意力机制这么设计有什么优点？ 9.transformer 中 QKV 是怎么得到的？ 10

今天上午线上面的，20min速通，快得我一脸懵逼 1.自我介绍 2.简单问了论文（任务、难点、方法） 3.会C++吗（本科学过，不太熟） 4.做题（不限语言，我的题是字符串相关的，不算难，但是面试官只给10min，就有点慌，没完全做出来） 5.进vivo想从事哪方面工作 6.反问（忘记问一共几面了） 面试官很温柔随和，不过每个问题都没有细问，不知道是不是kpi面 后续：真的挂了，今晚就收到了感谢信

一面（线上） 自我介绍，项目经历 SFR测MTF流程 根据图像像高，视场等算焦距 相机标定流程 什么会影响MTF 期间 面试官：“对你的整体回答很满意” 重复了n遍，同时说你的硕士期间项目和这个很对口。 前几天发现因为毕业时间写错，然后重新联系了更改简历，又进入流程。 二面前闪面： 自我介绍 项目是自己练手还是有企业合作 平时工作流程是什么样的 编程用什么语言 反问（ 我想知道线下面的话车费什么的

选择40分，三道编程题60分。 感觉这次做的比较抽象，第一道题没做出来，后两道题做出来。。。 第一题是给定一个字符串有如下两个操作 （a）把第一个挪到最后一个 （b）任意修改一个字符 问最少多少次操作可以等得到一个回文串 Q: 想着模拟先操作a后操作b，结果最多只能70%，可能还是要dp但是当时着急去写后面的就跳过了。有没有大佬共享下思路。 第二道题是给一个数组，每次可选两次操作 （a）选择最后两