java 开发 依图科技


## 一面

写中序遍历,先序遍历的后序遍历

写一个stack,getMin()

写一个单例模式

写一个无序数组,然后找到两个数的和的绝对值与给定target最小的两个数。

数据库平时用的存储引擎,InnoDB的索引是什么样子的,数据存在哪里。

hashmap底层实现,集合,为什么hashmap大小是2的n次方

ArrayList和LinkedList的区别

http无状态,tcp有状态。

tcp建立连接三次握手,数据传输过程是怎么传输的。

tcp如何保证数据的有效性。


```
数据的有效性通过:校验和,发送方得到数据校验和,然后接收方以同样的方式计算校验和,如何校验和不同,说明数据传输过程中出现错误。

数据的有序性通过:序列号,每个数据传输都通过序列号确认。接收主机一旦收到已经顺序化的数据,它就将这些数据按正确的顺序重组成数据流并传递到高层进行处理。
```


http和https的区别, https是如何实现的

网页输入一个url,过程是什么样的。

https建立连接是对称加密还是非对称加密,传输数据是什么?、


```
建立连接是通过非对称加密,也就是数字签名的方法。

传输数据使用的是对称加密,因为之前连接已经是非对称加密了,而且一直使用非对称加密开销比较大。
```


冒泡排序,快排的时间复杂度,最大时间复杂度,以及稳定性。

1000个瓶子,10个老鼠,1瓶毒药,毒药发作时间为1个星期,如何用一个星期找到哪瓶药是毒药?


```
使用 2^10表示1000瓶药,每一个位表示一直老鼠,给老鼠吃所有的药,看那几只老鼠死了。就是相对应位置为1的那瓶药是毒药。
```


## 二面

项目,详细描述,redis挂了,在持久化中出现问题,怎么办?

压测的QPS,是什么限制了QPS,是CPU的核数,还是网络的状态等等原因。

题目:对于一个数组,删除其中两个数字,和为一个数字,操作最多K次,给出最后数组中能整除3最多有多少个

例如 5,K=1
3 1 2 3 1-->3 3 1 3
结果是3个。

## 三面

讲项目经历。

介绍机器学习是什么。卷积神经网络

性格问题。


## 二面问了好多问题,记不清了,三面聊得比较开心,问题记不太清楚。
#依图科技##Java工程师##面经##校招#
全部评论
老哥厉害啊
点赞 回复
分享
发布于 2019-10-10 21:31
Lz 对于一个数组,删除其中两个数字,和为一个数字,操作最多K次,给出最后数组中能整除3最多有多少个 这道题什么思路
点赞 回复
分享
发布于 2019-10-22 20:29
乐元素
校招火热招聘中
官网直投
楼主收到意向书了吗
点赞 回复
分享
发布于 2019-10-25 17:34

相关推荐

2 39 评论
分享
牛客网
牛客企业服务