IT博客-龙霖天网-文章分类-c++http://www.cnitblog.com/qlb5626267/category/7790.html龙霖学习园地zh-cnThu, 13 Oct 2011 05:49:03 GMTThu, 13 Oct 2011 05:49:03 GMT60C/C++面试题目集锦http://www.cnitblog.com/qlb5626267/articles/51269.html龙霖龙霖Sun, 09 Nov 2008 14:53:00 GMThttp://www.cnitblog.com/qlb5626267/articles/51269.htmlhttp://www.cnitblog.com/qlb5626267/comments/51269.htmlhttp://www.cnitblog.com/qlb5626267/articles/51269.html#Feedback0http://www.cnitblog.com/qlb5626267/comments/commentRss/51269.htmlhttp://www.cnitblog.com/qlb5626267/services/trackbacks/51269.htmlC/C++面试题目集锦(zz)
2007-08-10 13:49
一、输入一个n ，然后在屏幕上打印出NxN 的矩阵！
例如，输入一个3，则
1 2 3
8 9 4
7 6 5
输入一个4，则
1      2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
参考答案：

#include<stdio.h>
#include<conio.h>
#define N 10

void printCube(int a[][N],int n);

void main()
{
    int a[N][N],n;
    printf("input n:\n");
    scanf("%d",&n);
    printCube(&a[0],n);
    getch();
}

void printCube(int a[][N],int n)
{
    int i,j,round=1;
    int m=1;
    for(i=0;i<n;i++)
a[0]=m++;
    for(i=n-1;i>=n/2;i--)
    {
for(j=round;j<=i;j++)
    a[j]=m++;
for(j=i;j>=round;j--)
    a[j-1]=m++;
for(j=i;j>round;j--)
    a[j-1][round-1]=m++;
for(j=round;j<i;j++)
    a[round][j]=m++;
round++;
    }
    for(i=0;i<n;i++){
for(j=0;j<n;j++)
printf("%3d",a[j]);
printf("\n");
    }
}

二、朗讯面试题 ：
There are two int variables: a and b, don’t use “if”, “? :”, “switch” or other judgement statements, find out the biggest one of the two numbers.
参考答案：
方案一
int max = ((a+b)+abs(a-b)) / 2

方案二
int c = a -b;
char *strs[2] = {"a大","b大"};
c = unsigned(c) >> (sizeof(int) * 8 - 1);

三、朗讯面试题 ：
如何打印出当前源文件的文件名以及源文件的当前行号？
参考答案：
通常使用的就是__FILE__, __LINE__，在调试函数中利用“%s","%ld",打印就好了。

