自我介绍

算法

1. 上来就写算法，一个01背包求组合问题
   给定 N 个正整数 A1,A2,…,AN，从中选出若干个数，使它们的和为 M，求有多少种选择方案。

输入格式
第一行包含两个整数 N 和 M。
第二行包含 N 个整数，表示 A1,A2,…,AN。
输出格式
包含一个整数，表示可选方案数。
输入样例：
4 4
1 1 2 2
输出样例：
3

java

简历上对java更熟悉一些，所以问了一些java的问题

1. java中的数据结构，我说了
2. array list linklist的区别
   ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
   对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
   对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。
3. 了解hashmap么
4. Hash冲突算法

mysql

问了一些索引的知识，索引为什么用b+树，答得不好，突然忘了TT

我的项目

参加了kaggle竞赛，说一下设计思路和处理过程
没想到运维开发也会问机器学习的项目，再加上有点紧张，找出以前的项目对着说着的，我都有点不好意思，面试官太好了

计网

1. OSI七层模型
   应用层（表示层 会话层）传输层 网络层 数据链路层 物理层
2. ARP协议是做什么的，在哪一层
   地址协议
3. TCP四次挥手
4. 如果取消一次挥手我觉得应该是哪次呢

感想

刚开始特别紧张，被京东挂好几次了，虽然我无所谓吧，但还是很紧张，上来就写算法脑子都不转了...后来就适应了许多渐入佳境了。
其实就没以能过的心态去的，确实准备的不充分，八股背的也少，好在面试官特别好，问的问题也没有难为我，谢谢！