Chinaunix首页 | 论坛 | 博客
  • 博客访问: 202499
  • 博文数量: 37
  • 博客积分: 2649
  • 博客等级: 少校
  • 技术积分: 490
  • 用 户 组: 普通用户
  • 注册时间: 2008-11-02 10:31
文章分类

全部博文(37)

文章存档

2012年(3)

2009年(7)

2008年(27)

我的朋友

分类: IT职场

2008-12-16 09:34:26

一.下面的代码实现字符串的安全拷贝,请找出其中的错误
char* jl_strncpy(char *dest,const char *src,size_t n)
{
char *d,*end;
if (0==n){
return (dest);
}
d = dest;
end = dest+n;
for (;d if (!(*d=*src)){
return (d);
}
}
*d = '\0';//always null terminate;
return (d);
}

二.当前用户为ddd,在Linux的某个目录中,ls -l得到如下显示
drwxrw-r-- 5 ddd ddd 4096 Jul 25 10:00 baidu1
-r--rw-r-x 1 ddd ddd 4096 Jul 12 15:00 baidu2
prwxr-xr-x 1 eee ddd 4096 Oct 8 11:31 baidu3
-rw--w-r-- 2 eee ddd 4096 Sep 24 17:38 baidu4
crwxrwxr-x 1 ddd ddd 4096 Sep 11 20:06 baidu5
1.请在当前目录下创建新目录“baidu6”,并在“baidu6”下创建目录“baidu7”
2.命令“cat baidu4>>baidu2”失败,分析原因,说明解决方法
3.只列出当前目录下属主为ddd的文件,请用shell脚本实现

三.ip段去重
格式为ip1 ip2。ip1:起始ip段;ip2:终止ip段。中间空白符分隔,ip格式为x.x.x.x文
件行数小于2k,无序。
实现程序,读入配置内容,设计合理的算法,不同的ip段可能交叠可能包含,可能紧挨,
合并这些ip段。
举例:
10.0.0.1 10.0.0.10
10.0.0.4 10.0.0.6 包含
10.0.0.7 10.0.0.15 交叠
10.0.0.15 10.0.0.23 紧挨
输出为10.0.0.1 10.0.0.23

四.比较两颗二叉树是否相同
说明:树节点结构如下
typedef struct _tree_node
{
struct _tree_node *lchild;
struct _tree_node *rchild;
int value;
} tree_node;
要求完成函数int compare(tree_node *r1,tree_node *r2);其中r1和r2为两颗二叉树的根
,返回1
表示相同,返回0表示不同。
给出思路(文字描述),完成代码,并分析算法的时间复杂度和空间复杂度。

五.新闻网页去重
互联网上转载现象特别严重,有的是内容完全一样的copy,有的是简单改一下首尾或者里
面的人称,现在给定100万新闻网页(已经抽取标题和正文)
要求:(看不清楚了,谁知道在回帖里面说一下,反正就是实现字符串查找算法,既快速
又准确查找相似内容的新闻网页,把思路和流程描述清楚就可以)。
选做:受上述启发,你觉得搜索引擎在访问网页时,怎样做才会更有效

六.图书管理系统
公司的每个员工可以申请购买若干本书,自己购买的书由自己保管,为了达到交流共享的
目的,现需要设计一个基于数据库应用的Web“图书管理系统”,该系统允许员工自己注册
,并要求所有员工保存的图书登记。
1).每个员工必须在系统中注册自己当前保管的所有图书
2).每个员工可以在系统中传到现有的所有图书及其保管人
3).每个员工可以对感兴趣的图书发出申请要求保管该图书,该图书的保管人受到申请后需
要做出应答(同意或者不同意)转让成功后,系统会自动更改书籍的保管员。并记录该书
的保管转让历史
4).系统需要定期检查每本书的状态,并要求书的保管员做出回应,确认书的状态正常。

题目要求:
1).请根据要求设计该“图书管理系统‘,并给出总体结构设计
2).写出数据库结构的设计
3).请写出查询某本书转让历史的sql语句
4).假设公司要保证同一本书不能重复购买,每个人每个月的购买预算是有限的,该系统要
如何调整,以实现上述功能。
阅读(735) | 评论(0) | 转发(0) |
0

上一篇:百度2006笔试题

下一篇:追MM的DesignPatterns

给主人留下些什么吧!~~