加油

* 26分钟* 过程：1. 假设有两个服务器分别在北京、上海，他们有一个同名文件，两个文件之间99.99%都是一样的，只有几行数据不一样，如何最快找到这几行？（说的分块哈希，或者结合二分的思路去缩小范围哈希对比。）2. 哈希可以怎么哈希？（不懂诶，不是调库么...就乱七八糟说）3. 要实现一个队列，要求固定长度，push和pop都是O（1），怎么实现？（说双向链表，结果说不能用链表。我...？后来说用定长数组和指针维护一个循环队列。又追问怎么判断队列满？）4. 你主要技术是C++还是Java5. 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 <bits/stdc++.h>using namespace std;int main() {using ll = long long;int n, k;cin >> n >> k;vector<int> a(n);for (auto &i : a) cin >> i;deque<int> win_min;int l = 0, r = 0, ans = INT_MAX;ll cur = 0;while(r < n) {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 << ans << endl;return 0;}

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