滴滴（花小猪打车-后端）

滴滴笔试完等了很久很久才被捞，但是凉的特别快......
一面 9.10
40min
（一看面试官面相，我就有预感要凉。。。）

• 现在有别的offer吗？岗位是什么？有没有相关经验？
  （为什么一上来就问这个。。。）
• 自我介绍，跟计算机相关的课程？自己哪些技术比较好？
• 介绍一下参加的电赛，自己负责哪部分？
• c/c++擅长哪个？
• 什么是多态？在代码层次怎么实现？用什么形式表现多态？
• c++模板属于静态多态还是动态多态？
• 对线程和进程的理解？区别和联系？
  （提示我不要切出界面。。。不然影响面试结果。什么鬼。。。我动都没动。。。）
• 进程和线程的切换？保存哪些信息？
• map/unordered_map区别？应用场景有什么不同？
• 并发：对互斥资源的保护手段
  打断我，不要说概念。完了又让我解释一下。。。还有吗？
• 临界区，互斥锁，同步锁，自旋锁
• 自旋锁是什么？占CPU资源吗？不占的是什么？
• 还有吗？并发的手段？线程同步的机制？
• 客户端开发和后端开发怎么想的？
• MFC的消息机制？映射关系怎么建立起来的？
• 非阻塞IO/IO复用解释
• 什么样的线程可以挂起？挂起的是什么？
  非阻塞IO：将IO的任务先挂起，然后内核去准备资源，这个期间，线程可以进行别的计算等操作。
  IO复用：复用的是线程的系统资源，不想有线程切换开销，则可以复用。
  （看了一下时间，说还好没拖堂，再讨论几个问题。。。但到这里，我已经不想面了。。。）
• TCP是哪一层？保证数据传输的可靠性？介绍滑动窗口？
• 还是要写一下代码。。。
  问我对哪个数据结构熟悉？
  我说数组。。。
  可以高级一点吗？
  链表
  再高级一点？二叉树可以吗？
  可
  最后，考了一道字符串的题。。。
• 手撕代码：字符串转换为整型，注意边界条件

每回答一个问题，面试官都要深挖，甚至打断你，或者说不要讲概念，说实际的情况
（我一个非科班根本没有那么多实践经验啊。。。）
回答完的时候，还要补一句：还有吗？
我想说，没了没了，我会的都说了。。。
面完之后，陷入了深深的自我怀疑......

二面 9.10
1h7min
面完一面后不久，就发来了二面通知，害，放过我不好吗。。。
二面面试官的打断技能更上一层楼

• 自我介绍
• 打断，MFC了解的深吗？介绍MFC消息机制？
• MFC会有阻塞吗？怎么处理让响应更及时？
• 项目中智能小车做了什么？
• 打断，循迹模块怎么实现的？内部怎么做的？确定车头两个就能保障循迹吗？
• 车头的方向和车速是什么匹配关系？电机直流？有速度控制的码盘吗？怎么做速度控制？
  我都快忘得差不多了。。。绝了。。。
• 对muduo了解深吗？有仔细看模块实现吗？
• 打断，muduo里没用到线程池吗？每个线程放到哪里？你确定这个就是线程池吗？
• 非阻塞IO和IO复用
  再一次被问，看来这一方面在他们这里真的重要
• 打断，讲一下同步异步阻塞非阻塞的概念
  害，自己这方面确实不清楚
• 确定muduo是非阻塞吗？IO阻塞和非阻塞是怎么判断的？
• muduo的主程序执行在哪里？等待在哪里？
• 打断，poll和epoll的区别？epoll内部怎么做的？怎么做到性能更高的？
• 红黑树和平衡二叉树怎么选择？用在什么场合？
• TCP和UDP的区别？
• TCP可靠性机制？滑动窗口怎么做的？
• 这是传输层的缓冲机制，应用层有没有做？
• 服务器的消息解析怎么做的？编码解码基于什么协议？只带字节头就能完成吗？如果没有发送完会怎么样？
• Pyhton了解吗？
• 要不，做个题吧。。。
  {1,2,3,4} 和是10
  不用减法，得到{9,8,7,6}
  emmm。。。脑子已经不行了
  然而还要问。。。
• 手撕：之字形输出二叉树
• 反问
  面试官竟然还有耐心给我介绍他们部门的业务。。。
  要打牢数据结构，语言的基础
• 还了解过其他开源的东西吗？
  面试官说的库我都没听过。。。打扰了。。。
• Java了解吗？
• muduo中用的多的绑定和function跟C的函数有什么区别？为什么不直接用C的函数指针？智能指针的好处？
• 如果让你设计一个智能指针能写出来吗？
• STL用的多吗？有哪些数据结构？
• vector的push_back会使迭代器失效吗？后面怎么改进拷贝的问题？
• 栈堆的底层结构是什么？
• unordered_map怎么做的？
• TCP的半连接和半关闭
  害 不想说什么了，只能说自己这种渣渣，配不上也无缘。