首页 > 笔经面经 > 滴滴云 后台开发实习 三面面经

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

头像
venturekwok
编辑于 2021-01-15 10:57:56 APP内打开
赞 9 | 收藏 36 | 回复6 | 浏览1947

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 的代码

发帖攒个人品

更多模拟面试

6条回帖

回帖
加载中...
话题 回帖

相关热帖

笔经面经近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