百度面试经验及部分题目解析.doc

百度面试 1 memcpy代码实现，问了各种问题，包括strcpy，区域重叠，void指针的含义，（char *)是怎么实现的，const修饰符的含义，返回值的问题，最后还问到内存的某些东西，反正扯的小问题比较多 （最后扯得有点远，大概20分钟） 2 找寻二叉树中两个节点的公共父节点中最近的那个节点 要求： 1 每个节点只有value，p_left和p_right指针 2 不能用额外的空间 3 不能用每个节点的index来找寻父节点的index （当时的原话是这么说的，这个大概25分钟，最开始不限制额外空间，说了算法，然后不是面试官想要的，限制了不能用额外空间，然后又想了个说了下，貌似还不是，无奈放弃了，面试官GG不给答案，进行下一个题目） 3 四个开关，对应四盏灯，进屋一次，要求判断出这四盏灯对应的开关 要求： 额，有条件要求，但是是你来提问，面试官回答这个条件可不可以 （这算智力题么？还好貌似没被这个BS，这道题目10分钟 面试地点：北京 面试职位：核心研发实习生 - 完整信息 1. char a=255; printf($d ,sizeof(++a)); printf($d ,a); 问两条printf的输出结果是多少？为什么会有这样的结果？这道题是百度的一条经典题，在网上可以搜到。 2. 宏的概念，与函数的区别，优缺点的比较。 3. 对linux与windows的理解，两者的优缺点。 4. 介绍一下项目，然后就项目的东西开始问。因为我的项目中涉及到socket通信的东西，所以就问了很多这方面。 操作系统： 1. 内存的页表的概念，大小，文件系统的block的大小，与页表大小的关系。 2.段错误是怎么造成的，为什么会设置段错误这样一个错误。 3.编程中使用的堆和栈，在程序运行时位于内存的什么位置？ 4.文件系统中数据块的概念 5.又问了几个linux的问题，要定时执行什么操作，如何设置配置文件？要定时一次执行什么操作，如何设置配置文件？打印当前shell的进程id号，用什么命令或者操作？ linux cron 下的定时执行工具 面试地点： 面试职位：服务运营部 - 完整信息 一面：简单介绍了一下项目背景以及做的具体工作。经理问了一个简单的问题然后结束。然后问了一个linux虚拟内存分几级实现的问题；简单说了下swap和虚拟内存怎么实现的。 二面： 第一个问题：现在有一个read系统调用，请问这个系统调用在内核中经过了几层？ 第二个问题：问了一个pci与pci-e的区别，然后又来一个基础的问题，给你一堆序列读写，如何设计你的cache 三面： 开始狂问我视频编解码的东西，让我画编码器框图，解释h263与mpeg4的区别，开始问一些体系结构的东西，问了一个流水线的工作原理，流水线会出现什么问题，如何解决等等 面试地点： 面试职位：系统部 - 完整信息 1、自我介绍 2、介绍项目，主要从功能和架构方面说，尽量多说一些（后面的问题可能也会涉及到项目） 3、算法设计：n个连续自然数，乱序存放于一个数组中，缺失一个，缺失的位置处放置-1，问怎么确定丢失的那个数？ 4、对自己的简历负责，写了的都要清楚，能说一些。如：oop：重载和覆盖的区别，linux基本命令 5、操作系统的哲学家就餐问题，这个一点也不记得。 6、因为投的测试职位，谈谈测试与开发的关系，对测试的理解，给出实例，自动贩卖机，冰箱，百度的搜索页等，从外观（视觉效果）、正确性、压力、性能等方面。 面试地点： 面试职位：测试工程师 - 完整信息 第一轮：8个人轮流自我介绍，并说明自己与所应聘岗位的契合点 第二轮：每个人分别被叫到一个角落，问了一个关于团队合作，协调之类的情景问题 第三轮：剩下的三个人，可以选择一个自己经常上的网站，然后说一下它有什么不足，以及如何改进 首先问题运营，如何推广百度百科，后就继续追问应该选择什么样的人群来推广全民百科的概念，为什么要选择这样的人群，接着就会追问你如何去推广。 然后问了产品，首先是说一下人人的功能，然后给这些功能分类，然后在分别说这些功能有什么作用，然后在分类 最后问了新浪围脖 面试地点： 面试职位：产品运营助理 - 完整信息 先自我介绍，说完优点后我老老实实的又说了自己的缺点。然后针对我的介绍还有简历问了一些问题，比如举个例子说明一下刚才对自己的介绍，有没有遇到很困难的事情怎么克服的，还有介绍一下做过的项目，有没有发过文章，什么内容，你觉得你这个文章或者项目的创新点在哪儿。 后来慢慢转向百度产品的话题，我先夸了一下百度搜索和百科，然后GG说其实想听我说缺点。 后来大概说了些互联网的话题，发展策略啊，盈利模式啊什么的，然后让我提出一个已有产品的变线盈利。 面试地点： 面试职位：