2018腾讯、美团C++后台研发实习生面经

腾讯面经：

腾讯提前批一面面经（OMG腾讯视频部门）：

  1.自我介绍

  介绍完了就从我简历第一条一直往下问

  2.说一下c/c++源文件如何从代码变成可执行程序的（程序的编译链接）

  3.常用的数据结构有哪些？

  4.数据结构排序和查找算法你知道的有哪些？各个的时间复杂度和空间复杂度？

  5.快速排序的实现？

  6.快速排序非递归如何实现？

  7.快速排序是稳定的吗？排序的稳定性是如何定义的？

  8. C++的STL中的vector说一下

  9. vector初始化10个大小，之后push_back超出了怎么办？

  10. map底层

  11.红黑树有了解吗？说一下你对红黑树的理解。

  12. Linux下常用的命令有哪些

  13.查看一个进程打开的文件怎么查看

  14.如何查看指定进程打开的端口号

  15. linux系统编程，说一下IO复用poll，epoll

  16.听说过哪些http服务器（我说了apache/nginx/lighttpd）

  17.使用哪些？

  18. tcp的五层结构

  19. tcp的建立和断开（三次握手四次挥手），最后说道TIME_WAIT状态结束

  20.他问TIME_WAIT状态持续多长时间，为什么会有TIME_WAIT状态

  下面问项目相关的，

  21.大概讲一下这个项目负载均衡是干嘛的？

  22.半同步半异步模型说一下。（因为我简历上写了）

  23.如果一个客户端请求异常是如何处理的？

  24.然后他又说这个客户端如果请求连接之后再无响应怎么办？

  25.对数据库了解吗？