百度地图

一面 自我介绍然后开始问实习项目，聊聊了项目相关的算法算法题是二叉树最大路径和，要求时间复杂度O(n)，空间复杂度O(1) ；想不到空间O(1)的，就花了两分钟时间写了个递归版本，过了一半样例开始爆栈，和面试官一起看了一会儿，我问他是不是递归不行，他觉得是我边界条件有问题，最后也没做出来。二面 自我介绍因为简历写了熟悉python，C++，问了语言八股，python深拷贝、浅拷贝，C++内存分配的方法有哪些，栈和堆分别存的什么。python的回答出来了，C++一点不会（本来想着临时报佛脚冲刺下开发的，后来发现时间肯定不够，简历里忘记删了）。然后问了有没有看过深度学习的书，对什么印象最深。我就说了交叉熵的推导，感觉很有意思，就讲了下最大似然和最大熵推交叉熵损失（问的比较具体，比如为什么要log，具体怎么推的），然后顺带问了最大似然和最大后验的区别，以及各自有哪些算法。然后让我讲讲自己看过的论文，具体是怎么做的。算法题让我讲了思路，就是矩形里面有1和0，判断1有没有围成圈，一开始想着从1开始dfs，看看会不会回到原点，面试官提醒说这样的话不一定是圈可能是岛屿，反应了下，就想到说遍历0，看能不能一次访问到所有的0。然后开始介绍实习项目，讨论了一会儿。

一面 为什么要虚析构拷贝构造为什么参数需要传引用智能指针，unique和shared区别TCP为什么三次握手、四次挥手进程和线程区别，分别可以独占、共享哪些资源介绍线程安全，如何保证线程安全MySQL处理海量数据如何优化查询速度、RedisHTTP状态码 HTTP1.0-1.1-2.0主要区别写题：最大连续子列积写题：链表倒数第k个节点介绍C++多态、虚函数实现、const开放题：在类外调用类的私有成员函数介绍线程和进程，通信方式开放题：计算密集型任务CPU利用率低的可能原因开放题：I/O密集型任务的优化方法，I/O时间太长如何提高利用率开放题：如何实现非系统态的挂起和加锁开放题：协程应该如何通信、保存哪些上下文开放题：如何实现Linux的tail命令，如何优化开放题：如何实现负载均衡、分配服务器、保存上下文写题：前序中序还原建树

算法题： 编辑距离 （经典dp）切割原木：给一个整数数组，代表每根原木的长度，现在要求切割出至少k根相同长度的木头，（只能切割不能拼接），求得到k根木头的最大长度是多少。（二分）自我介绍，项目经历NLP知识：写一下transformer的multihead attention，这个写法能并行吗介绍一下BERT，Encoder－decoder，ALBERT对BERT做了什么改进

1. 自我介绍2. MySQL报错注入原理、自动化实现3. 盲注数据外带4. 自动化盲注的时候发包存在时延，可能导致顺序被打乱的问题5. MyBatis防御SQL注入6. sqlmap源码，报错注入是怎么判断的？页面相似度算法7. SSRF怎么达到最大的危害？8. Redis的利用方式9. SSRF不同语言之间允许的协议有区别吗？10. SSRF重绑定，怎么防御？11. DNS原理，DNS污染12. 同源策略是什么13. JSONP存在什么样的安全问题14. 怎么扫描百度全站点下的JSONP劫持？先确定存在 JSONP 的页面，如何再对这些页面进行探测15. XSS能不能绕过同源策略16. JAVA反序列化原理17. JNDI注入支持哪一些协议18. JDK1.8之后是如何防御JNDI注入的19. 内存马检测防御20. SSTI 怎么测21. Java 各种注入（SPEL、OGNL）22. 密码学有了解过吗23. 你在其他方面的一些亮点？聊了我在写的WEB扫描

一面一个半小时，二面半小时直接挂一面：第一轮技术面，深挖项目，疯狂拷打项目细节，会问到很多很具体的内容，一个项目问了将近50分钟。（后来写代码题的时候面试官估计还在思考项目细节，写完代码又问了一些）八股问的不多。第二天就通知二面二面：一上来就是一道代码题，没写出来，问了俩八股直接结束。十分钟后系统流程结束

滴滴