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