2022-09-14-海康威视流水线一面23min

自我介绍、问项目、问实习、做题、问面经、反问，总共加一起来才23分钟

对就业方向有什么规划/偏向，想从事什么，语言偏好

合并多个有序链表

这题和我实习写的一个测试代码类似，昨天交接时还被吐槽了用堆太慢了，没充分利用有序

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *mergeKLists(vector<ListNode *> &lists) {
        ListNode* head=new ListNode(0), *t,*p;
        p=head;
        int n=lists.size();
        priority_queue<pair<int,int>,vector<pair<int,int>>,greater<>> pq; // 小根堆
        for(int i=0;i<n;i++){
            if(lists[i]!=NULL){
                pq.push({lists[i]->val,i});
                t=lists[i];
                lists[i]=lists[i]->next;
                delete t;
            }
        }
        while(!pq.empty()){
            pair<int,int> top = pq.top();
            pq.pop();
            p->next=new ListNode(top.first);
            p=p->next;
            if(lists[top.second]!=NULL){
                pq.push({lists[top.second]->val,top.second});
                t=lists[top.second];
                lists[top.second]=lists[top.second]->next;
                delete t;
            }
        }
        t=head;
        head=head->next;
        delete t;
        return head;
    }
};

设计模式，观察者模式

构造函数里能不能调用虚函数，析构函数呢？

最近学了什么，遇到什么问题，怎么解决的

反问公司有什么业务场景，技术栈
“我们公司比较大，产品比较多，有许多用到C++的，适合你”

数巅科技电话面试

设计一个内存池。。