腾讯WXG企业微信客户端一面凉经

#软件开发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_ptr
13.他们是线程安全的吗（我说指针本身是安全的，引用计数是安全的，但是他们管理的裸指针对应的内存的操作是不安全的，不知道对不对）
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的过程