【后台开发】百度，头条，腾讯面经

半年了，从七月的迷之自信，到十月的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

本文来源于牛客网