百度面试经验及部分题目答案.docx

《百度面试经验及部分题目答案.docx》由会员分享，可在线阅读，更多相关《百度面试经验及部分题目答案.docx（11页珍藏版）》请在三一办公上搜索。

1、百度面试经验及部分题目答案百度面试 1 memcpy代码实现，问了各种问题，包括strcpy，区域重叠，void指针的含义， 2 找寻二叉树中两个节点的公共父节点中最近的那个节点 要求： 1 每个节点只有value，p_left和p_right指针 2 不能用额外的空间 3 不能用每个节点的index来找寻父节点的index 3 四个开关，对应四盏灯，进屋一次，要求判断出这四盏灯对应的开关 要求： 额，有条件要求，但是是你来提问，面试官回答这个条件可不可以 3、算法设计：n个连续自然数，乱序存放于一个数组中，缺失一个，缺失的位置处放置-1，问怎么确定丢失的那个数？ 4、对自己的简历负责，写了的

2、都要清楚，能说一些。如：oop：重载和覆盖的区别，linux基本命令 5、操作系统的哲学家就餐问题，这个一点也不记得。 6、因为投的测试职位，谈谈测试与开发的关系，对测试的理解，给出实例，自动贩卖机，冰箱，百度的搜索页等，从外观、正确性、压力、性能等方面。 面试地点： 面试职位：测试工程师 - 完整信息 第一轮：8个人轮流自我介绍，并说明自己与所应聘岗位的契合点 第二轮：每个人分别被叫到一个角落，问了一个关于团队合作，协调之类的情景问题 第三轮：剩下的三个人，可以选择一个自己经常上的网站，然后说一下它有什么不足，以及如何改进 首先问题运营，如何推广百度百科，后就继续追问应该选择什么样的人群来推

3、广全民百科的概念，为什么要选择这样的人群，接着就会追问你如何去推广。 然后问了产品，首先是说一下人人的功能，然后给这些功能分类，然后在分别说这些功能有什么作用，然后在分类 最后问了新浪围脖 面试地点： 面试职位：产品运营助理 - 完整信息 先自我介绍，说完优点后我老老实实的又说了自己的缺点。然后针对我的介绍还有简历问了一些问题，比如举个例子说明一下刚才对自己的介绍，有没有遇到很困难的事情怎么克服的，还有介绍一下做过的项目，有没有发过文章，什么内容，你觉得你这个文章或者项目的创新点在哪儿。 后来慢慢转向百度产品的话题，我先夸了一下百度搜索和百科，然后GG说其实想听我说缺点。 后来大概说了些互联网

4、的话题，发展策略啊，盈利模式啊什么的，然后让我提出一个已有产品的变线盈利。 面试地点： 面试职位：北京商业产品部-策略设计师 - 完整信息 初面：面试官问了我一些关于对产品的理解等等问题 自我介绍，我主要介绍自己的同时要和产品的要求结合起来，体现我在这方面的符合度。然后两位面试官大哥就简历开问了，发现我很擅长摄影，于是就问我平时用什么网络产品？然后问我，这几个都有图片上传功能，你的体验上又有什么不同咧？ 终面：简单的自我介绍，一开始问了些无关紧要的问题，你拍照的风格一般是什么啊？问那大家觉得微博会让搜索引擎繁荣，又有人觉得会让引擎为难，你分别如何解决. 面试地点： 面试职位：产品设计师 - 完

5、整信息 1 在百度搜索“永生”、“李克强”、“个性签名”、“非诚勿扰”， 你认为理想中的前十条结果应该是什么，为什么? 2 以搜索“小游戏”“团购”“电视剧”为例，你认为这几个关键词 的需求有 什么特点，搜索引擎如何做能够更好地满足用户需求。如若让你以此为例举出12个 具备这个特点的关键词，会是什么？为什么？ 3 为满足2中，你选择的关键词的需求，你认为产品设计方案的关键因素是什么？ 面试地点：北京 面试职位：网页产品设计师 - 完整信息 1.自我介绍 2.面试官jj开始逐个问简历上的项目，啥开发平台，编程语言，代码量，个人职责等等，然后jj说这些项目好像跟公司的不是很match 3.jj又问

