以前的文章,编辑分类触发敏感被删除到回收站了,弄不回来了,改个标题再发表次。。。
我是2011年应届毕业硕士生,应聘的是商务搜索的web开发工程师
百度2010年10月24号笔试,笔试题就5道大题,都比较简单,唯一遗憾的是俺忘记什么叫“大根堆”,bitmap算法和trie树都是面试和笔试必备算法,此次笔试都用到了,最后系统设计题是个WEB系统权限设计,正好最近项目接触ACEGI,将其描述下,所以平时的积累很重要,不要认为现在做的东西没有价值。当天晚上9点就通知第二天面试了。
25日到了酒店参加一面。直接敲房间门就OK,,百度面试时间很准确,让你下午2点到你就准时敲门就行了,因为其给每位面试者都是1个小时的时间。第一次面试问了很多基础的东西,首先会先看卷子,如果答的好的话他就不会再问了,说我答的不错,一看才48分,没问卷子的事情,直接问技术,问的很详细,如struts原理怎么样的,如何实现的,spring原理怎么样的,如何实现的 ,Hibernate等,随后问道了到了Java线程,socket,反射,动态代理,虚拟机,AOP,GC的策略,除了动态代理忘了和GC的策略不太懂外,其他的都还掌握其核心思想及应用。然后就结束了,最后问了他什么时候会有2面通知,他说晚上或者明天上午
自我感觉不错的回到实验室,一直等待通知,睡觉起来还没通知,26日上午依然没通知,以为挂了,很伤心中。下午直接去北京了,准备参加27日早上的国家信息安全工程技术中心面试,结果下午5点在北京地铁上收到百度面试,让早上9点,结果约到了27日下午4点,面试官还是很好的。闲话少说吧
27日下午回到天津赶到酒店,参加二面,今天还是技术面试,问了些简历中项目事情,问的很细,就不详细描述了,如果是你自己做的东西并且深入思考过系统设计的话就都没问题。然后是逻辑题,7g的金子分成3份,以后7天每天给另外一个人1g,要求每天都给,如何分这3分,还有个门禁系统的设计题,设计好表后给个条件,让写sql,sql能写多少种实现就多少种,还问了SOA用过否,它的作用是什么,一个编程题,实现字符串中的反序,如“i am student” 输出“student am i”,感觉都挺简单的,除了门禁系统的设计时候没有想到卡有开门的权限问题外,其他问题感觉都答的不错,后来思考下7g金子问题,应该只有一种划分,面试1了个小时,感觉不错。
不出所料,晚上回来7点左右接到3面通知。网上查了下都说是经理级别的,问些技术然后就是闲聊,但是还是挺紧张的,第二天早上准时到了,进去就看见桌子上两张纸和一支笔,又是技术面试。不过这次题目明显比上次难了,首先还是问了些项目的情况,然后3道逻辑题,第一个是9个硬币,1个天平,一个其中一个硬币轻,最少几次称量就能一定确定哪个硬币轻。这题做过,2次应该是。第二个问题, 50个红球,50个蓝球,放入2二个袋子中,每个袋子各放入多少蓝球和红球,能使某个人一次随意从2个袋子中拿出一个红球的概率最高。这题思考了半天,开始想设了2个变量,然后求最大值,没解出来,就和面试官说了解不出,他刚开始记,我就突然想到了可以推理下,将蓝和红分别装入2个袋子,然后依次拿一个红球到蓝球袋子算一次概率,再拿第二个,概率应该是递增和递减的,应该能推出来,和面试官说了想法后他点头,让我说最终结果多少,让我蒙下,我说1个红球放入一个袋子,其他球另外袋子,然后又公式证明了下,此题0K了。第三个题还是天平相关的,我是这样理解的,5瓶药,每粒正常的药重10g,其中一个瓶子中一粒药轻了,为9g。有个非常灵敏的天平,如何一次称量就能确定那瓶中药轻了。此题我是这样记忆的,回来查网上都是其中一瓶药全部都轻了,当时此题没答出来,面试官让说思路,我只是说将每瓶药各拿出部分,然后组合称量,再确定,面试官说是滴,最后他将拿出的比例和组合说了下,我没记太清,最后还要根据天平的倾斜程度判断哪瓶药,因此我确认我理解错了 ,应该是一瓶药全部为9g了,记不清是面试官说的还是我理解错误了。 然后是个编程题,判断二叉树是否相同,左右孩子互换也认为相同,要求纸上写出全部代码,简单,很快搞定。最后一个系统设计题,200亿数据,每条1k~1M, 数据的编号为64bit位存储,一个机器16g内存,硬盘无限大,如何设计系统能够快速查询出数据,要求内存利用率高。
我当时一想必然要内存中将索引存储起来,查询到后直接定位硬盘了,当时算的是64bit的索引编号16g内存只能存20亿的索引,因此将200亿数据份10块存储,每块20亿条,当时只想这么多,后来没答上来,而面试官一定要问道怎么存,每个块是什么样的。我最终还是没整理清思路,然后面试时间到了,他问还有什么问题,我说就最后道题如何设计,他和我说思想和你的差不多,分2中情况,第一内存能够存下,第二内存存不下索引。存不下的话硬盘存储就是关键,我问怎么设计硬盘数据存储呢,他说好好看看数据库原理,可以用二级索引。。。因此最后应该还是俺学艺不精啊。现在想起来二级索引很简单啊。
最后挂了,因为最后一道题时候说的很乱,因为紧张,呵呵,现在想起来唉。。。
分享到:
相关推荐
百度面试经历 ,电话面试经历,很真实的经历
百度面试经验,第一大题 简答 1. extern “C”{}癿吨丿?作用? 2. 至少写出两种讱计模弅,说明使用场景,最好有伪代码。 3. TCP连接中time_wait是什举状忞?意丿?好处坏处? 第事大题 算法秳序 1. 呾2010年校招童...
百度面试经验和题目,对想进百度的应聘者十分有用。有很多成功失败的经验教训和对应的考题。
百度面试经验集锦,从别人那里收集到的,希望对大家有用
百度的面试攻略,包括百度简介、笔试资料、面试资料、求职综合经验等
百度 面试题目 及面试流程 都是身边的同学的经历及积累
百度面试 滴滴面试 华为面试 京东面试 美团面试 腾讯面试 头条面试 百度面试 滴滴面试 华为面试 京东面试 美团面试 腾讯面试 头条面试百度面试 滴滴面试 华为面试 京东面试 美团面试 腾讯面试 头条面试 百度面试 ...
2017测试开发百度面试总结,侧重提问个人实习以及项目经验,不仅要知道相关的知识点,还需要知道为什么这样设计。例如testNg工具使用,你有什么自己的想法。
校招的时候,百度云部门的相关经历,百度云的面试经历,面试题目,相关解答,经验分享。包括数据库的相关知识点,网络编程的相关知识点,相关语言的知识点,linux,c++,java
2013年度腾讯、百度、网易、淘宝等名企面试经历
杭电师兄面试经验及建议(百度和阿里)
大街网提供的两个笔试面试宝典,还有自己的一个亲身笔试面试经验
一些大厂的面试经验,包括百度、阿里、美团、字节跳动算法面试题总结经验
互联网企业面试经验大全。包含百度 腾讯、阿里、 京东 360等所有主流企业面经
2012校园招聘完整的web前端开发笔试面试经历,希望可以帮到有志之士
百度2016、2017、2018技术研发测试产品运营设计市场笔试面试经验、工作感悟和内部推荐干货分享
百度、掌赢、去哪儿、阿里巴巴的iOS面试经历。
公务员面试考试经验.pdf