2007年11月3日星期六

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和偏续,实际上他想到的是实实在在的数据结构——就是说存储的就是纯数值。看来我是想复杂了,以后一定要弄明白当前对方的视觉,否则思想一致但视觉不同也会答不上来。

没有评论:

发表评论