大疆“星推官项目”一面面经
自我介绍
研究生的课题为什么不继续做,不拿课题找工作
项目的话是几个人做的,
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单进程单线程运行,具有读写原子性的特点,避免导致脏读的情况。
-
怎么使用?
读取:
- 先get读取redis,没有读到即没有命中,则读取db
- 将db读到的数据set写入redis,返回数据
更新:
- 先del掉redis的数据
- 写数据库
-
使用的时候遇到的问题?
数据库缓存和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)次数的旋转。