《算法求职》专题

8.30 笔试 10到单选题，4道编程题 1. 对输入的每个数字变换为偶数，如果不能输出-1，多解输出任意一个即可（注意数的第一位不能为0）ac 2. 有a个‘y’，b个‘o’，c个‘u’组成字符串，连续的‘you’得2分，连续‘oo’得1分，输出最大得分 ac 3.游游的三色树。 没思路，输出1过了6%。想讨论一下 4. 一个数组，定义滑动窗口值为数组中相邻两个数之差的最大值，可以修改数组的一个

一面： 主要是聊了项目，用的什么方法，为啥用等等。（大部分时间） 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的方式。（因为我编程时用到了这些内容，就问了这些） 动态链接和静态链接的区别

一面技术面 30分钟全在聊paper 二面综合面 20分钟，都是在问我自己课题方向比较宽泛的东西，不是特别深入地抠细节 过了2天了还是没有消息，官网依然显示综合复试已完成 #OPPO信息集散地#

感知机可以理解为几何中的线性方程：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、工

6号就已经进人才库了，7号收到的感谢信。今天才发是因为甲流高烧三天，完全无行动能力。虽然现在仍在低烧，但是继续学习奋战下一次面试已经刻不容缓，希望付出的努力能有所回报。 顺便一提，美团求捞 3.31一面 先讲了半小时的项目，能听得出来面试官跟上了我讲的思路，问的问题也都是很关键的，水平确实可以。不过后面十分钟开始跟我说的就是讲项目有理解成本，需要画图等等，感觉是个好建议，但是不好实现，尤其是考虑到

问题描述 什么是最长公共子序列呢?好比一个数列 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—结构之法算法…”，我们把这段文字称为那个搜索结果的摘要，亦即