后端面试知识点大串烧!(蚂蚁美团头条腾讯面试经历)

更多Java面试资料(操做系统,网络,zk,mq,redis,java等) :github.com/yuhaqiang12…

笔者在面过 猿辅导,去哪儿,旷视, 陌陌,头条, 阿里, 快手, 美团, 腾讯以后,除了收获一大堆面试问题,还思考到如何成为面试官眼中的"爱技术,爱思考,靠谱,有潜力候选人的"一些"套路".

1. 面试问题(Java 后端)

猿辅导

1.八皇后问题
 2.求二叉树的最长距离(任意两个节点的路径 中最长的)
 3.lru 算法的实现
 4.设计一个数据结构 知足 put 和 getMedium(中位数)两个方法. 
    (时间复杂度分析, getMedium 在常数,n,log n 时间复杂度返回如何实现)
 5.rabbitmq 脑裂问题,rabbitmq 延迟队列实现, rabbitmq高可用策略
    (由于项目中用到了 rabbitmq 和他们技术选型出现了重叠,问了这个问题)
 6. 死磕项目细节其中包括: 
    设计方案时有没有比较多种方案,为何选这个方案?
    你我的最有成就感,最有挑战性的 工做是哪个?
    
 思考:
 1. 猿辅导问的算法题属于 leetcode easy, medium 级别的,基本不会太难
复制代码

旷视(Python)

1. Python 如何实现多线程/多进程编程
   2. Python GIL 锁是什么?为何会出现 GIL
   3. python 协程有么有用过? 有哪些常见的协程库,介绍一下
   4. python 装饰器如何实现,原理,常见使用场景?
   5. python 一堆我没听见的库,有没有用过.(我没记下来)
   6. 给你一个 Linux 路径,求其最简化的路径,例如(/a/b/.. -> /a,  a/b/./. -> a/b等)
   7. 给你一台 16 核, 32G 的机器, 无限空间大的分布式存储. 对1 个 16P 大小的文本文件进行排序.
       文件每行一条记录, 空格分割例如
       key1
       key2
   8. 介绍一下什么是外部排序
   
  思考:
  1. 旷视的这位面试官 和我死磕 python. 一点项目经历没问.
  2. 除了 leetcode 也要多看看高并发,大数据相关的 系统设计题.
复制代码

去哪儿(Java)

1. 为何使用 MQ, MQ 如何选型, 消息可靠性如何保证, 如何保证幂等
  2. 用过 dubbo吗? 设计一个 rpc 框架.
  3. 介绍一下 https
  4. 数据库线程池, http 链接池有没有深刻看过源码?介绍一下.(项目里用获得了 http client)
  5. 给你十亿条数据,如何最快的添加到数据库中
  6. 分布式锁的技术选型, 实现原理, 优劣势比较, zookeeper 的一致性协议原理
  7. java 线程同步的几种方式, countdownlatch 和 栅栏的区别
  8. synchronized和 aqs 如何实现可重入锁
复制代码

陌陌

1.分布式锁的实现方案比较,为何选择 zookeeper, zookeeper 一致性协议原理
  2.一致性 Hash 原理,实现,项目中是如何使用一致性 Hash 的,引入了多少虚拟节点?
  3.java synchronized和 AQS的原理,区别
  4. redis 有序列表
  5. redis 高可用架构是什么? codis 和 redis cluster 分片的区别
  6. 两个线程如何交替打印 0到99
复制代码

头条(Go)

1. 给你一个 Linux 路径,求其最简化的路径,例如(/a/b/.. -> /a,  a/b/./. -> a/b等) 和旷视问重了
  2. top-k 
  3. 实现前缀树
  4. 实现python装饰器.方法实现,和类实现, 带参数和不带参数.以及对装饰器的思考
  5. 如何实现对 多机房,多机架 以前的网络健康状况监控. 
  6. 如何理解进程上下文切换, 进程地址空间,为何须要进程地址空间, 系统调用实现原理, top 命令介绍.
复制代码

阿里

