设为首页 加入收藏

TOP

2012年5月份的百度笔试试题(php),现在来总结一下
2014-11-23 21:57:22 来源: 作者: 【 】 浏览:8
Tags:2012年 5月份 百度 笔试 试题 php 现在 总结

1.没有选择题,填空题,只有3道简答题,2道编程题,1道综合题;
2. 涉及到算法的地方非常多;
3.答题纸太无语了,和草稿纸一模一样;
4.题目难度不是特别的大,貌似都还是有思路,正确不正确另说。


题目1:
如果一个单词A通过变换位置而变成了另外一个单词B,那么B称为A的兄弟单词。给定一个兄弟单词的字典,如果输入一个单词,请找出它的所有兄弟单词,要求时间复杂度和空间复杂度最小!!


题目2:
描述一下进程与线程的异同点,说明一下“线程安全”?


题目3:
C与C++怎么进行动态内存的分配与释放,它们的区别是什么?


题目4:
现在又一个网络爬虫,通过深度搜索来检索网页,假设一个网页最多只有一个链接,通过一个单链表来存储URL,现在通过两个URL如:www.baidu.com/a1.html,www.baidu.com/a2.html来检索,请编程判定这两个URL搜索的页面是否相同?
注意:不能使用Hash,貌似对时间和空间复杂度也有要求吧,不咋记得清了。


题目5:
现在有一个数组al[0]到al[mid-1]已有序,al[mid]到al[num-1]也有序,现在请对两个进行Merge,使得整个数组al有序
注意:空间复杂度要为O(1)。


题目6:
做一个系统来过滤垃圾信息,题目较长,用PHP来编写,要求消耗内存尽可能少。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇真假难辨 下一篇What contribution did you make ..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: