群硕面经

吃吃

发信人: dxxhh (北邮人), 信区: Job

中午赶到金禧大酒店，中午我同学说是在今晚大厦旁边。鄙视一个，骑自行车要走15分钟还叫旁边么。
来到2415号房间，看到已经坐了4、5个人了。这个时候时间是2：02PM。
等了许久，人来人往，时间到了3：45，我有一种想走的冲动。主要原因是5点钟还有amdocs的面试呢。不过看到我的简历已经到了最上面，忍。终于，一个MM带我走了。（不要想歪了，是个工程师）
到了面试的房间，MM突然开始说英语。说实话，我是一点心理准备都没有--我屋里已经有两个人来面过了，居然没有一个告诉我是英语面试，faint~~~~。
但是我第一次发现我的听力这么好，也许这就是压力的作用吧。但是显然这对我的口语没什么帮助，我的口语像是金山快译一样，是逐词翻译的。哎，更可悲的是面试居然一直是英语的，当MM问到我现在做的网络协议的QOS算法时候，我终于说：Can i speak chinese?当MM微微点头时候，我如释大负的挺直了腰杆。MM问的技术问题不深，但是很细致。比如当问到我多态的时候，开始问什么情况下要用虚析构函数，我想了想，只想到在深复制的情况下用。然后又开始问深复制的情况，我居然忘了说要重载赋值符。不过看上去他还是很满意的。最后写了几个小例子之后，开始谈理想谈人生，sorry,跑题了，总之很顺利地通过了。
因为昨天旁边有人通过了面试，我以为这样就算好了。爽意的坐在床上，等着hr来和我签呢。来了一个戴眼镜的人，文文静静的。到了房间，坐下就问，你擅长C++还是java.恩？？我心里有一个问号浮上来，不是hr么？？幸好是中文。不管了，只好开始答----我马上就明白了我撞到了传说中的二面--还是技术。这个人后来我知道是一个 PM.他的技术上真的没话说。
这个时候的技术开始深入了起来，先是COM开头。他问通过QI接口查询到的接口返回的是什么，指向的对象是什么？这个我大概知道，毕竟以前也用过ADO这些基于COM的技术。但是指向的对象显然和DCOM弄混了，PM 指出来以后我只好说不是很了解这个方面。又开始问C++，C++的东西实在没什么。又开始了java，多线程，让我区分interupt()和 notify().这两个中第一个函数我不记得了，瞎说了一个是判断是够中断的，又被PM指出错误。没面子呀。然后又开始问hashcode()的函数，如果写成return 1;行不行。这个我开始想不行，他让我想一下，我说是可以的，只是性能很差，不停的冲突。看得出来这个回答还是让他很满意的。
真正的问题开始了，设计数据结构。一个树，节点是string，边是权值。这个很简单，他要的几种存储方法我都说了一遍。然后开始问如果有几万个这种数据怎么查找。查找？我首先想到就是hash。但是他说数据很多，我又想到可以给数据分类，他说假设数据没有任何特点。我又说可以按照string的长度来分，他说假设有的数据只有一个字节，有的有1K。我已经计穷了，只好说我知道STL中的Map是用红黑树来实现的，但是如何用到这里我就不知道了。他笑了笑，问我度过STL源代码，我说以前看过。我想这是整个面试我唯一的亮点：让他看到我的基础还可以，喜欢技术细节。
最终，hr如期的到来了，我终于拿到了我的第一个offer。
是群硕，无论外界对他的争论是什么样的，我都要感谢他，是他在我一筹莫展的时候给了我信心。谢谢！