《算法引流：》专题

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—结构之法算法…”，我们把这段文字称为那个搜索结果的摘要，亦即

排序算法有不少，当然，一般的语言中都提供某个排序函数，比如Python中，对list进行排序，可以使用sorted（或者list.sort()），关于这方面的使用，在我的github代码库algorithm中有几个举例，有兴趣的看官可以去那里看看（顺便告知，我在Github中的账号是qiwsir，欢迎follow me）。但是，在某些情况下，语言中提供的排序方法或许不适合，必须选择某种排序算法。

最短路径问题的Dijkstra算法 是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 这个算法的python实现途径很多，网上能够发现不少。这里推荐一个我在网上看到的，本来打算自己写，看了这个，决定自己不写了，因为他的已经太好了。 解决（Python） #

哈希表（Hash Table，也叫散列表），是根据关键码值 (Key-Value) 而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。哈希表的实现主要需要解决两个问题，哈希函数和冲突解决。 哈希函数 哈希函数也叫散列函数，它对不同的输出值得到一个固定长度的消息摘要。理想的哈希函数对于不同的输入应该产生不同的结构，同时散列结果应当具有同一性（输出值尽

我们可以使用优先队列来实现这个聚类算法。 什么是优先队列呢？ 普通的队列有“先进先出”的规则，比如向队列先后添加Moa、Suzuka、Yui，取出时得到的也是Moa、Suzuka、Yui： 而对于优先队列，每个元素都可以附加一个优先级，从队列中取出时会得到优先级最高的元素。比如说，我们定义年龄越小优先级越高，以下是插入过程： 取出的第一个元素是Yui，因为她的年龄最小： 我们看看Python中如何

哈希表也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术核心就是在内存中维护着一张巨大的哈希表。 学过Java对这个应该很熟悉，Java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是 HashMap 、 Hashtable 、 LinkedHashMap 和 TreeMap ，类继承关系如下图所示： HashMap是Java程序员

数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据（JS里可以是任意类型）。 关键点：连续的存储空间（数组可以进行随机访问） // js let data = [] // c int data[200] = { 0 }; // 编译时 就已经确定所有的值为零 // java int data[] = new int[3]; // 开辟了一个长度为3的数组 在Ch

029. Divide Two Integers[M] 问题 Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 思路 这道题难在不能使用乘除取余操作，所以我们只能手动的实现除法，我们来看看如何实现。 我们假设被除数为D，除数为