首页 > 面试复盘 | 字节凉经
头像
conmous
发布于 2021-09-22 11:38
+ 关注

面试复盘 | 字节凉经

一面

  • Select/poll/epoll 区别 原理  大概是数量限制、数据结构和存取复杂度不同
  • epoll的边缘触发和水平触发
  • print(&x)输出的是什么地址(实际地址还是虚拟地址)  答了虚拟地址
  • 虚拟地址如何转化为真实地址   答:每个进程都有自己的页表,可以通过页表进行计算,大概就是base加偏移量,因为每一个虚拟内存的页对应每一个物理内存的帧。
  • 页表
  • 阻塞IO与非阻塞IO,  具体从同步阻塞到异步
  • Redis的基本数据结构  String Hash  List  Set  Sorted Set
  • Redis set的底层实现
  • 解释一下跳表
  • Redis主从复制的过程
  • Raft选举过程    利用超时机制 若跟随者超时未收到领导者消息,则等待一段随机时间后成为一个候选人,并开始新一次领导者选举;  处理时按领导者任期   Raft将时间分为一个个任期,每一个任期的开始都是领导者选举,成功选举领导者后,领导者会在整个任期管理整个集群,若选举失败,则该任期直接结束
  • Raft能避免脑裂吗
  • 算法题:搜索旋转排序数组,就纯考二分,注意边界即可。

二面 

  • 内存回收
  • 可达性分析,以及采取的方法
  • 三色标记法
  • hashmap扩容原理
  • TCP  哪些协议基于tcp  http
  • UDP 哪些基于udp  dns
  • TCP和UDP的区别     TCP 面向流 可靠 面向连接   UDP面向数据报文 不可靠 面向无连接
  • TCP如何实现可靠传输   拥塞、窗口、偏移量、确认号、重传机制等
  • TCP拥塞控制  new reno 慢启动 拥塞避免 快重传  快恢复 
  • TCP滑动窗口 arq
  • udp如何实现可靠 rudp  上层采用类似tcp的确认号和重传以及拥塞滑动窗口
  • 视频流使用的是何种协议(tcp还是udp)为什么  答了udp,单个数据的丢失不影响体验,而且需要速度快
  • 共享内存共享的是物理内存 还是虚拟内存  答的物理内存
  • 算法题 z子变换、最近公共祖先  k个一组反转

反思

其实底层的知识还是不是很懂,比如打印 &x,以及共享内存是物理内存还是虚拟内存,答案都不太确定,希望大佬们指正,虽然无了。

更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