2010年05月_gengshenghong

原创经典考题——String类的实现（考察构造函数析构函数拷贝构造函数和赋值构造函数）

问题描述：已知String 类定义如下：　　class String　　{　　public:　　String(const char *str = NULL); // 通用构造函数　　String(const String &another); // 拷贝构造函数　　~ String(); // 析构函数　　String & operater =(const Strin

2010-05-30 21:28:00 1926

原创经典笔试面试题——杂题（各种各样的小问题）

1. 嵌入式系统经常具有要求程序员去访问某特定的内存位置的特点。在某工程中，要求设置一绝对地址为0x67a9的整型变量的值为0xaa66。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。在彪琪数码科技笔试题中我遇到过了。我的答案不知道是否正确，大概差不多吧。看下面的标准答案分析吧：这一问题测试你是否知道为了访问一绝对地址把一个整型数强制转换（typecast）为一指针是合法的。这一

2010-05-30 17:32:00 988

原创经典笔试面试题——宏macro

1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）经典的笔试题目，在我面试彪琪数码科技的时候笔试题有这个题。我的答案还算正确吧，但是显然不是完美的。看下面的完美解析：#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等） 2).

2010-05-30 17:23:00 929

原创 c++中的关键字static

关于static，笔试面试也是经常提及，如下的问题是一个经典问题，我在彪琪数码科技笔试题中也遇到了。问：关键字static的作用是什么？答：在C语言中，关键字static有三个明显的作用：1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2) 在文件模块内（但在函数体外），一个被声明为静态的全局变量可以被模块内所有函数访问，但不能被模块外其它函数访问。它是

2010-05-30 17:06:00 591

原创经典考题——用变量a给出下面的定义（数据声明的考察）

用变量a给出下面的定义　　a) 一个整型数（An integer）　　b)一个指向整型数的指针（ A pointer to an integer）　　c)一个指向指针的的指针，它指向的指针是指向一个整型数（ A pointer to a pointer to an intege）r 　　d)一个有10个整型数的数组（ An array of 10 integers）　　e) 一个有10个

2010-05-30 17:01:00 2121

转载自己实现基本的C标准库函数——实现memcpy

不调用库函数，实现memcpy。转自：http://hi.baidu.com/sernger/blog/item/fa900ecb43d44f4ff21fe7ea.html首先对这个函数做一些说明。#include void *memcpy(void *to, const void *from, size_t count)函数memcpy()从from指向的数组向to指向

2010-05-30 16:51:00 3893

转载自己实现基本的C标准库字符串处理函数——实现strcpy

http://www.cppblog.com/lizhongxu2008/archive/2009/02/11/73456.html题目：已知strcpy函数的原型是： char * strcpy(char * strDest,const char * strSrc); 1.不调用库函数，实现strcpy函数。 2.解释为什么要返回char *。

2010-05-30 16:42:00 863

原创深拷贝和浅拷贝之间的区别

哎，这个问题对我而言本身我觉得我是懂的，但是要我说我真不知道如何表达。但是面试就是喜欢问这个问题，不知道为何。难道这个问题很高级？好吧，既然这样，还是学习一下别人的专业答案吧。参考参考。Q：什么是浅拷贝(shallow copy)和深拷贝(deep copy)? A：浅拷贝就是成员数据之间的一一赋值：把值赋给一一赋给要拷贝的值。但是可能会有这样的情况：对象还包含资源，这里的资源可以值堆资

2010-05-30 00:56:00 1234

原创求最大公约数问题

最大公约数问题，也不是个很难的问题，如果知道思路就很容易了。对于最大公约数问题，最简单的思路应该算是直接循环从1开始用两个数对其做除法了，找出最大公约数。不过这思路太没技术含量了，效率也低，如果数字很大，还是很慢的。一般解决最大公约数问题的方法是：辗转相除法（欧几里德算法）。算法思想为（注意：b）：1.a÷b，令r为所得余数（0≤r＜b）。若r=0，算法结束；b即为答案。2.互换：

2010-05-25 22:29:00 1764

原创自己实现基本的C标准库字符串处理函数——基本问题

字符串是C语言的精华之一，C语言是笔试考题的核心知识点，不管你是学c++，学java还是c#、.net，还是脚本什么的，最好还是懂点C吧，不懂C笔试或许比较吃亏。所以在笔试面试中，字符串的问题是经常出现的，其中有一类问题就是自己实现一些基本的C标准库的字符串处理函数或其他C标准库函数。问题一描述：用标准C写一个判断给定字符串长度的函数。要求：不可使用库函数，字符串用char *c传入，可用伪

