腾讯软件开发后台开发暑期实习一面

我投的是运营开发，但是后续显示在投递页面是后台开发，可能岗位更匹配？！

整个面试流程大概一个半小时有点久，因为接下去还有一个面试，所以到最后写算法题的时候有点急。

写算法题的时候第一题我的思路一直是暴力贪心，面试官一直引导我让我往枚举的方向，然后我还是没写出来枚举的思路。第二题我直接暴力了。

整个面试过程是在牛客上的，耳机里一直有自己声音的蛮大重复回音，面试官那边也一直卡住掉线，然后又是在寝室，整个人有点急急忙忙的还是。

1. 自我介绍

2. 问项目1：oj部署

   • 具体数据导入啊，界面啊如何实现之类的

3. 问项目2：

4. 问项目3：stl

   • 举例说几个

5. vector如何规避扩容

6. 如何避免vector容器进行不必要的扩容

7. map优化

8. 为什么stl比手动模拟费时间

9. 红黑树

   • 如何查找的
   • 可以讲一下查找的具体步骤吗
   • 为什么实现了logn的时间复杂度

10. 为什么stl慢

    • 我讲了内存和函数调用还有拷贝函数之类的

11. 全局初始化过程

    • 我讲了预编译之类的

12. 函数调用过程

13. 学过编译原理吗

14. 进程与线程

15. 进程间通信的方式

16. c++ 多线程之间怎么共享数据

17. c++多线程并行如何让共享资源互斥访问

    • 加锁：需要使用锁机制来同步多线程之间的操作，保证共享资源的互斥访问

18. C++多线程共享资源加锁

    • 我说了加互斥锁

19. 如何不加锁处理这个问题

    • 被锁的变量与加锁的变量形成物理上的联系，使得锁变量成为被锁变量不可分割的一部分。
    • 把锁封闭在一个类里，让类的构造函数和析构函数来管理对锁的初始化和锁毁动作，

20. 变量内存分配

21. OSI哪七层模型

22. 链路层和网络层功能区别

23. 链路层和传输层功能区别

24. 一般我们是通过http去建立连接，你知道在linux下如何不访问路由去直接建立连接吗

25. TCP和UDP区别

26. 滑动窗口是去解决什么问题

    • 解决发送方和接收方收发数据速率不一致的问题

27. 快速重传过程

    • 在接收到相同ACK后，推断出丢失报文段起始序号，然后立即重传此报文

28. IP路由寻址

29. 路由算法知道吗

30. 熟悉linux编程吗

31. 算法题1：打气球的最大分数

    • 题目链接：https://www.nowcoder.com/practice/35119064d0224c35ab1ab612bffee8df?tpId=101&tqId=33088&tPage=1&rp=1&ru=%2Fta%2Fprogrammer-code-interview-guide&qru=%2Fta%2Fprogrammer-code-interview-guide%2Fquestion-ranking&tab=answerKey

    • 题解：https://blog.csdn.net/weixin_41876385/article/details/99692234

32. 算法题2：买卖股票的最佳时机

    • 我直接暴力了

33. 反问