#软件开发2024笔面经# 3.25 腾讯一面 共计80分钟1.自我介绍2.知道哪些排序算法（没说全）3.介绍冒泡排序和快排4.链标和数组的区别5.哈夫曼树的概念（忘了，随便说了点往左边走是0，往右边是1这样子来得到哈夫曼编码）6.KMP算法（忘了）7.树和二叉树之间的转换（忘了）8.多态以及它的原理9.visual studio工作的过程（说了预编译，编译，汇编，链接）又让说详细点，每个过程的过程，我又补充了编译的过程，词法分析语法分析这些又问vs是怎么具体做这些事的（不知道）10.用过什么容器11.用过sort吗12.用过去重函数unique吗（没用过，如果需要去重我直接用set了，面试官笑了：也是哈）Shared_ptr和weak_ptr13.他们是线程安全的吗（我说指针本身是安全的，引用计数是安全的，但是他们管理的裸指针对应的内存的操作是不安全的，不知道对不对）14.介绍一下什么是死锁15.进程通信的方式16.静态库和动态库的区别17.问程序运行起来以后静态库和动态库在内存中哪里（我说动态库在磁盘上，用到它的时候才会加载到内存，静态库是可执行程序的一部分，会直接载入内存，这个问题好奇怪，不知道对不对）18.如果一个传入动态库的指针在动态库外面被释放了会怎样（我说会出错，因为是指针传递，动态库里面的那个指针对应的内存已经归还给系统）19.三次握手20.拥塞控制21.http包头和包内容（不知道，就说了下http请求包含请求行，请求头，请求体，但不清楚请求头有哪些参数）22.Cookie干嘛的（不知道）23.https，它如何保证安全24.项目拷25.手撕：30分钟（面试官说第一题要写输入输出，第二题写大致过程就行）（1）链标两两翻转输入：1->2->3->4->5输出：2->1->4->3->5链标需要自己定义，链标翻转我用的是递归（2）一颗二叉树中，从根到叶的所有路径中是否存在一条路径，路径上的所有元素之和等于value这里就大致写了dfs的过程