面经-今日头条、百度、腾讯、快手、借贷宝、阿里云

写在开头

3.12-4.12，历时一个月，终于收到阿里云Java研发实习的录用意向书，可以说这是本次春招真正意义上的第一个offer，大概也会是最后一个offer了吧，本人渣渣211本科菜鸡一枚，能够收到阿里的录用意向书纯属侥幸，为感谢广大牛油的贡献，特放出我在本次春招面试各公司的辛酸经历，供各位有需要的牛油参考。（因为时间比较久了，我很多都不记得了，放出来的只是我记得的部分，不是全部）

2.14 今日头条后台开发一面（深圳岗位，处女面，挂）

• 进程通信方式，共享内存原理
• TCP拥塞控制原理
• TCP可靠数据传输原理
• TCP与UDP的区别，各自的应用情景
• 数据库聚簇索引与非聚簇索引原理
• C Map实现原理，查找时间复杂度
• Java HashMap实现原理，查找时间复杂度
• HashMap多线程插入是否线程安全（各自Key不相同），为什么
• 快排时间复杂度是O(nlogn)的原因，最坏时间复杂度是什么，原因，如果优化
• 进程与线程的区别
• 进程内存区域划分（数据区、代码区......），哪些是线程共享，哪些是线程独占
• 物理地址与逻辑地址的概念，换算关系
• select/epoll原理

代码题：

• 3×7表格，从左上到右下，每次只能向右或向下，总共路径有多少条（leetcode原题），我用了深度遍历递归实现，然后问时间复杂度是多少，怎么优化
• 实现一种排序算法

百度Java研发一面（日常实习岗，挂）

• 简历项目相关问题（15min）

• TCP拥塞控制原理(基础知识 5-10 min)

• TCP可靠数据传输原理

• volatile和synchronized的区别

• 开放性问题：(15min)

• 我所在的区大概有多少条公路？大概有多少个加油站？怎么分布？为什么？

• 代码题：(20min)

• 快排实现，写好发邮箱

借贷宝一面（口头offer，已拒）

• 都知道什么排序算法，讲一下堆排序，应用场景，讲一下快速排序
• HashMap原理，红黑树讲一下（自己挖的坑）
• concurrenthashmap原理
• ThreadLocal应用场景，原理
• String等号比较
• innodb索引原理
• 红黑树与平衡树的区别，各自的应用场景
• 两个大文件里面有很多字符串，找出交集

腾讯暑期实习后台开发一面（挂）

• Java是值传递还是引用传递，为什么
• new一个对象的过程
• JVM内存区域划分，各自的作用
• 堆空间的划分，为什么这样分
• 垃圾收集算法
• concurrenthashmap原理
• TCP三次握手，为什么需要三次握手
• TCP拥塞控制原理
• 滑动窗口原理
• TCP网络攻击
• TIME_WAIT什么情况下会出现，为什么
• http状态码
• post和get的区别
• 网络攻击是否有了解？sql注入原理，如何防止（自己挖的坑）
• SpringMVC和Servlet的区别
• 地址空间的作用
• 进程通信方式，各自应用场景
• 进程与线程的区别
• MySQL索引原理，慢查询优化，如何合理建索引
• 两个栈实现一个队列（剑指offer原题）
• 两数之和（剑指offer原题）
• 青蛙跳台阶问题（剑指offer原题）

快手一面（挂）

• java基础，很多，也很常规，所以不太记得了
• JVM内存模型，垃圾回收算法
• 线程池参数及作用
• 有一个线程占用CPU很高，如何查出来，如何打印堆栈信息
• 如何打印一个线程的内存占用信息
• JVM工具及用法
• 一百亿个数排序？（反正就是很多个数排序，多少不记得了）
• k个有序链表排序成一个有链数列，代码实现，不用跑得通，讲思路
• concurrenthashmap原理
• ICMP处于哪一层
• TCP三次握手
• TCP四次挥手
• 页式和段式内存管理
• volatile关键字讲一讲
• TCP关闭的closing状态

阿里云一面

• 简历项目相关（10-15 min）
• 传输层与网络层的区别
• ping使用的协议，处于哪一层
• TCP三次握手
• TCP四次挥手
• last_ack阶段
• java函数值传递还是引用传递，为什么
• JVM内存模型
• full gc时机
• 线程相关问题，都是结合场景来提问，我不知道怎么描述
• java互斥锁（synchronized和lock的区别）

阿里云二面（不知道算不算二面，面试官说聊一下，我问是不是二面，面试官说算是吧）

• 简历项目，比赛相关
• 浏览器输入URL之后到内容返回的整个过程
• Linux命令（find命令）
• TCP三次握手
• TCP传输过程中出现丢包怎么处理

阿里云三面

• 实现一个后端的异步服务框架（实现思路）
• GC机制
• 内存泄漏举例
• 乐观锁与悲观锁
• 简历项目相关的问题
• 专业相关的问题（我是网络工程专业）
• 设计一个服务，提供一个接口，为请求这个接口的用户返回一个B类IP地址，响应越快越好（即支持多并发访问），设计方案

四面（交叉面）

• 简历项目相关
• TCP拥塞控制原理
• 有了解过Linux kernel里面常用算法
• 专业相关的问题（我是网络工程专业）
• 迪杰斯特拉最短路径算法
• 矩阵连乘问题（动态规划中的矩阵连乘问题）
• ThreadLocal使用场景，原理
• ConcurrentHashMap原理

hr面

• 常规问题，就面了十来分钟