腾讯笔试题
struct b_tree
{
bool exist;
bool num_0;
bool num_1;
bool num_2;
bool num_3;
bool num_4;
bool num_5;
bool num_6;
bool num_7;
bool num_8;
bool num_9;
b_tree *next;
};
next 最多可以有十层.因为最大整数只有十位.
如:4294967294
1.标志第一层: num_4 = 1;
2.next进入下一层: num_2 = 1;
3.next进入下一层:num_9 = 1;
4. next进入下一层: num_4 = 1;
.....
10.next进入下一层: num_4 = 1;
到此完成了一个数的标志.
如此一直循环直到所有数都标志完.
然后遍历树找出 结点为 0的数.就是没有的数.
http://topic.csdn.net/u/20071014/13/2e759694-b29b-4061-bef0-2ea1a9682dc5.html
他们设置了哪些标签:
40亿个数 C/C++ 笔试 笔试题 面试笔试题 面试题 题目
谁收藏了这个网址:
时间:2007-10-14 19:31:29 | 相关网摘
时间:2007-11-11 16:38:26 | 相关网摘
时间:2008-2-14 22:31:30 | 相关网摘
使用标签:面试题,时间:2008-2-15 14:25:10 | 相关网摘
时间:2008-2-21 23:02:46 | 相关网摘
,
使用标签:面试题,时间:2008-3-5 21:06:03 | 相关网摘
时间:2008-4-5 15:35:07 | 相关网摘
使用标签:面试题,时间:2008-4-5 16:19:58 | 相关网摘
时间:2008-4-9 11:52:47 | 相关网摘
时间:2008-5-13 9:26:36 | 相关网摘
时间:2008-5-17 23:38:29 | 相关网摘
时间:2008-5-18 9:45:31 | 相关网摘
时间:2008-5-21 12:31:45 | 相关网摘
时间:2008-5-24 13:30:39 | 相关网摘
使用标签:题目,时间:2008-5-24 14:28:39 | 相关网摘
时间:2008-5-24 14:40:11 | 相关网摘
使用标签:题目,时间:2008-5-28 14:09:58 | 相关网摘
时间:2008-5-28 18:58:50 | 相关网摘
时间:2008-5-30 17:09:31 | 相关网摘
时间:2008-5-30 20:51:57 | 相关网摘
时间:2008-6-1 21:37:57 | 相关网摘
时间:2008-6-5 20:43:26 | 相关网摘
时间:2008-6-10 13:19:56 | 相关网摘
时间:2008-6-10 20:14:02 | 相关网摘
时间:2008-6-13 11:56:22 | 相关网摘
时间:2008-6-15 9:56:25 | 相关网摘
时间:2008-6-17 15:23:38 | 相关网摘
时间:2008-6-18 16:29:57 | 相关网摘
使用标签:40亿个数,时间:2008-7-6 14:02:38 | 相关网摘
struct b_tree
{
bool exist;
bool num_0;
bool num_1;
bool num_2;
bool num_3;
bool num_4;
bool num_5;
bool num_6;
bool num_7;
bool num_8;
bool num_9;
b_tree *next;
};
next 最多可以有十层.因为最大整数只有十位.
如:4294967294
1.标志第一层: num_4 = 1;
2.next进入下一层: num_2 = 1;
3.next进入下一层:num_9 = 1;
4. next进入下一层: num_4 = 1;
.....
10.next进入下一层: num_4 = 1;
到此完成了一个数的标志.
如此一直循环直到所有数都标志完.
然后遍历树找出 结点为 0的数.就是没有的数.