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来编写,要求消耗内存尽可能少。