虾皮一面面经

自我介绍 AI Coding 你用的是什么工具？你让它帮你写代码还是写测试样例？你怎么做 review 的？你让它生成的是什么代码？八股GolangGolang 的特点是协程，那它是是如何实现的？（不会）那你开发的时候用到了 Golang 的哪些特性？Channel 了解吗？（只知道用来通信的，但没用过）Channel 有哪些类型？这些重要的特性你不熟悉的话，AI 生成代码后如何 code review？（都是 CRUD，数组和哈希，这些我都没见到过）算了，问你 C++ 吧指针使用时有哪些问题？内存泄漏如何做排查和解决？C++ 的垃圾回收机制是什么？那 Go 的 GC 是怎么实现的？Golang 用的是什么框架？Redis你们用的是什么消息队列？基于 Redis 实现消息队列，会消耗内存，代价会不会很高？怎么设计消息队列的生产和提交？分布式锁是如何实现的？SET NX 有什么问题？怎么续锁？续锁时间的设定依据是什么？消费者是如何判断队列中有无数据的，死循环还是轮询？你们用 Redis 存 token，会遇到缓存击穿问题吗？那抛开这个项目不谈，什么情况下会出现缓存击穿，怎么解决？你提到互斥锁，这里要怎么实现？了解过布隆过滤器吗？它能不能用来解决缓存击穿？那布隆过滤器能用来做什么？bitmap 的空间消耗是怎么样的？比如我有 100W 用户，要判断它们存不存在，要开多大的 bitmap？分布式锁除了 SET NX 还有什么实现？Redis 的内存淘汰策略是什么？如果说一个 key 没有设置过期时间，又被删掉了，这种问题怎么解决？key 到了过期时间，会被立马删掉吗？那它什么时候会被真正删掉呢？（追问太快了，本来要在上个问题一起讲的）MySQL你们的 QPS 有测过吗？索引失效场景？MySQL 有哪些锁？哪些场景下会用表锁？你说的这个 UPDATE 未走索引，触发的是全表扫描，不一定会用到表锁有哪些行锁？SELECT ... FOR UPDATE 加的是什么锁？MySQL 什么情况下可能出现死锁？（这个忘记了，只能往操作系统死锁扯一扯了）使用的时候没有遇到过死锁情况吗？你下去再了解一下，主要是在多表读写的时候，需要限制顺序，不然会有死锁数据结构二叉搜索树的数据结构大概长什么样？二叉搜索树的搜索时间复杂度是多少？你提到 2 为底，那 N 叉树的底为多少？红黑树了解过吗？（说了只知道节点有颜色）什么情况下会使用到红黑树？（说了 Epoll 内部用到，其它的就不知道了）那红黑树主要用来解决什么问题？它有什么优势？网络有了解过 HTTPS 吗？它是如何做加密的？它是对称加密还是非对称加密？对称加密和非对称加密的区别是什么？手撕乱序数组中第 K 大的数只要求写对，甚至可以直接调用 C++ 的优先队列，面试官貌似不太懂 C++，问了下 priority_queue 是干嘛的堆排序的复杂度是怎么样的？反问部门业务？金融部门，类似花呗、借呗（那应该挺核的）对应届生的培养机制？大概一个月的培养周期，技术方面和职场方面都有对 AI 对鼓励程度？都会用来提效建议？建议你夯实底层机制后，再利用 AI 进行提效，否则你可能判断不出来 AI 做的是不是对的。特别是对于我们这种金融业务，不能单纯信赖 AI 的几轮业务面？2 轮技术 + HR总结面试官看着像初入职场的，八股给我问爽了，答错的或答不上来的，直接当场就给我讲了

问了非常非常多的八股，因为问的太多了，这里就记录一下能回忆起来的1. tcp为什么是三次握手，四次挥手2. tcp挥手的时候，如果没有收到ack回复，会发生什么3. awk和sed命令的区别4. 了解常见的一些中间件吗（如kafka，nginx，redis）5. 了解常见的系统架构吗？例如，设计一款秒杀系统。怎么去设计它的部署架构呢？6. 静态资源应该放在哪里7. http get怎么确保参数安全？ 反正就是问了快一个小时的八股，其实有一些没答上来，而且实习问的也非常细….面试官最后还说 虽然我大致方向都是对的，但是很多东西的细节我应该再了解的清楚一些

处女面，不问八股不问项目，全程40min场景题，被问傻了，没录音，根据印象写几个1. 自我介绍2. 场景题：场景描述了很长时间，没听明白，后来面试官说就是设计一个排行榜，显示商品的下单量排行，什么商品最热销。我答ZSET，追问在高并发的情况下ZSET的问题，看我没反应又问ZSET的时间复杂度，然后又问在数据量非常大的情况下ZSET排序耗时比较长，怎么解决blabla，没get到什么意思3. 场景题：用户在查询商品信息的时候，为了提升响应速度，可以加Redis缓存，但是走Redis缓存也是需要时间的，而我们的服务器也是有缓存的，怎么设计才可以尽量避免访问外部缓存，尽可能提高服务器本地缓存的命中率4.场景题，怎么设计每个用户只下一单，然后追问怎么设计用户只下10单，后面问的忘了5. 场景题：我们的商城可能会有很多机器人混到用户里面，发送大量的请求，所以怎么做限流？答令牌桶，漏桶，ZSET窗口限流blabla6. 追问：用ZSET滑动窗口实现的话时间复杂度是多少，然后这样的话会影响到所有用户发来的请求，如何实现单个用户层面的限流？我答的是每个用户维护一个令牌桶，继续追问具体怎么实现这样的令牌桶，答用redis键值对保存用户剩余令牌数量然后周期性的刷新value，继续追问那这个刷新key的动作应该交给谁去做，到这里真答不上来了7.怎么设计才能让用户查询商品的速度最快，答es，追问es为什么查询最快，es是怎么查询数据的，用户的数据怎么插入es，还有es要保存的数据量非常大怎么办，我说建立es集群，面试官说服务已经部署好了，问的不是这个。中间还顺便问了怎么加快db的查询速度，只想到了加索引...寄8. 手撕全排列，ACM模式，写出来了，但是有意义吗。。。更新，竟然过了，两小时后通知二面。。。。太玄学了

timeline 暑期参与过-直通面试 8.11一面-8.19二面-8.29HR面-今天 意向 非常好！