依图云从java后端面经

秋招开始就面了依图云从，几轮都面完了，面试官都很好，相谈甚欢，然后就没消息了。。七七八八记得一些，大概写一下

依图科技

我看很多面经都说依图喜欢考算法跟智力题，但是我遇到的都是上来一个算法题，其他全是项目跟基础。

算法题：给出四个点，判断是否能构成正方形
spring boot启动流程
当一个线程已经写完vector，另外的线程读为什么不安全（vector组合操作不是线程安全的）
有哪些线程安全的集合
算法题：给出一个数组，有重复，重复的个数越多的放在前面，次数一样的不改变前后顺序，例如数组1 ,2,2 ,3 4,4,4, 5,5,5，因为4，5出现三次，2出现两次，1，3出现一次，则新数组是4445552213，我当时想用map存数组元素值（key）跟出现次数（value）实现comparator接口，然后排序，想了一下map好像不行，它根本就不是collection，被自己傻到，应该用它的entrySet，存到一个list里面，按值从大到小排序，则顺序为（4，3），（5，3），（2，2），（1，1），（3，1），然后遍历list，将值放到新数组，复杂度为o（n）。
数据库隔离级别
osi，我把七层模型及作用大概说了一下，然后问路由器怎么寻址，我完全记不得了。
osi哪一层可以不要？，这个我答的很模糊，我也不知道答案是什么，我说会话层跟展示层比较赘余，他也没说什么。
数据库事务，感觉他是想往事务操作引，我答得acid，然后就引到锁上面了。然后就说了一下悲观锁跟乐观锁
sql语句，table:name class gender score，查询所有班级男女的平均成绩,下面是我的答案（如有错误求指教）

select class,
avg(case when sex=1 then score else 0 end) as '男',
avg(case when sex=0 then score else 0 end) as '女'
from table
group by class

云从科技

1.自我介绍
2.快速排序写一下
3.秒杀活动，有一万个并发，只有一百的并行处理能力，怎么办？我说消息队列
4.看我简历上有写过简单的分布式文件系统（课程项目），于是问我一点简单的分布式问题，然而听不懂，很尴尬，我决定把分布式几个字去掉。
5.线程跟进程区别
6.nio，我说是基于通道跟缓冲的同步非阻塞的io，用native函数库直接分配内存，然后让我解释同步跟非阻塞，同步的核心就是 Selector，Selector 代替了线程本身轮询 IO 事件，向Selector注册channel，然后代替线程轮询，调用select方法，阻塞到某个通道有事件就绪，避免了阻塞同时减少了不必要的线程消耗，顺便说一下，epoll是“事件驱动的”，不像select必须阻塞，所以效率更高；非阻塞的核心就是通道和缓冲区，当 IO 事件就绪时，可以通过写道缓冲区，保证 IO 的成功，而无需线程阻塞式地等待。
7.算法题：每k个长度反转一次链表，不足k也反转，比如链表：1->2->3->4->5->6->7->8,k=3，反转之后是3->2->1->6->5->4->8->7,返回头结点3.
8. java四种引用
9. java内存泄露的情况，我说有实例变量在方法里面初始化，集合用完了忘了赋值为null,还有一种是改变集合里面元素属性，然后remove，因为对象的hashcode变了，remove不掉，内存泄漏。
10.gc算法，我说了一个引用计数
11.然后面试官说讨论一个问题，四边形重叠，我说判断四个点是不是在另一个四边形内部，然后判断另一个四边形的点是不是在这个四边形内部，万无一失，边相交有漏洞。他说方法没问题，问我有没有更高级的方法，我说暂时想不出来，他也不指点一下，我？？？
然后是我问他。

总结

现在ai公司的模式大概就是一堆人研究算法，这些人都是大佬；然后一堆人封装算法，这个是我比较感兴趣的，然后就是一堆人调这些库，结合前端或者其他什么接口提供服务。如果是面纯后端，数据库跟框架可能需要了解深一点，无论如何编程能力是基本。