1213

100 阅读 0 评论 66 点赞

我是靠谱客的博主聪慧吐司，最近开发中收集的这篇文章主要介绍1213，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

6.算法题：10亿个数里面怎么取前1000个数。
7.算法题：一个数组怎么输出前K大的值、时间复杂度。

撸shared_ptr
找二叉树最近公共祖先
删除链表A中出现在链表B的元素

3.算法：二叉树前序中序遍历，重建二叉树
4.过拟合
5.正则化
6.SVM, FM, 协同过滤，树

推导logistic回归
判断二叉树结构是否相同

三面（1h）
三面面试官临时有事，隔了两天又面的
1.二叉树中序遍历，递归非递归
2.kmeans聚类，这个倒不难，就是写起来有些麻烦，写了30分钟
3.深度学习的一些基础问题
4.bagging boosting
5.LRU
判断链表有环
二叉树中序遍历

topk 说了一下堆排序的思路，没让写
排序数组中绝对值不相等的元素个数，
编程题给定一个二叉树，求出这个二叉树的宽度。没提交代码，写了一下面试官说ok就下一个了
给定一个数组，找到这个数组中，和等于0的所有三元组。我
矩阵的转置和回旋输出，这
如何判断两个单链表是否相交并找到交点，这个题没反应过来，所以答得并不好，只大概给了个思路。
用两个队列实现栈的入栈和出栈操作。
机器学习算法
一面
Power(a,n) 常规递归方法写完让写一个O（1）的方法
岛计数问题 dfs
哪些处理过拟合的办法：正则，剪枝，dropout
CNN里面能自然起到防止过拟合的办法
bagging vs boosting简述
SGD每步做什么，为什么能online learning
Logistic Regression损失函数，怎么来的
二面
CNN反向传播细节，怎么过全联接层、池化层、卷积层
Adam优化器的迭代公式
CNN多分类损失函数 softmax
字符串最小编辑路径
三面
线性回归R^2公式及意义
p-value意义，怎么算？怎么做单边检验
随机过程稳态是什么
时间序列常用模型，arima模型的公式？自回归在机器学习中的应用？
计算几何分布期望
熟悉什么机器学习算法（SVM），写损失函数（hinge+正则）
找完全二叉树最后一个节点
找字典序的第k个数

Power(a,n) 常规递归方法写完让写一个O（1）的方法
岛计数问题 dfs
介绍Adam和dropout的原理
maxpooling处怎么反向传播误差
2. GBDT的原理，怎么做多分类问题
3. XGBoost的基本思想，和GBDT的区别
由长度为length的array表示的整数，允许相邻位数交换，求n步交换内能得到的最小整数。
O（n）的方法找到一个无序数组的中位数
给N个数字，返回这N个数字能组成的所有二叉搜索树
类似Leetcode No.11，但是问题是改成一共能装多少水。写代码，并测试。
1、给定一个数组（无序），利用快排思想求出数组中位数

给定一个整型数组，搜索其中位数，复杂度小于O(nlog n)
字符串转数字，及边界条件【撕代码】
分解质因数【撕代码】
单链表有环判断
8.怎么对10亿个数字进行排序
9.编程题两道：1道leetcode原题 2Sum ，还有1道
给定无序的数组，求出连续相邻的子数组中最小值乘以长度使得值最大的连续数组
输出二叉树每一行最左边的元素

1.二叉树中序遍历，递归非递归
2.kmeans聚类
推导logistic回归
判断二叉树结构是否相同

Logistic Regression损失函数，怎么来的
找完全二叉树最后一个节点
找字典序的第k个数
在maxpooling处怎么反向传播误差
由长度为length的array表示的整数，允许相邻位数交换，求n步交换内能得到的最小整数
一个字符串，一个单词字典，把字符串分成若干个子串，每个子串都包含在字典中，返回多少种分割法，leetcode原题
字符串左移K位，space complexity O（1） time complexity O(n) leetcode 原题
leetcode 856题
SVM的损失函数
、切割绳子，求最大的乘积。。dp的思路
（3）代码题：N的反转（可能为负数），如-123 => -321；
（4）代码题：与LC950类似（但是我懵了

（11）代码题：判断平衡二叉树
（12）代码题：给出一个数的集合，求他们拼接起来最小的数；如{3，32，321} = 321323