四、朗讯面试题 ：
main主函数执行完毕后，是否可能会再执行一段代码，给出说明？
参考答案：
crt会执行另一些代码，进行处理工作。
如果你需要加入一段在main退出后执行的代码，可以使用atexit()函数，注册一个函数。
语法：
#include <stdlib.h>
int atexit(void (*function")(void));
#include <stdlib.h>
#include <stdio.h>

void fn1( void ), fn2( void ), fn3( void ), fn4( void );

int main( void )
{
    atexit( fn1 );
    atexit( fn2 );
    atexit( fn3 );
    atexit( fn4 );
    printf( "This is executed first.\n" );
}

void fn1()
{
    printf( "next.\n" );
}

void fn2()
{
    printf( "executed " );
}

void fn3()
{
    printf( "is " );
}

void fn4()
{
    printf( "This " );
}

五、朗讯面试题 ：
如何判断一段程序是由C编译程序还是由C++编译程序编译的？
参考答案：
c++编译时定义了 __cplusplus
c编译时定义了 _STDC_

六、下面这道面试题怎么做（指针）？
#include<stdio.h>
main(){
int c[3][3]={1,2,3,4,5,6,7,8,9};
for(int i=0;i<3;i++)
for(int j=0;j<3;j++)
printf("%ld\n",&c[j]);
printf("-------------------------\n");
printf("%ld\n",(c+1));
printf("%ld\n",(*c+1));
printf("%ld\n",&c[0][0]);
printf("%ld\n",**c);
printf("%ld\n",*c[0]);
if(int(c)==int(*c))
printf("equl");
}
为什么c，*c的值相等，（c+1），（*c+1）的值不等
c，*c，**c，代表什么意思？

参考答案：
c是第一个元素的地址，*c是第一行元素的首地址，其实第一行元素的地址就是第一个元素的地址，这容易理解。**c是提领第一个元素。
为什么c，*c的值相等？
int c因为直接用c表示数组c[0][0]
printf("%ld\n",*c[0]);语句已将指针移到数组头。
int(*c)表示c0的值为1，所以相等。
数组c的存放空间示意如下：（机器中是行优先存放的）
c[0][0] c[0][1] c[0][2]
c[1][0] c[1][1] c[1][2]
c[2][0] c[2][1] c[2][2]

c是一个二维数组名，实际上它是一个指针常量，不能进行自加、自减运算，即：c++、c--、++c、--c
都是不允许的；
c： 数组名；是一个二维指针，它的值就是数组的首地址，也即第一行元素的首地址（等于 *c），也
      等于第一行第一个元素的地址（ & c[0][0]）；可以说成是二维数组的行指针。
*c： 第一行元素的首地址；是一个一维指针，可以说成是二维数组的列指针。
**c：二维数组中的第一个元素的值；即：c[0][0]
所以：
      c 和 *c的值是相等的，但他们两者不能相互赋值，（类型不同）；
      （c + 1） ：c是行指针，（c + 1）是在c的基础上加上二维数组一行的地址长度，即从&c[0][0]
      变到了&c[1][0]；
     （*c + 1）：*c是列指针，（*c + 1）是在*c的基础上加上二数组一个元素的所占的长度，即从
      &c[0][0]变到了&c[0][1]
      从而（c + 1）和（*c + 1）的值就不相等了

七、定义 int **a[3][4], 则变量占有的内存空间为：_____
参考答案：
int **p; /*16位下sizeof(p)=2, 32位下sizeof(p)=4*/
总共 3*4*sizeof(p)

八、编写一个函数，要求输入年月日时分秒，输出该年月日时分秒的下一秒。如输入2004年12月31日23时59分59秒，则输出2005年1月1日0时0分0秒。
参考答案：
判断年份是否是闰年，月份的大小月，
月（12进制）、日（与闰年、大小月有关）、时（24进制）、分（60进制）、妙（60进制）

--------------------------------------------------

汤姆逊的面试试题：怎么快速检测出一个巨大的链表中的死链？

http://community.csdn.net/Expert/topic/3343/3343269.xml?temp=.509823

看到几道面试题,很基础,但不好回答(进入有分)

http://community.csdn.net/Expert/topic/3451/3451720.xml?temp=9.774417E-02

贴几个经典面试题，怎么做

http://community.csdn.net/Expert/topic/3378/3378595.xml?temp=.1972315

文件操作，读取一组数进行排序然后写入文件

http://community.csdn.net/Expert/topic/3356/3356378.xml?temp=.07922

一道面试题!在线恭候大家！交换两个数，不用第三块儿内存！请问怎么实现？

int a,intb

a ^= b ^= a ^= b;

a+=b;

b=a-b;

a=a-b;

http://community.csdn.net/Expert/topic/3343/3343124.xml?temp=.1771509

[高分求教]C语言笔试或面试一般会问到什么问题？

http://community.csdn.net/Expert/topic/3218/3218202.xml?temp=.8798181

    有一个函数里面是大概是这样的。
     function（a*，b*）｛
        case：变量｛
            default;
          while(........){
             case 1:    a++ ＝ b++；
             case 2： a++ ＝ b++；
             case 3:    a++ ＝ b++；
             case 4： a++ ＝ b++；
             case 5： a++ ＝ b++；
             case 6： a++ ＝ b++；
          }
        ｝
     ｝
问题是这个函数在做什么，看了半天，不明白为什么case 的分项会放到一个循环里。

http://community.csdn.net/Expert/topic/3313/3313398.xml?temp=5.338687E-02


C/C++笔试提问
蛮有意思的题目
关于Const常量问题，华为面试题。
四个面试问题
难度系数、具体的实现算法？
两道面试题，最好能提供一个完整的实现代码！
求用一段C或C++程序写求 f(x)=100! 的完整程序？
25匹马，每次捡5匹跑，几次可找出最快的5匹马？
一个面试题 求 n!

1.给定下面的声明:
typedef struct
{
    int x;
    int y;
}Point;

Point x,y;
Point *a=&x, *b=&y;
解释下列各语名的含义:
a x=y;
b a=y;
c a=b;
d a=*b;
e *a=*b;


2.给定下列声明
int array[4][5][3];
把下列各个指针表达式转换为下标表达式

表达式                                                 下标表达式
*array
*(array+2)
*(array+1)+4
*(*(array+1)+4)
*(*(*(array+3)+1)+2)
*(*(*array+1)+2)
*(**array+2)
**(*array+1)
***array

 

3.当你拨打长途电话时,电话公司所保存的信息包括你拨打电话的日期和时间.它还包括三个电话号码,
:你使用的那个电话,你呼叫的那个电话以及你付帐的那个电话.这些电话号码的每一个都由三个部分组成,
:区号,交换台和站号码.请为这些记帐信息编定一个结构声明

 

4.表达式(a)和(b)的求值过程有没有区别,如果有的话,区别在哪里?假定变量offset的
值是3.
int i[10];
int *p=&i[0];
int offset;
p+=offset;     (a)
p+=3;          (b

http://community.csdn.net/Expert/topic/3293/3293716.xml?temp=.7074396

一道面试题，请大虾们帮忙评测一下：难度系数、具体的实现算法，谢谢

http://community.csdn.net/Expert/topic/3274/3274011.xml?temp=.1997187

1. Project Assignment -- Bounded Buffer Producer Consumer

Implement the bounded buffer producer and consumer problem and write a
simulation on your implementation. The size of the bounded buffer
should be adjustable at initialization. You can assume that the type
of the item produced and consumed is of an integer type, and that
producers produce a sequence of integers. The simulation should
include multiple producers and multiple consumers sharing the same
bounded buffer. Run the simulation for 10000 iterations, in each of
which an item is produced or consumed.

2. Project Assignment -- The Shell

Write the UNIX shell. Even the simplest of real UNIX shells is
thousands of lines of C code. Don’t worry, you will be writing a
minuscule, super-simplified shell. Your shell shall accept lines of
input from standard input until EOF. Don’t worry about issuing a
prompt, command-line editing, etc. Each line is a command to be
executed. The shell should fork to create a new process in which to
run the command, exec the program, wait for and report the exit
status, and report the user and system time consumed by the
command. You may assume that each command is formatted as follows:

command {argument {argument...} }

The above optional arguments are whitespace-delimited, i.e. they are
separated by one or more tabs or spaces. This will simplify parsing. A
line that begins with the # character is a comment and should be
ignored.

http://community.csdn.net/Expert/topic/3224/3224699.xml?temp=.2033655

面试题:求用一段C或C++程序写求 f(x)=100! 的完整程序

http://community.csdn.net/Expert/topic/3209/3209258.xml?temp=.7044336

25匹马，每次捡5匹跑，几次可找出最快的5匹马？

http://community.csdn.net/Expert/topic/3203/3203144.xml?temp=.2724115

一个面试题 求 n! （n的阶层）需要考虑溢出

http://community.csdn.net/Expert/topic/3169/3169555.xml?temp=.9761927




相关链接:
经典乡村：隐形的翅膀 Rascal Flatts
C#面试基础问题
考研英语高分作文经典背诵100篇
来这里，免费获得经典《商务口语》正版CD
08年博客园纪念T恤珍藏版
流利口语+面试技巧
概率经典例题38道

最新IT新闻:
百度遭遇中国网络反垄断调查第一案
红杉资本1500万美元投向图片存储网ImageShack
LinkedIn推出社交事件功能 可向用户智能推荐
玩游戏成瘾被正式纳入精神病诊断范畴
微软发布Windows 7产品路线图 简体中文版靠前









龙霖 2008-11-09 22:53 发表评论
]]>C++中const的使用http://www.cnitblog.com/qlb5626267/articles/51263.html龙霖龙霖Sun, 09 Nov 2008 11:52:00 GMThttp://www.cnitblog.com/qlb5626267/articles/51263.htmlhttp://www.cnitblog.com/qlb5626267/comments/51263.htmlhttp://www.cnitblog.com/qlb5626267/articles/51263.html#Feedback0http://www.cnitblog.com/qlb5626267/comments/commentRss/51263.htmlhttp://www.cnitblog.com/qlb5626267/services/trackbacks/51263.html  这是我在CSDN的第一篇博文。近日学习C++，应该说接触C++有一年多了，但从来没有系统的学习一遍，VC++开发技术也学了，但学习VC并不能提高C++技能，VC开发只是C++的一种应用，学习VC学不到C++的精髓，所以我要好好的把C++系统的学一遍，我发现C++确实比VC有魅力，希望自己能学有所成。

下面是关于C++基本概念的一篇文章——C++中const的使用


关于C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性。在网上搜寻相关主题，发现大多数文章雷同，而关键地方并不是很清楚。在网络资料，参考书的基础上，结合本人的一些体会总结如下，期望对大家有所帮助：
一 const基础
下面四个定义语句是大多数书籍讲解const关键字都会用到的，
[1]const int* a = &b;
[2]int const *a = &b;
[3]int* const a = &b;
[4]const int* const a = &b;
        如果你能区分出上述四种情况，证明你基础不错，不过也不要高兴太早，这个只是最基础的部分了。不知道也很容易：如果const位于星号的左侧（不管const在类型修饰符的左还是右），则const就是用来修饰指针所指向的变量，即指针指向为常量；如果const位于星号的右侧，const就是修饰指针本身，即指针本身是常量。[1]和[2]的情况相同，都是指针所指向的内容为常量，这种情况下不允许对内容进行更改操作，如不能*a = 3 ；这样的一种声明方式的作用是可以修改pi这个指针所指向的内存地址却不能修改指向对象的值；[3]为指针本身是常量，而指针所指向的内容不是常量，这种情况下不能对指针本身进行更改操作，如a++是错误的;[4]为指针本身和指向的内容均为常量。
        另外const 的一些强大的功能在于它在函数声明中的应用。在一个函数声明中，const 可以修饰函数的返回值，或某个参数；对于成员函数，还可以修饰是整个函数。有如下几种情况，以下会逐渐的说明用法：
A_class& operator=(const A_class& a);     //A_class 为一个已经定义的类，下文同
void fun0(const A_class* a );
void fun1( ) const;     // fun1( ) 为类成员函数
const A_class fun2( );
二 const的初始化
先看一下const变量初始化的情况
1) 非指针const常量初始化的情况：
A_class b;
const A_class a = b;
2) 指针(引用)const常量初始化的情况：
A_class* d = new A_class();   
const A_class* c = d;
或者,
const A_class* c = new A_class();
引用：   
A_class f;   
const A_class& e = f;    // 这样作e只能访问声明为const的函数，而不能访问一般的成员函数；
[思考1]： 以下的这种赋值方法正确吗？
const A_class* c=new A_class();
A_class* e = c;
这种方法不正确，因为声明指针的目的是为了对其指向的内容进行改变，而声明的指针e指向的是一个常量，所以不正确；
[思考2]： 以下的这种赋值方法正确吗？
A_class* const c = new A_class();
A_class* b = c;
这种方法正确，因为声明指针所指向的内容可变；

