滴滴云 后台开发实习 三面面经

update 01/15 hr 打电话说过了

一面

上来先项目介绍，然后两个算法题目

• 反转链表

• 二分查找有序重复数组，

  • 追问， 如果有很多重复数字怎么办

  • 解决方案 继续二分

• 数据库为什么是 B+ 树而不是hash表等等

• 进程和线程介绍一下

• 进程之间通信方式

• 键盘按下一个键，之后发生了什么？

按下按键，触发中断，中断服务程序获取上下文查找中断向量表，然后执行中断处理程序，进行对应的io操作得到按键码，查找*key_layout.kl文件得到key_event然后返回。

应用程序调用系统接口得到key down的event触发调用应用程序的处理函数(假定是渲染字符)，调用系统图形库或直接调用freetype等，执行对应字符的渲染，流程结束。

• 如果一个进程2GB， fork 之后这两个进程占用多少内存？

• mysql 写查询

给定name， subject ，score

查挂了两门课程以上学生的个数

二面

上来自我介绍 + 询问项目

JUC 问了很多

Concurrent 包下的东西

ConcurrentMap 底层

锁的几种方式

锁 静态类和 锁 实例对象 会互斥吗

voltaile 关键字含义

进程间通信的方式有哪些

线程池相关参数

mysql

底层B + 树， 为什么不用 b 树

组合索引

having 和 where 的区别

计网

四次挥手，2MSL

epoll

消息队列， redis zookeeper

聊了聊我在B 站的视频， 我自己在B站讲了100多道leetcode 的题目

三面

聊项目，聊经历

操作系统：进程和线程

计网中的四元组？

四元组：源IP地址、目的IP地址、源端口、目的端口

五元组：源IP地址、目的IP地址、协议号、源端口、目的端口

七元组：源IP地址、目的IP地址、协议号、源端口、目的端口，服务类型以及接口索引

三挥四握

算法题

• 计算类似 "(1 + 2 ) * 3 +4 / 5 "这样的题目

  • 以及判定是否合法
  • 口述 + 伪代码

• 写个类似 atoi 的代码

发帖攒个人品

如果有算法的问题，可以看看我的B站， 我总结了有200+ 力扣 剑指题目的解法，每个视频的时间不长 3-8分钟

所有常见题型的 综合讲解，通俗易懂
https://space.bilibili.com/479038960