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

半年了,从七月的迷之自信,到十月的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?头条给你发你会来吗?(此处好好说话,千万别作死)



#春招##面经#
全部评论
感觉很多东西都要去看,加油!
2 回复 分享
发布于 2018-03-23 18:54
嗯?大佬说的腾讯不招人的意思是什么啊?? linux命令实现topk。可能是用sort排序,然后 | 到head -k 中再 |  到 tail -1 中 或是可以使用 gwak 像编程一样搞。 
点赞 回复 分享
发布于 2018-03-23 19:24
大佬这个是研究生的试题还是本科生的试题?
点赞 回复 分享
发布于 2018-03-24 09:11
老铁 感觉你的腾讯视频面得好难,我的都是问基础 没怎么刁难
点赞 回复 分享
发布于 2018-03-24 10:28
linux top k sort|uniq -c|head -n
点赞 回复 分享
发布于 2018-03-24 11:18
dalao是面试什么岗位?后台的吗?
点赞 回复 分享
发布于 2018-03-24 11:44
算法题,楼主一般都用多长时间写出来的呢
点赞 回复 分享
发布于 2018-03-28 10:59
头条的python岗,没有问python相关的问题嘛?
点赞 回复 分享
发布于 2018-03-28 16:06

相关推荐

不愿透露姓名的神秘牛友
11-02 17:38
美团 后端 32×15.5 本科985
Devs008:查看图片
点赞 评论 收藏
分享
诨号无敌鸭:恭喜佬,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了
点赞 评论 收藏
分享
点赞 157 评论
分享
牛客网
牛客企业服务