三 作为参数和返回值的const修饰符

其实，不论是参数还是返回值，道理都是一样的，参数传入时候和函数返回的时候，初始化const变量
1 修饰参数的const,如,
void fun0(const A_class* a );
void fun1(const A_class& a);
调用函数的时候，用相应的变量初始化const常量，则在函数体中，按照const所修饰的部分进行常量化，如形参为const A_class* a，则不能对传递进来的指针的内容进行改变，保护了原指针所指向的内容；如形参为const A_class& a，则不能对传递进来的引用对象进行改变，保护了原对象的属性。
[注意]：参数const通常用于参数为指针或引用的情况;
2 修饰返回值的const，如,
const A_class fun2( ); const A_class* fun3( );
这样声明了返回值后，const按照"修饰原则"进行修饰，起到相应的保护作用。
const Rational operator*(const Rational& lhs, const Rational& rhs)
{
return Rational(lhs.numerator() * rhs.numerator(), lhs.denominator() * rhs.denominator());
}
返回值用const修饰可以防止这样的操作发生:
Rational a,b;
Radional c;
(a*b) = c;
一般用const修饰返回值为对象本身（非引用和指针）的情况多用于二目操作符重载函数并产生新对象的时候。
[总结]一般情况下，函数的返回值为某个对象时，如果将其声明为const时，多用于操作符的重载。
通常，不建议用const修饰函数的返回值类型为某个对象或对某个对象引用的情况。
原因如下：如果返回值为某个对象为const（const A_class test = A_class 实例）或某个对象的引用为const（const A_class& test = A_class实例） ，则返回值具有const属性，则返回实例只能访问类A_class中的公有（保护）数据成员和const成员函数，并且不允许对其进行赋值操作，这在一般情况下很少用到。
[思考3]： 这样定义赋值操作符重载函数可以吗？
const A_class& operator=(const A_class& a);
不正确；在const A_class::operator=(const A_class& a)中，参数列表中的const的用法正确，而当这样连续赋值的时侯，问题就出现了：A_class a,b,c:(a=b)=c;因为a.operator=(b)的返回值是对a的const引用，不能再将c赋值给const常量。

