滴滴网约车实习面经

反问技术栈是PHP/Go

  1. 自我介绍就省了。
  2. 先问了项目,RPC框架。
  3. RPC协议和HTTP,TCP的区别
  4. HTTP作用在哪一层,HTTP作用在哪层,TCP呢,RPC?(后来查资料RPC如果按OSI七层网络模型中是属于会话层,如果按照平常使用的五层网络划分是在应用层)
  5. TCP主要干哪些事(流量控制,网络拥塞控制,消息重传,滑动窗口);
  6. 网络中数据包的传输过程,大概从应用程序发送数据包,经过应用层,传输层,网络层,数据链路层,物理层这些的作用讲了一遍。
  7. 网络分层的好处有哪些?
  8. 然后开始问一致性HASH算法的实现细节,怎样设计好hash算法,有没有比较节省空间的方法。
  9. 问了RPC实现哪些功能?SPI机制,动态代理,序列化,Netty网络IO
  10. 进程和线程的区别?
  11. 协程呢?进程有哪些东西是线程没有的?PCB?
  12. 线程结合了JVM中线程私有的区域(虚拟机栈,本地方法栈,程序计数器)说了一下,又说了JMM中对于共享变量的读取,写入。
  13. 问设计一个数据结构,要求查找O(1)复杂度,且是有序的,这个想了半天没想出来
  14. 最后开始做题
  15. 括号匹配(https://leetcode-cn.com/problems/valid-parentheses/
  16. 最短路径和(https://leetcode-cn.com/problems/minimum-path-sum/

目前想到的就这么多了,加油加油!

6.22二面

问你学计网和操作系统哪个成绩高点?
  • - 四次挥手的过程
  • - Time_wait的作用(两个作用)
  • - 说说用过哪些web服务器?Tomcat?Nginx
  • - 什么是反向代理,正向代理
  • - Nginx的负载均衡算法?ip_hash url_hash 加权,轮询
  • - Nginx的惊群效应?(这个真不会)
  • - Nginx的限流策略(令牌桶,漏桶)
  • - 设计一个限流策略
  • - Redis为什么这么快
  • - Redis数据结构有哪些
  • - Redis的zset底层实现为什么是跳表?
  • - MySQL索引数据结构怎么不用跳表?
  • - Redis的持久化机制
  • - SDS相比于C语言自带的字符串有什么优势(空间预分配和惰性空间释放)
  • - 开始操作系统
  • - 虚拟地址和物理地址的联系
  • - 页式存储和段式存储的区别以及作用
  • - IO多路复用(epoll,select的区别)
  • - linux零拷贝有哪几种实现方式(mmap,sendfile)
  • - 算法题:大数相加
  • - 智力题:36匹马,6个跑道,求取出前三名最少跑几次?
反问:算法怎样提高?只能刷题吗?
暂时想到这么多。


#滴滴出行实习##实习##面经##滴滴##golang工程师##Java#
全部评论
我去 都看不懂。。。
2 回复
分享
发布于 2021-06-22 17:53
要求查找O(1)复杂度,且是有序的 这个是指的 TreeMap么?
点赞 回复
分享
发布于 2021-06-22 20:43
秋招专场
校招火热招聘中
官网直投

相关推荐

2 27 评论
分享
牛客网
牛客企业服务