百度SRE工程师提前批一面总结+为二面攒人品

一面竟然过了…一定是面试的人比较少吧…(no 面试官慧眼识?

• 自我介绍
  主要介绍了自己的项目：人体核心温度的研究。
  问题：项目的难点在于什么？
  如何衡量当前模型的好坏？
  接下来，就开始说专业技能的问题了
• 数据结构
  问题：
  1.知道哪些数据结构
  2.如何遍历二叉树？
  3.实现层序遍历优先使用什么数据结构？
  4.什么是图？ 图是一种什么数据结构，它的组织方式是？ 如何实现图？
  5.邻接表可以用什么组织？–数组+链表
  6.什么情况下使用邻接表，什么情况下使用邻接矩阵？
  稀疏–（什么是稀疏？顶点多，边数少）
• 数据库
  1.数据库了解多少？–查询
  2.查询时的SQL语句？
  3.数据库查询用到inner join的原因？
  4.inner join在何处使查询更加清晰？信息多余？
  5.什么是锁？
  6.锁的基本类型（自己简历上面的东西都没搞明白，感谢面试官人好，没有批评我…）
  7.什么情况下使用行锁，什么情况下使用表锁？
  8.什么是死锁？（自杀+1→自己在解释行锁的时候说的会导致死锁，结果不知道具体什么是死锁？）
• 编程基础 c++
  1.STL库的基本描述
  2.sort底层用的什么排序算法？（插入排序+快排）时间复杂度？
  3.vector如何管理内存？–如何实现数组长度可变？–变长数组放一个元素，要申请多大的内存空间？
• 操作系统
  1.linux常用指令
  2.ls如何查询隐藏文件？（还好上午看到了…）
  3.cp如何拷贝文件夹？（回答错了 应该是cp -r dir1 dir2）
  4.linux系统下的文件类型？
  5.什么是软链接、硬链接？
• Python爬虫
  1.正则表达式提取文本中IP？
  2.仅仅过滤数字的正则表达式？（[0-9]）
  3.如何限制IP地址只有最多三个数字？（面试官真的是用心帮我解决一个简单的