提前批一面（8月30日） 问的比较基础，项目问了一些，还有口述一些简单的算法(链表找中间结点，100个数中找缺失的数），早上面的，下午收到二面。 提前批二面（8月31日） 上来先写题，写一个最小堆（没看过具体实现，所以说不会），然后让写了哈希表的开链法实现（写的不是很好），接下来就是怼项目，自己答的也不好，遂二面挂。 正式批一面（九月16日） 上来先问了一下项目，接着直接写LRU（双向链表+map），写完之后问怎么实现LRU+LFU（构造一个频次和链表结点对应的map），下午收到二面。 正式批二面（九月17日） 问了一下项目，项目中具有挑战的地方； ...

1.自我介绍 2.聊了聊项目，你觉着困难点在哪里。 3.由于我是c++，着重问了纯虚函数实现原理，和虚函数的区别，虚继承是为了解决什么问题？（菱形继承），有没有遇到过内存溢出的问题？ 4.学习中遇到过哪些挑战。 5.网络有关，tcp/ip的每层协议有哪些，https的实现原理，https能不能被抓包？ 6.操作系统有关，进程间通信方式有哪些，你用过那个，讲讲怎么用的（我讲的消息队列和信号量），死锁的四个条件，解决死锁的方法。最后还问了共享内存，线程才用了什么通信方式。 7.手撕代码，单链表中奇数节点全部放在偶数节点前面。 8.反问，部门主要是做什么的。

1.自我介绍一下 2.特别详细地和我聊了我的第一个项目，你觉得难得地方在哪里，问的很详细。 3.下来直接手撕算法： 1）链表反转问题：有一链表，每k次反转一次，最后不足k次不反转。例：1，2，3，4，5，6，7，8  k = 3->3，2，1，6，5，4，7，8（写完了说了思路，感觉没完全写对） 2) 最短路径问题：从左上角出发到右下角的m*n的方格中，障碍物所在地值为1，每个点可以向上，向下，向左，向右移动，由k次消除障碍物的机会，问最短路径步数(之前就写过这道题没写出来，这次还不涨急性)。 基础一点都没问，凉的透透的😐

一面： 首先介绍自己 谈论到项目，问了有关rtos操作系统，多任务调度，互斥信号量 网络：介绍介绍TCP/IP协议 共享屏幕写常用linux命令：cd,mkdir,touch,rm -r C++：C和C++的区别，C++的多态是如何实现的 stm32有关知识 手写字符串拷贝函数 二十分钟后二面。 二面： 介绍自己 问了项目（图像处理相关的项目问了问，不是很感兴趣；和RTOS相关的问了好多） 为什么想去合肥 linux多线程通信（是否做过相关东西） TCP和UDP的区别 有没有看过lwip源码 想到的...

新人报道！来牛客的第一天～