美文网首页面试Java面试
【后台开发】百度,头条,腾讯面经

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

作者: 6b440373157d | 来源:发表于2018-03-26 07:39 被阅读1194次

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

    本文来源于牛客网

    ——————————

    牛客网(www.nowcoder.com)

    - 互联网名企笔试真题

    - 校招求职笔经&面经

    - 程序员求职实习信息

    - 程序员学习交流社区

    相关文章

      网友评论

      本文标题:【后台开发】百度,头条,腾讯面经

      本文链接:https://www.haomeiwen.com/subject/czlkcftx.html