百度搜索一二面凉经
虽说时间很晚,但是因为填了内推吗,所以还是算提前批,没有做笔试
职位:北京-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