相关链表的公共节点（要考虑不相交的情况）

dfs非递归遍历
给
出字符串x，和字符集合y，求x中包含所有y中元素的最短字串是给出一个数组，数组中有正数和负数，要求重新排列这个数组，使得原始数组中的正负数交替排列，且保证各自的相对顺序不变。
1，2，…，N中，字符1出现的次数
判断a+b>c?要考虑溢出
排序数组中绝对值不同的个数
字符串转整数
求股票的最大利润，例如[1, 3, 1, 8, 10, 3]，只能买卖一次，计算最大收益
能买卖无数次，计算最大收益
只能买卖两次，计算最大收益

算法题：一个整数数组A，求Ai-Aj的最大值Max
算法题：判断一棵树是不是完全二叉树

1.求一棵树中任意两个节点之间经过的最少节点数（包括两个节点本身）
2.打家劫舍（leetcode）

.XGB lightgbm GBDT的关系和区别
旋转数组查找，一个二维DP。
中文数字，比如一百二十，如何转换为整形数字
原理要了解他们的优缺点
算法：Path_sum（两个相关的变形）
链表翻转隔k个翻转
1、给你一个无序[1,5,2,7,3,8,2]，在给你一个数字n=11，请查找和大于等于n的最小数组（必须连续，长度最小），该题中就是[3,8],长度2(lc原题)
2、一个链表，1->2->…->n,请原地折叠,输出1->n->2->n-1…；（辅助栈；快慢指针+逆序+合并）
3、一个二叉搜索树，求两个节点之间的最长路径(不一定是从根到叶子)（lc原题，递归)
个可以随机数1-9的均匀随机函数，要求推到出一个1-13的均匀随机函数
随机数1-9的均匀随机函数，要求推到出一个1-7的均匀随机函数
（1）leetcode：410. Split Array Largest Sum
2.介绍一下当今在信息抽取领域的state-of-the-art
3.你提出的网络结构和CNN、LSTM等经典结构比的优劣
4.手推LSTM的梯度反向传播
5.手推LR
6.手推XGboost
7.sigmoid和softmax的区别，sigmoid判别阈值如何选？
8.选一门编程语言实现k-means

1.挑一个你印象最深的比赛介绍一下（从拿到题目开始的所有流程）。
2.那我们做两道算法题吧：
（1）第一道题目不好描述，反正就是写了一个裸的网络流。
（2）给你一个无序数组，给你一个K，求所有和为k的倍数的子序列的个数，如果换成子数组呢，时间、空间复杂度分别是多少？（这题卡了挺久的，子序列直接dfs,子数组只能想到O（n^2）的办法，但直觉上知道一定有O（n）的解法，硬是从dp想到背包，从背包想到双指针…未果。最后在面试官的提示下，用前缀和写了个O（n）的解法，面试官人很nice，一步步引导）

讲一下随机梯度下降的推导，我就顺手把牛顿法和拟牛顿法也说了一下，推了一下
说一下kmeans是如何做的吧（怎么又考kmeans？），我就又说了k-means的缺点，并且延伸到DBSCAN和OPTIC是如何修复它的缺点的。
三轮手撕代码，基本都是秒撕，保证每个题在5-10分钟之内做到bug free。
（1）加权编辑距离
（2）链表的局部反转
（3）不同形式的二分
（4）两个01数组，找到对应位置的最长子数组使其拥有相同个数的1

8.word2vec两种方法各自的优势

手推LR
大数相乘
接雨水（hard leetcode 42）
一道dp扔鸡蛋问题
多线程矩阵乘法
2.TopK代码
3.链表反转代码
4.项目
5.FastText
6.Word2Vec区别
7.DSSM
8.多线程编程基础
9.C++中STL的set和unordered_set的区别

2.做特征的过程、想法和思路
3.聊项目
4.xgb中feature_importance是如何计算的
5.代码题：C++实现skip-gram中的负采样中的核心代码

最大连续子数组（用贪心，然后给出贪心正确性的证明）
最大连续子矩阵
demo：螺旋矩阵

