携程开发笔试记录

前三个编程题

1。根据输入数字，删除链表中对应数字。

http://zhidao.baidu.com/link?url=yQX1kt4TLvpYARlSyxI2_n99MkhTw6F7kt0F6rQ2v36byrBItf1H473RFx79L9uJ2R4tvtirMmIJ1ZxN8ym3rK

2.通过百度引擎搜索到1000个酒店信息，只能随机抽选50个显示，酒店用类表示，每个酒店都有一个编号，输出显示的编号。

3.输出前m个大的数

4.sizeof返回在内存中占的字节数，char为1，sizeof指针时，32位系统返回4。

5.解除死锁：剥夺资源，撤销进程

6.网络层具体功能：包括寻址和路由选择、连接的建立、保持和终止等。

7.启发式搜索是对哪种算法的改进:广度优先搜索

8.瀑布模型缺点

瀑布模型有以下缺点

1）各个阶段的划分完全固定，阶段之间产生大量的文档，极大地增加了工作量。

2）由于开发模型是线性的，用户只有等到整个过程的末期才能见到开发成果，从而增加了开发风险。

3）通过过多的强制完成日期和里程碑来跟踪各个项目阶段。

4）瀑布模型的突出缺点是不适应用户需求的变化。

9.中断和陷阱

10.静态全局变量的作用域：本文件