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

面的国内知名的互联网公司数据岗
一面：
(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分钟，问了个算法问题，已挂。