非科班小硕的算法秋招记录

本文用于记录本人七月开始的包括实习、秋招提前批以及秋招正式批等各项面试经历。为了突出重点，除了完整记录手撕代码题之外，仅记录当时回答的不太好的知识点，或者是重点考察点，用于自己日后复习提高。

【算法 - 秋招提前批】【作业帮】一面/二面（现场） 2019.07.12（周五） 16:00~17:40

• 一面
  算法题
  a. 旋转数组查找某数K：二分思想
  b. 合并有序数组：不使用额外空间，从后往前比较覆盖，注意边界条件
  LSTM：与RNN优势，画结构图，$\sigma$激活函数作用，导数形式，是否会有梯度消失/爆炸的问题(《百面》P238)
  Decision Tree：信息增益与信息增益比的区别，ID3与C4.5区别(选择函数、连续/离散特征)，GBDT特点，推导

• 二面
  算法题：用[st, ed]表示坐标轴上的线段。S1, S2分别表示两个集合，元素为不同线段。判断 S2中的线段能否被 S1线段构成的区域完全覆盖。

【算法 - 秋招提前批】【字节跳动Data部门】一面/二面（现场）2019.07.15（周一）17:30~18:50

• 一面
  TCP/UDP：TCP与UDP区别与特点
  进程与线程：线程间通信，进程间通信，进程线程的区别与特点
  LUR相关
  算法题： 每2个一组反转链表：考察指针细节操作，前序连接、本地反转以及后继连接三者均需要考虑到，适用dummy傀儡指针trick可以简化指针操作。

• 二面
  算法题： Z字形打印二叉树：层序遍历变体，可用两个栈或奇偶标志

（offer）【算法 - 实习】【腾讯AI教育部门】一面（电话）2019.07.17（周三）21:00～21:40；二面（电话）2019.07.19（周五）14:30～21:50

• 一面
  LSTM参数个数计算
  余弦相似度与欧式距离的区别与各自的特点
  为什么要用Bi-LSTM
• 二面
  HMM
  雅可比矩阵，海森矩阵，牛顿法，拟牛顿法

【算法 - 实习】【第四范式AI研究组】一面/二面（现场）2019.07.18（周四）15:00～17:00

• 一面
  算法题：
  a. 原字符串acbcabd，需删除字符a、b、d，则删除后返回ccab。即删除字符对应最小索引。
  b. 逆时针打印下三角数字矩阵，如n=4时，打印:

1
2	9
3 	10 	8
4 	5 	6	7

• 二面：略

【算法 - 实习】【滴滴地图事业部】一面（现场）2019.07.19（周五）10:00～11:20

算法题：已知元素集合[2, 1, 8, 6, 3, 9, 5]以及直接关联的元素对[(1, 2), (3, 1), (2, 6), (8, 9)]，直接或间接关联的元素分为一组，返回最终的元素分组[(1, 2, 3, 6), (8, 9), (5)]

（offer）【算法 - 实习】【京东零售 - 搜索部门】一面/二面（现场）2019.07.19（周五）15:00～17:0

• 一面
  算法题：
  a. 二分查找：注意边界
  b. 最长公共子序列：是否还能继续优化
• 二面
  排序算法：快排、堆排序、归并排序复杂度/稳定性/优缺点
  XGBoost：XGBoost内部细节，Gain/Weight等对特征重要性计算的区别，二阶损失函数公式每个参数具体意义
  Dropout：运用在神经网络中什么位置，在前线传播/反向传播/模型预测阶段分别是否发挥作用，起作用的原理
  Attention：在CNN和RNN中分别发挥什么作用，如何发挥作用
  概率题
  a. 不均匀硬币正面朝上概率为$p$，设计一种仍然等概率的投掷方案，使得裁判能够公平决定双方谁先开球。
  b. 计算该方案投掷硬币次数的期望。

（offer）【算法 - 实习】【滴滴数据科学部门】一面/二面（现场）2019.07.22（周一）14:00～16:00

• 一面
  算法题：Python实现k-means
• 二面
  算法题：将数组[1， 0， 3， 4， 0， 0， 7， 8， 0， 0]中的元素0全部移动到数组尾部
  word2vect
  Attention：在LSTM模型中的具体公式，如何发挥作用

【算法 - 秋招提前批】【百度商务事业部】一面/二面/三面（现场）2019.07.25（周四）14:00～16:00

• 一面
  算法题：快排
  机器学习基础相关，略
• 二面
  算法题：将字符串中的数字反转，如将1a2sd34f5g678hjkl9反转后变为9a8sd76f5g432hjkl1
  思路题：海量有重复IP如何找出出现次数最多的前十个IP
  ReLU激活函数《深度学习P120》：ReLU（整流线性单元）、absReLU（绝对值整流，用于处理照明极性反转不变的图像）、Leaky ReLU（解决零梯度无法学习的问题）、PReLU（自动学习参数）
  PU Learning：一种仅有正样本和无标注样本的半监督学习方法，参考博客 - 基于PU-Learning的恶意URL检测
  Spark：参考博客 - 大数据入门与实战-PySpark的使用教程
  awk命令：参考博客

zhoujl@aliyun-1:~/test$ cat test_awk
aaa 10  True
bbb 20  False
ccc 30  False
zhoujl@aliyun-1:~/test$ awk 'BEGIN{print "Name", "Score"} {print $1, $2} END{print "Total", "60"}' test_awk
Name Score
aaa 10
bbb 20
ccc 30
Total 60

• 三面总监
  概率题：已知明天下雨概率80%，求明天上午(0:00 ~ 8:00)下雨的概率
  项目相关
  若通过，是否接受提前实习，是否会继续投递其他（阿里腾讯）岗位

【算法 - 秋招提前批】【阿里健康】一面（电话）2019.07.30（周二）17:00～17:35；二面（现场）2019.08.07（周三）10:00～11:00

• 一面
  各种回归：线性回归，岭回归，Lasso回归
  Shapley：如何加速
  XGB：残差、近似残差
  时间序列模型：
  运筹优化理论：
• 二面
  算法题：无重复旋转数组查找最小值
  项目相关

【算法 - 秋招提前批】【旷视科技】一面（电话）2019.07.31（周三）13:20～14:20；二面（电话）2019.08.02（周四）17:00～17:50；三面自己拒了

• 一面
  正则化解决过拟合的原理：减少模型参数，平缓模型曲线
  ResNet如何实现：$f_{plain}(x)=f_{res}(x)+x$，$f_{}$