来自牛客网
一面
自我介绍
TCP三次握手四次挥手
指针和引用的区别
进程与线程的区别
进程的通信
树和hash表各自的适用范围
平衡二叉树的概念，如何删除一个结点
static的作用范围
快排的思想
如何检测单链表中有环，不能开辟额外空间（包括用容器和flag），提示：用两个指针实现
过河问题，ABCD四个人，单独过河分别需要1,2,5,10分钟，最多两个人同时过，并且只有一个手电筒，每次都需要电筒，两人过河按慢的时间算，问最少几分钟（答案是17分钟，同类型题牛客网里有）
感觉一面的面试官非常nice，问的都很基础很常规，每道题答出来基本的几个要点就给过了，有两道题没有思路的时候面试官也给了提示。结果很顺利地通过了一面。
二面
二面的面试官一看就知道是部门佬大，一开始就问项目。
敲代码出的题目很简单：
第一题：实现strstr（）功能
第二题：单链表倒置
两题过后，感觉面试官也不怎么看我写的代码，没问问题，也没让我做优化，本来还想着如果优化的话可以采用kmp算法优化第一题的。。。
直接问我有什么问题要问的
总结一下：一面还是比较好过的，二面遇到感觉项目方面应该占的比重会很大，听说一些面经就基本讲了项目就结束了，一般佬大会根据项目细节展开，比如里面用到的框架算法
网友评论