wxg大数据中心面试总结

过了几天回过头来看这个总结，是自己太幼稚了。

既然准备去面试，那这种大量数据的题目、这种红黑树原理的题目，这种C++特性的题目就应该去准备。

权当看个笑话吧

2018.3.30

-----------------------------------------------------------------------------------

评价下自己的表现，一面还可以，后面就陷入bug了

尽量不漏题

完全没想法的，其实就四个题目： 一开始不会操作系统，两个操作系统题。

后面一个 xxx为什么没有cpp文件；一个红黑树原理。

被问红黑树原理我真的吓一跳，面试官反问你都不知道红黑树原理，在做题的时候是怎么从堆树、伸展树、trie树、红黑树选择一个合适的数据结构呢。(听到trie树的时候我感觉心里一苦，这大概把我当成完全只会套数据结构吧…… 不过这里几个树我还真就红黑树原理不知道啊) 红黑树就我打过的ACM而言，没有遇到过需要手写红黑树的情况啊，就我太菜了。

关于算法题，心态很差：

       如果给出的题目很简单，但是数据量很大。就开始怀疑自己掌握的传统算法合不合适。 可能是因为是大数据中心吧，每次的题目都会涉及到 大规模数据(2G的数据量)， BigInteger 两种中的至少一个。 一涉及到这两个，我心里就凉半截。    比如说某个常规nlog可做的题目，数据变成1e7个10^100000级别的大整数，假设10位4B， 4e11B的数据量……。我就会怀疑nlog是不是太慢了，是不是能压到o(n)呢？ 毕竟这么大量的数据，给出一个稍微差一点的算法，多跑的时间以分钟、小时计啊。 而且提出一个要跑几个小时的做法，不符合我的个人习惯……。每次被问到这种题目，都忍不住去想：标解O(n)甚至低于O(n)的吧……不会……  如果是要一个nlog的算法，那大整数的意义是什么啊？？？

   因为数据范围和时限的模糊(主要是面试题不可能给你个时限……