BYR Achieve · 镜像论坛

走到普天大厦楼下,听到旁边一个男的...一边开自行车一边打电话和别人说面试自己的人有多么多么机械化...多么冷... 我一想,Y绝对是面baidu的...我师兄就和我说过,百度面试官和机器似的... 提前了大概二十五分钟,到前台拿了个通行证,上了百度所在的7楼进去以后百度的前台又联系了我的面试官就在百度有个接待的地方(不是一般面试的小黑屋似的会议室...) 挺多个小圆桌,已经有很多人在面试了那个面试官拉了两把椅子我们就坐那了他说我给你倒点水吧,我假意推辞了一下说不用不用,然后说了句谢谢后来证明没有这杯酸梅汤,面试完我估计嗓子就爆炸了... 一上来,还是,挑简历上面的一个项目按照原来面别的时候说的,又来了一遍然后就大部分是算法题,系统设计题了按照记忆和大家分享一下吧第一个,一共有N个数,问怎么找到这N个数字中出现次数最多的数我没想到太好的方法,就说了下我的思路:读入每个数的时候建立张表,记录这个数字对应的出现次数追求时间效率就哈希,追求空间效率就顺序存,折半查找后来一直研究哈希表的设计,我说典型的哈希算法就是取余数他问我那具体取什么数字作为除数,这个数变大或者变小对时间空间复杂度的影响,还有具体查找过程提到查找过程我又开始想怎么设计冲突处理,像什么二次哈希啊或者拿出块空间再做折半反正是东拉西扯一大堆,最后甚至忘记了最初的问题这题扯完,又问了一道题一段代码 char * buffer = "1.19"; double b = atof(buffer); int a = (int)(100*b); 问这段代码有什么问题我就说了一下我的想法在他的提示下涉及到了浮点数的存储问题浮点数的小数部分是以 2的负多少次方来模拟的,因此不是保证精确的如果人家存的数模拟出来应该是1.189999999999999999 那么乘了一百以后的浮点数就是118.9999999999999999 再转型可能就会丢数据看我说的还算靠谱,他具体解释了一下很多转型时候的问题第三题,说,每天有大概一亿条url的记录,url长度不超过1024,这些url也各不相同每个url来的时候带着他们的64位数字签名作为标识问你在系统中如何存储,如何以数字签名为key进行检索这题我回答的就很不靠谱了开始说用树,后来一想用树的话索引太庞大了被拍死后来又说了一大堆,包括用哈希的方法他说可行,但是依赖于这个64位的签名生成的时候是不是够分散如果有规律的话,哈希的时间效率就很难保证,而且最差情况会让人难以接受我说恩恩恩恩恩恩恩恩恩恩................................................... 他说用这个数字签名建立二级索引一级索引对应的是一个数字签名段里面内容的所形成的文件每个段最多包括一定量的数字签名(比如1024个,实际肯定不止了) 二级索引是数字签名,里面对应了其保存的url内容大概就这意思后来的问题,技术性就弱了一些首先,关于团队合作上,要注意什么问题我一开始以为是关于teamwork的问题,后来他说了一下才明白,还是在编程上,如何和队友合作的问题我就说了两点,一是接口定义明确,二是注意代码可读性,帮助别人理解自己的实现机制他接着问了,那你自己实现模块内部的时候如何注意代码复用的问题我就对着一些成熟的框架,向他说了一下我对于分层和接口的理解主要是代码复用上,上层调用底层的接口,不需要理解实现机制只需要定义好参数和返回值另外就是程序改动的时候,只需要修改底层接口的实现,不需要整个程序去修改语句然后到我提问题,就是纯聊天说了一下百度的中文检索多么多么NB 问了一下这个部门做什么问了一下百度是不是工作压力和传说中一样大... 还有,这轮的结果大概一周以后通知,据说技术大概有两面说说感想: 1.面试官真的很冷,不能说机械化,因为他一直在引导你不过就是不会让你感觉亲切,去面试的XDJM请做好心理准备 2.我面试时间大概是105分钟,嗓子不好的同学自备水,喉宝;心脏不好的自备速效救心丸 3.就问题范围而言,感觉考设计的味道比较重.你提出了一个框架,他会让你设计到最底层 4.考知识<<考思维.你想要能把他问的问题都准备到,应该不大可能.他也知道这一点,他一直会引导你到正确的道路上来.看你的基础和悟性了. 5.大部分问题是脱离了语言的,个人觉得算法和数据结构是准备的重点. 本人技术很烂,所以大家可以无视我对问题的回答我只是想让大家知道他们引导你的思路,还有他们把你的回答作为下一步提问的依据这种习惯请大家在心里BS我,不要回帖打击我,谢谢~ 最后,散bless,本人已经找到了offer,去百度纯属旅游,希望为能后面的朋友们开路祝大家找到dream offer~

~发baidu intern面经,商务搜索部~攒RP