华为面试题1
一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。（10分）
请写出 BOOL flag 与“零值”比较的 if 语句。（3分）
标准答案：
请写出 float x 与“零值”比较的 if 语句。（4分）
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x
不可将浮点变量用“==”或“！=”与数字比较，应该设法转化成“>=”或“
请写出 char *p 与“零值”比较的 if 语句。（3分）
标准答案：
if (p == NULL)
if (p != NULL)
二、以下为Windows NT下的32位C++程序，请计算sizeof 的值（10分） char str[] = “Hello” ;
char *p = str ;
int n = 10;
请计算
sizeof (str ) = 6 （2分）
sizeof ( p ) = 4 （2分）
sizeof ( n ) = 4 （2分）
void Func ( char str[100])
{
请计算
sizeof( str ) = 4 （2分）
}
void *p = malloc( 100 );
请计算
sizeof ( p ) = 4 （2分）
三、简答题（25分）
1、头文件中的 ifndef/define/endif 干什么用？（5分）
答：防止该头文件被重复引用。
2、＃i nclude 和 ＃i nclude “filename.h” 有什么区别？（5分） 答：对于＃i nclude ，编译器从标准库路径开始搜索 filename.h 对于＃i nclude “filename.h” ，编译器从用户的工作路径开始搜索 filename.h
3、const 有什么用途？（请至少说明两种）（5分）
答：（1）可以定义 const 常量
（2）const 可以修饰函数的参数、返回值，甚至函数的定义体。被const 修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。
4、在C++ 程序中调用被 C 编译器编译后的函数，为什么要加 extern “C”？ （5分） 答：C++语言支持函数重载，C 语言不支持函数重载。函数被C++编译后在库中的名字与C 语言的不同。假设某个函数的原型为： void foo(int x, int y);
该函数被C 编译器编译后在库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字。
C++提供了C 连接交换指定符号extern“C”来解决名字匹配问题。
5、请简述以下两个for 循环的优缺点（5分）
for (i=0; ii++)
{
if (condition)
DoSomething();
else
DoOtherthing();
}
if (condition)
{
for (i=0; ii++)
DoSomething();
}
else
{
for (i=0; ii++)
DoOtherthing();
}
优点：程序简洁
缺点：多执行了N-1次逻辑判断，并且打断了循环“流水线”作业，使得编译器不能对循环进行优化处理，降低了效率。
优点：循环的效率高
缺点：程序不简洁
c 语言常见笔试题
关键词：笔试题
int Strcmp(char *str1, char *str2)
{
int i=0;
int b=0;
while(str1[i]||str2[i])
{
if(str1[i]>str2[i])
{
b=1;break;
}
else if(str1[i]
{
b=-1;break;
}
i++;
}
return b;
}
1. 说出下面这个程序的运行结果，并简要叙述其理由：
char buf1[10]="hello";
char buf2[10]="hello";
if (buf1==buf2)
printf("equal!");
else printf("not equal!");
因为buf1,buf2分配了不同的内存块，而比较的是数组名，实际上是两个分别指向数组起始元素地址的指针。
2. 指出下面这段程序中存在一些什么问题：
int loop,a[5];
int* p=a;
for (loop=0;loop
{ p++;
*p=loop;
}
数组a[5]在创建时没有初始化， 在for 循环里也没有起到完全初始化数组的作用，而且对一块未知内存赋值。在最后一轮循环
结束时p 指向了数组a[5]的最后一个元素的下一个地址。
string 系列
char * strcpy( char *strDest, const char *strSrc )
{
assert( (strDest != NULL) && (strSrc != NULL) );
char *address = strDest;
while( (*strDest++ = * strSrc++) != „\0‟ );
return address;
}
char* strncpy(char* strdest, const char* strsrc, int n)
{
assert((strdest != NULL) && (strsrc != NULL));
char* address = strdest;
while(n-- > 0)
*strdest++ = *strsrc++;
return address;
}
int strcmp(const char* str1, const char* str2)
{
assert((str1 != NULL) && (str2 != NULL);
int ret = 0;
while (!(ret = (unsigned char*)*str1 - (unsigned char*)*str2) && (*str2))
{
str1++;
str2++;
}
if (ret > 0)
ret = 1;
else if (ret
ret = -1;
return ret;
}
int strlen(const char* str)
{
assert(str != NULL);
int len = 0;
while ('\0' != *str++)
len++;
return len;
}
类string 的构造函数
string::string(const char* str)
{
if(str == NULL)
{
m_data = new char[1];
*m_data = '\0';
}
else
{
int length = strlen(str);
m_data = new char[str + 1];
strcpy(m_data, str);
}
}
string 的析构函数
string::~string()
{
delete [] m_data;
}
string 的拷贝构造函数
string ::string(const string& other)
{
int len = strlen(other.m_data);
m_data = new char[len + 1];
strcpy(m_data, other.m_data);
}
string 的赋值函数
string& string::operator=(const string& other)
{
if (this == &other)
return *this;
delete [] m_data;
int len = strlen(other.m_data);
m_data = new char[len + 1];
strcpy(m_data, other.m_data);
return *this;
}
不用任何局部和全局变量实现int strlen(char *a)
int strlen(char *a) {
if('\0' == *a)
return 0;
else
return 1 + strlen(a + 1);
}
1)sizeof 相关系列问题
2)const 相关系列问题
3) 大量林锐书的习题，以及各种变种
这三个几乎是每次必出现
下面的这些是程序相关题, 很多都是以前有讨论过的, 还请各位大侠能整理个比较适合做面试时答案的解答, 多谢了. 最好能给出
讨论链接, 让我等后辈有学习的机会.
1) 求出相似度的算法.
2) 写出二分查找的代码.
int binary_search(int* arr, int key, int n)
{
int low = 0;
int high = n - 1;
int mid;
while (low
{
mid = (high + low) / 2;
if (arr[mid] > k)
high = mid - 1;
else if (arr[mid]
low = mid + 1;
else
return mid;
}
return -1;
}
3) 写出在母串中查找子串出现次数的代码.
*4)写出快速排序或者某种排序算法代码
出现次数相当频繁
5) 写出查找从一个集合中输出所有子集合的算法.
*6)实现strcpy 函数
char* strcpy(char* dest, const char* src)
{
assert((dest != NULL) && (src != NULL));
char* address = dest;
while ('\0' != (*dest++ = *src++));
return address;
}
出现次数相当频繁
*7)实现strcmp 函数
int mystrcmp(const char* str1, const char* str2)
{
assert((str1 != NULL) && (str2 != NULL));
int ret = 0;
while (!(ret = *(unsigned char*)str1 - *(unsigned char*)str2) && *str2)
{
str1++;
str2++;
}
if (ret > 0)
ret = 1;
else if (ret
ret = -1;
return ret;
}
出现次数相当频繁
8) 将一个单链表逆序
struct test
{
int number;
double score;
test* next;
}
void reverse(test*& head)
{
test* pe = head;
test* ps = head->next;
while(ps != NULL)
{
pe->next = ps->next;
ps->next = head;
head = ps;
ps = pe->next;
}
}
9) 循环链表的节点对换和删除。
*10)将一个数字字符串转换为数字."1234" -->1234
＃i nclude
using namespace std;
int f(char* s)
{
int k = 0;
while (*s)
{
k = 10 * k + (*s++)- '0';
}
return k;
}
int main()
{
int digit = f("4567");
cout
cin.get();
}
出现次数相当频繁
11) 实现任意长度的整数相加或者相乘功能。
*12)写函数完成内存的拷贝
一个内存拷贝函数的实现体
void *memcpy(void *pvTo,const void *pvFrom,size_t size)
{
assert((pvTo!=NULL)&&(pvFrom!=NULL));
byte *pbTo=(byte*)pvTo; //防止地址被改变
byte *pbFrom=(byte*)pvFrom;
while (size-- >0)
*pbTo++ = *pbForm++;
return pvTo;
}
出现次数相当频繁
. 笔试:
1) 写一个内存拷贝函数, 不用任何库函数. 就是前些时候本版讨论的那个问题.
void* memcpy(void* pvTo, const void* pvFrom, size_t size)
{
assert((pvTo != NULL) && (pvFrom != NULL));
byte* pbTo = pvTo;
byte* pbFrom = pbFrom;
while (size-- > 0)
{
*pbTo++ = *pbFrom++;
}
return pvTo;
}
2) 将一个单链表逆序.(这个问题是个常规的数据结构问题. 不过不小心时会损失效率)
3) 客房预定的问题. 根据客户报的人数, 客房等级来从预备的客房中选择出所有符合要求的 客房号. 客户没有要求等级时, 只考虑人数因素就可以了. 要考虑有些客房已经预定的情况. (写代码是要考虑好彼此的效率)
4) 对于一个无序序列进行二分查找
线排序再查找
5) 将一个数字字符串转换为数字."1234" -->1234
int convert(char* str)
{
int k = 0;
while (*str != '\0')
{
k = k * 10 + *s++ - '0';
}
return k;
}
6) 在文件(调用库函数创建的, 不用考虑数据库的方式) 中读入信息(包括职工号, 职工产量) . 根据输入的信息(包括职工号, 职工产量).. 检测是否有相同的职工号记录, 如有, 则增加其 产量. 如没有, 则创建新的记录. 最后的记录排序的依据是职工产量(降序), 如果产量相同, 则 按职工号(升序). (具体的题目记不太清了, 这个题目有点长. 哪位也去笔试了. 请修正一下 子)
.
2. 面试
1) 找出两个中文句子的相似度.(例如" 中国江苏南京" "江苏省中国南京市". 实际上是指的 同一个地方. 面试官的要求是一分钟给出求相似度的算法.)(幸好听老师讲过中文分词, 要不 然当场就挂了)
2) 写出二分查找的代码.
3) 将上述代码通用化.(在 C 的规范内. 就是我前面所的那个问题)
4) 写出在母串中查找子串出现次数的代码.(不顾及效率时好说. 当时一不留神把 KMP 说了 出来, 结果又让我描述整个过程. 汗.. 只好从头又学了. 不过没有冷场, 边学边说.hoho)
5) 如何看待在函数中定义很多静态变量.
6) 写出quick_sort
7) 写出查找从一个集合中输出所有子集合的算法.
8) 有关于各种类型指针. 各种数据类型的 sizeof 运算结果( 在 C 中)
四、有关内存的思考题（每小题5分，共20分）
void GetMemory(char *p)
{
p = (char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
GetMemory(str);
strcpy(str, "hello world");
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：试题传入GetMemory( char *p )函数的形参为字符串指针，在函数内部修改形参并不能真正的改变传入形参的值，执行完
char *str = NULL;
GetMemory( str );
后的str 仍然为NULL ；
char *GetMemory(void)
{
char p[] = "hello world";
return p;
}
void Test(void)
{
char *str = NULL;
str = GetMemory();
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：可能是乱码。 char p[] = "hello world";
return p;
的p[]数组为函数内的局部自动变量，在函数返回后，内存已经被释放。这是许多程序员常犯的错误，其根源在于不理解变量的生存期。
void GetMemory2(char **p, int num)
{
*p = (char *)malloc(num);
}
void Test(void)
{
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：
（1）能够输出hello
（2 ）Test 函数中也未对malloc 的内存进行释放。
（3）GetMemory 避免了试题1的问题，传入GetMemory 的参数为字符串指针的指针，但是在GetMemory 中执行申请内存及赋值语句
*p = (char *) malloc( num );
后未判断内存是否申请成功，应加上：
if ( *p == NULL )
{
...//进行申请内存失败处理
}
void Test(void)
{
char *str = (char *) malloc(100);
strcpy(str, “hello”);
free(str);
if(str != NULL)
{
strcpy(str, “world”);
printf(str);
}
}
请问运行Test 函数会有什么样的结果？
答：执行
char *str = (char *) malloc(100);
后未进行内存是否申请成功的判断；另外，在free(str)后未置str 为空，导致可能变成一个“野”指针，应加上：
str = NULL;
五、编写strcpy 函数（10分）
已知strcpy 函数的原型是
华为c/c++面试题2及答案
1. 写出判断ABCD 四个表达式的是否正确, 若正确, 写出经过表达式中 a 的值(3分) int a = 4;
(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);
a = ?
答：C 错误，左侧不是一个有效变量，不能赋值，可改为(++a) += a;
改后答案依次为9,10,10,11
2. 某32位系统下, C++程序，请计算sizeof 的值(5分).
char str[] = “http://www.ibegroup.com/”
char *p = str ;
int n = 10;
请计算
sizeof (str ) = ？（1）
sizeof ( p ) = ？（2）
sizeof ( n ) = ？（3）
void Foo ( char str[100]){
请计算
sizeof( str ) = ？（4）
}
void *p = malloc( 100 );
请计算
sizeof ( p ) = ？（5）
答：（1）17 （2）4 （3） 4 （4）4 （5）4
3. 回答下面的问题. (4分)
(1).头文件中的 ifndef/define/endif 干什么用？预处理
答：防止头文件被重复引用
(2). ＃i nclude 和 ＃i nclude “filename.h ” 有什么区别？
答：前者用来包含开发环境提供的库头文件，后者用来包含自己编写的头文件。
(3).在C++ 程序中调用被 C 编译器编译后的函数，为什么要加 extern “C ”声明？ 答：函数和变量被C++编译后在符号库中的名字与C 语言的不同，被extern "C"修饰的变 量和函数是按照C 语言方式编译和连接的。由于编译后的名字不同，C++程序不能直接调 用C 函数。C++提供了一个C 连接交换指定符号extern “C ”来解决这个问题。
(4). switch()中不允许的数据类型是?
答：实型
4. 回答下面的问题(6分)
(1).Void GetMemory(char **p, int num){
*p = (char *)malloc(num);
}
void Test(void){
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：输出“hello ”
(2). void Test(void){
char *str = (char *) malloc(100);
strcpy(str, “hello”);
free(str);
if(str != NULL){
strcpy(str, “world”);
printf(str);
}
}
请问运行Test 函数会有什么样的结果？
答：输出“world ”
(3). char *GetMemory(void){
char p[] = "hello world";
return p;
}
void Test(void){
char *str = NULL;
str = GetMemory();
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：无效的指针，输出不确定
5. 编写strcat 函数(6分)
已知strcat 函数的原型是char *strcat (char *strDest, const char *strSrc);
其中strDest 是目的字符串，strSrc 是源字符串。
（1）不调用C++/C 的字符串库函数，请编写函数 strcat
答：
VC 源码：
char * __cdecl strcat (char * dst, const char * src)
{
char * cp = dst;
while( *cp )
cp++; /* find end of dst */
while( *cp++ = *src++ ) ; /* Copy src to end of dst */
return( dst ); /* return dst */
}
（2）strcat 能把strSrc 的内容连接到strDest ，为什么还要char * 类型的返回值？ 答：方便赋值给其他变量
6.MFC 中CString 是类型安全类么？
答：不是，其它数据类型转换到CString 可以使用CString 的成员函数Format 来转换
7.C++中为什么用模板类。
答：(1)可用来创建动态增长和减小的数据结构
（2）它是类型无关的，因此具有很高的可复用性。
（3）它在编译时而不是运行时检查数据类型，保证了类型安全
（4）它是平台无关的，可移植性
（5）可用于基本数据类型
8.CSingleLock 是干什么的。
答：同步多个线程对一个数据类的同时访问
9.NEWTEXTMETRIC 是什么。
答：物理字体结构，用来设置字体的高宽大小
10. 程序什么时候应该使用线程，什么时候单线程效率高。
答：1．耗时的操作使用线程，提高应用程序响应
2．并行操作时使用线程，如C/S架构的服务器端并发线程响应用户的请求。
3．多CPU 系统中，使用线程提高CPU 利用率
4．改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独 立的运行部分，这样的程序会利于理解和修改。
其他情况都使用单线程。
11.Windows 是内核级线程么。
答：见下一题
12.Linux 有内核级线程么。
答：线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分，线程有两 种类型：“用户级线程”和“内核级线程”。 用户线程指不需要内核支持而在用户程序 中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供创建、同步、调度 和管理线程的函数来控制用户线程。这种线程甚至在象 DOS 这样的操作系统中也可实现 ，但线程的调度需要用户程序完成，这有些类似 Windows 3.x 的协作式多任务。另外一 种则需要内核的参与，由内核完成线程的调度。其依赖于操作系统核心，由内核的内部 需求进行创建和撤销，这两种模型各有其好处和缺点。用户线程不需要额外的内核开支 ，并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求，但是当一个线
程因 I/O 而处于等待状态时，整个进程就会被调度程序切换为等待状态，其他线程得不 到运行的机会；而内核线程则没有各个限制，有利于发挥多处理器的并发优势，但却占 用了更多的系统开支。
Windows NT和OS/2支持内核线程。Linux 支持内核级的多线程
13.C++中什么数据分配在栈或堆中，New 分配数据是在近堆还是远堆中？
答：栈: 存放局部变量，函数调用参数, 函数返回值，函数返回地址。由系统管理 堆: 程序运行时动态申请，new 和 malloc 申请的内存就在堆上
14. 使用线程是如何防止出现大的波峰。
答：意思是如何防止同时产生大量的线程，方法是使用线程池，线程池具有可以同时提 高调度效率和限制资源使用的好处，线程池中的线程达到最大数时，其他线程就会排队 等候。
15函数模板与类模板有什么区别？
答：函数模板的实例化是由编译程序在处理函数调用时自动完成的，而类模板的实例化 必须由程序员在程序中显式地指定。
16一般数据库若出现日志满了，会出现什么情况，是否还能使用？
答：只能执行查询等读操作，不能执行更改，备份等写操作，原因是任何写操作都要记 录日志。也就是说基本上处于不能使用的状态。
17 SQL Server是否支持行级锁，有什么好处？
答：支持，设立封锁机制主要是为了对并发操作进行控制，对干扰进行封锁，保证数据 的一致性和准确性，行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不 被其它用户所修改。因而行级锁即可保证数据的一致性又能提高数据操作的迸发性。
18如果数据库满了会出现什么情况，是否还能使用？
答：见16
19 关于内存对齐的问题以及sizof()的输出
答：编译器自动对齐的原因：为了提高程序的性能，数据结构（尤其是栈）应该尽可能 地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问 ；然而，对齐的内存访问仅需要一次访问。
20 int i=10, j=10, k=3; k*=i+j; k最后的值是？
答：60，此题考察优先级，实际写成： k*=(i+j);，赋值运算符优先级最低
21. 对数据库的一张表进行操作, 同时要对另一张表进行操作, 如何实现?
答：将操作多个表的操作放入到事务中进行处理
22.TCP/IP 建立连接的过程?(3-way shake)
答：在TCP/IP协议中，TCP 协议提供可靠的连接服务，采用三次握手建立一个连接。 第一次握手：建立连接时，客户端发送syn 包(syn=j)到服务器，并进入SYN_SEND状
态，等待服务器确认；
第二次握手：服务器收到syn 包，必须确认客户的SYN （ack=j+1），同时自己也发送一个 SYN 包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态；
第三次握手：客户端收到服务器的SYN ＋ACK 包，向服务器发送确认包ACK(ack=k+1) ，此包发送完毕，客户端和服务器进入ESTABLISHED 状态，完成三次握手。
23.ICMP 是什么协议, 处于哪一层?
答：Internet 控制报文协议，处于网络层（IP 层）
24. 触发器怎么工作的?
答：触发器主要是通过事件进行触发而被执行的，当对某一表进行诸如UPDATE 、 INSERT 、 DELETE 这些操作时，数据库就会自动执行触发器所定义的SQL 语句，从而确保对数 据的处理必须符合由这些SQL 语句所定义的规则。
25.winsock 建立连接的主要实现步骤?
答：服务器端：socker()建立套接字，绑定（bind ）并监听（listen ），用accept （） 等待客户端连接。
客户端：socker()建立套接字，连接（connect ）服务器，连接上后使用send()和recv （ ），在套接字上写读数据，直至数据交换完毕，closesocket()关闭套接字。
服务器端：accept （）发现有客户端连接，建立一个新的套接字，自身重新开始等待连 接。该新产生的套接字使用send()和recv （）写读数据，直至数据交换完毕，closesock et()关闭套接字。
26. 动态连接库的两种方式?
答：调用一个DLL 中的函数有两种方法：
1．载入时动态链接（load-time dynamic linking），模块非常明确调用某个导出函数
，使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL 的导入库，导入库向 系统提供了载入DLL 时所需的信息及DLL 函数定位。
2．运行时动态链接（run-time dynamic linking），运行时可以通过LoadLibrary 或Loa
dLibraryEx 函数载入DLL 。DLL 载入后，模块可以通过调用GetProcAddress 获取DLL 函数的
出口地址，然后就可以通过返回的函数指针调用DLL 函数了。如此即可避免导入库文件了 。
27.IP 组播有那些好处?
答：Internet 上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急剧 消耗和网络拥挤问题。组播是一种允许一个或多个发送者（组播源）发送单一的数据包 到多个接收者（一次的，同时的）的网络技术。组播可以大大的节省网络带宽，因为无 论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包。所以说组播 技术的核心就是针对如何节约网络资源的前提下保证服务质量。
28.
定义 int **a[3][4], 则变量占有的内存空间为：_____
29.
编写一个函数，要求输入年月日时分秒，输出该年月日时分秒的下一秒。如输入2004年12月31日23时59分59秒，则输出2005年1月1日0时0分0秒
void ResetTheTime(int *year,int *month,int *date,int *hour,int *minute,int*second)
{
int dayOfMonth[12]={31,28,31,30,31,30,31,31,30,31,30,31};
if( *year 12 ||
*date 31 || *hour 23 ||
*minute 59|| *second 60 )
return;
if( *year%400 == 0 || *year%100 != 0 && *year%4 == 0 )
dayOfMonth[1] = 29;
if(*second >= 60)
{
*second = 0;
*minute += 1;
if(*minute >= 60)
{
*minute = 0;
*hour += 1;
if(*hour >= 24)
{
*hour = 0;
*date += 1;
if(*date > dayOfMonth[*month-1])
{
*date = 1;
}
}
return;
}
*month += 1; if(*month > 12) { *month=1; *year += 1; } } }
华为面试题1
一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。（10分）
请写出 BOOL flag 与“零值”比较的 if 语句。（3分）
标准答案：
请写出 float x 与“零值”比较的 if 语句。（4分）
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x
不可将浮点变量用“==”或“！=”与数字比较，应该设法转化成“>=”或“
请写出 char *p 与“零值”比较的 if 语句。（3分）
标准答案：
if (p == NULL)
if (p != NULL)
二、以下为Windows NT下的32位C++程序，请计算sizeof 的值（10分） char str[] = “Hello” ;
char *p = str ;
int n = 10;
请计算
sizeof (str ) = 6 （2分）
sizeof ( p ) = 4 （2分）
sizeof ( n ) = 4 （2分）
void Func ( char str[100])
{
请计算
sizeof( str ) = 4 （2分）
}
void *p = malloc( 100 );
请计算
sizeof ( p ) = 4 （2分）
三、简答题（25分）
1、头文件中的 ifndef/define/endif 干什么用？（5分）
答：防止该头文件被重复引用。
2、＃i nclude 和 ＃i nclude “filename.h” 有什么区别？（5分） 答：对于＃i nclude ，编译器从标准库路径开始搜索 filename.h 对于＃i nclude “filename.h” ，编译器从用户的工作路径开始搜索 filename.h
3、const 有什么用途？（请至少说明两种）（5分）
答：（1）可以定义 const 常量
（2）const 可以修饰函数的参数、返回值，甚至函数的定义体。被const 修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。
4、在C++ 程序中调用被 C 编译器编译后的函数，为什么要加 extern “C”？ （5分） 答：C++语言支持函数重载，C 语言不支持函数重载。函数被C++编译后在库中的名字与C 语言的不同。假设某个函数的原型为： void foo(int x, int y);
该函数被C 编译器编译后在库中的名字为_foo，而C++编译器则会产生像_foo_int_int之类的名字。
C++提供了C 连接交换指定符号extern“C”来解决名字匹配问题。
5、请简述以下两个for 循环的优缺点（5分）
for (i=0; ii++)
{
if (condition)
DoSomething();
else
DoOtherthing();
}
if (condition)
{
for (i=0; ii++)
DoSomething();
}
else
{
for (i=0; ii++)
DoOtherthing();
}
优点：程序简洁
缺点：多执行了N-1次逻辑判断，并且打断了循环“流水线”作业，使得编译器不能对循环进行优化处理，降低了效率。
优点：循环的效率高
缺点：程序不简洁
c 语言常见笔试题
关键词：笔试题
int Strcmp(char *str1, char *str2)
{
int i=0;
int b=0;
while(str1[i]||str2[i])
{
if(str1[i]>str2[i])
{
b=1;break;
}
else if(str1[i]
{
b=-1;break;
}
i++;
}
return b;
}
1. 说出下面这个程序的运行结果，并简要叙述其理由：
char buf1[10]="hello";
char buf2[10]="hello";
if (buf1==buf2)
printf("equal!");
else printf("not equal!");
因为buf1,buf2分配了不同的内存块，而比较的是数组名，实际上是两个分别指向数组起始元素地址的指针。
2. 指出下面这段程序中存在一些什么问题：
int loop,a[5];
int* p=a;
for (loop=0;loop
{ p++;
*p=loop;
}
数组a[5]在创建时没有初始化， 在for 循环里也没有起到完全初始化数组的作用，而且对一块未知内存赋值。在最后一轮循环
结束时p 指向了数组a[5]的最后一个元素的下一个地址。
string 系列
char * strcpy( char *strDest, const char *strSrc )
{
assert( (strDest != NULL) && (strSrc != NULL) );
char *address = strDest;
while( (*strDest++ = * strSrc++) != „\0‟ );
return address;
}
char* strncpy(char* strdest, const char* strsrc, int n)
{
assert((strdest != NULL) && (strsrc != NULL));
char* address = strdest;
while(n-- > 0)
*strdest++ = *strsrc++;
return address;
}
int strcmp(const char* str1, const char* str2)
{
assert((str1 != NULL) && (str2 != NULL);
int ret = 0;
while (!(ret = (unsigned char*)*str1 - (unsigned char*)*str2) && (*str2))
{
str1++;
str2++;
}
if (ret > 0)
ret = 1;
else if (ret
ret = -1;
return ret;
}
int strlen(const char* str)
{
assert(str != NULL);
int len = 0;
while ('\0' != *str++)
len++;
return len;
}
类string 的构造函数
string::string(const char* str)
{
if(str == NULL)
{
m_data = new char[1];
*m_data = '\0';
}
else
{
int length = strlen(str);
m_data = new char[str + 1];
strcpy(m_data, str);
}
}
string 的析构函数
string::~string()
{
delete [] m_data;
}
string 的拷贝构造函数
string ::string(const string& other)
{
int len = strlen(other.m_data);
m_data = new char[len + 1];
strcpy(m_data, other.m_data);
}
string 的赋值函数
string& string::operator=(const string& other)
{
if (this == &other)
return *this;
delete [] m_data;
int len = strlen(other.m_data);
m_data = new char[len + 1];
strcpy(m_data, other.m_data);
return *this;
}
不用任何局部和全局变量实现int strlen(char *a)
int strlen(char *a) {
if('\0' == *a)
return 0;
else
return 1 + strlen(a + 1);
}
1)sizeof 相关系列问题
2)const 相关系列问题
3) 大量林锐书的习题，以及各种变种
这三个几乎是每次必出现
下面的这些是程序相关题, 很多都是以前有讨论过的, 还请各位大侠能整理个比较适合做面试时答案的解答, 多谢了. 最好能给出
讨论链接, 让我等后辈有学习的机会.
1) 求出相似度的算法.
2) 写出二分查找的代码.
int binary_search(int* arr, int key, int n)
{
int low = 0;
int high = n - 1;
int mid;
while (low
{
mid = (high + low) / 2;
if (arr[mid] > k)
high = mid - 1;
else if (arr[mid]
low = mid + 1;
else
return mid;
}
return -1;
}
3) 写出在母串中查找子串出现次数的代码.
*4)写出快速排序或者某种排序算法代码
出现次数相当频繁
5) 写出查找从一个集合中输出所有子集合的算法.
*6)实现strcpy 函数
char* strcpy(char* dest, const char* src)
{
assert((dest != NULL) && (src != NULL));
char* address = dest;
while ('\0' != (*dest++ = *src++));
return address;
}
出现次数相当频繁
*7)实现strcmp 函数
int mystrcmp(const char* str1, const char* str2)
{
assert((str1 != NULL) && (str2 != NULL));
int ret = 0;
while (!(ret = *(unsigned char*)str1 - *(unsigned char*)str2) && *str2)
{
str1++;
str2++;
}
if (ret > 0)
ret = 1;
else if (ret
ret = -1;
return ret;
}
出现次数相当频繁
8) 将一个单链表逆序
struct test
{
int number;
double score;
test* next;
}
void reverse(test*& head)
{
test* pe = head;
test* ps = head->next;
while(ps != NULL)
{
pe->next = ps->next;
ps->next = head;
head = ps;
ps = pe->next;
}
}
9) 循环链表的节点对换和删除。
*10)将一个数字字符串转换为数字."1234" -->1234
＃i nclude
using namespace std;
int f(char* s)
{
int k = 0;
while (*s)
{
k = 10 * k + (*s++)- '0';
}
return k;
}
int main()
{
int digit = f("4567");
cout
cin.get();
}
出现次数相当频繁
11) 实现任意长度的整数相加或者相乘功能。
*12)写函数完成内存的拷贝
一个内存拷贝函数的实现体
void *memcpy(void *pvTo,const void *pvFrom,size_t size)
{
assert((pvTo!=NULL)&&(pvFrom!=NULL));
byte *pbTo=(byte*)pvTo; //防止地址被改变
byte *pbFrom=(byte*)pvFrom;
while (size-- >0)
*pbTo++ = *pbForm++;
return pvTo;
}
出现次数相当频繁
. 笔试:
1) 写一个内存拷贝函数, 不用任何库函数. 就是前些时候本版讨论的那个问题.
void* memcpy(void* pvTo, const void* pvFrom, size_t size)
{
assert((pvTo != NULL) && (pvFrom != NULL));
byte* pbTo = pvTo;
byte* pbFrom = pbFrom;
while (size-- > 0)
{
*pbTo++ = *pbFrom++;
}
return pvTo;
}
2) 将一个单链表逆序.(这个问题是个常规的数据结构问题. 不过不小心时会损失效率)
3) 客房预定的问题. 根据客户报的人数, 客房等级来从预备的客房中选择出所有符合要求的 客房号. 客户没有要求等级时, 只考虑人数因素就可以了. 要考虑有些客房已经预定的情况. (写代码是要考虑好彼此的效率)
4) 对于一个无序序列进行二分查找
线排序再查找
5) 将一个数字字符串转换为数字."1234" -->1234
int convert(char* str)
{
int k = 0;
while (*str != '\0')
{
k = k * 10 + *s++ - '0';
}
return k;
}
6) 在文件(调用库函数创建的, 不用考虑数据库的方式) 中读入信息(包括职工号, 职工产量) . 根据输入的信息(包括职工号, 职工产量).. 检测是否有相同的职工号记录, 如有, 则增加其 产量. 如没有, 则创建新的记录. 最后的记录排序的依据是职工产量(降序), 如果产量相同, 则 按职工号(升序). (具体的题目记不太清了, 这个题目有点长. 哪位也去笔试了. 请修正一下 子)
.
2. 面试
1) 找出两个中文句子的相似度.(例如" 中国江苏南京" "江苏省中国南京市". 实际上是指的 同一个地方. 面试官的要求是一分钟给出求相似度的算法.)(幸好听老师讲过中文分词, 要不 然当场就挂了)
2) 写出二分查找的代码.
3) 将上述代码通用化.(在 C 的规范内. 就是我前面所的那个问题)
4) 写出在母串中查找子串出现次数的代码.(不顾及效率时好说. 当时一不留神把 KMP 说了 出来, 结果又让我描述整个过程. 汗.. 只好从头又学了. 不过没有冷场, 边学边说.hoho)
5) 如何看待在函数中定义很多静态变量.
6) 写出quick_sort
7) 写出查找从一个集合中输出所有子集合的算法.
8) 有关于各种类型指针. 各种数据类型的 sizeof 运算结果( 在 C 中)
四、有关内存的思考题（每小题5分，共20分）
void GetMemory(char *p)
{
p = (char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
GetMemory(str);
strcpy(str, "hello world");
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：试题传入GetMemory( char *p )函数的形参为字符串指针，在函数内部修改形参并不能真正的改变传入形参的值，执行完
char *str = NULL;
GetMemory( str );
后的str 仍然为NULL ；
char *GetMemory(void)
{
char p[] = "hello world";
return p;
}
void Test(void)
{
char *str = NULL;
str = GetMemory();
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：可能是乱码。 char p[] = "hello world";
return p;
的p[]数组为函数内的局部自动变量，在函数返回后，内存已经被释放。这是许多程序员常犯的错误，其根源在于不理解变量的生存期。
void GetMemory2(char **p, int num)
{
*p = (char *)malloc(num);
}
void Test(void)
{
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：
（1）能够输出hello
（2 ）Test 函数中也未对malloc 的内存进行释放。
（3）GetMemory 避免了试题1的问题，传入GetMemory 的参数为字符串指针的指针，但是在GetMemory 中执行申请内存及赋值语句
*p = (char *) malloc( num );
后未判断内存是否申请成功，应加上：
if ( *p == NULL )
{
...//进行申请内存失败处理
}
void Test(void)
{
char *str = (char *) malloc(100);
strcpy(str, “hello”);
free(str);
if(str != NULL)
{
strcpy(str, “world”);
printf(str);
}
}
请问运行Test 函数会有什么样的结果？
答：执行
char *str = (char *) malloc(100);
后未进行内存是否申请成功的判断；另外，在free(str)后未置str 为空，导致可能变成一个“野”指针，应加上：
str = NULL;
五、编写strcpy 函数（10分）
已知strcpy 函数的原型是
华为c/c++面试题2及答案
1. 写出判断ABCD 四个表达式的是否正确, 若正确, 写出经过表达式中 a 的值(3分) int a = 4;
(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);
a = ?
答：C 错误，左侧不是一个有效变量，不能赋值，可改为(++a) += a;
改后答案依次为9,10,10,11
2. 某32位系统下, C++程序，请计算sizeof 的值(5分).
char str[] = “http://www.ibegroup.com/”
char *p = str ;
int n = 10;
请计算
sizeof (str ) = ？（1）
sizeof ( p ) = ？（2）
sizeof ( n ) = ？（3）
void Foo ( char str[100]){
请计算
sizeof( str ) = ？（4）
}
void *p = malloc( 100 );
请计算
sizeof ( p ) = ？（5）
答：（1）17 （2）4 （3） 4 （4）4 （5）4
3. 回答下面的问题. (4分)
(1).头文件中的 ifndef/define/endif 干什么用？预处理
答：防止头文件被重复引用
(2). ＃i nclude 和 ＃i nclude “filename.h ” 有什么区别？
答：前者用来包含开发环境提供的库头文件，后者用来包含自己编写的头文件。
(3).在C++ 程序中调用被 C 编译器编译后的函数，为什么要加 extern “C ”声明？ 答：函数和变量被C++编译后在符号库中的名字与C 语言的不同，被extern "C"修饰的变 量和函数是按照C 语言方式编译和连接的。由于编译后的名字不同，C++程序不能直接调 用C 函数。C++提供了一个C 连接交换指定符号extern “C ”来解决这个问题。
(4). switch()中不允许的数据类型是?
答：实型
4. 回答下面的问题(6分)
(1).Void GetMemory(char **p, int num){
*p = (char *)malloc(num);
}
void Test(void){
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：输出“hello ”
(2). void Test(void){
char *str = (char *) malloc(100);
strcpy(str, “hello”);
free(str);
if(str != NULL){
strcpy(str, “world”);
printf(str);
}
}
请问运行Test 函数会有什么样的结果？
答：输出“world ”
(3). char *GetMemory(void){
char p[] = "hello world";
return p;
}
void Test(void){
char *str = NULL;
str = GetMemory();
printf(str);
}
请问运行Test 函数会有什么样的结果？
答：无效的指针，输出不确定
5. 编写strcat 函数(6分)
已知strcat 函数的原型是char *strcat (char *strDest, const char *strSrc);
其中strDest 是目的字符串，strSrc 是源字符串。
（1）不调用C++/C 的字符串库函数，请编写函数 strcat
答：
VC 源码：
char * __cdecl strcat (char * dst, const char * src)
{
char * cp = dst;
while( *cp )
cp++; /* find end of dst */
while( *cp++ = *src++ ) ; /* Copy src to end of dst */
return( dst ); /* return dst */
}
（2）strcat 能把strSrc 的内容连接到strDest ，为什么还要char * 类型的返回值？ 答：方便赋值给其他变量
6.MFC 中CString 是类型安全类么？
答：不是，其它数据类型转换到CString 可以使用CString 的成员函数Format 来转换
7.C++中为什么用模板类。
答：(1)可用来创建动态增长和减小的数据结构
（2）它是类型无关的，因此具有很高的可复用性。
（3）它在编译时而不是运行时检查数据类型，保证了类型安全
（4）它是平台无关的，可移植性
（5）可用于基本数据类型
8.CSingleLock 是干什么的。
答：同步多个线程对一个数据类的同时访问
9.NEWTEXTMETRIC 是什么。
答：物理字体结构，用来设置字体的高宽大小
10. 程序什么时候应该使用线程，什么时候单线程效率高。
答：1．耗时的操作使用线程，提高应用程序响应
2．并行操作时使用线程，如C/S架构的服务器端并发线程响应用户的请求。
3．多CPU 系统中，使用线程提高CPU 利用率
4．改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独 立的运行部分，这样的程序会利于理解和修改。
其他情况都使用单线程。
11.Windows 是内核级线程么。
答：见下一题
12.Linux 有内核级线程么。
答：线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分，线程有两 种类型：“用户级线程”和“内核级线程”。 用户线程指不需要内核支持而在用户程序 中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供创建、同步、调度 和管理线程的函数来控制用户线程。这种线程甚至在象 DOS 这样的操作系统中也可实现 ，但线程的调度需要用户程序完成，这有些类似 Windows 3.x 的协作式多任务。另外一 种则需要内核的参与，由内核完成线程的调度。其依赖于操作系统核心，由内核的内部 需求进行创建和撤销，这两种模型各有其好处和缺点。用户线程不需要额外的内核开支 ，并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求，但是当一个线
程因 I/O 而处于等待状态时，整个进程就会被调度程序切换为等待状态，其他线程得不 到运行的机会；而内核线程则没有各个限制，有利于发挥多处理器的并发优势，但却占 用了更多的系统开支。
Windows NT和OS/2支持内核线程。Linux 支持内核级的多线程
13.C++中什么数据分配在栈或堆中，New 分配数据是在近堆还是远堆中？
答：栈: 存放局部变量，函数调用参数, 函数返回值，函数返回地址。由系统管理 堆: 程序运行时动态申请，new 和 malloc 申请的内存就在堆上
14. 使用线程是如何防止出现大的波峰。
答：意思是如何防止同时产生大量的线程，方法是使用线程池，线程池具有可以同时提 高调度效率和限制资源使用的好处，线程池中的线程达到最大数时，其他线程就会排队 等候。
15函数模板与类模板有什么区别？
答：函数模板的实例化是由编译程序在处理函数调用时自动完成的，而类模板的实例化 必须由程序员在程序中显式地指定。
16一般数据库若出现日志满了，会出现什么情况，是否还能使用？
答：只能执行查询等读操作，不能执行更改，备份等写操作，原因是任何写操作都要记 录日志。也就是说基本上处于不能使用的状态。
17 SQL Server是否支持行级锁，有什么好处？
答：支持，设立封锁机制主要是为了对并发操作进行控制，对干扰进行封锁，保证数据 的一致性和准确性，行级封锁确保在用户取得被更新的行到该行进行更新这段时间内不 被其它用户所修改。因而行级锁即可保证数据的一致性又能提高数据操作的迸发性。
18如果数据库满了会出现什么情况，是否还能使用？
答：见16
19 关于内存对齐的问题以及sizof()的输出
答：编译器自动对齐的原因：为了提高程序的性能，数据结构（尤其是栈）应该尽可能 地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问 ；然而，对齐的内存访问仅需要一次访问。
20 int i=10, j=10, k=3; k*=i+j; k最后的值是？
答：60，此题考察优先级，实际写成： k*=(i+j);，赋值运算符优先级最低
21. 对数据库的一张表进行操作, 同时要对另一张表进行操作, 如何实现?
答：将操作多个表的操作放入到事务中进行处理
22.TCP/IP 建立连接的过程?(3-way shake)
答：在TCP/IP协议中，TCP 协议提供可靠的连接服务，采用三次握手建立一个连接。 第一次握手：建立连接时，客户端发送syn 包(syn=j)到服务器，并进入SYN_SEND状
态，等待服务器确认；
第二次握手：服务器收到syn 包，必须确认客户的SYN （ack=j+1），同时自己也发送一个 SYN 包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态；
第三次握手：客户端收到服务器的SYN ＋ACK 包，向服务器发送确认包ACK(ack=k+1) ，此包发送完毕，客户端和服务器进入ESTABLISHED 状态，完成三次握手。
23.ICMP 是什么协议, 处于哪一层?
答：Internet 控制报文协议，处于网络层（IP 层）
24. 触发器怎么工作的?
答：触发器主要是通过事件进行触发而被执行的，当对某一表进行诸如UPDATE 、 INSERT 、 DELETE 这些操作时，数据库就会自动执行触发器所定义的SQL 语句，从而确保对数 据的处理必须符合由这些SQL 语句所定义的规则。
25.winsock 建立连接的主要实现步骤?
答：服务器端：socker()建立套接字，绑定（bind ）并监听（listen ），用accept （） 等待客户端连接。
客户端：socker()建立套接字，连接（connect ）服务器，连接上后使用send()和recv （ ），在套接字上写读数据，直至数据交换完毕，closesocket()关闭套接字。
服务器端：accept （）发现有客户端连接，建立一个新的套接字，自身重新开始等待连 接。该新产生的套接字使用send()和recv （）写读数据，直至数据交换完毕，closesock et()关闭套接字。
26. 动态连接库的两种方式?
答：调用一个DLL 中的函数有两种方法：
1．载入时动态链接（load-time dynamic linking），模块非常明确调用某个导出函数
，使得他们就像本地函数一样。这需要链接时链接那些函数所在DLL 的导入库，导入库向 系统提供了载入DLL 时所需的信息及DLL 函数定位。
2．运行时动态链接（run-time dynamic linking），运行时可以通过LoadLibrary 或Loa
dLibraryEx 函数载入DLL 。DLL 载入后，模块可以通过调用GetProcAddress 获取DLL 函数的
出口地址，然后就可以通过返回的函数指针调用DLL 函数了。如此即可避免导入库文件了 。
27.IP 组播有那些好处?
答：Internet 上产生的许多新的应用，特别是高带宽的多媒体应用，带来了带宽的急剧 消耗和网络拥挤问题。组播是一种允许一个或多个发送者（组播源）发送单一的数据包 到多个接收者（一次的，同时的）的网络技术。组播可以大大的节省网络带宽，因为无 论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包。所以说组播 技术的核心就是针对如何节约网络资源的前提下保证服务质量。
28.
定义 int **a[3][4], 则变量占有的内存空间为：_____
29.
编写一个函数，要求输入年月日时分秒，输出该年月日时分秒的下一秒。如输入2004年12月31日23时59分59秒，则输出2005年1月1日0时0分0秒
void ResetTheTime(int *year,int *month,int *date,int *hour,int *minute,int*second)
{
int dayOfMonth[12]={31,28,31,30,31,30,31,31,30,31,30,31};
if( *year 12 ||
*date 31 || *hour 23 ||
*minute 59|| *second 60 )
return;
if( *year%400 == 0 || *year%100 != 0 && *year%4 == 0 )
dayOfMonth[1] = 29;
if(*second >= 60)
{
*second = 0;
*minute += 1;
if(*minute >= 60)
{
*minute = 0;
*hour += 1;
if(*hour >= 24)
{
*hour = 0;
*date += 1;
if(*date > dayOfMonth[*month-1])
{
*date = 1;
}
}
return;
}
*month += 1; if(*month > 12) { *month=1; *year += 1; } } }