字节跳动春招 后端开发-技术中台三面面经(已oc)

一面+二面：https://www.nowcoder.com/discuss/645522
三面(30min)
开场先是几分钟的闲聊，然后正式开始：

面试官：计算机基础都擅长哪些？
我：操作系统...吧
面试官：那来问问你操作系统
我：(？大意了，该说数据结构的)

物理内存和虚拟内存区别
物理地址和虚拟地址区别
为什么要用虚拟地址
如果只有2gb内存，有一个4gb大小的程序，怎么运行？
(接上一题)如果不使用虚拟内存，能不能运行成功？为什么能运行成功，怎么做到的？
介绍一下协程
僵尸进程是什么
文件描述符是什么

有一个等概率生成0-4的随机数生成器，用这个生成器实现等概率生成0-6

代码题：
给一个字符串，求最多包含k种字符的最长子串的长度
给一棵二叉树，一个集合，集合内是一些二叉树上的点，求集合内所有点的lca

最后问了一点之前两轮面试里答得不太好的问题