9.给两个变量,如何找出一个带环单链表中是什么地方出现环的?
一个递增一,一个递增二,他们指向同一个接点时就是环出现的地方
10.在 IA32 中一共有多少种办法从用户态跳到内核态?
通过调用门,从 ring3 到 ring0,中断从 ring3 到 ring0,进入 vm86 等等
11.如果只想让程序有一个实例运行,不能运行两个。像 winamp 一样,只能开一个窗口,怎样实现?
用内存映射或全局原子(互斥变量)、查找窗口句柄..
FindWindow,互斥,写标志到文件或注册表,共享内存。.
12.如何截取键盘的响应,让所有的'a’变成'b’?
答:键盘钩子 SetWindowsHookEx
14.存储过程是什么?有什么用?有什么优点?
答:我的理解就是一堆 sql 的集合,可以建立非常复杂的查询,编译运行,所以运行一次后,以后再运行速度比单独执
行 SQL 快很多
15.Template 有什么特点?什么时候用?
答: Template 可以独立于任何特定的类型编写代码,是泛型编程的基础.
当我们编写的类和函数能够多态的用于跨越编译时不相关的类型时,用 Template.
模板主要用于 STL 中的容器,算法,迭代器等以及模板元编程.
(C++的 template 是实现在库设计和嵌入式设计中的关键。
template 能实现抽象和效率的结合;同时 template 还能有效地防止代码膨胀)
16.谈谈 Windows DNA 结构的特点和优点。
答:Windows Distributed interNet Application Architecture(Windows 分布式应用结构,简称 Windows
DNA)是微软创建新一代高适应性商业解决方案的框架,它使公司能够充分地挖掘数字神经系统的优点。Windows
DNA 是第一个将 Internet、客户/服务器、和用于计算的 PC 模型结合并集成在一起的为新一类分布式计算方案而设计的
应用软件体系结构
17. 网络编程中设计并发服务器,使用多进程与多线程,请问有什么区别?
答:1)进程:子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。
2)线程:相对与进程而言,线程是一个更加接近与执行体的概念,它可以与同进程的其他线程共享数据,但拥有自己
的栈空间,拥有独立的执行序列。
两者都可以提高程序的并发度,提高程序运行效率和响应时间。
线程和进程在使用上各有优缺点:线程执行开销小,但不利于资源管理和保护;而进程正相反。同时,线程适合于在
SMP 机器上运行,而进程则可以跨机器迁移。
思科
1. 用宏定义写出 swap(x,y)
答#define swap(x, y)
x = x + y;
y = x - y;
x = x - y;
2.数组 a[N],存放了 1 至 N-1 个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为 o(N)
函数原型:
int do_dup(int a[],int N)
答:int do_dup(int a[],int N) //未经调试
{
int sun = 0;
int sum2;
for(int i=0;i>N==1);
4.unsigned int intvert(unsigned int x,int p,int
n)实现对 x 的进行转换,p 为起始转化位,n 为需要转换的长度,假设起始点在右边.如 x=0b0001 0001,p=4,n=3 转换后
x=0b0110 0001
答:unsigned int intvert(unsigned int x,int p,int n) //假定 p=4,n=3
{
unsigned int _t = 0;
unsigned int _a = 1;
for(int i = 0; i < n; ++i)//循环的目的主要是-t
{
_t |= _a; //位或
_a = _a << 1;
}
_t = _t << p; //转换后_t 变为 1110000
x ^= _t; /异或,将原来的位取反
return x;
}
慧通:
1. 什么是预编译,何时需要预编译:
答: 就是指程序执行前的一些预处理工作,主要指#表示的.
何时需要预编译?
1)、总是使用不经常改动的大型代码体。
2)、程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下,可以将所有包含
文件预编译为一个预编译头。
2. 下述三个有什么区别?
char * const p;
char const * p
const char *p
解答:
char * const p; //常量指针,p 的值不可以修改
char const * p;//指向常量的指针,指向的常量值不可以改
const char *p; //和 char const *p
3. 解释下列输出结果
char str1[] = "abc";
char str2[] = "abc";
const char str3[] = "abc";
const char str4[] = "abc";
const char *str5 = "abc";
const char *str6 = "abc";
char *str7 = "abc";
char *str8 = "abc";
cout << ( str1 == str2 ) << endl;
cout << ( str3 == str4 ) << endl;
cout << ( str5 == str6 ) << endl;
cout << ( str7 == str8 ) << endl;
结果是:0 0 1 1
解答:str1,str2,str3,str4 是数组变量,它们有各自的内存空间;
而 str5,str6,str7,str8 是指针,它们指向相同的常量区域。
4. 以下代码中的两个 sizeof 用法有问题吗?[C 易]
void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母
{
for( size_t i=0; i
int a[5]={1,2,3,4,5};
int *ptr=(int *)(&a+1);
printf("%d,%d",*(a+1),*(ptr-1));
}
输出:2,5
*(a+1)就是 a[1],*(ptr-1)就是 a[4],执行结果是 2,5
&a+1 不是首地址+1,系统会认为加一个 a 数组的偏移,是偏移了一个数组的大小(本例是 5 个 int)
int *ptr=(int *)(&a+1);
则 ptr 实际是&(a[5]),也就是 a+5
原因如下:
&a 是数组指针,其类型为 int (*)[5];
而指针加 1 要根据指针类型加上一定的值,
不同类型的指针+1 之后增加的大小不同
a 是长度为 5 的 int 数组指针,所以要加 5*sizeof(int)
所以 ptr 实际是 a[5]
但是 prt 与(&a+1)类型是不一样的(这点很重要)
所以 prt-1 只会减去 sizeof(int*)
a,&a 的地址是一样的,但意思不一样,a 是数组首地址,也就是 a[0]的地址,&a 是对象(数组)首地址,a+1 是数组
下一元素的地址,即 a[1],&a+1 是下一个对象的地址,即 a[5].
6.请问以下代码有什么问题:
1).
int main()
{
char a;
char *str=&a;
strcpy(str,"hello");
printf(str);
return 0;
}
答;没有为 str 分配内存空间,将会发生异常
问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果,但因为越界进行内在读写而导致
程序崩溃。
Strcpy 的在库函数 string.h 中.程序的主要错误在于越界进行内存读写导致程序崩溃//
2).
char* s="AAA";
printf("%s",s);
s[0]='B';
printf("%s",s);
有什么错?
答: "AAA"是字符串常量。s 是指针,指向这个字符串常量,所以声明 s 的时候就有问题。
cosnt char* s="AAA";
然后又因为是常量,所以对是 s[0]的赋值操作是不合法的。
1、写一个“标准”宏,这个宏输入两个参数并返回较小的一个。
答:#define Min(X, Y) ((X)>(Y)?(Y)X)) //结尾没有;
2、嵌入式系统中经常要用到无限循环,你怎么用 C 编写死循环。
答:while(1){}或者 for(;;) //前面那个较好
3、关键字 static 的作用是什么?
答:1)定义静态局部变量,作用域从函数开始到结束.
2) 在模块内的 static 函数只可被这一模块内的其它函数调用,这个函数的使用范围被限制在声明它的模块内;
3) 在类中的 static 成员变量属于整个类所拥有,对类的所有对象只有一份拷贝
4、关键字 const 有什么含意?
答 :1)表示常量不可以修改的变量。
2)可以修饰参数,作为输入参数.
3)修饰函数,防止以外的改动.
4)修饰类的成员函数,不改变类中的数据成员.
5、关键字 volatile 有什么含意?并举出三个不同的例子?
答: 提示编译器对象的值可能在编译器未监测到的情况下改变。
例子: 硬件时钟;多线程中被多个任务共享的变量等
6. int (*s[10])(int) 表示的是什么啊
int (*s[10])(int) 函数指针数组,每个指针指向一个 int func(int param)的函数。
1.有以下表达式:
int a=248; b=4;int const c=21;const int *d=&a;
int *const e=&b;int const *f const =&a;
请问下列表达式哪些会被编译器禁止?为什么?
答:*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;
*c 这是个什么东东,禁止
*d 说了是 const, 禁止
e = &a 说了是 const 禁止
const *f const =&a; 禁止
2.交换两个变量的值,不使用第三个变量。即 a=3,b=5,交换之后 a=5,b=3;
答:有两种解法, 一种用算术算法, 一种用^(异或)
a = a + b;
b = a - b;
a = a - b;
or
a = a^b;// 只能对 int,char..
b = a^b;
a = a^b;
or
a ^= b ^= a;
3.c 和 c++中的 struct 有什么不同?
答:
c 和 c++中 struct 的主要区别是 c 中的 struct 不可以含有成员函数,而 c++中的 struct 可以。c++中 struct 和 class 的主要
区别在于默认的存取权限不同,struct 默认为 public,而 class 默认为 private.
4.#include
#include
void getmemory(char *p)
{
p=(char *) malloc(100);
}
int main( )
{
char *str=NULL;
getmemory(str);
strcpy(p,"hello world");
printf("%s/n",str);
free(str);
return 0;
}
答: 程序崩溃,getmemory 中的 malloc 不能返回动态内存, free()对 str 操作很危险
5.char szstr[10];
strcpy(szstr,"0123456789");
产生什么结果?为什么?
答;正常输出,长度不一样,会造成非法的 OS,覆盖别的内容.
6.列举几种进程的同步机制,并比较其优缺点。
答:原子操作
信号量机制
自旋锁
管程,会合,分布式系统
7.进程之间通信的途径
答 共享存储系统
消息传递系统
管道:以文件系统为基础
面试经典试题
silver6 | 02 一月, 2007 11:41
面试经典试题
Author:Vince
————即使你是个编程高手,你在面试前也应该要看看这套题,她也许会给你带来好运,否则你有可能后悔当初为
什么没有看而跳楼自杀,这样我会很内疚的。这套题看似简单,但你未必能得高分,即使你看不懂也要把她背下来!
欢迎转载此文,转载时请注明文章来源:文斯测试技术研究中心 http://blog.csdn.net/vincetest