- 博客(24)
- 收藏
- 关注
RSS订阅原创 求二叉树的高，节点个数，遍历二叉树
#include "stdio.h" #include "malloc.h" #include "math.h" #include "string.h" #define MAX 100 void exit(int); /*--------------------*/ int count; /* 记录二叉树中的二度结点的个数 */ int flag; /* 标明二叉树是否为AVL树 */ /*---
2008-01-25 13:44:00
1241
1
原创 c++笔试题汇总
①链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下： struct linka
2008-01-11 21:21:00
648
原创 C++中extern “C”含义深层探索
1.引言 C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向对象”），因而它可以定义不属于任何类的全局变量和函数。但是，C++毕竟是一种面向对象的程序设计语言，为了支持函数的重载，C++对全局函数的处理方式与C有明显的不
2008-01-06 16:33:00
430
原创 c++中使用 extern "c"
时常看到这样的代码: 以下是引用片段： #ifdef __cplusplus extern "C" { #endif //一段代码 #ifdef __cplusplus } #endif 这样的代码到底是什么意思呢?首先，__cplusplus是cpp中的自定义宏，那么定义了这个宏的话表示这是一段cpp的代码，也就是说，上面的代码的含义是:如果这是一段
2008-01-06 16:30:00
494
原创 用库函数stdarg.h实现函数参数的可变
#define _INTSIZEOF(n) ( (sizeof(n) + sizeof(int) - 1) & ~(sizeof(int) - 1) )#define va_start(ap,v) ( ap = (va_list)&v + _INTSIZEOF(v) )#define va_arg(ap,t) ( *(t *)((ap += _INTSIZEOF(t)) - _INTS
2007-12-25 20:11:00
1691
原创 深拷贝与浅拷贝探析
深拷贝与浅拷贝探析1. 深拷贝是指源对象与拷贝对象互相独立，其中任何一个对象的改动都不会对另外一个对象造成影响。举个例子，一个人名叫张三，后来用他克隆（假设法律允许）了另外一个人，叫李四，不管是张三缺胳膊少腿还是李四缺胳膊少腿都不会影响另外一个人。比较典型的就是Value（值）对象，如预定义类型Int32，Double，以及结构（struct），枚举（Enum）等。考虑以下写法
2007-12-25 19:06:00
488
原创 腾迅笔试面试题
以下是腾讯的笔试面试题:]请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 2、如何输出源文件的标题和目前执行行的行数 3、两个数相乘，小数点后位数没有限制，请写一个高精度算法 4、写一个病毒 5、有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过
2007-12-25 17:21:00
2171
原创 华为今年的面试题
本题的功能是读取一个固定文件，并把它分段显示出来，最大读取1M，大于1M就按1M大小读取。LoadFile函数是一个读取固定文件的函数。假定其没有错误。 下面代码未指定编译器，如果针对特定编译器有错，也请指出 找出8个或8个以上错误 #define MAX_LEN (1*1024*1024) void main() { char *f; int i,j; char tmp[
2007-12-25 17:19:00
620
原创 2008百度校园招聘题一道
题目大意如下：一排N（最大１Ｍ）个正整数+1递增，乱序排列，第一个不是最小的，把它换成-1，最小数为ａ且未知求第一个被-1替换掉的数原来的值，并分析算法复杂度。解题思路：一般稍微有点算法知识的人想想就会很容易给出以下解法：设 Sn = a + (a+1) + (a+2) + .........+ (a+n-1) = na +n(n-1)/2扫一次数组即可找到最小值ａ，时
2007-12-25 17:15:00
748
原创 百度面试题（著名的蚂蚁问题）
题目：有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时， 蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米 的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。以上题目来源：http://www.blog.s
2007-12-25 17:10:00
910
原创 句柄与id有什么区别（BAIDU）面试题
百度面试时问了这么一道题，没答全句柄和指针有什么区别？ 什么是“句柄”（handle），handle的本意是把柄，把手的意思。是你与操作系统打交道的东东。举个通俗的例子，比如你考上了大学，入学后，学校（操作系统）会给你一个学生证号。注意，这个号码是学校指定的，你无法自选。有了这个号码（学生证，假设一证多用）享受学校提供的服务：如你就可以去图书馆借书，去食堂吃饭，去教室上课等等。但你不能到食
2007-12-25 17:08:00
476
原创 2007baidu面试题
1. 阶乘嵌套的两个数进行比较, eg. 50!!!!!! 85!!!!2. 很多的url去重*3. 大整数的加减乘除*4. 很多的记录(1千万)， 统计里面的频度， 把前5%和后5%的输出来*5. 01矩阵, 求最大子矩阵. 算法期末考试题. 6. 判断一个字符串是不是合法的点分十进制ip.7. 信号量机制, 消费者, 生产者. 尽量最快. 8. 一个可以产生1~5随机数的函数, 写一个1~n
2007-12-25 17:06:00
466
原创 算法(c++)实现
// // // 堆栈数据结构 stack.h // // // /**//////////////////////////// #includeiostream.h> templateclass Type>class Stack; templateclass Type> class StackNode ...{ friend class StackTy
2007-12-25 17:05:00
590
原创 全面整理的c++面试题
1.是不是一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态?virtual修饰符会被隐形继承的。private 也被集成，只事派生类没有访问权限而已。virtual可加可不加。子类的空间里有父类的所有变量(static除外)。同一个函数只存在一个实体(inline除外)。子类覆盖它的函数不加virtual ,也能实现多态。在子类的空间里，有父类的
2007-12-25 17:01:00
1358
原创 c++笔试题目大全
1.求下面函数的返回值（微软） int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。 答案：8 思路：将x转化为2进制，看含有的1的个数。 2. 什么是“引用”？申明和使用“引用”要注意哪些问题？ 答：引用就是某个目标变量的“别名”(
2007-12-25 16:57:00
1085
转载 C++中谨慎使用私有继承
在《C++箴言：确保公开继承模拟“is-a”》一文中论述了 C++ 将 public inheritance（公有继承）视为一个 is-a 关系。当给定一个 hierarchy（继承体系），其中有一个 class Student 从一个 class Person 公有继承，当为一个函数调用的成功而有必要时，需要将 Students 隐式转型为 Persons，它通过向编译器展示来做到这一点。用 p
2007-12-23 13:01:00
680
原创 线性选择 求n个数中第k小数
#include#include#include template int partition(Type a[],int p,int r){ int i=p, j=r+1; Type x=a[p]; while (true) { while (a[++i] while (a[--i]>x); if(i>=j)break; swap(a[i],a[j]); } a[p]=a[j]; a[j
2007-12-23 12:45:00
688
原创 求n个数中第i大数 microsoft面试题
1 写一个函数找出一个整数数组中，第二大的数 （microsoft）答案：const int MINNUMBER = -32767 ;int find_sec_max( int data[] , int count){int maxnumber = data[0] ;int sec_max = MINNUMBER ;for ( int i = 1 ; i {if ( data[i] > max
2007-11-20 09:23:00
568
原创 笔试面试题
1 写一个函数找出一个整数数组中，第二大的数 （microsoft）答案：const int MINNUMBER = -32767 ;int find_sec_max( int data[] , int count){int maxnumber = data[0] ;int sec_max = MINNUMBER ;for ( int i = 1 ; i {if ( data[i] > max
2007-11-20 09:19:00
569
转载 sprintf
sprintf函数使用2007-07-05 10:17 在将各种类型的数据构造成字符串时，sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样，只是打印的目的地不同而已，前者打印到字符串中，后者则直接在命令行上输出。这也导致sprint
2007-07-10 10:15:00
500
原创 c++ const函数中修改类的成员变量
mutable member-variable-declaration; This keyword can only be applied to non-static and non-const data members of a class. If a data member is declared mutable, then it is legal to assign a value to t
2007-06-26 21:08:00
1763
原创 一道microsoft面试题
求下面函数的返回值（微软）int func(x){int countx = 0; while(x){ countx ++; x = x&(x-1); }return countx;} 假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。请问什么1的个数就是答案呢？ KEY：9999/16=6249999%16=15
2007-06-22 12:20:00
549
原创 华为C语言面试题
重解几道华为经典C语言面试题1、找错void test1(){ char string[10]; char* str1="0123456789"; strcpy(string, str1);} 这里string数组越界，因为字符串长度为10，还有一个结束符’/0’。所以总共有11个字符长度。string数组大小为10，这里越界了。
2007-05-19 22:37:00
4179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人