shopee深圳后端一面7.20

1. 哪些数据结构查找,删除,更新都小于O(n)?
    hashMap:
        解决冲突
        装载因子
        扩容(对比redis渐进式扩容)
        rehash还能读写吗?concurrentHashmap 扩容
    二叉搜索树
    堆(感觉回答错了)
    跳表
        对比红黑树    
2. redis 基本数据类型,集群

3. 海量数据
    查频次前10的单词
    查频次第10的单词,要求比nlogn小(不会)

4. 僵尸进程?如何避免?

5. mysql 联合索引,最左匹配,隔离级别,存储引擎

6. 分布式ID,如何解决时间回滚?(不会)
最后面试官:二面的话,应该会马上通知的。
不懂是有二面还是一面结果很快出来
#Java##Shopee##面经##校招#
全部评论
楼主你好,请问你是实习、校招还是社招?岗位是什么?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复 分享
发布于 2020-07-21 10:30
我昨天面shopee后台也被问了频次top k 的,面试官提了一个先取前10W个,求一次topk,再取10W个求一次top k ,我仔细想了感觉他说的想法就不对,举了一个反例感觉他也没听懂,我就觉得他自己也没想清楚这个问题
点赞 回复 分享
发布于 2020-07-21 15:51
top10用heap吧 维持一个的大小10的heap就行了
点赞 回复 分享
发布于 2020-07-21 15:55
第10用quick select 平均o(n)
点赞 回复 分享
发布于 2020-07-21 15:55
楼主通过了吗?
点赞 回复 分享
发布于 2020-07-21 18:25

相关推荐

比亚迪汽车新技术研究院 硬件工程师 总包21左右 硕士
点赞 评论 收藏
分享
点赞 评论 收藏
分享
4 14 评论
分享
牛客网
牛客企业服务