https://www.nowcoder.com/discuss/328830
二叉搜索树已知先序求后序(代码实现)
好像是个求子串的题 (字符串不带怕的下一个)
隐约记得是比较简单的组合数学手玩下样例就有公式了
比较sb的概率dp

dfs输出全排列
不使用额外空间的链表翻转
有序链表归并

快排求区间第k小
01背包

作者：水煮鱼201906300703978
链接：https://www.nowcoder.com/discuss/209478
来源：牛客网

1.给你M个正样本，N个负样本，以及他们的预测值P，求AUC。（写完之后接问：AUC究竟在衡量模型什么能力？如果现在所有预测值都*1.2，AUC是否会变化？）
这一题印象深刻是因为平时在计算auc的时候，很多同学都知道是roc曲线的面积，但是对auc具体的含义了解不多。

一个反转字符串，一个是数岛屿数目的变体

二叉树两个节点间的最长距离

作者：噜啦噜啦叻
链接：https://www.nowcoder.com/discuss/198905?type=2&order=0&pos=7&page=2
来源：牛客网

字节，已知x.y的概率分布，求max x,y的分布
字节，一维01数组中，求最长的区间，其中0和1数量相等
字节，两个栈模拟双端队列
字节，求树上的lca，是否有快速的在线算法？
字节，逻辑回归中损失函数的实际意义？
字节，线段树和树状数组的异同。
字节，a，b是两个矩阵，判断a在b中出现了几次？a的大小小于b
字节，最小生成树

算法题：leecode 102
场景题：怎么给用户推荐内容（可以利用浏览历史等等）

算法题：无序数组找到第k大的数写出两种做法（quick select， heap）
对于推荐算法的了解：fm，cf等等

算法题：堆排序， in-order traversal

算法题：第一题忘了，第二题leetcode 42

实现求auc的过程（输入就是instance的score和对应label）
矩阵分解相关知识

实现LR
印象最深的paper和最近看过的paper

3、特征选择有哪些方法（介绍项目时涉及到了特征相关性分析，因此问了这个）。

4、FM是否也能起到自动特征选择的作用，为什么。

5、GBDT的原理，和随机森林等算法做比较。

1、svm损失函数推导。

2、朴素贝叶斯写公式。

3、算法题：两个单链表找到第一个公共结点。

4、算法题：由0和1组成的二维矩阵，找出1的最大连通域，计算其面积。

作者：天才儿童
链接：https://www.nowcoder.com/discuss/215883?type=2&order=0&pos=9&page=2
来源：牛客网

1、算法题：长度为n的字符串中包含m个不同的字符，找出包含这m个不同字符的最小子串。

2、如果实现c++中的vector，只需push_back和查找两个功能，底层如何实现。

3、如果用数组实现，数组初始容量为n，每次push到容量上限之后都扩容到原来的两倍，现在push进去m个数，m远大于n，求相比于m的时间复杂度。

4、A和B比赛，A、B获胜的概率分别是0.6、0.4，如果你是A，3局2胜和5局3胜你会选择哪个。

5、如果A和B比赛无数局，A获胜的概率是多少。

9、介绍一下xgboost有哪些特点。

10、xgboost和GBDT的分裂方式你认为哪个好。

5、算法题：下一个全排列。

6、算法题：长度为n的数组中有一个数字出现了n/2次，快速找到这个数。
如何实现一个栈，O(1)获取最小值，get_min
计算feature map的size，卷积层参数量
给定区间，二叉搜索树去掉不在该区间的节点，用递归，
使用链表模拟两个数相加
手写代码：大写的钱转成数字表示，如输入一万零五百，输出10500
，给个字符串，只有(){}[]，看看是否是匹配的，
两个三十六进制字符串的相加
9.算法题：给定一个序列和排序中间结果，判断是插入还是归并排序的中间结果，并输出下一次排序结果。
10.算法题：非递归后序遍历
9.算法题：二维数组的顺时针打印
10.数学题：1-9的数字可重复选4个，能够相加为10的组合数目
14.算法题：旋转数组的查找
15.算法题：2个有序数组中位数，要求O(logN)
二叉树中序和先序遍历数组，求后序遍历数组
实现 36 进制加法 “1z”+“1” = “20”
from：1，1，2，2，3，6
to： 2，3，4，5，6，7
转换成树的结构，我写了求树的最大深度的函数
【编程题】n=3 时的全排列
【编程题】二叉树的序列化和反序列化
【编程题】在一棵二叉排序树中，找到比给定数值小的最大节点。
编程题：

