部门应该是企业微信 先是一个链接做题（3道水题，20min 第一题从指定位置往两边找最近的等于某个值的数，第二题判断二叉树b是不是二叉树a的子树，第三题判断s是t的子序列 然后打了40min的电话，主要问了下实习在干嘛，然后引申问到限流怎么做，高并发怎么解决，网络问了下四次挥手，最后问nosql会不会（不会），然后因为在学校都是搞机器学习，问了下kmeans原理，是否愿意去广州

总共三题，输入是一如既往的。。。。 第一题看似是树，实际上用记忆化dfs解决了（没告诉数据范围，int会爆。。） 第二题经典bfs 第三题看起来像是分层拓扑，懒得写了，骗了12分提前交卷了 最后312分遗憾退场（虽然本意就是来练手的

HTTP Basic Authentication 优点：简单，广泛支持。缺点： 用户HTTP是在网络上裸奔的，所以这个基本认证的用户名和密码也是可以被人看到的，虽然它使用了Base64来编码，但这个编码很容易就可以解码出来。 即使这个认证内容不能被解码为原始的用户名和密码也是不安全的，恶意用户可以在获取了认证内容后使用其不断的向服务器发起请求，这就是所谓的重放攻击。 像中间人攻击就更不能防止了，中间人可以修改报文然后请求服务器。 适用：内部网络，或者对安全要求不是很高的网络。现如今HTTP基本认证都是会结合HTTPS一起使用的，https保证网络的安全性，然后基本认证来做客户端身份识别。...

面试官应该是个leader，感觉压力挺大的。。。 大学都在实验室里做些深度学习的工作，没有什么项目经验，于是上来就自我介绍没什么项目经历，结果还是被问懵了。 主学什么语言（c，深度学习用python） c的malloc的内存池是怎么管理的（没怎么了解，大概说了链表结构啥的） 二叉树找第k大怎么做，空间复杂度多少 用快排做topk怎么做，时间复杂度怎么算 二叉搜索树找第k大怎么做，空间复杂度多少 打算考研吗（打算） 多线程编程有了解过吗 路由器和交换机有什么区别，分别工作在哪一层 流量控制用的协议，拥塞控制用的协议（不知道啥协议...

3.24 本人双非一本大三，之前都在做深度学习相关，没接触过啥项目 一二面连着面的，原本以为只有一面，一面完问啥时候出结果告诉我还有一面。。。 大部分题目都忘了，就随缘记一下吧 一面 面试官人很好，看我没啥项目经历就说问基础知识 TCP三次握手四次挥手 虚拟内存 进程和线程区别 URL输入后浏览器过程 DNS用的啥协议 你提到了服务器重定向，为什么要重定向知道吗（不知道） malloc内部原理 TCP拥塞控制，流量控制，超时重传 各种IO模型知道吗（看过没用过） tcp连接后可以多次发送http吗...

一面 问了问在实验室做的工作 做了数组原语变换判断能否变成有序数组的两道题 第一题是abc变成cba，奇偶性判断即可，很简单 第二题是原语变成旋转，面试的时候没想出来，事后想了想应该是逆序对为偶数 第二天来约二面 上来就是做题，棋子测楼长的最少次数，一开始根据样例想了个分段做法，后面面试官提示说是dp优化，想了会没想出来，跟面试官讨论了一下发现是递推，确定边界条件就好了。。。 把代码敲了一下，然后问了几个开放性问题 不知道二面什么时候出结果啊，没地方查进度。。。

算法系统工程师。。 第一次面试很紧张，脑子有点发懵 基本就聊了聊项目和实习时间地点 撕了一道算法题，快排思想第k大，脑子迷糊写了半天有点问题，面试官人很好疯狂提醒，犯了很多不该犯的错误。。。。 估计凉了，临时起意的实习，而且这个岗位不熟悉。。。