2010-05-25 15:25:00 1747

原创二叉树：已知前序中序求后序结果的问题

题目描述：若某二叉树的前遍历访问顺序是序abdgcefh,中序遍历顺序是dgbaechf,则后序遍历的访问顺序是什么。若某二叉树的前遍历访问顺序是序abdgcefh,中序遍历顺序是dgbaechf,则后序遍历的访问顺序是什么。分析：首先要明确一个基础的问题，前序遍历的顺序是：根、左、右；中序遍历的顺序是：左、根、右；后序遍历的顺序是：左、右、根。所以这里的前中后都是指的根的位置。

2010-05-25 14:48:00 19504 9

原创不使用中间变量交换变量a、b变量

这是一道经典题目，很基础，但是经常考。题目描述：不用任何变量交换a、b两个变量。分析：交换两个变量的问题在c语言入门书籍中都有所涉及。在讲解c语言的函数的时候老师都会告诉我们，实参和形参的问题，下面的函数是不能完成交换两个变量的：void swap(int a,int b){int temp;temp=a;a=b;b=temp;}大家都懂，就不用多说，用

2010-05-25 14:14:00 3178

原创笔试面试题库网址

http://www.shitibao.com/position.html?id=55 试题宝

2010-05-20 00:12:00 805

转载北京联想利泰软件有限公司 c++项目经理笔试题

http://www.shitibao.com/paper.html?id=42980 选择题 1:设int x［］={1, 2, 3, 4, 5, 6, 7, 8, 9, 0}, *p=x, k; 且0≤kA.p+k B.*(x+k) C.x［p-x+k］ D.*(&x［k］) 2:下列转义字符中错误的是 A.′/000′ B.′/14

2010-05-20 00:09:00 4445 2

原创 C++中的inline函数

内联函数：（1）内联函数定义和作用：将一个函数声明为inline，那么函数就成为内联函数。内联函数通常就是它在程序中每个调用点上“内联地”展开。从定义上看，内联函数跟一般函数不一样，一般函数调用的时候是需要调用开销的（比如出栈入栈等操作），内联函数从定义上看更像是宏，但是跟宏不一样。内联函数的作用主要就是使用在一些短小而使用非常频繁的函数中，为了减少函数调用的开销，为了避

2010-05-19 20:50:00 5635

原创 c++中的this指针

C++中的this指针（1） this指针是什么：对于类，类的成员函数具有一个附加的隐含形参，即指向该类对象的一个指针。隐含形参命名为this，与调用成员函数的对象绑定在一起。成员函数不能定义this形参，而是由编译器隐含定义的。成员函数的函数体可以显示的使用this指针（访问数据成员），但是一般不必这么做。编译器在编译的时候会自动加上this指针，比如：object.pr

2010-05-19 02:40:00 1448

原创 c++构造函数总结

构造函数：（1）构造函数的定义和作用：构造函数用于对一个对象进行初始化操作。在对象被创建的时候，会自动调用构造函数（大多数情况下会被调用，请注意是大多数）。构造函数与类名相同，不能有返回值，甚至不能有return语句。不能对构造函数取地址。对于一般情况下，构造函数必须定义为public，尽管定义为private不会编译出错（如果不使用类），但是没法定义类的对象。没有定义构造函

2010-05-17 00:47:00 1975

原创关于构造函数的一些文章链接

http://c.chinaitlab.com/special/xxjx/Index.html c++构造函数与析构函数http://pcedu.pconline.com.cn/empolder/gj/c/0503/568909_1.html C++面向对象编程入门：构造函数与析构函数http://tangfeng.javaeye.com/blog/89140 试验C++构造函数，析构函

2010-05-17 00:41:00 608

转载 c++构造函数详解

文章转载自：http://ticktick.blog.51cto.com/823160/194307 c++构造函数的知识在各种c++教材上已有介绍，不过初学者往往不太注意观察和总结其中各种构造函数的特点和用法，故在此我根据自己的c++编程经验总结了一下c++中各种构造函数的特点，并附上例子，希望对初学者有所帮助。

2010-05-17 00:38:00 509

1、每个类必须有一个构造函数，否则没法创建对象；2、若programer没有提供任何构造函数，则C++提供一个默认的构造函数，该默认构造函数是无参构造函数，它仅负责创建对象，不做任何初始化的工作；3、只要programer定义了一个构造函数（不管是无参还是有参构造），C++就不再提供默认的默认构造函数。即如果为类定义了一个带参的构造函数，还想要无参构造函数，就必须自己定义；4、与变量定义类似，在用

2010-05-16 16:13:00 1007

。。。。