ac了第一题和第二题，太菜了。第二题画了一个小时才想到解题思路，结果发现超时了，最后20分钟突然想起来可以打表，第二题总共花了两个小时。真是又笨又没经验。3、4题连题目都没看

之前面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_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的过程

100 0 0 26 0，能进面吗。感觉全是dp,又写不出来方程

#include <bits/types/FILE.h> class Solution { public: /** * * @param n int整型 the n * @return int整型 */ int arr[10][10]; int ans = 0; int tmp = 0; int N; int Nqueen(int n) { N = n; backTrack(0); return ans; } void back...

基本都是C++八股，后面两个算法题，一共1小时八股:1.引用和指针的区别，引用占内存吗2.多态怎么实现3.虚函数怎么实现的4.vector怎么清除数据，clear会清除内存吗5.什么是显示内联和隐式内联，什么情况下会隐式内联6.说说c++的智能指针7.左值引用右值引用其他问题:1.你有跟别人合伙做的项目吗，比如课设啥的，你们是怎么分工的2.你觉得应该是先写代码还是先写文档算法题:一道双指针，一道动态规划。动态规划那个完全不会，双指针那个力扣原题，我忘了咋做，面试官提示了我我才做出来

222

1111

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { auto vHead1 = new ListNode(1); vHead1->next = pHead1; auto vH...