百度面试经验

匿名用户面试

面试成功北京难度一般

百度软件工程师面试经验&面试问题

应聘公司: 百度
面试职位
面试时间: 2012-03-28 — 2012-03-28

面试问题

一个单链表，长度未知，如何快速的找出位于中间的那个元素。

面试过程

大概的流程是这样的： 1、自我介绍 2、介绍项目，主要从功能和架构方面说，尽量多说一些（后面的问题可能也会涉及到项目） 3、算法设计：n个连续自然数，乱序存放于一个数组中，缺失一个，缺失的位置处放置-1，问怎么确定丢失的那个数？ 4、对自己的简历负责，写了的都要清楚，能说一些。如：oop：重载和覆盖的区别，linux基本命令 5、操作系统的哲学家就餐问题，这个一点也不记得。 6、因为投的测试职位，谈谈测试与开发的关系，对测试的理解，给出实例，自动贩卖机，冰箱，百度的搜索页等，从外观（视觉效果）、正确性、压力、性能等方面。 　收到百度的一面通知，感觉好意外。第一次面试阿！ 　　我是上午10点面试的，提前了15分钟到，被人领到一个小会议室坐着等，面试我的MM大概9点55到，手上拿了一沓资料，开始以为是我的笔试卷子，心想惨了，原来不会的还是不会，还好不是。 　　没有自我介绍，面试开始先是看了看我的简历，让我说了一下项目情况，问写了多少行代码。因为项目是用JAVA的，她就问我有没有用Ｃ、Ｃ＋＋做过项目，我很老实的说没有，就本科时学过。她居然就直接问怎么防止程序中内存泄露问题，当时就晕了，不会阿，随便说了点，估计她很不满意，又问我怎么测试是否有内存泄露，更晕，直接说不会。 　　接下来让我看了一道程序题，让我说说是干什么的，看得我好晕，部分代码被划了线，估计是之前面试的也看了这个，没看明白程序具体干什么，就把看懂的部分说了说，原来被人画横线的地方一个也没看懂，郁闷死了。又让看了一个测试的题目，说测试用例，就随便说了说，也不知道对错。 　　那个ＭＭ对着我的简历，问了很多很细节的东西，结果都不会，郁闷，估计会被认为简历水分很大了。后面问了个冒泡排序的思想，终于会了一个，高兴阿，一分钟不到说完。又问了２个交叉链表怎么找交叉的那个节点比较快，开始没明白什么是交叉链表，就以为是２个普通单链表，就说了最笨的方法，直接和ＭＭ说不明白怎么会比较快，她让我在纸上画图，算是提醒了一下，终于搞明白交叉链表是什么东西，又想了一会，给了个答案，感觉应该是对的，但她也没说。 　　还有都是一些非技术问题了，穿插在中间问的，项目中遇到的最困难的情况是什么，怎么克服的？如果你发现一个ＢＵＧ，但开发人员不认为是ＢＵＧ怎么办？还有对软件质量部门有什么了解？最后一个是你对加班有什么看法？ 　　面试１０点４０结束的，ＭＭ说时间长了点，估计原来准备半个小时的。面的很差，估计没戏了，祝大家好运。 ＰＳ．面我的人当时好像没拿到我的资料，看的简历都是我带去的，不知道是不是这个原因没问笔试卷上的内容。 这是我的人生第一面，还以为被鄙视了，接到电话后异常兴奋，先把笔试卷子上的题又重新想了一遍，可惜面试一点都没用上。今天去的时候看好多人去面，新产品的是群面，大家都西装革履的。软件质量部是单面。面试我的是一个JJ，年龄相仿的，虽然去之前比较紧张，见到她就放松了。下面切入正题， 1，自我介绍，觉得这块不是特别重要，随便说说自己强项，性格特点，爱好啥的就行。我说的时候她就在看我的简历，也没有记录答案。 2，项目介绍。她会在项目中找一些细节来提问，但也是和软件测试相关的，比如说到C/S结构，她就问Server端测试性能时需要注重哪些方面。 3，问是否了解Socket编程。socket编程中，如果请求非常多，服务器承受能力有限，怎么解决。 4，标准C中，malloc和*alloc（这个忘了）的区别，存储位置。可以用来存储变量的位置有哪些，如果你知道变量存储在哪，你如何测试？（这道题我彻底不会，这里叙述的也不见得准确，大家领会精神~~~） 5，如何测试电梯程序。说测试用例。 6，一个单链表，长度未知，如何快速的找出位于中间的那个元素。 7，两个人，在一个桌子上轮流摆硬币，每次每人摆一个，硬币不能重叠。直到桌子上再摆不下更多的硬币了，那么最后摆的那个人获胜。问取胜方案。（注意，可以随便在桌子上的任何位置摆，没有方格什么的限制）。 8，有什么问题要问她的。