只知道 nlogn 的排序，已经忘了什么复杂度是 n2 的

挺崩溃的，感觉跟上次面完兴业银行的开发部门一样想死。当然面试官人很好，是我太菜了。问了锁、进程和线程的区别、TCP和UDP第一个笔试，写多线程控制counter，每次+1，直到100停止（up第一次手写多线程被面试官提醒了好几次修改，他真的，我哭死，主包鞠躬）第二个笔试，写基于TCP的server和client通信，这个主包真没学过，面试官看出了我的无助，遂问我是不是没学过，我说是的第三个笔试，删除链表重复元素，C++三分钟搞定反问问提升空间，表述清晰，但是对底层原理了解不够深。如果挂了逻辑是什么样的，他说主要是HR负责。再次重申，面试官人真的超好，全程没有不耐烦，非常怕他翻脸。而且是面了这么多以来第二个面试开摄像头的，他真的，我哭死。果然还是和泱泱外企无缘。

​ 今天下午面了一场快手的数据研发岗，面试官非常温和，没有问什么很偏的问题，体感还不错。最近准备大数据岗面试的这段时间，发现市面上并没有很多关于大数据的面试资料，所以我从现在开始想尝试着把每次面试官问的问题汇总给大家，供大家做一些参考。​HDFS的存储机制是怎样的？​ HDFS是为大规模数据（大文件，顺序读写）设计的分布式文件系统，它把文件切成块（block），分布存储在多台机器上，通过副本（replication）提供高可用。其中最主要就是NameNode 和 DataNode，NameNode 负责存储文件的元数据（block块的大小，block块存储在哪个DataNode负责的节点上等）...

这个情况是不是挂了啊，帮我看看呗，各位大神