《算法岗》专题

1. 自我介绍 2. 技术栈 3.介绍项目 4. 怎么看待工业检测 反问 #宁德时代#

一面凉：遇到了一个说话非常暴躁的面试官，我觉得他真的是过分，说话非常冲，先不说回答得好不好，就说话的方式就真的是居高临下，颐指气使的样子，一点都不尊重面试者，太过分了。我觉得面试者和被面试人是相互尊重的，而不是任人指摘的。 首先问我自我介绍，然后说一下项目经历。（1）问我RNN和CNN的区别，然后优缺点，为什么RNN中不用ReLU函数，只用tanh函数，CNN中为什么不用tanh函数，我的回答是C

一面（8.16） 首先自我介绍 然后问了实验室的项目，跟着老师具体做什么 然后问了之前实习的一个项目，具体怎么做的？因为涉及了bert，还问了bert怎么训练的，训练时的loss怎么设计的 了解哪些优化器，这些优化器有什么区别。问RMSprop 学习率怎么decay的 接下来就是两个场景题 1、电商背景，有用户和商品，之前有了模型，现在加入优惠券特征，问如何设计让用户购买倾向和优惠券价值成正比 2

一面： 主要是聊了项目，用的什么方法，为啥用等等。（大部分时间） C++用的多不多 Python类掌握的怎么样，问了俩问题（1）super和__init__()的区别（2）self有什么用 Sigmoid和SoftMax有什么区别，公式怎么写 家是哪里的？我说江苏的，想回家发展。他说嗯，我们也挺看重这个的。 反手秒挂，不是很懂，基本都答出来了

最小生成树 一个有 n 个结点的带权无向图，在满足所有顶点都连接的前提下使得所有的边的权总和最小，即为最小生成树(Minimum Spanning Tree MST)。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 N个顶点，一定有N-1条边 包含所有顶点 所有顶点都可以直接或间接连接到另外的顶点 普里姆算法 普里姆算法在找最小生成树时，将顶点分为两类，一类是在查找

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 100

罗马数字包含以下七种字符:I，V，X，L，C，D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝

请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽

4月12日（一面 50min） 个人项目30min C++新特性，左值右值，智能指针 堆和栈的区别 死锁原因和必要条件以及死锁的解除方式 4月18（二面1个半小时） 编程题一：数组内连续子数组大于指定数的个数 编程题二：滑动窗口的众数滤波器。 unordered map和map的区别以及其实现原理 C++打印vector的方式。（因为我编程时用到了这些内容，就问了这些） 动态链接和静态链接的区别

感知机可以理解为几何中的线性方程：w*x+b=0 对应于特征空间 R^n 中的一个超平面 S ，其中 w 是超平面法向量，b 是超平面的截距。这个超平面将特征空间划分为两个部分。位于两部分的点（特征向量）分别被分为正、负两类。

乱序 1、有了解fm吗。不太熟悉，核心思想是将wij分解为vil和vlj。 2、transformer的注意力机制。x复制3份，交由三个权重矩阵得到qkv，softmax（qk^T）/(根号dk)*v。之后就是一些具体在干嘛的，我说的用这个做的机器翻译，当时是纯手打完transformer成所以比较熟悉，记忆比较深刻，但是面试官好像没继续深入问下去。 3、说一下mmoe。这是一个多任务的双塔模型，

【笔试】 1.两兄弟拿奖品最大可能数 2.参观展厅总时间120分钟 3.手写kmeans聚类 【一面 40min】 1、自我介绍 2、问简历 3、介绍2个简历项目 4、训练的数据量级，过拟合的解决方法 5、遇到的困难，怎么解决 6、调过参吗？网络是自创还是开源？调参经历和结果 7、为什么使用自监督学习？有什么优势？ 8、你的方法跟别人的方法相比的优势在哪？尝试过别人的方法吗？对比结果是什么 9、工

问题描述 什么是最长公共子序列呢?好比一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则S 称为已知序列的最长公共子序列。 举个例子，如：有两条随机序列，如 1 3 4 5 5 ，and 2 4 5 5 7 6，则它们的最长公共子序列便是：4 5 5。 分析与解法 解法一 最容易想到的算法是穷举搜索法，即对X的每一个子序列，检查它是否也是Y的子序列，从而确定它是

题目描述 你我在百度或谷歌搜索框中敲入本博客名称的前4个字“结构之法”，便能在第一个选项看到本博客的链接，如下图2所示： 图2 谷歌中搜索关键字“结构之法” 在上面所示的图2中，搜索结果“结构之法算法之道-博客频道-CSDN.NET”下有一段说明性的文字：“程序员面试、算法研究、编程艺术、红黑树4大经典原创系列集锦与总结 作者：July—结构之法算法…”，我们把这段文字称为那个搜索结果的摘要，亦即