1. mq 消息可靠性,幂等如何保证
  2. 分布式锁的实现方案比较,为何选择 zookeeper, zookeeper 一致性协议原理
  3. 线程池参数,阻塞队列实现.
  4. 一致性 Hash解决什么问题, 如何实现? 虚拟节点的做用?
  5. Java 锁的实现方式, 比较? AQS实现原理?公平非公平实现原理?
  6. CAS 实现原理
  7. volatile 实现原理, 单例模式
  8. java 内存模型, gc 调优的经历. cms gc 的几个阶段, 为何会出现 stop the world. 常见可优化参数有哪些.
    为何须要优化 gc, gc 会致使什么问题.
  9. mysql 事务隔离级别. mvcc 实现原理
  10. mysql 索引原理. 为何使用 B+树. 及什么时候没法使用索引?
  11. mysql 架构, 引擎层和 server层 各自负责什么.
  12. hashmap 及 concurrenthashmap 实现原理
  13. Spring aop原理，如何定义新的spring xml 标签
  14. 合并两个有序链表
  15. 如何设计一个 大型活动的安保系统(开放题)
  16. 你日常都在哪些论坛上学习?
  17. 如何学习一门未知的技术?
  
  思考:
  阿里面试官 虽然不面算法,可是面试考察点全方位打击,从浅入深,揪住不放,直到你不会为止.
  是收获最多的面试,也是感觉到本身差距的面试.
复制代码

快手

1. 线程池实现原理,如何调优
  2. 如何实现一个延迟队列
  3. mysql 索引
  4. mysql 事务隔离级别
  5. java 锁和常见线程同步方式
  6. zookeeper 分布式实现方式及优劣,如何避免 多个客户端同时获取到锁?
  7. 求二叉树两个节点的共同节点
  8. 求二叉树的深度(非递归)
  9. java 集合常见类及原理
  10. tcc 原理
  11. netty 的请求处理流程.线程模型
复制代码

美团

1. HashMap 的实现原理?扩容原理? 为何 jdk 8修改了冲突链表的插入位置
  2. mysql 的高可用架构.主从同步过程.
  3. http 和rpc 调用的区别
  4. redis 如何用单线程支撑高并发, redis 的常见使用场景
  5. mq 如何选型. 为何用 mq
  6. 一致性 Hash 原理
  7. 美团外卖的支付 ,要求在 15 分钟内取消未支付的订单. 如何实现
  8. 打印 * 星号的等腰三角形
  9. 项目的全链路架构, 有没有单点问题,解决单点问题有哪些常见的方案.
  10. 项目中有哪些能够衡量工做产出的指标.
  11. 说一下你负责的 最复杂,参与人数最多,周期对长.的项目是如何推动的
  12. 你认为本身的优点,劣势在哪里.
  13. 你对将来的职业规划,你指望的工做内容,方向是什么?
复制代码

腾讯(Java)