四 类成员函数中const的使用
一般放在函数体后，形如：
void fun() const;
如果一个成员函数的不会修改数据成员，那么最好将其声明为const，因为const成员函数中不允许对数据成员进行修改，如果修改，编译器将报错，这大大提高了程序的健壮性。

五 使用const的一些建议
1 要大胆的使用const，这将给你带来无尽的益处，但前提是你必须搞清楚原委；
2 要避免最一般的赋值操作错误，如将const变量赋值，具体可见思考题；
3 在参数中使用const应该使用引用或指针，而不是一般的对象实例，原因同上；
4 const在成员函数中的三种用法（参数、返回值、函数）要很好的使用；
5 不要轻易的将函数的返回值类型定为const;6除了重载操作符外一般不要将返回值类型定为对某个对象的const引用;


文章出处：http://www.diybl.com/course/3_program/c++/cppsl/2007104/75983.html



龙霖 2008-11-09 19:52 发表评论
]]>typedef和#define的用法与区别http://www.cnitblog.com/qlb5626267/articles/51262.html龙霖龙霖Sun, 09 Nov 2008 11:28:00 GMThttp://www.cnitblog.com/qlb5626267/articles/51262.htmlhttp://www.cnitblog.com/qlb5626267/comments/51262.htmlhttp://www.cnitblog.com/qlb5626267/articles/51262.html#Feedback0http://www.cnitblog.com/qlb5626267/comments/commentRss/51262.htmlhttp://www.cnitblog.com/qlb5626267/services/trackbacks/51262.html