6、了些编程基础的问题，讲讲索引的几种方法啦，比较各类排序的算法复杂度啦，说说栈内存和堆内存的分配啦，介绍一下socket编程啦 4.jj拿出笔试的卷子，问俺之前面试时有没有被问到，俺说二面的gg问了其中一个算法题，jj就让俺直接看看最后一题，讲讲思路和写写伪码 面试地点： 面试职位：质量部 - 完整信息 一面： 开始就问过关于老虎机的事情，让我介绍一下这个项目以及自己负责地部分，涉及到的一些知识。 然后问了我TCP的五层包括什么，我回到ISO的七层了解，但不确定TCP是哪五层。 问我有没有接触分布式系统的编写工作 二面：数据中有10000个数，其中某个数重复率打到50%以上，求快速找出这数的方法

7、 三面：主要针对我的课题询问，问了课题的具体细节，包括哪些子方向，每个方向大概做什么 面试地点： 面试职位：运维开发工程师 - 完整信息 有一根 27 厘米的细木杆，在第 3 厘米、7 厘米、11 厘米、17 厘米、23 厘米这五个 置上各有一只蚂蚁。 木杆很细，不能同时通过一只蚂蚁。开始 时，蚂蚁的头朝左还是朝右是任意的，它 只会朝前走或调头， 但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁 每秒钟可以走一厘米的距离。 编写程序，求所有蚂蚁都离开木杆 的最小时间和最大时间。 面试地点：北京 面试职位：软件工程师 - 完整信息 先是面试官自我介绍，然后是我介绍自己 然

8、后就简历问了很多，问得很细，所以每句话都要斟酌好在写在简历上 之后问了平时上网喜欢干什么，上那些网站，列举5个优点，5个缺点，5个新功能，你要是产品经理，着这些根据重要性排序，说明理由。 然后是职业发展，问说喜欢数据分析还是UI设计，我说喜欢设计，然后就让我回去把作品发给他 面试地点： 面试职位：核心产品分析师 - 完整信息 一、对你简历上列出的所有工作经验和开发过的项目。 二、对商业和internet上IR与传统IR的区别的认识诸如此类。 三、你对百度有多少了解，如果加入百度，你能给百度带来什么，又能从百度获得什么? 第二轮： 一、上大学对哪些课感兴趣，学得比较好 二、你认为自己的优点是什么

9、，缺点是什么？喜欢什么运动？ 面试地点：北京 面试职位：产品经理 - 完整信息 接下来，面试官问我对网络哪方面感兴趣？我就说网络性能检测方面，他问还有么？我又说了网页编程方面。 最后就是我问问题，问了关于质量部这次面试后什么时候会通知、质量部是否还有笔试等问题。面试官说这次面试是HR安排，到时候看他们的安排情况，这边也不是很了解，至于是否有笔试，也不一定。 面试地点：北京 面试职位：测试工程师 - 完整信息 主要问了下两道算法题，一题是字符串的循环移位，一题的如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，问如何在迅速匹配兄弟字符串。 问了一些java相关的题目，有内存自动回收机

10、制的底层算法，J2ee开发中如何保证事务性操作，设计一个数据库表关于一些sns网站的消息机制 面试地点：上海 面试职位：web前端开发 - 完整信息 第一轮面试官根据简历提出了一些技术问题，看你做到了什么样的程度，对于双方都没涉及过的技术领域，或者有一方完全没动过的东西，不会穷追不舍的 第二部分是他们的manager来面了，问了一些技术问题，还有一道iq题，还有一道问你未来三年的职业生涯规划。 面试地点： 面试职位：系统部实习 - 完整信息 非常简单的面试非常简单的面试非常简单的面试非常简单的面试非常简单的面试非常简单的面试非常简单的面试非常简单的面试非常简单的面试非常简单的面试非常简单的面试

