秋招面经(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 分割数组的最大值
- 柱状图中最大的矩形
先记录这些,后面补上
标签:面试官,Java,写题,python,面经,cpp,二叉树,秋招,二面 来源: https://blog.csdn.net/kking_edc/article/details/114758605