因为我投的早，今天通知我面，11点10点40去的，环境还不错，不大装修的还可以。就是天花板还在装修。然后填单子，傻等，等了二十分钟来另一个人，也傻等。等到11点半，叫我进去。
两个面试官挺nice的，但是题就比较难，估计是我简历太少，他们就问算法先是问两千多个单词怎么存，我说两千多个还好，可以用trie树，再多就用hash表就问我trie树怎么实现，然后他们说空间复杂度太高，我就叽里呱啦的解释不同的细节实现下的空间复杂度和时间复杂度。其实就我所知手机里的都是trie树的链表实现的，这个的主要优点是纠错容易，hash纠错很难搞。这个应该说的但是我没说，估计他们对我的回答不满意。
然后问我线性表和链表几个复杂度相关的问题，比较基础。然后让我设计一个数据结构做到维护和访问都是对数级的。我就SB了，先给了个不符合要求的解答。然后说如果同时要求排好序的话用堆，他们说不是排好序的。完全SB了……
二叉树可以到访问是对数，但是维护呢？我正在研究维护，考官说不用想了，这个其实有个结构叫skip-list，可以自己回来查。虽然态度还是很好，但我知道我已经被bs了。然后问linux和多线程，我老老实实的回答只学过，实践不多，再次被bs。最后他们问为啥来游戏公司，反正万念俱灰了，我就随意发挥，谈了些我对游戏的看法，海阔天空的扯，凭着我二十多年的游戏经历，这段扯的还行，但回想起来话有点太多了。总体上觉得这公司前途应该还不错，环境也比较舒服,待遇是浮动的，应该范围很大，听说加班很厉害就不清楚了。
反正我是当炮灰了，兄弟们吸取教训啊
满意的地方：
环境还不错，不大装修的还可以
不满意的地方：
回答问题没答全
