Recruiting Events: Tencent (Part 3)

所有Recruiting Events系列文章由Cat Chen记录并发表于http://Chinese.CatChen.biz，目的不是公布招聘有关的题目或技巧，仅用于个人知识归纳以及经验总结，如需转载请保留出处。

今天早上考完TOEFL，就被告知Tencent二面有我份，于是下午就又跑去了面试。被HR引导到休息区之后，发现我要见的面试官已经有两位同学在等了，等了很久里面那位才出来，之后就是漫长的等待……这位面试关平均40分钟面一个人吧。期间HR和我们吹吹水，有问到大家还去了哪些公司面试之类的，发现在等待的人当中也有不少是中大的。

轮到我面试的时候，发现这次终于不是吹水了（一面我觉得很吹水，但其他人都说很技术）。例如说了说HTTP协议的细节，面试官说很多用ASP.NET的人都不了解HTTP协议，我想这是肯定的吧，反正问HTTP协议对我来说是简单的事情。（只要不是好像上次那样给Mango突然问我一句“你知道什么是Partial Response吗”就好，其实我是知道Content-Range这一请求首部的，但不知道对应的响应代号应该是206而不是200。）然后讲到ASP.NET只会用于Tencent的内部应用，不会用于互联网应用，又问问我仅仅研究web是否太窄了，我就把Bean对iPhone式移动web应用的热情搬出来和他吹。

最后他考了我一道数据结构的问题，说明是很基础的，并且他对ACM不感冒。所谓基础，就是指hash，哈哈。hash的执行方式我当然答得上来，然后问我hash除了存储以外的作用，开头我想不到，提示密码学后想了一会儿终于明白他指的是md5这样的东西，然后又是吹水。接着他还问了有什么是二分搜索适合做的，而hash不适合做的，其实二分搜索的特征就是顺序存储，经过一些提示后我终于想到是例如要选择top 10元素就必须用顺序存储，但他说还要再简单一些。其实最终的答案是大小关系，我想他的意思是顺序存储要对比a[i]与a[j]的大小，直接对比i和j就是了。然而我当时脑袋里想的什么呢？我想，Object是一切对象最抽象的根元素，顺序存储就是说元素之间存在偏序关系……汗……其实大小关系就是一种特殊的偏序关系嘛，然而我的思维偏向于抽象的方面了，例如Object和偏续，实际上他想到的是实实在在的数据结构——就是说存储的就是纯数值。看来我是想复杂了，以后一定要弄明白当前对方的视觉，否则思想一致但视觉不同也会答不上来。