依图科技面经(offer已拿)

本来投的后台开发岗，依图却说我的简历适合前端，然后让我来试一下，不过全程没有问前端问题，也是6，面试问题如下;

一面（电话面试）:
1.自我介绍，介绍下项目
2.HashMap, TreeMap底层原理，介绍下红黑树
3.JVM，垃圾回收算法，垃圾回收器
4.会哪些排序算法，解释一下快排原理
5.数据库索引有哪些，什么时候会失效，索引底层是怎么实现的
6.一个学生表，一个课程成绩表，怎么找出学生课程的最高分数
7.一个数的因子只能是3，5，7，问第n个这样的数是多少?（剑指offer丑数那题变型，我回答的不好😂）

二面（现场面试）:
1.自我介绍，项目，有没有用到新技术，为啥不用Spring MVC却用struts，
2.项目是去年做的，最近有没有学习新技术?
我说后来科研占了不少时间，就看了一下Spring MVC，mybatis，redis，数据结构算法等
3.怎么解决你这个系统高并发的问题?
我说可以用负载均衡来平衡流量，扩大服务器规模，面试官说你数据库服务器不要处理嘛，我赶紧补了一句可以用缓存
4负载均衡怎么配置?
只看过介绍，没配置过阿😂
5.缓存找到了数据怎么配置，找不到又怎样处理?画一下
6.规定1分钟之内只能处理1000个请求，你怎么实现，手撕代码
写好了之后，面试官一再强调一分钟是相对时间，感觉我的写法面试官并不满意，然后这个问题纠缠了很久
7.怎么求一个二叉树的深度?手撕代码
8.两个数组A和B,怎么求解两个数组中和为S的所有组合（组合中一个元素是A的，一个元素是B的）
我说先排序，然后头尾指针遍历
9.知道哪些排序算法，说一下快排和归并排序思想
10.还有什么想问我的

HR面（现场面试）:
1.现场面试和电话面试感觉有啥不一样
2.家是哪的，以后准备在哪发展
3.手上还有其他offer嘛
4.实习时间和周期，给你的可能会是前端实习，能做嘛
5.还有什么想问我的

总结:依图是搞图像识别和人工智能的，感觉办公环境还不错，旁边楼是拼多多，对项目和算法有一定的要求🙂
#实习##春招##面经#