面试问题汇总
大体流程:boss直聘上投递的简历,第一次收到面试官的面试,电话预约面试时间。(百度社招似乎没有HR,所有的面试都是面试官自己约的面试,自己安排面试的节奏:)
面试官:你简单自我介绍一下吧。
我:你好,我是xx,毕业于xx. 。
面试官:简单介绍一下,个人项目经历吧。
我:xxxxxxxx
面试官:我们来讨论一下一些基础技能知识吧。
(1)说一下对分布式锁的理解?
(2)说一下缓存穿透、缓存击穿的区别,以及相关的优化方案。缓存雪崩的理解以及相关的规避机制。
(3)说一下悲观锁和乐观锁的理解以及具体的运用场景。
(4)说一下redis的基本数据类型,底层的编码实现都是什么?
(5)mysql创建索引时应该注意什么,以及相关的索引优化方案。索引的底层实现原理有了解吗?
面试官:我们来做两道算法题。
我:好的:)
(6)给定一个数组,求两两不相邻元素的最大和
(7)给定一个数组,你需要 原地移除所有数值等于 val的元素,并返回移除后数组,
推荐答案解析:
(1)分布式锁的理解:
1)基于数据库的实现:基于数据库的乐观锁;基于数据库的悲观锁
2)基于redis的实现:
加锁:通过设置锁超时时间加锁,如果redis中不存在该Key,就加锁成功,否则加锁失败。
SET resource_namemy_random_value NX PX20000
执行这个命令就 ok。
NX:表示只有 key 不存在的时候才会设置成功。(如果此时 redis 中存在这个 key,那么设置失败,返回 nil)
PX 20000:意思是 20s 后锁自动释放。别人创建的时候如果发现已经有了就不能加锁了。
删除锁:如果在自动释放锁的时间内任务完成,就按照正常流程删除锁。如果未做完,需要开启守护线程,延迟删除锁。当执行完后,再删除锁和显示关掉守护线程。
(2)缓存穿透、缓存击穿的区别:
1)缓存穿透:
描述:
缓存穿透是指缓存和数据库中都没有的数据,而用户不断发起请求,如发起为id为“-1”的数据或id为特别大不存在的数据。这时的用户很可能是攻击者,攻击会导致数据库压力过大。
解决方案:
接口层增加校验,如用户鉴权校验,id做基础校验,id<=0的直接拦截;
从缓存取不到的数据,在数据库中也没有取到,这时也可以将key-value对写为key-null,缓存有效时间可以设置短点,如30秒(设置太长会导致正常情况也没法使用)。这样可以防止攻击用户反复用同一个id暴力攻击
2)缓存击穿:
描述:
缓存击穿是指缓存中没有但数据库中有的数据(一般是缓存时间到期),这时由于并发用户特别多,同时读缓存没读到数据,又同时去数据库去取数据,引起数据库压力瞬间增大,造成过大压力
解决方案:
设置热点数据永远不过期。
加互斥锁
(3)悲观锁和乐观锁的理解:
乐观锁:一段执行逻辑加上乐观锁,不同线程同时执行时,可以同时进入执行,在最后更新数据的时候要检查这些数据是否被其他线程修改了(版本和执行初是否相同),没有修改则进行更新,否则放弃本次操作.
悲观锁:一段执行逻辑加上悲观锁,不同线程同时执行时,只能有一个线程执行,其他的线程在入口处等待,直到锁被释放.
悲观锁和乐观锁的区别:
术语
描述
示例
乐观锁
每次去拿数据的时候都认为别人不会修改,所以不会上锁,但是在更新的时候会判断一下在此期间别人有没有去更新这个数据
版本号或时间戳控制,适用于多读少写的场景
悲观锁
每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会block直到它拿到锁
DB的行锁、表锁等,适用于数据一致性比较高的场景
(4)redis的基本数据类型:
五种基本数据类型:分别是字符串(string),列表(list),集合(set),有序集合(zset)以及哈希(hash)
具体介绍下它们的特点以及内部实现:内容较多,请自己去查吧
(5)mysql创建索引时应该注意:
创建索引
对于查询占主要的应用来说,索引显得尤为重要。很多时候性能问题很简单的就是因为我们忘了添加索引而造成的,或者说没有添加更为有效的索引导致。如果不加索引的话,那么查找任何哪怕只是一条特定的数据都会进行一次全表扫描,如果一张表的数据量很大而符合条件的结果又很少,那么不加索引会引起致命的性能下降。但是也不是什么情况都非得建索引不可,比如性别可能就只有两个值,建索引不仅没什么优势,还会影响到更新速度,这被称为过度索引。
复合索引
比如有一条语句是这样的:select * from users where area='beijing' and age=22;
如果我们是在area和age上分别创建单个索引的话,由于mysql查询每次只能使用一个索引,所以虽然这样已经相对不做索引时全表扫描提高了很多效率,但是如果在area、age两列上创建复合索引的话将带来更高的效率。如果我们创建了(area, age,salary)的复合索引,那么其实相当于创建了(area,age,salary)、(area,age)、(area)三个索引,这被称为最佳左前缀特性。因此我们在创建复合索引时应该将最常用作限制条件的列放在最左边,依次递减。
索引不要包含有NULL值的列
只要列中包含有NULL值都将不会被包含在索引中,复合索引中只要有一列含有NULL值,那么这一列对于此复合索引就是无效的。所以我们在数据库设计时不要让字段的默认值为NULL。
使用短索引
对串列进行索引,如果可能应该指定一个前缀长度。例如,如果有一个CHAR(255)的 列,如果在前10 个或20 个字符内,多数值是惟一的,那么就不要对整个列进行索引。短索引不仅可以提高查询速度而且可以节省磁盘空间和I/O操作。
排序的索引问题
mysql查询只使用一个索引,因此如果where子句中已经使用了索引的话,那么order_by中的列是不会使用索引的。因此数据库默认排序可以符合要求的情况下不要使用排序操作;尽量不要包含多个列的排序,如果需要最好给这些列创建复合索引。
(6)解题思路 :基于L和M,创建两个slice:lsum和msum,分别保存以某个数字为起点的,长度分别为L和M的元素之和 然后两层循环,分别求lsum[i]和msum[j]的和,保存最大值即可
(7)解题思路::统计数组中与指定数据的不等的元素
array_diff($nums, [$val]);
更多总结
总结一下:
面试过程面试官很耐心,很友好。
要去大厂,还是要多刷题呀!力扣的基础题已经不够啦!
准备不充分,不要顺便投简历,这样会失去很多珍贵的机会!