群碩筆試題目(全)1

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

原文全是英語，我按自己理解寫了一些，難免出錯，望大家見諒！

一、

1. Debug和Release build的區(qū)別，速度有差異嗎？why or why not？
一、Debug 和 Release 編譯方式的本質(zhì)區(qū)別 
Debug 通常稱為調(diào)試版本，它包含調(diào)試信息，并且不作任何優(yōu)化，便于程序員調(diào)試程序。Release 稱為發(fā)布版本，它往往是進行了各種優(yōu)化，使得程序在代碼大小和運行速度上都是最優(yōu)的，以便用戶很好地使用。
二:
只有DEBUG版的程序才能設置斷點、單步執(zhí)行、使用TRACE/ASSERT等調(diào)試輸出語句。REALEASE不包含任何調(diào)試信息，所以體積小、運行速度快。
三
在debug的版本里會錯的,在release里面不一定會錯誤,但是代碼是肯定有錯的.
2. 死鎖的四個必要條件；
死鎖產(chǎn)生有四個必要的條件:互斥條件,不可剝奪條件,部分分配,循環(huán)等待
3. “assignment operator”and “copy constructor”的差異
調(diào)用時間不一樣，假設A同時擁有兩者,b是A的一個實例：  
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) 含有十個元素的指針數(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é)存放)
微處理機中的存放順序有正序(big endian)和逆序(little endian)之分。正序存放就是高字節(jié)存放在前低字節(jié)在后，而逆序存放就是低字節(jié)在前高字節(jié)在后。例如，十六進制數(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個元素的數(shù)組中，只有唯一的一個元素值重復，其它均只出現(xiàn)
一次。每個數(shù)組元素只能訪問一次，設計一個算法，將它找出來；不用輔助存儲空
間，能否設計一個算法實現(xiàn)？（今天唯一的收獲就是做出了這個題）
將1001個元素相加減去1,2,3,……1000數(shù)列的和，得到的差即為重復的元素。
  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];  
  }
利用下標與單元中所存儲的內(nèi)容之間的特殊關系，進行遍歷訪問單元，一旦訪問過的單
元賦予一個標記，利用標記作為發(fā)現(xiàn)重復數(shù)字的關鍵。代碼如下：
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 "<}
此種方法不非常的不錯，而且它具有可擴展性。在壇子上有人提出：
對于一個既定的自然數(shù) N ，有一個 N + M 個元素的數(shù)組，其中存放了小于等于 N 的所有
自然數(shù)，求重復出現(xiàn)的自然數(shù)序列{X} 。

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

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

面向?qū)ο笫前褬?gòu)成問題事務分解成各個對象，建立對象的目的不是為了完成一個步驟，而是為了描敘某個事物在整個解決問題的步驟中的行為
　2.(a-1)xora==0和條件
　3.Garbage Collection
4.java中　equals() 和== 的區(qū)別
　5.C++中類的定義　�。汉瘮�(shù)重載出錯
　6.數(shù)據(jù)庫理論中的數(shù)據(jù)完整性
　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內(nèi)四個女人都過橋

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

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

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

華夏的筆試題目11-21

南航筆試題目06-23

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

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

電子類筆試題目11-21

北京CONSULTING的筆試題目11-21

香港KPMG的筆試題目11-21

MARS筆試 題目+體會詳述11-21