一些面试题收集

来源:互联网 发布:淘宝信用度查询 编辑:程序博客网 时间:2024/05/16 02:00
1、说一下C++内存布局;静态变量放在哪里;const int a=0;放在哪里?
2、画一下TCP的三次握手。如果最后一次握手服务器没有收到确认会怎样?另外还有一个关于数据波动的问题,记不太清楚。
3、说一下生产者和消费者模式。(可以画出来)
4、说一下匿名管道和命名管道
5、TCP/IP如何实现可靠性
6、std::map用到什么数据结构

7、还有关于HTTP的问题,忘了具体怎么问,不过HTTP的知识点是必问的。


一个小水滴,每滴一滴水,水滴就变大,当滴到5滴水的时候,这个有5滴水组成的水泡就破裂成4个小水滴往四个方向飞出去。
现有一二维数组,每个数组元素为0-4的整数,表示水滴大小,问怎样来找到一种方式,滴最少的水滴,使得数组清空,全为0。
数组中的元素0表示空,没有障碍的话。如果飞出去的小水滴碰到阻碍了,就融合了。如果木有碰到障碍的话,小水滴就一直不停止,就会飞出去了。

例如:
Sample 1:
000
040
000
滴一滴水就全部清空了


Sample 2:
000
041
000
如果中间滴一滴水的话,就会变成
000
002
000

问怎样来找到一种方式,滴最少的水滴,使得数组清空,全为0。




一个不错的网站 http://man.chinaunix.net/linux/mandrake/101/zh_cn/Command-Line.html/index.html


原创粉丝点击