查看文章
 
百度电面
2008-04-25 15:14
今天股市大涨啊,恩,我终于只亏损30%了 -_-||| 感谢印花税的下调,不过估计到6000点才能完全解套,rsqk~
昨天下午接到百度的电话说今天上午11点电话面试,当时我刚睡醒,迷迷糊糊的,我都N年没有碰任何和数据结构,算法之类的书了。
对于殷叔的印象也仅仅停留在“日本”,“儿子”,“翻译”这几个关键词上,其他该记住的反而没有啥印象。
匆匆从图书馆借了本数据结构的书,没想到这方面的书这么受欢迎,只能从新书常用书阅览室里面找到,我可一定要记得及时归还啊,要不然可就损失惨重了……
面试官很准时的11点打电话过来,我当时那个一个窘啊,说话的声音都是颤抖的…… 后来因为手机信号不好换成座机了。
小肥在一边说估计你挂了,这水平,太次……
我一向属于比较容易紧张,但是慢慢又能很放松的那种,说着说着就觉得无所谓了。心态还是很重要的。
主要问了我好多排序的问题啊,这个排序那个排序的,还有算法复杂度。我上来就说是 nlogn ……无语。。。。。
最开先是问的和我简历上相关的项目啊,论文之类的,这个就可以吹了,毕竟自己是真的做过的,不过我比较白痴,人家问我主要在项目里做了什么,我一个劲的说对方开发了xxx系统,我在项目里就是用了一下,说半天自己成了一个组装系统的,木有自己的东西……
还有就是问一些老掉牙的问题,比如怎么从1亿个数里面找到最大的1000个数之类的,我当时第一反应就是我靠,这么old的题目你还问,有意思嘛?!不过我也很白痴,告诉面试官说这个题目我在网上看过N次,不过把答案给忘记了 @#$@@!#$%^%#
后来我就说用有序队列,对方说有没有更高效的,我就说那就用堆排序吧,好像还被我蒙对了,他就着“堆排序”问了一堆问题,比如复杂度,怎么插入、删除等等,我一边翻数据结构的书一边说,后来发现其实就是在瞎说……
然 后就是问我如果要做网页分类怎么办,这个岂不是我的强项吗!我就吹,然后把什么link analysis, anchortext,都说了,详细的说了纯文本分类和网页分类有什么不同,又把整个文本分类系统怎么搭建说了一气,发现对方好像没怎么听明白,-__- 我的表达能力不太好。
又问我有没有用过数据库,我汗,冯建华的课早就忘记了,唯一记得的就是考试前的一节课在课堂上说考题……还是开卷,不过之前也用过Postgre,我的发音还不标准…… 把这个单词spell了一遍对方才明白。
然 后还有就是问我一个很细节的东西,说程序在内存里面是怎么组织的,我靠,我直接就说不知道。。。。。我甚至都不知道这个东西在哪门课上学过。。。。。。当 然还有就是问我实习的时间能有多少之类的,我都不一定有时间去……就说周末肯定可以去,平时时间不是很多,再后来就问我有什么疑问没有,我当时本来是没什 么想问了,但是又觉得不问不太好,稀里糊涂瞎说了一气,我自己都没明白自己想问什么,估计对方很郁闷……
面完之后小肥直接和我说赶紧找下一家 吧,没戏了,这个职位不适合你,其实我自己觉得还好啊,就是说话的语气可能比较虚,也没多想,反正也不是说要非去不可的。没想到在万人吃中午饭的时候对方 就打电话过来问我什么时候有时间去二面……我当时就说随时都可以,这样,我明天又必须去普天大厦了。而且我今天真的很土鳖,那人第二次打电话来的时候我没 怎么听清楚,说要面试我,我告诉他说刚才有人面试过了呀,他说我就是刚才面试你的那个人,要二面。。。我窘!
anyway,算是个处女面经验了,流水帐一样……
我觉得最大的收获就是面试时不要紧张,该怎么样就怎么样,不会的就说不会,还有就是平时要多看看算法之类的书。
哎,这就是做研究和做工程的不一样,他们总希望把效率做到最高,我们觉得能实现就可以了,他们总说海量海量,我都要吐了。
哦,他还问我怎么求两个term的倒排表的交集,我说直接求就可以了,他非要我说个效率高的算法。比如一个term的倒排表有10个,另一个有1000个,怎么办?那不就直接遍历10个,看看有多少在1000个里面也出现了就可以了。反正我就是这么说的。。
看样子搜索公司无外乎排序排序再排序~~~~

类别:Others||添加到搜藏 |分享到i贴吧|浏览(1486)|评论 (0)
 
最近读者:
 
网友评论:
发表评论:
姓 名:
网址或邮箱: (选填)
内 容:
     

   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu