shopee搜索产品一面

项目拷打。 撮合引擎 为什么需要，撮合引擎?  DEX 和CEX 的区别， 聊了聊  Uniswap底层架构。 又聊了聊 中心化交易所的撮合引擎的基础架构和常用技术选项。、AMM公式：x∗y=k分库分表 怎么实现，细节？  P99的依据？消息队列  冥等？ 3 种方案， 锁， token， 去重表。还问我冷钱包。我说钱包地址是椭圆曲线密码学生成的，每个人的转账钱包地址都是可以快速生成。只要用户交易所掌握地址的私钥。面试官不知道区块链浏览器的存在。 任何区块链交易都是记录在案的。 我估计他是想问消息队列消息丢失的。 但是我说实话，区块链上的交易不可能丢失。八股， redis，缓存三兄弟。mysql 索引系统： epoll   java怎么和操作系统 的文件交互的？  和内存交互的？算法题： LRU

实习相关的业务和链路线程池的主要参数有哪些？分别是什么作用？ 如何从主线程向子线程传递参数或变量？ 为什么使用 InheritableThreadLocal 就能让子线程获取到父线程的变量，它的实现原理是什么？ 在子线程中，如果要修改父线程的变量，应该怎么做？ 如何实现等待多个子线程都运行完毕后，主线程再继续执行的效果？ 除了 CountDownLatch，还有其他方法可以实现这个功能吗？MySQL深度分页优化为什么通过游标的思路进行分页会更有效率？ 有用过 Elasticsearch 吗？ 假设一台 Linux 主机的 CPU 使用率突然变得很高，你会如何排查这个问题？ 你用过像雪花算法之类...

55min 自我介绍Spark shuffle过程算法题 * 2T1. 给定二维数组，1代表陆地，0代表海洋，四方向联通 问岛屿数量 BFST2. 给定地铁线路 * N，每条线路有M个站点和M - 1个距离给定地铁计价方案，四级阶梯，额外每10公里1块钱问最短路和票价建图堆优dijkstraHive MySQL用过吗（简单聊了一下用Spark为主，Mysql没用过）那SQL会吗？SQL：找出首日登录后第二天也登录的玩家占比反问还挺简单（）

9.20 后端开发 55min10min八股在浏览器中输入URL会发生什么？（DNS解析、TCP、HTTP等等）TCP三次握手？（基础中的基础）介绍一下Java内存模型？（答岔了，应该答共享变量、多线程之类，答到JVM去了）JVM的运行时数据区分别用于存放什么？（基础，五大块区域都答了）MySQL索引使用的数据结构？为什么不用B树或B-树？（经评论区提醒B-树就是B树，所以围绕B+树只在叶子结点存完整数据回答即可）EXPLAIN执行计划中的type字段有哪些类型？（和select_type记混了，但还是回答了system、const、ref、index、ALL之类的）EXPLAIN执行计划中的Extra字段通常包含哪些信息？（答了Using index之类的）10min实习问了实习具体工作，和对AI的了解30min手撕lc56 合并区间，之前写过但写的时候还是不太熟练，10分钟出代码但花了20分钟debug，面试官都提前让我说思路了，我就说了思路并告诉他马上就写出来了，最后也是写出来了许愿二面更新：9.23感谢信