面试复盘 | 百度正式批C++一二三面
一面:
- 自我介绍
- 写题:反转链表
- 写题:力扣124.二叉树最大路径和
- 软链接和硬链接
- 什么是inode
- 介绍位图,如何拿到位图当中1的总数或者0的总数,(位运算),低位-1,和原数再做一个&运算
- 布隆过滤器
- 索引,B+树,为什么不用B+树
- 事务隔离级别
- 读未提交解决什么问题
- 不可重复读现象
- MySQL底层怎么解决分版本控制,MVCC
- 幻读的现象
- sql题:查询平均分数再降序输出(保留小数点后三位),AVG+round+group by + desc
- 简短介绍一下项目
- 准备二面
二面:
- 自我介绍
- 介绍项目
- 对死锁的认识
- 说一下VMware和Docker
- TCP,UDP区别
- TCP三次握手,四次挥手,为什么别的次数不行
- 红黑树
- 冒泡稳定吗,选择稳定吗,归并稳定吗
- 写题:删除有序链表中重复的元素-Ⅱ
- 准备三面
三面:
- 自我介绍
- 说一下你最常使用的三种数据结构:数组,链表,哈希
- 什么场景下用单向链表,什么场景下用双向链表
- 项目中为什么要用单向链表,为什么要用双向链表,节点有多少个
- 哈希表的查找复杂度,删除复杂度,怎么理解的
- 如何设计一个长网址转短网址的系统,分为哪些模块,答的不好
- 最大的弱点是什么,带来了什么影响
- 同学对你的标签是什么
- 你有没有特别想去的公司
- 期待的工作环境和团队氛围
- 有没有特别后悔的事情,想要重来的
- 反问:流程是什么样的
- 一周内出结果求过