2012-5-6号参加的百度实习生笔试题目

这个是测试组的题目:

简答1

如果一个单词A交换其中两个字符后,形成单词B,则AB互为兄弟单词。如mary交换ar后,为army,则两者互为兄弟单词。

问,用户输入一个单词,请在指定字典中找出该单词的所有兄弟单词。写出数据结构和查询流程,写出算法。


简答2

线程与进程的区别与联系,谈谈对线程安全的理解。


简答3

CC++中动态分配和释放内存的方法。


算法设计1

网页爬虫搜索网页时,将所搜索过的网页形成一个单链表,如果有两个入口同时搜索网页,形成两个单链表,问,如何判断两个入口是否爬到了相同的网页。假设不能用HASH


算法设计题2

A[0,,,mid]A[mid+1,num-1]是两个有序数组,如何以空间复杂度为1的方法对其进行合并,使整个数组A有序。



系统设计题1

百度搜索中suggestion功能如何实现,写出相应数据结构和算法思想,如何进行优化?


转载于:https://my.oschina.net/myspaceNUAA/blog/56502

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值