面试实战篇 | 阿里速卖通二面,问法很对我胃口(Redis、MySQL、HashMap)

本期是【你好,面试官】系列文章的第20期,持续更新中…。

公号回复"面试笔记"获取小龙秋招笔记,助力N名同学斩获大厂offer。

《你好,面试官》系列目前已经连载20篇了,据说看了这个系列的朋友都拿到了大厂offer~

  • 你好,面试官 | 你真的理解面向 “对象”?
  • 你好,面试官 | 我用Java List 狂怼面试官~
  • 你好,面试官 | 你拿Java Map考验老干部?
  • 你好,面试官 | 你觉得MySQL自增主键连续吗?
  • 你好,面试官 | 呵,我怎么可能不知道索引!
  • 你好,面试官 | 我不仅知道MySQL索引,还会优化呢~
  • 你好,面试官 | 我可以凭借MySQL架构体系,事务锁机制原理进你公司吗?
  • 你好,面试官 | 初识 Java 并发,拿捏这些业务可能遇到的问题~
  • 你好,面试官 | 百度是这样问 synchronized 的…
  • 你好,面试官 | Redis不只是做缓存,你看过Redis数据结构底层实现吗?
  • 你好,面试官 | 分析一下SQL执行慢的原因?如何排查,优化思路?(加餐篇)
  • 你好,面试官 | MySQL事务与锁机制相关(加餐篇)
  • 你好,面试官 | 不会点JVM的骚操作,还镇不住面试官了嗦!
  • 你好,面试官 |阿里二面,一条SQL更新的底层回答让我逼格拉满!
  • 你好,面试官 | 阿里云二面,Redis经典使用场景与雪崩处理(我猜你根本没考虑到这个…)?
  • 你好,面试官 | 面完腾讯,没想到操作系统会考这么多…
  • 你好,面试官 | 简单聊聊JVM调优相关
  • 欢迎星标+订阅,持续更新中。。。致力打造校招核心面试攻略~

小龙有话说

本期会进行大厂面试 实战模拟。

涉及知识点,Redis、MySQL 索引,HashMap、最左匹配等

本期题改编自 ——2023届春招 阿里速卖通 二面

面试现场

叮叮叮…

面试官:“你好,我是XX面试官,请问是小龙吗?”

小龙:“您好,面试官,我是小龙”

面试官:“好的,现在有空吗,我们开始面试吧”

小龙:“嗯嗯,准备好啦”

other questions

面试官:“好,我们快一点过。假如叫你在附近50w的商户中,快速找到离你最近的20家饭店,然后进行展示,你会怎么设计?”

小龙:“这个在以前做项目时完成过类似的功能,最高效快捷的方法就是使用我们的 Redis ,Redis在3.2版本中加入了对GEO的支持,允许存储地理坐标信息,帮助我们根据经纬度来检索数据。”

面试官:“具体怎样做呢?”

小龙:“如果是使用基本命令行,首先需要我们用GEOADD 将商户的地理经纬度坐标导入,量级过高我们可以使用脚本;然后可以使用 GEOSEARCH命令,不过只要版本6.2才有,它可以在指定范围内进行搜索,并按照与指定点之间的距离排序后返回。”

面试官:“你这样设计会不会有什么问题?第一个,怎样获取到每个商户的具体信息进行展示你还没说明;第二个,你这样查询是直接从你所有坐标库里筛选出最近的某些,但是我有要求是饭店呀。”

面试官:“换句话说,你筛选的最近的几个你怎么知道就是饭店,又或者难道你的商户就只有一种吗?”

独白:“先来个基础方案,让你觉得你很牛逼,再优化完善以下,让你觉得我很牛逼~[手动狗头]”

小龙:“额,这些都可以根据场景灵活设计的。我们可以在设计key value方面做文章,想要查询商户的具体信息,但是考虑Redis是一个内存级数据库,如果将海量商户所有基本信息全部存入,无疑是极大的损失与浪费。”

小龙:“同时要满足不同类型的筛选,那么我们可以以 shop:xx:type 作为 key,商户 id 作为 value。这样就可根据传入的type筛选不同类型,根据经纬度查询进行查询。得到距离排序的商户 ID,再根据其ID去查询商户具体信息。”

面试官:“好的,不错哈。”

面试官:“我看你对 MySQL 挺熟悉的,能说说平时是怎样去设计索引的吗?”

小龙:“设计索引我们一般都是追求用尽可能小的空间去提高查询速度。化繁为简,避免过度设计,大多数情况,用主键ID就可以满足很多场景,如果有更多需求时,才会考虑如何设计优化索引。”

小龙:“索引一般建在where条件,匹配度要高;基数尽量大大,区分度尽量高,不然使用索引和不使用区别就不大啦。同时之前就说啦,空间要尽可能小,因为索引也要占空间,尽量使用短索引,不要过大索引,尽量去扩展,用联合索引,避免更新频繁的场景。”

面试官:“听你说联合索引,那你知道最左匹配原则吗?为什么是最左,而不是最右?”

小龙:“很简单,假如建立联合索引(a,b,c),由于MySQL Innodb引擎底层使用的是B+树作为索引,因此它实际上排序是先根据a排序,a相同时b有序,a不同无序,以此类推。因此,在匹配时也是从左开始匹配才生效。”

面试官:“好的,我也不要你说啥概念。你给我分析一下这里会不会遵循原则。”

面试官:“现在我建立联合索引(a,b,c)”

面试官:“select * from table_xl where c = ‘1’ and b = ‘2’ and a = ‘3’ 会走索引吗? ”

小龙:“肯定啊,这是全值匹配查询,查询优化器会自动优化查询顺序。”

面试官:“select * from table_xl where a = 1 and b > 3 会走索引吗? ”

小龙:" a 相同时 b 是有序的,进行范围查找走的是联合索引,会走 a b 索引 。"

面试官:“好的,HashMap了解吗?说说HashMap是什么时候进行扩容的吗?”

小龙:“OK,首先我们得知道它是在什么时候触发扩容的,第一个众所周知的,当它达到扩容阈值时便会被触发,这个阈值也就是HashMapthreshold这个属性,用 capacity(table容量) * loadFactor(负载因子)计算所得。”

小龙:“第二个容易被忽略的点是,HashMap采用的是懒加载,也就是说HashMap并不是一开始就初始化 table,而是在第一次放入元素时,才会初始化table,也就是调用扩容方法进行初始化的。”

面试官:“好的,能用你的话简单讲一下它的一个大概扩容流程?”

小龙:“好说,其实也就是扩容时,会新建一个2倍大小的数组,根据新数组长度对其值重新hash,寻址。具体会将原来数组链表拆为高低位链表,低位链表存放扩容后数组下标没变的结点,高位链表存放变了的,然后将高低位链表插入新数组。”

面试官:“我看你计算机基础也挺不错,那我问你:A和B进行TCP传输,假如B的网线被拔了,A会怎么做?”

小龙:“这个问题留给评论区的你们?看你们的想法如何?”

知识总结

本期我们通过面试模拟简单介绍了 Reids 关于 GEO 的相关知识,MySQL索引相关HashMap相关订阅+星标持续追更

如果你有经典的面试题,可以私信投稿~

你可能感兴趣的:(BAT大厂面试系列,面试,redis,mysql)