群硕笔试有史以来最全(答案)

【1】第一套一、1. Debug和Release build的区别，速度有差异吗？why or why not？2. Debug 和Release 编译方式的本质区别Debug 通常称为调试版本，它包含调试信息，并且不作任何优化，便于程序员调试程序。

Release 称为发布版本，它往往是进行了各种优化，使得程序在代码大小和运行速度上都是最优的，以便用户很好地使用。

只有DEBUG版的程序才能设置断点、单步执行、使用TRACE/ASSERT等调试输出语句。

REALEASE不包含任何调试信息，所以体积小、运行速度快。

在debug的版本里会错的,在release里面不一定会错误,但是代码是肯定有错的.2. 死锁的四个必要条件；死锁产生有四个必要的条件:互斥条件,不可剥夺条件,部分分配,循环等待3. “assignment operator”and “copy constructor”的差异调用时间不一样，假设A同时拥有两者,b是A的一个实例：A a(b)与A a=b 调用opy constructorA a;a=b;调用的是assignment operator4.What's serialization，how does it work in .net or Java把一个对象完全转成字节序列，方便传输Java的序列化算法序列化算法一般会按步骤做如下事情：◆将对象实例相关的类元数据输出。

◆递归地输出类的超类描述直到不再有超类。

◆类元数据完了以后，开始从最顶层的超类开始输出对象实例的实际数据值。

◆从上至下递归输出实例的数据5. what's reflection in java说白了就是一对一、一对多、多对一的映射概念。

6.How many data types can be used in swith (Java)?int ，char，byte，short，boolean，enum(枚举)7.定义a) 含有十个元素的指针数组；int *a[10]b) 数组指针；int (*a)[10]c) 函数指针；int (*a)(void)d) 指向函数的指针数组；int(*a[10])(void)8.Describe scope of public/private/frined/protected/protected frinedPublic 公用同一项目中任意位置的代码，引用该项目的其他项目，以及由该项目生成的任何程序集Protected 保护同一个类内部或从该类派生的类中访问元素。

