滴滴国际化出行后端开发一面(60 min)

• 自我介绍
• 用英文介绍下自己的爱好
  PS:(没准备直接蚌埠住了xdm, 憋了几句出来然后连忙道歉说没准备)

手撕题

1. leetcode 236.二叉树的最近公共祖先, 需要根据输入构建二叉树
   • 讲一下思路, 如果让你测试一下你写的这个代码, 你怎么测试
   • 怎么设计测试用例, 如何保证你写的代码在各种情况下的正确性
   • 如果别人写了一段这样的代码, 你怎么去测试, 你会重点关注哪些问题
2. leetcode 300.最长递增子序列

MySQL

1. 讲一讲MySQL的事务
2. 快照读具体是怎么做的
3. MySQL的索引是怎么做的
4. 当MySQL查询慢, 报慢日志的时候, 怎么去查询定位问题

计算机网络

1. HTTP2.0了解吗
2. TCP的滑动窗口了解吗

Linux

1. 当Linux磁盘空间快用完了的时候, 需要删掉一些比较大的文件, 怎么把这些比较大的文件找出来
2. 一个很大的数组, 我想找到它的第K大的元素, 你打算用什么思路去解决这个问题

JAVA

1. 讲一下Java垃圾回收的机制

OS

1. 讲一下进程之间的通信方式

滴滴国际化出行后端开发二面(60 min)

• 英文自我介绍
  PS:(隔了十来分钟进行的二面, 又没准备直接蚌埠住了xdm, 哑巴英语口语水平强行憋了几句, 看得面试官都瞪大了双眼)

项目

1. 介绍一下项目
2. 能具体说一下各个模块是怎么实现的吗
3. 怎么保证登录的安全性
4. 思考一下, 如果cookie劫持啊、各种黑客的行为盗走你的信息, 怎么保证登录安全性
5. 登陆时加盐听过吗, 具体知道怎么实现吗
6. 订单号是怎么生成的
   (PS: 答成订单是怎么生成的了, 面试官挺好全程没有打断我hhh)
7. 了解过业界里, 订单号生成是怎么做的吗
8. 具体说一下Redis分布式锁是怎么实现的
9. 你的实现方式里, 假设10个号, 100个人来抢, 是怎么限制住的
10. 有没有更好的方案呢, 或者你的方案有什么问题
11. 使用MQ主要是为了解决什么问题
12. MQ还有什么作用, 了解RabbitMQ底层具体的实现吗, 有些什么组件
13. 了解过其他的MQ吗
14. 为什么使用MongoDB呢, 你觉得MongoDB最适用的场景是怎么样的, 为什么不用Redis来存呢
15. 讲一下Redis支持的数据类型
16. 可以简单介绍下Redis底层的Hash是怎么实现的吗
17. 了解过其他Redis数据类型的底层吗, 讲一下你了解的Redis数据类型的底层
18. 跳表有个核心的算法, 怎么保证level的高度, 了解吗
19. zset除了跳表还有一种数据结构, 有了解过吗

手撕题

• leetcode 15.三数之和

闲聊

1. 你的专业是电子相关的, 为什么要考虑做互联网相关的工作
2. 对自己的职业规划是什么样的
3. 你觉得个人的优势是什么

反问

1. 部门技术栈
2. 对我专业上的建议
3. 对新人的培养机制