一个链表，奇数下标递增，偶数下标递减，使其总体递增。
给一个数组，求其所有数都平方后，共有多少个唯一的值。
数学：
a , b ~ U(0,1), a 和 b 独立。求 E(max(a,b))
Q：有两个字符串，你只可以进行删除操作，问你最少进行多少次操作可以使两个字符串相等。例:sea,eat需要两次删除操作
Q：给你一个二叉查找树，还有一个数K。如果能找到，就返回节点，如果找不到，就返回空
有M个有序链表（从大到小）。现在我们要取出前K大的元素。
我们输入两个值n和k，n表示我们有从1到n个整数，然后将这些整数都字符串化之后按字典排序，找出其中第K大的。例如:n=15,k=5.那么1-15字符串化之后排序如下:1,10,11,12,13,14,15,2,3,4,5,6,7,8,9。其中第5大的就为13。
问了下fm，ffm，deepfm的区别
过拟合
BN
算法题，01矩阵，连通块的数量和最大大小，追加问题是如何去重
c++ static，单例模式（从来没碰过。。。）
二分求平方根
就是著名的小兔的棋盘，我后来查了一下，是什么卡特兰数
是寻找迷宫中的最短路径，迷宫中1表示有墙，路不通，0表示可以走
LeetCode 76. Minimum Window Substring. Hard。
算法题：一个正整数数组，寻找连续区间使得和等于target，简单的用两个指针做出来了
做一个题，三色排序（荷兰国旗问题）
作者：怂怂雷
链接：https://www.nowcoder.com/discuss/327990?type=2&order=0&pos=24&page=1
来源：牛客网
代码题，找一颗二叉树最长的子路径，要求子路径上的数都相同
问矩阵相乘的求导问题（我忘了求导公式，尴尬）拆开来看一个样本与系数的推倒，最后求平均
介绍一个比赛的项目，特征工程介绍完后，问评测指标，然后让写程序画pr曲线，写了一个计算不同阈值下pr值的程序
10.2. 问了xgboost并且手推
word2vec的相关内容，包括两种训练方式及效率等
写个代码，蛇形打印数组
12.三道题： 1. 背包问题，找零钱
next permutation
概率问题
14.、含有重复数的排好序的数组进行查找
是否存在子数组的和等于目标值
删除链表重复节点。如1-2-3-3-5-5-6 变为1-2-6
作者：腾讯loser
链接：https://www.nowcoder.com/discuss/312020?type=2&order=0&pos=30&page=1
来源：牛客网

四、字节推荐岗（20投，21安排，22面完，高效）
一面：
学校学姐，疯狂问推荐相关，然后对一些推荐指标的理解，算法题就是手写一个
https://leetcode-cn.com/problems/decode-ways/ 解码方法变形，让你输出解码的字符串数组
然后手写了个后序遍历，面试表现一般
二面：
重点介绍了一下自己简历的项目，然后介绍了一下graphembedding的发展史，算法题
python实现kmeans
树的两个节点的公共祖先（大量查找时怎么提升效率，没回答上来，查找表？不太懂）
三面：
手写LR的实现过程，然后聊了聊l1以及l1的扩展。
作者：不想当菜鸟的小菜鸟
链接：https://www.nowcoder.com/discuss/310079?type=2&order=0&pos=31&page=0
来源：牛客网

DSSM中没有使用XGBoost中的特征吗？
DSSM使用长文本，比如：250个字，会发生什么？
Bert-BiLSTM-CRF使用预训练的字向量，与直接在模型中训练，有什么区别？
为什么不使用开源的数据标注实体？
无法识别的实体怎么处理？
APP推荐中，为什么使用FM?
不直接计算cos相似度？
XGBoost中节点分类的方法
XGBoost中目标函数的值如何计算
XGBoost中使用的基分类器？
DSSM中的参数
准确率和召回率
最新的双塔模型
Fasttext原理，是否使用skip-gram
Bert中的输入与Transform中输入的不同（指的是Transform中位置使用余弦进行计算）
Bert缺点？
SVM，决策树，LR对特征是否要归一化？（分类决策树与回归决策树是否
编程题，LEETCODE 448
编程题，LEETCODE 121、123
作者：战神宪
链接：https://www.nowcoder.com/discuss/288991?type=2&order=0&pos=35&page=1
来源：牛客网

