Wind C++ 提前批 一面经 已oc

之前字节二面的一个问题，个人觉得答的尚可，记录一下答案欢迎评论区指正和补充回答：首先我们分情况讨论，对于我们索引，首先explain打一下查询计划，看看key字段走的是哪个索引，如果出现回表的情况是否可以优化，然后如果是联合索引就看看len字段走了几个索引，当然最重要还是看type字段是否走了索引。然后我们针对性的对索引失效，或者回表等情况优化。然后深分页也会导致一个慢查询的情况，尤其是limit字段，有两种方式一个是建立子查询先把主键id查出来然后根据id走索引，还有就是像你们抖音短视频下拉刷新这个分页场景，可以把利用游标的方式将上一次查询的主键id作为下一次查询的参数传入优化我们的查询当然我们数据库的sql语句也可以优化，比如为了方便我们数据库的连接join操作可以先将我们查询的字段先进行限制和投影，减少我们连接操作涉及的字段 当然我们抛开业务取谈设计也不可取，对于特定业务可以进行反范式的设计，引入一些冗余字段，特别是像商品spu和sku这种聚合查询的情况 #字节跳动# #后端#

介绍 bg 双非+2硕 万得的提前批面试是两个面试官，一个先面，另一个在面 一面1 讲一下登录安全是怎么保证的 支付宝支付的安全是怎么保证的（Spring Security?感觉不是很契合题目） 面对一千万人下单如何处理（汗流浃背~，redis/mysql/解耦/集群部署/提高性能/各种的线程池扯了一些） 如果处理支付的后端全部挂掉，前端是什么样的界面（回答的不好，首先前端是正常展示的，只是后端挂掉了不会发货，思考问题不够冷静>-<） 有一千万的数字（1到1千万）乱序在一个txt中，如何找到数字1-10的位置（cpu烧了，回答暴力循环） 13min左右结束,感觉面试官...

（6.4）一面25min，二面25min没回答的问题spring的事务级别？（靠，给忘了，只记得mysql的事务了，好像他俩一样的）二面Redis的zset用跳表实现的优缺点？为什么用跳表不用别的呢？红黑树 vs 跳表  相比较于红黑树来说，跳表的实现也更简单一些。并且，按照区间来查找数据这个操作，红黑树的效率没有跳表高B+树 vs 跳表B+树更适合作为数据库和文件系统中常用的索引结构之一，它的核心思想是通过可能少的 IO 定位到尽可能多的索引来获得查询数据。对于 Redis 这种内存数据库来说，它对这些并不感冒，因为 Redis 作为内存数据库它不可能存储大量的数据，所以对于索引不需要通过 B+树这种方式进行维护，只需按照概率进行随机维护即可，节约内存。而且使用跳表实现 zset 时相较前者来说更简单一些，在进行插入时只需通过索引将数据插入到链表中合适的位置再随机维护一定高度的索引即可，也不需要像 B+树那样插入时发现失衡时还需要对节点分裂与合并1、它们不是很占用内存。这主要取决于你。改变节点拥有给定层数的概率的参数，会使它们比 B 树更节省内存。2、有序集合经常是许多 ZRANGE 或 ZREVRANGE 操作的目标，也就是说，以链表的方式遍历跳表。通过这种操作，跳表的缓存局部性至少和其他类型的平衡树一样好。3、它们更容易实现、调试等等。例如，由于跳表的简单性，我收到了一个补丁（已经在 Redis 主分支中），用增强的跳表实现了 O(log(N))的 ZRANK。它只需要对代码做很少的修改为什么用MQ中间件？有什么优点嘛？使用的是什么设计模式？（设计模式没复习）mysql如何解决幻读问题的发生呢？（提示说加互斥锁？我不道啊）有了https实现加密通讯，哪里会发生安全隐患呢？为什么还要有其他的基于https一些通讯协议呢？（没听清是什么协议）-------------------------------------------------------------------------------（6.6）昨天显示二面，今天又回退到一面了。又GG一个

一面自我介绍说一下对 Java 多线程的理解，任何方面都行说一下对 CPU 密集型和 IO 密集型的理解？问了一下几个场景哪个属于 CPU 密集型？哪个属于 IO 密集型（排序、数据库访问）问项目的表设计，索引怎么设计？有没有用到设计模式？了解哪些设计模式？项目中用了策略模式去实现锁获取失败的策略，问了下什么情况是有限重试什么情况是无限重试？问科研项目，任务分配怎么多实例场景不被重复分配（回答用的python不是java，但是他说让我考虑一下抛开语言怎么解决这个问题），从xxl-job分布式任务调度去回答的最近对java知识学习了什么？看了什么书、博客、视频什么什么的？直接回答最近在看小林co...