发布于 2015-01-24 06:55:33 | 139 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的精品教程,程序狗速度看过来!

百度(Baidu)中文搜索引擎

百度(Nasdaq简称:BIDU)是全球最大的中文搜索引擎,2000年1月由李彦宏、徐勇两人创立于北京中关村,致力于向人们提供“简单,可依赖”的信息获取方式。“百度”二字源于中国宋朝词人辛弃疾的《青玉案·元夕》词句“众里寻他千百度”,象征着百度对中文信息检索技术的执著追求。


本文为大家整理分享的是一份百度2015校招面试题-研发工程师-武汉,感兴趣的同学参考下。

一、简答题

   1.列出至少6中内排序方法,并写出相应的时间复杂度和空间复杂度以及稳定性;

   2.多线程中的同步互斥方法都有哪些?

   3.进程间通信的方式有哪些?哪种是效率最高的?

   Socket,pipe,共享内存,消息队列,信号,信号量

   效率最高的是:共享内存。

   (360面试中问到了共享内存在系统中是如何实现的,答案应该是内存映射)

二、编程题

   1.找出二叉树中任意两个节点的公共父节点。

   可以使用"Y"型链表的方法来解决(一家之言)

   2.删除链表中重复的元素,只剩下出现一次的元素。

   这个题目的关键是连表中只要出现两次的元素就全部删除,一个不剩,实现比较简单。

   3.判断一颗二叉树是不是平衡二叉树

   这个一般的方法会有很多重复计算的情况发生。

   较简单的方法如下:求出根节点的最大深度与最小深度,则最大深度与最小深度之差dis就是树中任一子树的深度差最大值,所以只要dis小于等于1,此树就是平衡二叉树。

三、系统设计题

   这个记得不太清楚了,大概就是为一个分布式系统设计一个内存cache,来减少查找的延时。看过memcache源码的童鞋应该比较理解。



最新网友评论  共有(0)条评论 发布评论 返回顶部

Copyright © 2007-2017 PHPERZ.COM All Rights Reserved   冀ICP备14009818号  版权声明  广告服务