找到数组中只出现两次的数字
扑克牌顺序1~13 先取第一张，再取第二张放到最后一张，以此类推，最后从场上牌的顺序还原最开始的顺序
海盗金币问题
L1和L2的区别，L1什么分布，L2什么分布
relu和sigmoid优缺点

编辑距离
找到数组中前K个最大的数
leetcode312
问题：定义域值域都是正整数的单调递增函数f，给一个值y，找到使|f(x)-y|最小的x。
肯定是二分
两道算法题：
leetcode 93
找出一个字符串中所有的回文子串
二叉树两个节点间的最长距离
重复次数最多的最长连续子串（即找到重复次数最多的子串，若有多个，输出最长的）
作者：大毛子
链接：https://www.nowcoder.com/discuss/227743?type=2&order=0&pos=41&page=1
来源：牛客网

逻辑回归是什么？为什么用sigmoid？解释最大似然。先验概率与后验概率。
决策树分裂节点的标准与对应的算法。gbdt的gb是什么意思，如何体现。bagging与boosting的区别。gbdt里如何知道每个特征的重要性。
编程题：正则表达式匹配。剑指offer和leetcode都有。
8，有一个生成 0-4的均匀分布的整数随机数生成函数，利用这个函数生成0-9均匀分布的整数随机数生成函数；
6，手撕代码，单调不减数组找出一个数最后出现的位置，（二分变形）
作者：冲鸭毕设1、手写deepFM的结构（代码）
2、手写前向传播、反向传播（代码）
3、手写kmeans算法（代码）
4、然后问了几个梯度下降的优化算法，以及kmeans在单机中怎么优化性能

• 链表的归并排序
• 1 到 n 的数组找一个重复的
• 建最小堆
• “I Love China” to "China Love I
• memcpy 实现代码
• atoi 实现代码
• trieTree 实现代码
• 线程池实现代码
• 工厂模式实现代码
• leetcode 207 拓扑排序
• leetcode 143 链表对折，1 2 3 4 5 -》1 5 2 4 3
• leetcode 49 给一个字典，将同位词分组输出
• 对角线打印矩阵
• Leetcode 71 简化路径，linux 路径简化
• Leetcode 736 Lisp 语法解析，（* 3 ( 5 2))

1、手写deepFM的结构（代码）
2、手写前向传播、反向传播（代码）
3、手写kmeans算法（代码）
4、然后问了几个梯度下降的优化算法，以及kmeans在单机中怎么优化性能
作者：毛毛虫chh
链接：https://www.nowcoder.com/discuss/242808?type=2&order=0&pos=53&page=1
来源：牛客网

两道编程：
1.列表topK数字，要求复杂度最优。（最小顶堆，堆排序，用python写的，调了heap,所以一面面试官有点不满意）
2.将列表排序，奇数放在左，偶数放在右。（双指针，有一点小bug，后解决）

1.列表数字排列可组成的最大数字？聊了思路，直接告诉她可以换一道
2.数每层的最大值？队列，广度优先，AC。用python写的，直接用列表remove实现的队列，虽然时间复杂度高，但是真的不记得deque具体用法了。
（1）判断括号字符串的有效性
（2）最长上升子序列
leetcode306
实现36进制加法，中间不准转成10进制。
众数次数超过一半
https://www.nowcoder.com/discuss/229436?type=2&order=0&pos=59&page=1
https://www.nowcoder.com/discuss/229436?type=2&order=0&pos=59&page=1
第一题，是扭转有序数组中查找，比如说{ [ 5,6,7,8,1,2,3,4] }[5,6,7,8,1,2,3,4]这种，要求时间复杂度O(lgN)O(lgN)

第二题，用 [1,5][1,5]的随机数生成器生成 [1, 7][1,7].

第三题，编辑距离( https://en.wikipedia.org/wiki/Edit_distance). 给两个字符串，问编辑距离。
https://www.nowcoder.com/discuss/229436?type=2&order=0&pos=59&page=1