加油

* 26分钟* 过程：  1. 假设有两个服务器分别在北京、上海，他们有一个同名文件，两个文件之间99.99%都是一样的，只有几行数据不一样，如何最快找到这几行？（说的分块哈希，或者结合二分的思路去缩小范围哈希对比。）  2. 哈希可以怎么哈希？（不懂诶，不是调库么...就乱七八糟说）  3. 要实现一个队列，要求固定长度，push和pop都是O（1），怎么实现？（说双向链表，结果说不能用链表。我...？后来说用定长数组和指针维护一个循环队列。又追问怎么判断队列满？）  4. 你主要技术是C++还是Java  5. C++运行出现Core Dump怎么办？  6. GDB调试输出栈的信息用什么命令？  7. GDB调试切换线程用什么命令？（？忘了）  8. C++程序运行起来如果发现内存使用不断在长，怎么确定问题位置？（说可能发生了内存泄漏，在申请内存的相关位置写日志然后分析？）  9. 我调用系统函数申请的资源怎么写日志？还有其他方法么？（那就使用检测工具，比如Valgrind）  10. 嗯，你用过这类工具吗？（妹有）  11. C++多线程相关的应该注意些什么？（互斥问题、同步问题；通过信号量、锁机制、条件变量等方法）  12. 信号量和锁有什么不同？  13. 死锁是什么引起的？给一个死锁场景？怎么避免？（死锁八股）  14. C++中关键字volatile修饰一个int，在多线程场景下会有安全问题吗？（这个说错了，查了查是有问题的。淦）  15. 了解SQL吗？（了解一些MySQL的基本原理和语句）  16. 口述SQL：有一张表有学生、班级、性别等字段，如何通过一条SQL语句查出各班级分别有多少男生和女生？（紧张没说出来，麻了）

二面： 好像是部门主管，一共大约50分钟。无八股无手撕无深挖，但被问得很难受。* 自我介绍* 分多个层次介绍技术栈（蒙了，怎么分层次介绍啊，乱说一通）* 除了这些还有么，可以广泛一些，比如工具也行（想到啥说啥了）* 这些工具都系统学习过吗？怎么学习的？* C++平时用的什么版本？* C++所有TLS内容全部都了解吗？（搞人心态？）* 为啥要做Webserver呢？* 你这个Webserver并发量能达到上万么？单机能开1w个socket吗？还是做了什么设置？（这里不太懂，说是通过Webbench工具测试的，请教一下到底能不能？）* 说简历上的项目其实不太匹配，不知道问啥。。直接进入反问环节。（啊这）* 讲一讲 xxx 这个比赛吧（场景，目标，约束，具体算法）* 看你也会Python，都用过那些库？用的什么版本？* Linux、C++这些都是怎么学习的？* 那最近在学什么技术？怎么学的？* 暂时没啥问题，你还有什么想问的吗？（感觉凉了，反问"您对我的学习发展有什么建议吗？" ）  * 被教育了一波，大致意思是优势表现不够突出。（这不害怕给自己挖坑么...）* 你有什么职业规划？HR面： 30分钟* 自我介绍* 能介绍一下你的研究方向吗？* 你的专业好像更偏安全，你主要投的哪些岗位？为什么？* 介绍一下最有挑战的一个项目或比赛？* 你认为在这个项目中哪些做的对，哪些做的不够好？* 如果下次再有类似项目准备怎么做？* 为啥没有实习？* 你导师如何评价你？有没有负面一些评价？你对此怎么看？* 有没有什么比较遗憾的事情？* 现在在流程中的有哪些公司？* 你投简历的时候主要看中哪些方面？* 如果这些流程都顺利的话你会怎么选？为什么？* 说一说你认为自己个性上的特点？举例说明。* 你认为自己偏内向还是外向？* 反问。保佑，求一波意向。一面面经见主页

一面 HR：* 自我介绍。（1 min）* 实验室项目中遇到的最大的问题以及如何解决的？* 这个项目中的亮点是什么？* 我看你是山东的，有没有考虑中国重汽？* 为何选择潍柴动力？* 这边是单休能接受嘛？* 反问。二面 技术：* 熟悉什么技术栈？* 这边主要是Java能接受吗？* 介绍项目，在项目中承担什么角色，负责什么，遇到过什么困难？* HTTP有哪些请求方式？* TCP三次握手、四次挥手。* 对潍柴有了解吗？* 反问。

约40分钟。先自我介绍项目相关（bushi）：1. 实验室这个项目是什么性质的？技术对接方面是怎么负责的？（什么鬼）2. 实验室这个项目主要用了什么技术？3. 你实习了吗？（无）4. 你对自己打几分？为什么？那你觉得9分应该是什么样的？5. 你个人做了Webserver这个项目，为什么想做这个呢？（怎么还有这么问的。。）6. 你是如何学习新技术的？（是上一个问题引出来的）7. 你对自动驾驶行业怎么看？（不会是KPI面吧？）八股：预热：你对前端有了解吗？（看来她是前端的）你主要熟悉的技术栈是什么？（C++、Python、MySQL基本原理，但后面一个没问）1. 进程和线程的区别？2. 进程间如何通信？3. 线程间如何同步？4. 线程池的作用是什么？5. HTTP和HTTPS的区别？6. TCP的可靠性如何保证的？7. HTTP1.0、HTTP1.1、HTTP2.0的区别是什么？8. Socket和Websocket有了解吗？9. Websocket的主要应用场景是什么？手撕：二叉树层序遍历反问

题目：正整数数组a和整数k，删除一个元素的情况下，找总和不小于k的子数组的最短长度。当时没好的思路，只滑动窗口暴力骗了些分数。后面补了一下觉得可以边滑窗边维护滑窗最小值，相减满足就可以尝试更新答案。所以用滑动窗口+单调队列实现的。不知道有没有问题，没法检验了。# include using namespace std;int main() {    using ll = long long;    int n, k; cin >> n >> k;    vector a(n); for (auto &i : a) cin >> i;    deque win_min;    int l = 0, r = 0, ans = INT_MAX;    ll cur = 0;    while(r  while(!win_min.empty() && a[win_min.back()] > a[r])            win_min.pop_back();        win_min.push_back(r);        cur += a[r]; while(cur - a[win_min.front()] >= k) {            ans = min(ans, r-l);            if (win_min.front() == a[l])                win_min.pop_front();            cur -= a[l++];        }        r++;    }    cout         return 0;}

面试官有事情的样子，也就面了20分钟。 1. 面试官自我介绍（搜索引擎组） 2. 自我介绍 3. 简历上最近参加的一个比赛过程。 4. 实验室项目做的什么。 5. 研究方向是研究什么的（讲了讲方向和论文简单思路） 6. Webserver实现了什么。 7. 我们这边很多情况要用Java，你可能需要学习，能接受么。 8. 反问环节。全程无八股无手撕。