百度实习笔试题（2012.5.6） .

admin · 发表于 2012-5-7 23:14:30

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区

您需要登录才可以下载或查看，没有账号？立即注册

×

简答题1
一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。
简答题2
线程和进程区别和联系。什么是“线程安全”
简答题3
C和C++怎样分配和释放内存，区别是什么
算法题1
一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空，这两种情形都定义为null。这样构成一个单链表。给两条这样单链表，判断里面是否存在同样的url。url以亿级计，资源不足以hash。
算法题2
数组al[0,mid-1] 和 al[mid,num-1]，都分别有序。将其merge成有序数组al[0,num-1]，要求空间复杂度O(1)
系统设计题
百度搜索框的suggestion,比如输入北京，搜索框下面会以北京为前缀，展示“北京爱情故事”、“北京公交”、“北京医院”等等搜索词。
如何设计使得空间和时间复杂度尽量低。

glacier · 发表于 2015-6-18 19:12:05

跟硬件工程师有嘛关系

庆源689 · 发表于 2015-8-14 21:15:09

庆源689 · 发表于 2015-8-28 23:04:27

天各一方8 · 发表于 2017-5-4 08:25:17

看下

tigerliu · 发表于 2017-5-4 08:49:33

纯软件啊，我们看不懂呢！

jmpeng · 发表于 2017-6-1 21:18:31

看不懂呢

tigerliu · 发表于 2017-6-15 08:48:01

tigerliu · 发表于 2017-6-26 19:42:18

sun5304 · 发表于 2017-8-24 08:53:53

感谢大师提供，新手来学习学习。

		自动登录	找回密码
密码			立即注册

[分享] 百度实习笔试题（2012.5.6） .

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区

社区居民

终身成就奖

宣传大使奖

社区明星

忠实会员

原创达人

特殊贡献奖

原创先锋奖

优秀斑竹奖