11、非常简单的面试非常简单的面试非常简单的面试非常简单的面试 面试地点：北京 面试职位：产品经理 - 完整信息 先让我讲一下对互联网的认识，然后他问我当下最热门的，还问了为什么团购的都是一些餐馆和美容的 第二个问题有关百度百科，问人们为什么会编辑百度百科，又问怎样提高百度百科的词条 第三个问百度地图，与google地图和搜狗地图有什么不同 面试地点： 面试职位：移动互联网产品助理 - 完整信息 每人一张空白的A4纸用来做姓名标牌，把纸折成一个三棱体在上面用mark笔写好名字放在自己的面前让大家认识你。 然后每人一张A4纸的案例资料，我们的题目是最近几天最热门的360和腾讯争端，材料后面问题是，面对

12、这场争论你有什么看法。 面试地点： 面试职位：产品助理 - 完整信息 1.apache虚拟主机设定 2.在Shell环境下,如何查看远程Linux系统运行了多少时间? 3.处理以下文件内容,将域名取出并进行计数排序,如处理: 4.如果得到随机的字串,长度和字串中出现的字符表可定义,并将字串倒序显示 面试地点：北京 面试职位：运维 - 完整信息 第一轮面试官是经理1vs1，大致问的是产品感觉之类的，记得不是很清了，重要的问题是你对产品的优缺点的陈述。 第二轮面试2vs1，进行了几个实际设计的题目，例如你设计一款产品，你应该从哪些角度进行 面试地点：beijing 面试职位：产品助理 - 完整信息

13、 先是自我介绍，1、memcpy代码实现，问了各种问题，包括strcpy，区域重叠，void指针的含义，请描述你解决这个问题的思路； 请给出主要的处理流程，算法，以及算法的复杂度； 请描述可能的改进。 4 寻找热门查询： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串 的长度为1-255字节。假设目前有一千万个记录， 这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个 。一个查询串的重复度越高，说明查询它的用户越多， 也就是越热门。请你统计最热门的10个查询串，要求使用的内存不能超过1G。 请描述你解决这个问题的思路； 请给出主要的处理流程

14、，算法，以及算法的复杂度。 5 集合合并： 给定一个字符串的集合，格式如： aaa bbb ccc， bbb ddd，eee fff，ggg，ddd hhh 要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应 输出 aaa bbb ccc ddd hhh，eee fff， ggg 请描述你解决这个问题的思路； 请给出主要的处理流程，算法，以及算法的复杂度 请描述可能的改进。 /1 1 题 char *revert(char * str) int n=strlen(str); int i=0; char c; for(i=0;i c=str; str=strn-i; st

15、rn-i=c; return str; / 2 题 void * memmove(void *dest,const void *src,size_t n) assert(dest!=0)&(src!=0); char * temp=(char * )dest; char * ss=(char * )src; int i=0; for(;i若存在，则将此小集合与大集合合并，并根据大小插入对应的位置 。转3 。 2若不存在，则在该集合中取下一个元素。如果无下一个元素，即所有元素 都不存在于其他集合。则表明此集合独立，从待处理集合列表中删除。并加入结果集 合列表。转3。 3。如果待处理集合列表不为空

16、，转2。 如果待处理集合列表为空，成功退出，则结果集合列表就是最终的输出。 算法复杂度分析： 假设集合的个数为n，最大的集合元素为m 排序的时间复杂度可以达到n*log(n) 然后对于元素在其他集合中查找，最坏情况下为*m 查找一个集合是否与其他集合有交集的最坏情况是m*m*(n-1) 合并的时间复杂度不会超过查找集合有交集的最坏情况。 所以最终最坏时间复杂度为O(m*m*n*n) 需要说明的是：此算法的平均时间复杂度会很低，因为无论是查找还是合并，都是处 于最坏情况的概率很小，而且排序后优先用最小集合作为判断是否独立的对象，优先 与最大的集合进行比较，这些都最大的回避了最坏情况。 (3)可能的改进： 首先可以实现将每个集合里面的字符串按照字典序进行排列，这样就可以将查找以及 合并的效率增高。 另外，可能采取恰当的数据结构也可以将查找以及合并等操作的效率得到提高。