群碩筆試題目(全)1

應(yīng)哥們要求特意記得，與大家共享！

原文全是英語(yǔ)，我按自己理解寫(xiě)了一些，難免出錯(cuò)，望大家見(jiàn)諒！

一、

1. Debug和Release build的區(qū)別，速度有差異嗎？why or why not？
一、Debug 和 Release 編譯方式的本質(zhì)區(qū)別 
Debug 通常稱(chēng)為調(diào)試版本，它包含調(diào)試信息，并且不作任何優(yōu)化，便于程序員調(diào)試程序。Release 稱(chēng)為發(fā)布版本，它往往是進(jìn)行了各種優(yōu)化，使得程序在代碼大小和運(yùn)行速度上都是最優(yōu)的，以便用戶(hù)很好地使用。
二:
只有DEBUG版的程序才能設(shè)置斷點(diǎn)、單步執(zhí)行、使用TRACE/ASSERT等調(diào)試輸出語(yǔ)句。REALEASE不包含任何調(diào)試信息，所以體積小、運(yùn)行速度快。
三
在debug的版本里會(huì)錯(cuò)的,在release里面不一定會(huì)錯(cuò)誤,但是代碼是肯定有錯(cuò)的.
2. 死鎖的四個(gè)必要條件；
死鎖產(chǎn)生有四個(gè)必要的條件:互斥條件,不可剝奪條件,部分分配,循環(huán)等待
3. “assignment operator”and “copy constructor”的差異
調(diào)用時(shí)間不一樣，假設(shè)A同時(shí)擁有兩者,b是A的一個(gè)實(shí)例：  
A   a(b)與A   a=b     調(diào)用opy   constructor  
A   a;  
a=b;  
調(diào)用的是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) 含有十個(gè)元素的指針數(shù)組；

b) 數(shù)組指針；

c) 函數(shù)指針；

d) 指向函數(shù)的指針數(shù)組；

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(高字節(jié)還是低字節(jié)存放)
微處理機(jī)中的存放順序有正序(big endian)和逆序(little endian)之分。正序存放就是高字節(jié)存放在前低字節(jié)在后，而逆序存放就是低字節(jié)在前高字節(jié)在后。例如，十六進(jìn)制數(shù)為A02B，正序存放就是A02B，逆序存放就是2BA0。摩托羅拉(Motorola)公司的微處理器使用正序存放，而英特爾(Intel)公司的微處理器使用逆序。
void endian()
{
    int x = 0x12345678;
    char *a = (char *)&x;
    cout << (*a == 0x12? "big endian":"little endian");
}

三、

1-1000放在含有1001個(gè)元素的數(shù)組中，只有唯一的一個(gè)元素值重復(fù)，其它均只出現(xiàn)
一次。每個(gè)數(shù)組元素只能訪問(wèn)一次，設(shè)計(jì)一個(gè)算法，將它找出來(lái)；不用輔助存儲(chǔ)空
間，能否設(shè)計(jì)一個(gè)算法實(shí)現(xiàn)？（今天唯一的收獲就是做出了這個(gè)題）
將1001個(gè)元素相加減去1,2,3,……1000數(shù)列的和，得到的差即為重復(fù)的元素。
  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];  
  }
利用下標(biāo)與單元中所存儲(chǔ)的內(nèi)容之間的特殊關(guān)系，進(jìn)行遍歷訪問(wèn)單元，一旦訪問(wèn)過(guò)的單
元賦予一個(gè)標(biāo)記，利用標(biāo)記作為發(fā)現(xiàn)重復(fù)數(shù)字的關(guān)鍵。代碼如下：
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 "<}
此種方法不非常的不錯(cuò)，而且它具有可擴(kuò)展性。在壇子上有人提出：
對(duì)于一個(gè)既定的自然數(shù) N ，有一個(gè) N + M 個(gè)元素的數(shù)組，其中存放了小于等于 N 的所有
自然數(shù)，求重復(fù)出現(xiàn)的自然數(shù)序列{X} 。

對(duì)于這個(gè)擴(kuò)展需要，自己在A_B_C_ABC(黃瓜兒才起蒂蒂)的算法的基礎(chǔ)上得到了自己的算法
代碼：
按照A_B_C_ABC(黃瓜兒才起蒂蒂)的算法，易經(jīng)標(biāo)記過(guò)的單元在后面一定不會(huì)再訪問(wèn)到，除非它是重復(fù)的數(shù)字，也就是說(shuō)只要每次將重復(fù)數(shù)字中的一個(gè)改為靠近N+M的自然數(shù)，讓遍歷能訪問(wèn)到數(shù)組后面的單元，就能將整個(gè)數(shù)組遍歷完。
代碼：
*/
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;
}
}

群碩筆試歸來(lái)
題目：
一概念　
　1.過(guò)程化編程和面向?qū)ο缶幊痰膮^(qū)別
面向過(guò)程就是分析出解決問(wèn)題所需要的步驟，然后用函數(shù)把這些步驟一步一步實(shí)現(xiàn)，使用的時(shí)候一個(gè)一個(gè)依次調(diào)用就可以了。

面向?qū)ο笫前褬?gòu)成問(wèn)題事務(wù)分解成各個(gè)對(duì)象，建立對(duì)象的目的不是為了完成一個(gè)步驟，而是為了描敘某個(gè)事物在整個(gè)解決問(wèn)題的步驟中的行為
　2.(a-1)xora==0和條件
　3.Garbage Collection
4.java中　equals() 和== 的區(qū)別
　5.C++中類(lèi)的定義　�。汉瘮�(shù)重載出錯(cuò)
　6.數(shù)據(jù)庫(kù)理論中的數(shù)據(jù)完整性
　7.donamic(?) wed programming 中 redirect 和forward
　8.雙向鏈表的插入

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

三logic thinking
　四個(gè)女人過(guò)橋，夜間有一火把，每次最多過(guò)兩個(gè)，必需帶火把，
　　過(guò)橋速度不一樣
　　　no.1 1min
no.2 2min
no.3 5min
no.4 10min
　　　兩個(gè)人過(guò)用最慢一個(gè)的速度，火把不能扔
如何在17min內(nèi)四個(gè)女人都過(guò)橋

【群碩筆試題目(全)1】相關(guān)文章：

群碩筆試題Java和C++、C#11-21

惠而浦：筆試+群面11-19

華夏的筆試題目11-21

南航筆試題目06-23

ITT HR的筆試題目，筆試試題02-24

網(wǎng)易游戲筆試題目11-30

電子類(lèi)筆試題目11-21

北京CONSULTING的筆試題目11-21

香港KPMG的筆試題目11-21

MARS筆試 題目+體會(huì)詳述11-21