[杂记]国内某知名电商数据研发面试题

面的国内知名的互联网公司数据岗

一面：

(1)首先自我介绍。

先介绍了下自己的教育背景，后来说研究方向，最近做的项目（这里我说我之前做过一个数据挖掘的项目）。

(2)你说你本科是数学系的，是那种和计算机相关的数学专业对吗？介绍下你本科学过的科目。

是的。。。简单了说了下，本科学过啥（图论啊，密码学啊，数值计算啊，。什么数学分析高等代数忘记说了，囧囧囧）。

(3)你有用过什么开源的大数据工具吗？

用过，用过Hadoop，目前处于学习Spark阶段，也读过Hadoop源码。之前参加过的数据挖掘项目也是用Hadoop处理的。

(4)那你学的最好的编程语言是什么？

JAVA

(5)你用过JAVA的哪些东西？

（当时有点懵，这范围太大啦），我就说用过加密啊，一些集合什么什么的。

(6)那我问你个问题吧，你知道HashMap和ConcurrentHashMap有什么区别呢？能具体说说吗？

我知道ConcurrentHashMap是线程安全的。看过HashMap的源码，可是ConcurrentHashMap的我没看过。

(7)那你觉得你数据结构学的怎么样？

= = 那你问嘛。（不知道该回答说学的好还是学的不好。==你还是问吧。）

(8)怎么判断平衡二叉树。。

这个简单,说了下平衡二叉树是什么。再说了下具体的过程。

(8)说下有哪些排序算法。

时间复杂度为N^2和NlogN,还有线性的排序。然后各举例了（PS：这个排序算法，我准备过，可以参考我之前的博文七种排序算法小结）。

(9)说下希尔排序.

重点在于是插入排序的一种改进，步长。

(10)线程和进程的区别

(11)进程间通信的方式

(11)TCP和UDP的区别

(12)TCP如何保证可靠性

(13)TCP的滑动窗口协议

(14)做过哪些网络方面的东西…

说了下一些关于NIO和JGroups的东西。

然后就随便聊了聊其他的内容。。

PS：虽然是面的数据岗，但是还是问了很多基础，看来大公司很注重基础的嘛。。

二面

15分钟，问了个算法问题，已挂。