杭州字节跳动data一面面经
实习项目
略过
Java基础
HashMap的扩容机制说一下
扩容中是否rehash了
答：没有rehash，但是通过其他手段能将之前hashmap中的每个node放到新hashmap中该在的地方（resize方法源码都有）
哈希冲突的解决方法
操作系统
说一下逻辑地址和物理地址
答：从逻辑地址到线性地址再到物理地址的思路讲
说一下分段和分页的关系或区别
答：分段机制提供段保护机制和重定位功能，分页机制提供内存管理和虚拟内存功能，具体的推荐查阅《Linux内核源码剖析》
讲几个内存换入换出算法，各种算法的优缺点
答：常见的FIFO、LRU、CLOCK、SC、LFU，还可以拓展讲ARC、LIRS、CLOCK-PRO
算法题
String s = “ADD(SUB(1, 100),1)”
calc(s) 返回100
实现calc方法
