群硕笔试题目(全)1

时间：2021-02-10 14:57:26 综合指导我要投稿

群硕笔试题目(全)1

应哥们要求特意记得，与大家共享！

原文全是英语，我按自己理解写了一些，难免出错，望大家见谅！

一、

1. Debug和Release build的区别，速度有差异吗？why or why not？
一、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   constructor
A   a;
a=b;
调用的是assignment     operator
4.What's serialization，how does it work in .net or Java

5. what's reflection in java

6.How many data types can be used in swith (Java)?

7.定义 a) 含有十个元素的指针数组；

b) 数组指针；

c) 函数指针；

d) 指向函数的指针数组；

8.Describe scope of public/private/frined/protected/protected frined

(C#)

二、

1.an array,Bubble sort.

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的值为1001
return   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 "<}
此种方法不非常的不错，而且它具有可扩展性。在坛子上有人提出：
对于一个既定的自然数 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<}

if ( num==0 )
{
cout< return;
}
array[index]*=-1;
index=array[index]*(-1)-1;
}
}

群硕笔试归来
题目：
一概念　
　1.过程化编程和面向对象编程的区别
面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了。

面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为
　2.(a-1)xora==0和条件
　3.Garbage Collection
4.java中　equals() 和== 的区别
　5.C++中类的定义　　：函数重载出错
　6.数据库理论中的数据完整性
　7.donamic(?) wed programming 中 redirect 和forward
　8.双向链表的插入

二算法
　字符串倒置　
　eg.　this is a string =>gnirts a si siht

三logic thinking
　四个女人过桥，夜间有一火把，每次最多过两个，必需带火把，
　　过桥速度不一样
　　　no.1 1min
no.2 2min
no.3 5min
no.4 10min
　　　两个人过用最慢一个的速度，火把不能扔
如何在17min内四个女人都过桥

【群硕笔试题目(全)1】相关文章：