- 相關(guān)推薦
群碩筆試題目(全)1
應(yīng)哥們要求特意記得,與大家共享!
原文全是英語(yǔ),我按自己理解寫了一些,難免出錯(cuò),望大家見諒!
一、
1. Debug和Release build的區(qū)別,速度有差異嗎?why or why not?
一、Debug 和 Release 編譯方式的本質(zhì)區(qū)別
Debug 通常稱為調(diào)試版本,它包含調(diào)試信息,并且不作任何優(yōu)化,便于程序員調(diào)試程序。Release 稱為發(fā)布版本,它往往是進(jìn)行了各種優(yōu)化,使得程序在代碼大小和運(yùn)行速度上都是最優(yōu)的,以便用戶很好地使用。
二:
只有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<
}
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++中類的定義 。汉瘮(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)文章:
群碩實(shí)習(xí)生招聘宣講會(huì)and筆試08-10
應(yīng)同學(xué)之邀,分享群碩面試及筆試經(jīng)歷.07-31
群碩 面試面經(jīng)08-08
醫(yī)院筆試題目08-09
java筆試題,筆試題目分享08-10
奇虎筆試題108-10
ITT HR的筆試題目,筆試試題08-09
人事專員筆試題目08-10
筆試?yán)锩娴膮R率題目08-09
電廠筆試題 試題題目08-10