当前位置: 首页 > 面试经验 >

滴滴 | 一、二、三面 | 8.22

优质
小牛编辑
73浏览
2023-08-23

滴滴 | 一、二、三面 | 8.22

发面经,攒人品,早起写面经,以飨各位。

整体情况概述

  • 三轮面试官都很专业,前两轮主要以基础知识为主,第三轮以项目和实践能力为主
  • 赛码网平台,一面约60min,二面约70min,三面约50分钟
  • 前两轮各手撕一道算法,后一轮只聊项目聊设计

一面

Java

  • 进程和线程之间的区别
  • 小场景:
  • 现在有一个线程池,有一批任务,然后这些任务有那种优先级比较高的,就是希望我来了之后就立刻处理。然后有一些优先级比较低就可以慢慢处理,就是就只要最终能处理完就可以,你会怎么实现?

这里主要根据设置线程优先级谈了一下,但是这一块说的不太好

  • HashMap 底层实现
  • 为什么 选择将 链表 转成红黑树,而不是直接进行扩容呢
  • 说一下垃圾回收相关算法吧确定垃圾的算法几种回收算法

MySQL

  • 四种隔离级别 并发一致性问题
  • 如何分析慢SQL

Redis

  • ==Hyperloglog、bitmap 的底层原理==
  • 缓存穿透
  • 缓存击穿
  • 缓存和数据库的一致性问题
  • ==给数据库加互斥锁,如果有些就是请求因为一直抢不到锁,出现饿死情况怎么解决?==

网络

  • TCP 和 UDP 的区别
  • TCP 和 IP 的关系
  • TCP 如何保证传输可靠性
  • get 和 post 请求的区别
  • 除了 get post 你还是使用过哪些网络原语
  • ==put 和 post 有什么区别==
  • cookie 和 session 有什么区别

算法:

  • 最大连续子数组的和

二面

实习

  • 实习做的项目介绍
  • 项目中有挑战的点
  • 业务背景是什么样的

Java相关

  • HashMap 底层
  • 下面是说完之后的延展提问
  • 链表用来解决什么问题
  • 解决哈希冲突还有哪些手段,各自的优缺点
  • 开放地址法在Java的数据结构中的适用场景
  • 引入红黑树,用来解决什么问题红黑树有什么性质?
  • 红黑树调节平衡的具体操作?
  • HashMap 存储元素头插法和尾插法有什么不同?
  • 头插法的循环链表问题怎么出现的?
  • ConcurrentHashMap 的底层
  • CAS 是什么,详细说说

网络

  • ==使用 ping 命令时,在发包之前、过程中会做什么?==
  • ==查找路由表的这个功能,实质在于找到对应网关,那具体怎么实现查找网关==

MySQL

  • 说说InnoDB
  • 索引分类
  • B + 树数据结构
  • B + 树和红黑树 的区别

算法:

  • K 个一组反转链表

三面

个人情况

  • 实习情况
  • 实习收获
  • 实习遇到的困难与解决方法
  • 为什么转码
  • 学过计算机相关课程吗
  • 怎么自学的?

项目拷打

...

场景拷打

  • 一个明星,关注者众多,发帖之后,要给那个那些关注者推送,怎么实现,怎么设计?
  • 评论区盖楼很长的话对应回复的关系很复杂,怎么设计数据库表,简化SQL查询
  • 直播平台打赏排行,用户每次打赏其位次权重会有所变化,但是人数众多,内存中无法存下,如何实现动态排序以实现打赏位次动态显示?

许愿可以过,球球了

#滴滴##面经##Java##校招##秋招#
 类似资料: