秋招面经（Java开发）

结论放在前面吧，最后是拿了美团offer，21*15.5，总包是33w多一点，今年大厂的薪资都挺高的，白菜基本都在35w左右。面经是我根据回忆整理出来的，实际问的问题要多一些。

滴滴

无笔试

一面：

• 自我介绍
• Linux内存、分页
• 基本I/O模型
• 常用Linux命令
• TCP和UDP区别
• 三次握手、四次挥手（为什么需要三次握手，为什么需要四次挥手）
• B树和B+树
• 红黑树
• 快排、归并排序
• 设计模式
• Redo log 和 Undo log
• 做了两个题，第一个是二叉树的层次遍历，第二个是翻转二叉树

百度

百度的面试十分奇怪，一面面试官是写cpp的，二面面试官用的python，我投的是Java，但因为之前也学过cpp，项目一直用的python，回答的还可以。

一面：

• 二叉树的蛇形遍历
• 回文串动态规划（马拉车算法）
• cpp内存分区
• cpp多态和继承
• cpp虚函数
• cpp常用容器
• 虚拟内存的作用
• 进程线程区别

二面：

• 项目（项目聊了很久，面试总共五十分钟，项目大概聊了四十分钟，当时是和学校实验室做的一个计算机视觉的科研项目）
• python浅拷贝和深拷贝
• 垃圾回收机制
• 锁
• 没有做题

美团

美团的笔试还是有点难度的，后面也听说卡了一批人，5个题我最后A了3.6个，进了面试。

一面

• 项目
• volatile和synchronized
• 线程池
• 容器源码的具体实现
• TCP和UDP
• 自己实现一个安全的UDP
• 海量数据题，内存1G，十亿个URL中寻找出现频率最高的五个
• SQL题
• 数据库的锁
• MVCC的实现方式
• 二叉树，用DFS和BFS两种方式做

二面

• 最近在看什么书
• 聊了聊学校做过的科研项目，让我说下自己学到了什么
• 知道买菜部门吗（简单给我介绍了下）
• OSI七层模型，着重说了下DHCP和NAT穿透
• SSL密码学原理
• 动态规划，最长公共子序列

三面

• 项目
• 你觉得自己有什么不足，说下自己的不足
• 最近在看什么书，学什么内容
• 让我自己实现了redis的一些数据结构（当时只看过redis很少部分的内容，在面试官的提示下实现了一些数据结构）
• 手写了红黑树的调整过程（部分伪代码）
• 怎么分配服务器应对高并发（概率统计-网吧网管问题）
• 动态规划-字符串的最小删除和

腾讯

腾讯问的问题都比较基础，一面特别简单，简单记录下二面：

二面：

• 计网基础
• 数据库基础
• 操作系统基础
• 写题：tier树
• 写题：十亿个节点找某两点的连同路径（当时用的方法空间复杂度极高，也没有想到比较好的方法）
• 写题：找数组中两个只出现一次的数（卡时间复杂度）

字节

基础题也和上面很相似，记录下编程题：

• k个一组翻转链表
• 快速幂
• leetcode 410 分割数组的最大值
• 柱状图中最大的矩形

先记录这些，后面补上