百度搜索架构一面

聊聊实习,可能跨服太大,面试官不太感兴趣
问数据库索引,详细说一下,说了b+树
主键索引和非主键索引
回表,数据库的八股很久没复习了,回答的不是很好
场景题,
有个文件有40亿行数据,每行key value,key可能重复。怎么有什么办法输出map[key]对应所有的value。
思路1:按大数据排序的思路,排序自然就能分类了。时间复杂度高
思路2:因为不要求顺序,可以通过hash,把文件划分成小文件
单机存大批量kv存不下,应该怎么办,有什么优化
讲了用分布式,分开存储,用hash去划分存储的主机。
分布式大批量查询怎么优化,不使用多副本
加缓存,对于热点数据缓存起来,但是需要对查询计数得到热点数据,lru(面试官说lru对热点数据不那么有用)
写数据尽量负载均衡
代码题
写一个加过期策略的lru
简单的写了个不带过期策略的,加过期策略时候如流卡死了,就让叙述一下思路。
回答get时候删除过期,存在大批量过期怎么解决?定期或者超出容量删除,面试官不太满意。问还有什么策略不用扫描全部kv,不知道。
问redis过期策略怎么做的,回答不知道

算是第一个面的大厂吧,很多八股忘完了,数据库,redis忘的差不多,回表都忘了是啥了,深刻教训,开始狠狠地补😂
全部评论
经典如流卡死
1 回复 分享
发布于 2024-08-14 21:10 四川
约2面了
点赞 回复 分享
发布于 2024-08-15 12:29 四川
抓turkey哥 前排喝可乐
点赞 回复 分享
发布于 2024-08-14 18:47 北京

相关推荐

1.Java的字符串可以被继承吗?2.StringBuilder和StringBuffer的区别?3.Java 中String类的常用操作?4.new String("xxx")和直接赋值String s = "xxx"的核心区别是什么?5.new一个string创建几个对象?6.了解装箱和拆项吗?7.如果是一个interger a = 127, integer b =127,地址相等吗?8.如果需要重写equals()方法,那么hashcode()方法需要重写吗?9.hashcode()方法含义介绍一下?10.java 的io流了解吗?11.为什么有字节流还有字符流?12.文本存储是字节还是字符?视频存储呢?13.bio,nio,aio的区别是什么?14.arraylist和linkedlist的区别是什么?是线程安全的吗?怎么让它变成线程安全的呢?15.arrlylist和linkedlist的插入时间复杂度?16.双亲委派机制介绍一下?17.双亲委派机制是一种硬性规定吗?18.jvm的内存区域介绍一下19.jvm是怎么访问到一个对象的?都有什么方式?20.怎么判断一个对象是否活?21.线程池的工作流程是什么?22.线程池调优的基本方式都有什么?23.如果线程池中还有线程未处理但是这时突然断电怎么办?24.mysql的存储引擎都有什么?25. MyISAM 与其他主流存储引擎(尤其是 InnoDB)的区别都有什么?26.mvcc介绍一下?27.聚簇索引和非聚簇索引的区别?28.什么是回表?29.回表操作一定会在非聚簇索引中发生吗?
点赞 评论 收藏
分享
评论
6
28
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务