1.如何在物理机和容器中获取 cpu 核数,如何设置线程数, 如何主动触发 GC
   2.一致性 Hash, Hash 的做用, 为何叫一致性 Hash,一致性体如今哪里. 
      HashMap中还可使用什么方式处理 Hash 冲突
   3.线程池参数,优化,原理
   4.实现一个功能:
     cat /usr/local/*.log|grep tencent 
     1. 并发 IO
     2. 30 s 内必须返回结果
   5. 如何理解 Future模式?java 的实现原理
   6. Java 阻塞队列实现原理
   7.  java 锁 volatile 实现原理
   8. mysql 索引原理,事务隔离级别, mysql 死锁的场景会有哪些, 内部如何检测死锁的?
   9. java 线程同步共有哪几种工具?
   10. 你认为 java 设计得比较优秀的地方有哪些?
   11. 如何理解面向对象设计,能用你看过得开源代码或者实际项目介绍一下吗? 
   12. java 类加载器的原理及实际使用场景.
   13. java 内存模型, 虚拟机栈默认大小.
   14. 说一下高可用架构的常看法决思路
   
   思考:
   腾讯一面面试官考察点很是深刻,要求你具备概括能力.例如分布式中常见的负载策略, 
   分布式中数据同步备份的常见方案.线程同步的几种方式等等. 
   并且在你回答以后能继续深刻逼问.
   不像其余面试官抛出来问题,他就听你吹. 你能吹多少,他就认为你会多少.
复制代码

思考

1. 手撕算法须要准备,面试以前保证刷够 100 题,及部分设计题.

2. 不管会不会,必定不能慌.不管会不会,必定要和面试官确认本身的理解是否是正确,这道题应该如何思考? 避免跑偏

3. 面试重点在于沟通.

   3.1 强行总结结论

   必定要有条理性的和面试官沟通. 避免东一笤帚,西一扫帚.最好提早想好一些结论,重复几遍.这样面试官可能直接用你的"结论"来 写面试通过,结论,评价等. 说完一件事,最好有条理性的结论,让面试官印象深入. 即便强行 1,2,3的划重点结论也比戛然而止强.

   3.2 优雅的中断当前问题,只在检查点退出讨论,响应面试官的中断

   当面试官出现了疑问,抛出了问题,中断你的回答,必定不要一味的回答,当即响应,把握本身的节奏,先面试官征求意见,可否把剩下的说完.继续快速的说完,记得总结结论 求同存异,避免争论

   面试官没有你熟悉你的项目,你的经历. 说,听,讨论. 三个阶段都会存在沟通讯息的损失. 给面试官讲清楚, 让他理解,认同你可能很难. 可是若是出现争论,会下降对你的好感,下降沟通效率.因此你有责任及时的终止争论.可使用一下技巧:

   1. 重申 上下文, 目的, 现状, 背景, 利弊抉择.
     2. 坦诚的认可这块咱们的设计,实现并非完美的.甚至作得很差.咱们已经提出了哪些优化点(提出了解决方案).
     可是优先级并非很高(优先级是最好的甩锅方式).当初因为更专一于业务目标.技术前瞻性作得不足.你的意见确实一针见血,
     这个问题让咱们头疼了好久. 
     3. "这块确实比较复杂,我们总结一下,细化一下分歧再讨论" 面试官通常不会拒绝,面试方向主动权从新由你掌握.(要有主动权意识)
     4. 细化分歧过程当中, 其实就是取得共识, 某些细枝末节的争论,直接和面试官解释,忽略掉便可. 把大家的共识摆出来.而后说:
     "我们的分歧主要是什么什么,实际上是我每说清楚,再针对面试官疑问解释一下,或者甩锅,咱们想优化,由于优先级.咱们想这么作,
     可是因为时间来不及,或者当时 XXX,没有这么作.不事后来咱们确实吃了亏,算是技术债". 
     (认可 low 没有问题,强项装逼不服输才是最二百五的)
   复制代码

面试三千问

简历重要吗? 随便写行不行

简历必定要认真写.面试官抛出的问题中,除了常见的高频面试题,就是简历中你写的东西.要保证简历中写的东西,
 透彻理解! 不管写的是了解,仍是精通都要精通. 不然别写
 我认为不用写的
    1.不熟悉的,仅仅是知晓的.
    2.在学校整的东西,没啥知名度就不要写了
    3.github 要有,可是我没有被问过github 中的项目
复制代码

项目经历问吗?

项目经历通常是 面试必问的,重点问的. 因此第一步要优先发掘本身项目中的亮点, 把本身作的工做清晰的写出来.
  自我介绍阶段重点介绍应该也是本身的项目经历,这时最好本身提早准备一份演讲稿把本身的项目亮点说出来.
  多练几遍.避免不过脑子,黄河决堤式回答,想到哪里说哪里.
复制代码

常见高频问题呢?

java 锁,线程同步,Juc 包.线程池
 内存模型,gc 调优
 mysql 索引,锁,事务隔离级别.
 常见分布式高可用架构 redis, mysql, zk, mq等. 数据同步,数据分片,数据备份等
复制代码

须要刷题吗?

阿里通常不会问太多算法题.
 可是至少一半以上公司都会手撕算法.  把leetcode 各个类型的题都刷十道以上基本没太大问题. hard题通常不会问.
 若是本身面试表现很是好,可是由于算法题被刷掉是否是会很遗憾呢?
  算法题能扩展一我的的思路,仍是有用的.也锻炼一我的编码能力. 我的建议白板算法用 python 很是简洁.更聚焦解题思路
 
 若是本身面试表现特别好,职位匹配度很是高. 算法题是能够防水的,会挑简单题问. 目的就是 留下你,怕你答不上来,避免尴尬
 
 可是本身面试比较差, 算法题答得特别好,会不会扭转面试结果呢? 基本不会, 手撕算法只是辅助.项目经历和基础面试题是核心.
复制代码

面试结果能够问吗?

若是没有面试到 hr,或者 终面面试官没有明确 hr 会联系,我基本都会问. 或者问一下本身的不足. 通常都会告诉本身.
 另外, 手撕算法OK,也会被刷掉. 我在陌陌就是 手撕算法很是完美,结果仍是挂了. 
复制代码

通常几轮面试?

不算 hr ,基本都是三轮. 但若是二轮面试官开始扯虚的,和你介绍项目,问你职业规划 也许二面就是终面. 不清楚就问一下面试官.
复制代码

平时工做划水, 面试临时抱佛脚行不行?

不行
当面试官逼问项目细节时, 若是平时没有对细节特别熟悉,作事马马虎虎,技术深度不够,例如 技术选型为何这么作,其余方案?优劣势是什么?
 若是没有调研,面试时,很快会露出马脚.
若是对项目的总体架构不熟悉,只熟悉本身的模块,也会可能被面试官问到关联的模块,项目若是本身不熟悉,立刻就会支支吾吾.若是你回答,这块
不是我负责的,我不太熟悉,就会让面试官对你产生 没有大局观,主动意识不够的狐疑.评价时会被评"只能完成本身模块内的工做,对系统的全局
没有了解,主动意识不强.自我驱动意识差"
工做时,可能仅仅聚焦业务,对于项目中应用的技术关注不足. 面试时候就会被面试官揪住.若是当时不思考清晰,而且面试前没有意识到这块技术
风险, 就会给面试带来很大风险.美团面试官曾问我,介绍一个你主要负责的 参与方最多,周期最长,最复杂的一个项目如何推动的? 若是平时工
做不积极,不主动思考,面试被摊上这么一个问题.基本上哑口无言. (我就目瞪口呆了)
复制代码

仅仅看博客,把高频面试题搞懂行不行? (问题驱动式准备面试)

这是必需要作的事情.可是仅仅作到这些还远远不够
例如:
阿里面试官问:gc 为何必定要 stop the world? 通常博客没有给出明确清晰直观的缘由.

一致性 Hash 如何实现? 手撕一下.为何叫一致性 hash,一致性体如今哪里? 通常博客没有.

lru 算法手撕一下. 博客有,看一遍就能手撕了?

redis 和 zk 分布式锁实现如何选型? 各自缺点,优点?项目使用时如何避免缺点带来的负面影响?

如何基于 AQS实现获取锁的公平性非公平性?

面试官甚至给你埋坑,故意说一个错误的,看你可否反驳.

我以前被带坑过, 线程池问题 
面试官问:是先到 max size 仍是先添加到阻塞队列?
我说     阻塞队列满了才会继续建立线程到max size
面试官:  是这样吗? 那么若是是无界队列岂不是永远没法到达 max size 
我心想:  是啊,有道理,我可能记错了.而后被面试官带偏了.

因此结论是,光看懂记下来,不够,要深入理解.时刻带着问题去学习.问题驱动式学习. 
最后你会发现,
过了许久,你印象最深入的仍是本身当初提出来的疑问及其解决思路和答案.
复制代码

更多知识资料 :github.com/yuhaqiang12…