shopee深圳后端一面7.20
1. 哪些数据结构查找,删除,更新都小于O(n)?
4. 僵尸进程?如何避免?
5. mysql 联合索引,最左匹配,隔离级别,存储引擎
6. 分布式ID,如何解决时间回滚?(不会)
hashMap:
解决冲突
装载因子
扩容(对比redis渐进式扩容)
rehash还能读写吗?concurrentHashmap 扩容
二叉搜索树
堆(感觉回答错了)
跳表
对比红黑树
2. redis 基本数据类型,集群
3. 海量数据
查频次前10的单词
查频次第10的单词,要求比nlogn小(不会)
4. 僵尸进程?如何避免?
5. mysql 联合索引,最左匹配,隔离级别,存储引擎
6. 分布式ID,如何解决时间回滚?(不会)
最后面试官:二面的话,应该会马上通知的。
不懂是有二面还是一面结果很快出来
#Java##Shopee##面经##校招#