百度搜索一二面凉经

#软件开发笔面经#

虽说时间很晚,但是因为填了内推吗,所以还是算提前批,没有做笔试

职位:北京-C++/PHP/GO研发工程师

9.9 一面

mysql 大王

• 项目的搜索是怎么做的，后端存在 mysql，具体搜索怎么实现的
• 项目有建立索引吗
• 什么情况会导致索引失效
• 索引使用 uuid 和自增 id 有什么区别，uuid 会导致什么问题
• 什么是最左匹配，什么情况不可以最左匹配
• b / b+ / 二叉树区别
• 为什么 b+树
• 两个索引维护几个 b+ 树
• 如何接入的公益 404 界面
• 302/500/502 错误码含义
• https 是什么，详细解释握手过程
• 什么是数据库事务，acid 是什么，mvcc 是什么
• 隔离级别都有什么，默认隔离级别是什么
• 为什么有隔离级别，什么是脏读幻读不可重复读
• 写了两个简单 sql
• 大概是下面这种,很简单
• 1. select * from xxx where x=x
• 2. select id from xxx order by xx group by x
• 为什么用缓存，缓存可能导致的问题是什么，如何解决数据一致性
• 讲一下 zset
• 算法：链表两数相加

9.10 二面

• 最近的实习经历介绍
• 授权和限流分别怎么做
• 讲一下令牌桶
• 如何统计异常访问 ip
• 一个限流场景：(感觉就是挂在这个场景题上)
• 设计一个限流方案我给出方案后,让我在此方案上不加新的数据结构,实现他的第二个需求...
• redis hash -> key 为时间戳，value 为 ip，如果一个 ip 在过去五分钟出现多次，就拉黑这个 ip（遍历现在到过去五分钟的 hash），但是如果 10：00 到 10:05 拉黑了，一点又来了，如何知道其在 10:05 被拉黑过，复用目前的数据，给出解决方案
• redis 为什么快
• redis 的持久化怎么做
• mysql 的持久化怎么做
• redis pipeline 实现原理
• 讲下 mvcc
• 如何解决幻读，如何解决可重复读的 mvcc
• 算法：
• 跳跃游戏 2