最简单的方法就是遍历一次，俩俩归并，但可以优化。 需要维护当前每个链表没有被合并的元素的最前面一个，k 个链表就最多有 k 个满足这样条件的元素，每次在这些元素里面选取 val 属性最小的元素合并到答案中。在选取最小元素的时候，我们可以用优先队列来优化这个过程。 struct compare{ bool operator()(ListNode *a, ListNode *b) { return a->val > b->val; } }; class Solution { priority_queue<ListNode *, vector<ListNode *&gt...

定义上下左右四个边界即可，注意条件有row和col等于0的情况，需要特判 public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> ans; int col=matrix.size(); int row=matrix[0].size(); if(col==0 || row==0) return {}; //定义上下左右四个边界 int u=0; int d=col-1; int l=0; int r=row-1; while(true) { //...

「不重复」的本质是什么？我们保持三重循环的大框架不变，只需要保证：  第二重循环枚举到的元素不小于当前第一重循环枚举到的元素； 第三重循环枚举到的元素不小于当前第二重循环枚举到的元素。 同时，对于每一重循环而言，相邻两次枚举的元素不能相同  class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { sort(num.begin(), num.end()); int n=num.size(); if(n<3) return {}; vector<ve...

中心扩散法，回文串肯定是要对称的。 首先往左寻找与当期位置相同的字符，直到遇到不相等为止。 然后往右寻找与当期位置相同的字符，直到遇到不相等为止。 最后左右双向扩散，直到左和右不相等。 class Solution { public: int getLongestPalindrome(string A) { int n=A.size(); if(n==0) return 0; if(n==1) return 1; int ans=1; int left=0, right=0; int maxlen=1; for(int i=0; i<n; i++) { left=i-1; right=i...

用一个双向链表，哈希表存key以及双向链表的迭代器。 当需要插入新的数据项的时候，如果新数据项在链表中存在（一般称为命中），则把该节点移到链表头部，如果不存在，则新建一个节点，放到链表头部，若缓存满了，则把链表最后一个节点删除即可。 在访问数据的时候，如果数据项在链表中存在，则把该节点移到链表头部，否则返回-1。这样一来在链表尾部的节点就是最近最久未访问的数据项。 class Solution { list<pair<int, int>> dlist;//双向链表 unordered_map<int, list<pair<int, int>&gt...

我以为测评就是那种行测+性格，结果几道数字题还有几道图形推理题就直接到C++的概念的选择题了，这其实还好，然后直接两道编程题，我用的谷歌浏览器的黑夜模式，那个水印把题目挡一半了麻了。   还有几道编程题。而且它一题编程题有两道，全写在一个编辑器上，有道题包括了C++和sql，绷不住了，而且还不知道是实现函数还是像ACM那样的输入输出，调试也不知道结果。   然后写了半个钟直接要去做核酸了，我宣布，寄！一看结果，寄！绷不住了哈哈，一共快四十道题不可能一分一道吧(●'◡'●)

又忘记录音了。   面试体验还不错，一对二40min，他们叫我二面准备下英语，有点慌啊呜呜呜呜     自我介绍    C++多态怎么实现    虚函数怎么实现多态的    C++四种类型转换    内存泄漏    野指针    函数指针    智能指针    学过哪些数据结构 怎么实现的    stl容器 有哪些分别怎么实现的    C/C++区别 封装继承多态    memcpy memmove    进程和线程    进程通信    事务的概念    锁的概念    sql一些简单的语句    join union    数据库的NULL是啥    三次握手四次挥手    tcp udp...

有大佬知道一般会问什么吗，搜了牛客完全搜不到啥暑假实习的面经，有点慌/(ㄒoㄒ)/~~要用英文自我介绍啥的吗，虽然我过了六级，但我英文挺差的=.=

感觉网易互娱这前年的题跟去年的题的难度是千差万别