Friend 友元从同一程序集内部访问元素，而不能从程序集外部访问Protected Friend Protected 和Friend 的联合派生类或同一程序集内，或两者皆可Private 私有仅可以从同一模块、类或结构内访问元素(C#)二、1.an array,Bubble sort. （数组冒泡排序）#include<stdio.h>Int main(){Int I,j,temp,a[10];For(i=o;i<10;i++){Printf(“input:\n”);Scanf(“%d”,&a[i]);}For(i=o;i<10;i++){Printf(“%d\t”,a[i]);}Printf(“\n”);For(i=0;i<10;i++){For(j=0;j<10;j++){If(a[i]>a[j]){Temp=a[i];A[i] = a[j];A[j] = temp;}}}For(i=o;i<10;i++){Printf(“%d\t”,a[i]);}Printf(“\n”);Return 0;}2.judge current platform using big endion or little endition(高字节还是低字节存放)微处理机中的存放顺序有正序(big endian)和逆序(little endian)之分。

正序存放就是高字节存放在前低字节在后，而逆序存放就是低字节在前高字节在后。

例如，十六进制数为A02B，正序存放就是A02B，逆序存放就是2BA0。

摩托罗拉(Motorola)公司的微处理器使用正序存放，而英特尔(Intel)公司的微处理器使用逆序。

void endian(){int x = 0x12345678;char *a = (char *)&x;cout << (*a == 0x12? "big endian":"little endian");}三、1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。

每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？（今天唯一的收获就是做出了这个题）将1001个元素相加减去1,2,3,……1000数列的和，得到的差即为重复的元素。

int Find(int * a){int i;//变量for (i = 0 ;i<=1000;i++){a[1000] += a;}a[1000] -= (i*(i-1))/2 //i的值为1001return a[1000];}利用下标与单元中所存储的内容之间的特殊关系，进行遍历访问单元，一旦访问过的单元赋予一个标记，利用标记作为发现重复数字的关键。

代码如下：void FindRepeat(int array[], int length){int index=array[length-1]-1;while ( true ){if ( array[index]<0 )break;array[index]*=-1;index=array[index]*(-1)-1;}cout<<"The repeat number is "<<index+1<<endl;}此种方法不非常的不错，而且它具有可扩展性。

在坛子上有人提出：对于一个既定的自然数N ，有一个N + M 个元素的数组，其中存放了小于等于N 的所有自然数，求重复出现的自然数序列{X} 。

对于这个扩展需要，自己在A_B_C_ABC(黄瓜儿才起蒂蒂)的算法的基础上得到了自己的算法代码：按照A_B_C_ABC(黄瓜儿才起蒂蒂)的算法，易经标记过的单元在后面一定不会再访问到，除非它是重复的数字，也就是说只要每次将重复数字中的一个改为靠近N+M的自然数，让遍历能访问到数组后面的单元，就能将整个数组遍历完。

代码：*/void FindRepeat(int array[], int length, int num){int index=array[length-1]-1;cout<<"The repeat number is ";while ( true ){if ( array[index]<0 ){num--;array[index]=length-num;cout<<index+1<<'t';}if ( num==0 ){cout<<endl;return;}array[index]*=-1;index=array[index]*(-1)-1;}}【2】第二套群硕笔试归来题目：一概念1.过程化编程和面向对象编程的区别面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了。

面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为2.(a-1)xora==0和条件Xor:异或运算符号（规则：相同为0，相反为1）3.Garbage CollectionJava语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。

由于有个垃圾回收机制，Java中的对象不再有"作用域"的概念，只有对象的引用才有"作用域"。

垃圾回收可以有效的防止内存泄露，有效的使用可以使用的内存。

垃圾回收器通常是作为一个单独的低级别的线程运行，不可预知的情况下对内存堆中已经死亡的或者长时间没有使用的对象进行清楚和回收，程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。

回收机制有分代复制垃圾回收和标记垃圾回收，增量垃圾回收。

4.java中equals() 和== 的区别Equals()只是比较地址对应的值，如果值相等，则返回true，而==是要求地址和对应的值都要相等才返回true5.C++中类的定义：函数重载出错定义同一类所有对象的变量和方法的蓝图或原型所谓函数重载是指同一个函数名可以对应着多个函数的实现。

每种实现对应着一个函数体，这些函数的名字相同，但是函数的参数的类型、作用域不同6.数据库理论中的数据完整性数据库中存储的数据具有正确性、完备性。

7.donamic(?) wed programming 中redirect 和forwardforward-------如果客户A向服务器B请求，服务器B处理了这个请求redirect ----如果客户A向服务器B请求，服务器B通知客户A向服务器C发出请求。

客户A再想服务器C发出请求，服务器C才处理这个请求8.双向链表的插入#include ＜stdio.h＞#include ＜malloc.h＞#include ＜string.h＞#define N 10typedef struct node{char name[20];struct node *llink,*rlink;}stud;stud * creat(int n){stud *p,*h,*s;int i;if((h=(stud *)malloc(sizeof(stud)))==NULL){printf("不能分配内存空间!");exit(0);}h-＞name[0]=’\0’;h-＞llink=NULL;h-＞rlink=NULL;p=h;for(i=0;i＜n;i++){if((s= (stud *) malloc(sizeof(stud)))==NULL) {printf("不能分配内存空间!");exit(0);}p-＞rlink=s;printf("请输入第%d个人的姓名",i+1);scanf("%s",s-＞name);s-＞llink=p;s-＞rlink=NULL;p=s;}h-＞llink=s;p-＞rlink=h;return(h);}void insert(stud *p){char stuname[20];stud *s;if((s= (stud *) malloc(sizeof(stud)))==NULL) {printf("不能分配内存空间!");exit(0);}printf("请输入你要插入的人的姓名:");scanf("%s",stuname);strcpy(s-＞name,stuname);s-＞rlink=p-＞rlink;p-＞rlink=s;s-＞llink=p;(s-＞rlink)-＞llink=s;}main(){int number;char studname[20];stud *head,*point;number=N;creat(number);insert(point);}二算法字符串倒置比冒泡排序还简单eg.this is a string =>gnirts a si siht三logic thinking四个女人过桥，夜间有一火把，每次最多过两个，必需带火把，过桥速度不一样no.1 1minno.2 2minno.3 5minno.4 10min两个人过用最慢一个的速度，火把不能扔如何在17min内四个女人都过桥首先是no.1和no.2一组先过桥，然后no.1、no2两人中有一个人再返回，之后no.3和no.4一起过桥，再之后no.1和no.2两人中先前剩下的那个人再返回，最后no.1同no.2过桥，所用时间都是17min：no.1和no.2过桥后如果是no.1先回来，用时2+1+10+2+2=17minno.1和no.2过桥后如果让no.2先回来，用时2+2+10+1+2=17min【3】第三套上海群硕笔试本来是没有提前报名,直到听说群硕有笔试的时候才匆忙发过去了求职简历,回信说可以先去笔试,只是要写下自己的联系电话.下午3:30开始,在山大理科综合楼,一般来说,现在好一点的企业都不来软件学院呢,最近来的两个只是培训的,难道软件学院被看不起???题目是英文的,不过我全部是用中文答的,毕竟英文太烂,不敢造次啊!1、用6、7、3、1四个数字（各用一次）与+、—、X、/，四运算符写一个算式，使结果为24（小学生的题目啊！）答案：6*3+7—1=242、解释1NF、2NF、3NF、BCNF所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性第二范式（2NF）是在第一范式（1NF）的基础上建立起来的，即满足第二范式（2NF）必须先满足第一范式（1NF）。