【后台开发】百度，头条，腾讯面经
半年了，从七月的迷之自信，到十月的0offer，迷茫、反思、不甘，各位战友的鼓励激励着我前进...
终于拿到了offer，感谢牛客网长期以来的陪伴，在此献上面经一篇，祝各位战友都拿到心仪的offer。
另外offer在逼签了，求各位大佬帮忙支支招 https://www.nowcoder.com/discuss/70125 谢谢大家！
【百度 - Java - 实习生】
1.topk；
2.求两个链表的交点；(tips：①判环，②求环的入口，③如果两个链表都有环，判断入口是否相同，共5种拓扑结构)
3.二维平面有n个点，求一条直线，使最多的点落在该直线上；(当时直接暴力解了，追问了时间复杂度)
4.三维平面内呢，如何求这条直线；(不会)
5.JVM内存模型?GC算法?
6.eden和survivor的分配，为什么8:1:1？(tips：因为eden满了就会触发GC，这样分配能多装点，少GC)
7.强引用软引用弱引用虚引用；
8.知道哪些设计模式，一个一个说，写了十几个；
9.wait和sleep的区别；
10.如何设计一个json字符串解析器；(注意Json的类型，如基本数据类型1，对象{}，数组[])
11.说说B+树，索引为什么最左匹配?(tips：因为创建多路平衡树的第一步是排序)
12.数据库的key是什么?有什么限制?既然如此，为什么要引入primary key，直接unique+not null不就行了吗?(tips：此处涉及到innodb的聚集索引，主键不单是非空不重复，数据库引擎还会自动为其建聚集索引)；
13.聚集索引和非聚集索引；
【百度 - 度秘 - 实习转正 - php&c++】
一面：
1.实习期间做了什么，介绍项目，深入聊了半个小时；
2.订单表结构为 (用户id，商品id)，写一个sql语句，查询购买商品数最多的前十个用户；SELECT user_id,COUNT(product_id) FROM order_list GROUP BY user_id ORDER BY product_id LIMIT 0,10
3.手撕代码，求二叉树的宽度(层次遍历，节点数最多那层的宽度，即为二叉树的宽度)；
4.select&epoll的区别；
二面：
1.因为简历里写了共识算法，所以问了Paxos&Zab；
2.zk的应用场景；
3.求topk，说思路；(tips：①排序②堆③快排思想)
4.linux命令求topk？(tip：多谢楼下大佬，sort+head即可)
5.TCP报文格式，http长短连接？
6.粘包是什么?如何处理?
7.数据库范式了解哪些，说说；
8.聊项目
三面-压力面：
1.写10个你熟悉的linux命令，带上你知道的所有参数；(写得不好，心理压力+1)
2.为什么对计算机网络比较熟悉?
3.你有过一次实习一个月的经历?为什么离职?(被说容易离职，心理压力+1)
4.你对度秘了解多少?(因为是别的部门转过去的，不了解，心理压力+1)
5.秋招为什么没有offer?
6.什么事都准备不充分，我怎么相信你能够在以后的工作中把任务完成好?
7.你可以尝试说服我，让我相信你能把任务完成好。
8.你觉得自己今天表现得怎么样?哪里表现得不好?
0.遇上压力面，小伙伴们一定要稳住心态，保持冷静，沉着应对，切忌正面刚。
【腾讯 - 微信&腾讯视频 - c++ - 已挂】
微信一面 - 暂无后续：
1.TCP三次握手和握手时client&server的状态，为什么不是两次握手；
2.syn flood了解吗? DDOS?
3.select&epoll是什么?并发度各有什么限制? epoll为什么快?
4.epoll的水平触发和边缘触发?
5.进程间通信?哪个最快?为什么?
6.XSS原理?
7.为什么要用https?http的缺点?
8.https建立连接的过程?
9.非对称加密算法了解哪些?
10.简单聊了聊项目。
腾讯视频一面：
1.TCP三次握手四次挥手的11个状态；
2.C++用过吗?说说函数重载；
3.函数重载的原理；
4.extern c的作用；
5.一致性哈希的性质，算法；
6.说说快排，时间复杂度是多少，怎么算的；(tips：设快排复杂度为T(n)，由于一次partition复杂度为O(n)，有 T(n) = 2T(n/2) + O(n))
7.红黑树知道吗?说说；
8.聊项目；
腾讯视频二面 - 已挂：
加微信面，拍了张试卷，让半小时内手撕代码，悄悄泄题
【今日头条 - data - python】
一面：
1.简单说项目；
2.项目里用的mq是什么?说说kafka的broker，partition，segment；
3.红黑树知道吗?
4.INNODB的索引是怎么实现的?为什么不用红黑树?
5.MyISAM和INNODB的区别
6.select&epoll?
7.手撕洗牌算法；
二面：
1.详细问项目；
2.你觉得项目的的方案哪里好，哪里不好，为什么?
3.项目处理了一些存在的安全漏洞，此处问了很多安全相关的问题；
3.1 XSS是什么?有哪些类型?
3.2 DDOS?
3.3 SQL注入是什么?怎么预防，原理?
4.手撕代码，怎样买股票获得最大收益；
5.手撕代码，一个数组，求连续和为k的子数组；
三面：
1.微信PC版，扫码登录是怎么做的?
2.NAT地址转换；
3.手撕代码，实现一个比特队列，空间尽可能小，复杂度尽可能低，只能放入0,1；(tips：循环队列，用char数组装)
4.秋招为什么没offer，现在有哪些offer?头条给你发你会来吗?(此处好好说话，千万别作死)
作者：雄关漫道1
本文来源于牛客网