杭州字节跳动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方法

#字节跳动秋招提前批##字节跳动##校招##Java工程师##面经#
全部评论
楼主,HashMap扩容需要rehash吧
点赞 回复 分享
发布于 2021-08-09 13:59

相关推荐

评论
3
17
分享
牛客网
牛客企业服务