qq_17141957的博客

3个指针，pre,cur,nex,改变指针方向之前先保存nex，再将cur->next=pre；接着pre 和 cur 后移，最后cur==null的时候pre是 链表的头结点，因此返回pre即可。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {...

这个题在京东c++实习岗一面的时候，面试官让我手撕的，当时思路清晰，就是不知道自己写成什么样子了，记不住了。思路如下：用map实现，只需要遍历一次，一旦出现次数>1，立即返回。下面要强调的是：map.insert()函数要用pair插入，并且插入时不会重复插入，也就是数，加入，key值已经存在，那么不会再更改value的值，所以需要和map.find(k)搭配使用。也可以直接以数组的形式进行...

堆排序的思想：构造最大堆，将根节点放到最后，对剩下的继续构造最大堆，将根节点放到最后，直到最终构造完毕，也就实现了堆排序。#include <iostream>#include <algorithm>using namespace std;void heapsort(int arr[], int n);void floating(int arr[], int i, ...

一面跪，为了见证我的成长，我还是要记录下来。面试官人态度很好，虽然我傻傻的什么都不懂，但是还是没早早让我离开，聊了半个小时。1.自我介绍，客观一点。2.从操作系统，计算机网络，通信入手，问了第一个问题，TCP和UDP的协议是啥？3.正式开始撸代码，手写单链表的逆序。4.二叉树的高度5.堆排序6.查找字符串中有没有重复的字符。7.c++的三大特性，多态指什么？8.static关键字的特性。9.有没有...

原文链接：https://blog.youkuaiyun.com/hairetz/article/details/4141043/1.内存分配stack：由编译器自动分配释放，存放函数的参数值，局部变量的值。heap：一般由程序员分配释放，如果不释放，程序结束时可能由OS回收。static: 全局变量和静态变量的存储是放在一起的，初始化全局变量和静态变量在一块区域，未初始化的在相邻的一块区域，程序结束后由系统...

阿里的测试题，只能用java写，恩，我就只通过了20%，后来网上找了答案，才知道忘记考虑=条件。#include <iostream>#include<vector>using namespace std;int candyCount(vector<int>&rating){ int res=0; int n=ratin...

1.C++STLhttps://blog.youkuaiyun.com/piaoxuezhong/article/details/543487872.c++多线程https://www.cnblogs.com/wangguchangqing/p/6134635.html3.回调函数https://www.cnblogs.com/jontian/p/5619641.html4.C++11...

58面试后台研发岗，我的内心非常拒绝，硬着头皮面，面面相觑。数据库MySQL的索引，什么叫事务。 .TCP/IP的三次握手的底层，http协议的请求和响应的格式。 hash的存储方式，hash解决冲突的办法，multimap的底层。手撕代码1：二叉树的遍历  2：对角线打印矩阵元素#include<iostream>#include<vector>#in...