【大疆“星推官项目”】一面面经——2021.7.13

大疆“星推官项目”一面面经

自我介绍

研究生的课题为什么不继续做，不拿课题找工作

项目的话是几个人做的，

Spring MVC是什么意思？能不能没有Model？

MVC指的是Model、View、Controller即模型、视图、控制器。View是界面，Controller是业务逻辑。Model是数据库访问

有一个View会提交数据给Model进行处理以实现具体的行为，它会先把数据提交给Controller，然后Controller再将数据转发给Model。其中，各Model之间是可以相互调用的， Controller也可以无障碍的调用Model，因此将业务逻辑放在Model中可以灵活的使用组合的方式复用代码。

MVC要实现的目标是将软件用户界面和业务逻辑分离以使代码可扩展性、可复用性、可维护性、灵活性加强。

如果要设计将controller和Model层，如何将设计比较合理

业务逻辑的重复代码放在Model层，因为，如果把业务逻辑写在Controller中，重用它的唯一方法是将它提升到父类之中，通过继承达到代码的复用效果，这样就违背了面向对象设计原则，接口隔离的原则。

通过继承父控制器的方式复用业务逻辑时，往往会出现为了重用一个方法而继承来一大堆用不到的方法，表面上看起来似乎没什么问题，但是这会使代码变的难以理解，代码会很不健康。我们应该少用继承，多用组合。

各Model之间是可以相互调用的， Controller也可以无障碍的调用Model，因此将业务逻辑放在Model中可以灵活的使用组合的方式复用代码。

在项目中Redis是做什么用的？

主要是做缓存的（面试的时候没有展开答），可以从为什么做缓存，做缓存遇到了哪些问题，怎么处理

• 为什么redis做缓存，因为redis是可以支持高并发的访问量，并且redis数据在内存中，可以保证数据读取的高校，接近每秒数十万次的吞吐量；减少下层持久层数据库读取压力，把部分数据存放到redis中；redis单进程单线程运行，具有读写原子性的特点，避免导致脏读的情况。

• 怎么使用？

  读取：

  1. 先get读取redis，没有读到即没有命中，则读取db
  2. 将db读到的数据set写入redis，返回数据

  更新：

  1. 先del掉redis的数据
  2. 写数据库

• 使用的时候遇到的问题？

  数据库缓存和redis的缓存一致性问题

  ​ 先del，是防止写数据库成功，但是因为网络原因没有更新redis，导致数据不一致。而先del则即使写数据库失败也不会有副作用。

  ​ 有些在使用时先将del换为set，就是在更新时直接更新缓存，这可以在一定程度提高缓存的命中率。但在并发更新时会有更新时会有概率导致redis跟数据库不一致，同时也不能避免上面说的写数据库失败的副作用。另外作为热点数据的缓存在，这里的set会导致缓存部分非热点数据，内存有限时反而降低命中率。

  缓存的三大问题

  缓存雪崩

  缓存击穿

  缓存穿透

Redis的数据结构有哪些？

基本数据结构有五种，string、list、hash、set、sorted set

底层实现有六种，可变字符串，双向链表，压缩链表，哈希表，整型数组，这六种是用来实现五种基本数据结构的

sorted set （zset）和set的区别？

集合不允许添加重复元素——无序、无重复、集合间操作

zset也叫sorted set，每个成员会有一个分数，redis正是利用这个分数对成员进行由小到大的排序，并且成员必须是唯一的，分数可以重复，所以zset中添加，删除和更新一个成员十分快速

set是无序的string集合，它里面的元素不会重复

MySQL的默认端口号是什么？

3306

浮点数，float和double的精度是多少？

字节：
float：4个字节 32位
double：8个字节 64位

1字节 = 8位

精度：
float精度是：7~8位有效数字
double精度是：16~17位有效数字

char和varchar的区别？什么情况下适合用varchar？

char是固定长度，varchar是可变长度，并且varchar会多用1个字节用来存储长度信息

char数据类型与varchar数据类型不同，采用的是固定长度存储，简单的说，就是系统总为其分配最大的存储空间。当数据保存时，即使其没有达到最大的长度，系统也会为其分配这么多的存储空间。显然，这种存储方式会造成磁盘空间的浪费。

前者会根据实际存储的数据来分配最终的存储空间。而后者则不管实际存储数据的长度，都是根据CHAR规定的长度来分配存储空间。

char和varchar的查找速度，char 固定长度，所以在处理速度上要比varchar快速很多，费存储空间，所以对存储不大，但在速度上有要求的可以使用char类型。

在线程中，sleep和yeild有什么区别？线程执行了sleep方法，线程会进入一个什么样的状态？

• sleep() 方法给其他线程运行机会时不考虑线程的优先级；yield() 方法只会给相同优先级或更高优先级的线程运行的机会
• 线程执行 sleep() 方法后进入超时等待状态；线程执行 yield() 方法转入就绪状态，可能马上又得到执行
• sleep() 方法声明抛出 InterruptedException；yield() 方法没有声明抛出异常
• sleep() 方法需要指定时间参数；yield() 方法出让 CPU 的执行权时间由 JVM 控制

平均情况下，快排的平均查询的时间复杂度是多少？最坏的情况下，快排的查询时间复杂度是多少？

快排的平均复杂度，O（NlogN），最坏的平均复杂度O(n²)

排序算法的稳定性怎么理解？

稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；
不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；

常见的排序算法中哪些是稳定的？快排是稳定的吗？插入排序的话是稳定的吗？

插入排序，冒泡排序，归并排序是稳定的

选择排序，希尔排序，快速排序是不稳定的

技数排序，桶排序，基数排序是稳定的

红黑树有什么样的特点？

红黑树和AVL树查找的速度更快？插入的速度红黑树和AVL树哪个更快？

AVL树

严格的平衡二叉树，平衡条件必须满足（所有节点的左右子树高度差的绝对值不超过1**）。不管我们是执行插入还是删除操作，只要不满足上面的条件，就要通过旋转来保持平衡，而旋转是非常耗时的，由此我们可以知道**AVL树适合用于插入与删除次数比较少，但查找多的情况。

红黑树

一种二叉查找树，但在每个节点增加一个存储位表示节点的颜色，可以是红或黑**（非红即黑）。通过对任何一条从根到叶子的路径上各个节点着色的方式的限制，红黑树确保没有一条路径会比其它路径长出两倍，因此，红黑树是一种弱平衡二叉树**（由于是弱平衡，可以看到，在相同的节点情况下，AVL树的高度低于红黑树），相对于要求严格的AVL树来说，它的旋转次数少，所以对于搜索，插入，删除操作较多的情况下，我们就用红黑树。

查找：红黑树与AVL相比，红黑树的查询效率更低，因为树的平衡性变差，高度更高。

插入、删除：红黑树的删除效率大大提高了，只需要进行O(1)次数的旋转，但是AVL树进行O(lgN)次数的旋转。