荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: dynamic (dynamic), 信区: Program
标 题: 贴一份MS是百度的笔试题
发信站: 荔园晨风BBS站 (2005年12月29日12:59:47 星期四), 站内信件
这是第一大题的
//ps,baidu好白痴，它的网页做成不可以copy题目，但系查看一下源文件就copy了，
//呵呵.
1. 请列举你所知道的Linux或者Windows进程间通迅的方式（请选择一种平台回答
，至少回答6个或以上）?
2. 实现一个TCP端口监听服务进程通常需要使用那些socket函数,并请描述这些函
数的作用？（至少回答6个或以上）
3. 将基于多进程模型的程序移植为基于多线程模型的程序，通常需要如何修改调
整程序（解决那些问题）？
4. 什么是C/C++的模板（template）编程, 有什么好处？
5. 什么是数据库外键？什么是事务？存储过程和触发器的用途？
//这是第二大题编程:
二 编程题：请用c/c++语言编写完整的程序代码，除了实现题目所要求的基本功能
，还应考虑算法的效率和逻辑的严密性.
6. 请编程实现大数阶乘。比如计算2000的阶乘，要求用printf输出结果
7. 请分别设计一个递归和非递归算法来计算F(n)
F列可递归定义为：
n为大于等于0的整数
F(n)=n 当n=0,1,2
F(n)=F(n-1) - F(n-3) 当n>=3
8. 海量单向链表排序
有一单向链表，已知其首指针为head，链表长度为百万量级，链表的每个
结点的结构如下：
typedef struct _node_t {
int a;
struct _node_t* next;
…
} node_t;
试设计程序，将该链表各结点按a值升序排序，要求在原地进行，不允许使
用大量的辅助内存。
9. 集合合并
给定一个字符串集合，格式如：
{aaa,bbb,ccc},{bbb,ddd},{eee,fff},{ggg},{ddd,hhh}
要求将其中交集不为空的集合合并，要求合并完成后的集合无交集，例如上例应输
出{aaa,bbb,ccc,ddd,hhh},{eee,fff},{ggg}
1）请描述你解决这个问题的思路
2）请给出主要的处理流程，算法，以及算法的复杂度
3）请描述可能的改进（改进的方向如效果，性能等等）
--
同人见面：how do u do !
____(```\一糸one .-'""""`-.二糸tow /```)____
笑 (____ \_____ / (O O) \ _____/ ____) 十 ┌————┐
一 (____ ( ) ) ____) 年 │笑脸小子│
笑 (____ _______\ \____/ /_____ __ ____) 少 └————┘
(______/ 我糸I `-.____.-' 你糸U \______)
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 210.21.224.233]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店