一、typedef的用法

   在C/C++语言中，typedef常用来定义一个标识符及关键字的别名，它是语言编译过程的一部分，但它并不实际分配内存空间，实例像：

   typedef    int       INT;
   typedef    int       ARRAY[10];
   typedef   (int*)   pINT;

typedef可以增强程序的可读性，以及标识符的灵活性，但它也有“非直观性”等缺点。

二、#define的用法

   #define为一宏定义语句，通常用它来定义常量(包括无参量与带参量)，以及用来实现那些“表面似和善、背后一长串”的宏，它本身并不在编译过程中进行，而是在这之前(预处理过程)就已经完成了，但也因此难以发现潜在的错误及其它代码维护问题，它的实例像：

#define   INT             int
#define   TRUE         1
#define   Add(a,b)     ((a)+(b));
#define   Loop_10    for (int i=0; i<10; i++)

   在Scott Meyer的Effective C++一书的条款1中有关于#define语句弊端的分析，以及好的替代方法，大家可参看。

三、typedef与#define的区别

   从以上的概念便也能基本清楚，typedef只是为了增加可读性而为标识符另起的新名称(仅仅只是个别名)，而#define原本在C中是为了定义常量，到了C++，const、enum、inline的出现使它也渐渐成为了起别名的工具。有时很容易搞不清楚与typedef两者到底该用哪个好，如#define INT int这样的语句，用typedef一样可以完成，用哪个好呢？我主张用typedef，因为在早期的许多C编译器中这条语句是非法的，只是现今的编译器又做了扩充。为了尽可能地兼容，一般都遵循#define定义“可读”的常量以及一些宏语句的任务，而typedef则常用来定义关键字、冗长的类型的别名。

   宏定义只是简单的字符串代换(原地扩展)，而typedef则不是原地扩展，它的新名字具有一定的封装性，以致于新命名的标识符具有更易定义变量的功能。请看上面第一大点代码的第三行：

typedef    (int*)      pINT;
以及下面这行:
#define    pINT2    int*

效果相同？实则不同！实践中见差别：pINT a,b;的效果同int *a; int *b;表示定义了两个整型指针变量。而pINT2 a,b;的效果同int *a, b;表示定义了一个整型指针变量a和整型变量b。


龙霖 2008-11-09 19:28 发表评论
]]>