首页 > 百度度秘春招+秋招算法总结
头像
我是混子呀
编辑于 2020-09-03 23:08
+ 关注

百度度秘春招+秋招算法总结

取之牛客,还之牛客,希望自己的经验可以分享给更多同僚,帮助大家顺利加入百度,或是度秘部门。

先给几点忠告:
  1. 百度是纯粹的C++厂,code能用C++别用python,当然事先最好准备一些C++的常见问题。
  2. LR,GBDT的使用率要远远高于NN,需有所准备。NN的重点也应该放在LSTM,transformer,BERT上。
  3. 度秘的核心是对话系统,建议了解意图识别及常见做法,比如基本的LSTM+CRF模型。

春招实习一面考基础:
  1. C++知识:structure和class的区别,vector分配的内存不足时的底层操作,引用和指针的区别。
  2. 贝叶斯公式,贝叶斯估计和极大似然估计的区别。
  3. AUC。
  4. 二分类问题为什么部直接用0-1损失函数。
  5. 为什么神经网络要用梯度下降法优化,而不用乘子法,牛顿法等优化。
  6. 列举知道的误差函数。
  7. 介绍LR。
  8. code:蓄水池抽样,最长连续递增子序列。
春招实习二面、三面都是聊项目:
  1. 聊聊对对话系统的认识,和QA的异同点。
  2. code:二叉树的层次遍历,五子棋判定胜负的函数(因为项目中提到了五子棋)。
秋招提前批三面非实习工作内容的汇总:
  1. Bert, Attention机制原理。
  2. 对话系统中,DST的作用,DST和NLU的区别是什么。
  3. NN模型性能优化?数据,蒸馏,压缩,预训练等。
  4. Hadoop的工作原理。
  5. code:编辑距离,并且回溯出路径。
  6. code:扩展问题:如果有很长的两个串要计算编辑距离,但是如果发现他们的编辑距离>5就不需要继续计算了,直接返回过大。可以优化编辑距离算法吗?
  7. code:图-路径问题:假设现在有很多海岛,有些海岛之间有桥连接,你已知海岛连接情况。
    ① 我现在想从到 A岛 去 B岛,问是否能通过陆路到达(过桥)
    ②如果可以,最少需要过几次桥
    ③输出一条最短的路径(P.S. 最好可以写一个非递归的形式)
  8. code:输入是一个字符串流每一行长度在2~400之间,要求按照batch size中所有字符串的长度差异<=2,每个batch之间输出一个空行,输入的每行在输出中不变,顺序无要求,请给出尽量最小的缓存需求下的解决算法,并给出保障所有情况可运行的所需最小缓存大小的计算方法。

更多模拟面试

全部评论

(4) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