群碩筆試題目(全)1

應哥們要求特意記得，與大家共享！

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

一、

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

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)之分。正序存放就是高字節存放在前低字節在后，而逆序存放就是低字節在前高字節在后。例如，十六進(jìn)制數為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è)元素的數組中，只有唯一的一個(gè)元素值重復，其它均只出現
一次。每個(gè)數組元素只能訪(fǎng)問(wèn)一次，設計一個(gè)算法，將它找出來(lái)；不用輔助存儲空
間，能否設計一個(gè)算法實(shí)現？（今天唯一的收獲就是做出了這個(gè)題）
將1001個(gè)元素相加減去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];  
  }
利用下標與單元中所存儲的內容之間的特殊關(guān)系，進(jìn)行遍歷訪(fǎng)問(wèn)單元，一旦訪(fǎng)問(wèn)過(guò)的單
元賦予一個(gè)標記，利用標記作為發(fā)現重復數字的關(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 "<}
此種方法不非常的不錯，而且它具有可擴展性。在壇子上有人提出：
對于一個(gè)既定的自然數 N ，有一個(gè) N + M 個(gè)元素的數組，其中存放了小于等于 N 的所有
自然數，求重復出現的自然數序列{X} 。

對于這個(gè)擴展需要，自己在A(yíng)_B_C_ABC(黃瓜兒才起蒂蒂)的算法的基礎上得到了自己的算法
代碼：
按照A_B_C_ABC(黃瓜兒才起蒂蒂)的算法，易經(jīng)標記過(guò)的單元在后面一定不會(huì )再訪(fǎng)問(wèn)到，除非它是重復的數字，也就是說(shuō)只要每次將重復數字中的一個(gè)改為靠近N+M的自然數，讓遍歷能訪(fǎng)問(wèn)到數組后面的單元，就能將整個(gè)數組遍歷完。
代碼：
*/
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ò)程化編程和面向對象編程的區別
面向過(guò)程就是分析出解決問(wèn)題所需要的步驟，然后用函數把這些步驟一步一步實(shí)現，使用的時(shí)候一個(gè)一個(gè)依次調用就可以了。

面向對象是把構成問(wèn)題事務(wù)分解成各個(gè)對象，建立對象的目的不是為了完成一個(gè)步驟，而是為了描敘某個(gè)事物在整個(gè)解決問(wèn)題的步驟中的行為
　2.(a-1)xora==0和條件
　3.Garbage Collection
4.java中　equals() 和== 的區別
　5.C++中類(lèi)的定義　�。汉瘮抵剌d出錯
　6.數據庫理論中的數據完整性
　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內四個(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