分享群碩面試及筆試經(jīng)歷.

時(shí)間：2024-06-17 13:43:05 綜合指導(dǎo) 我要投稿

相關(guān)推薦

分享群碩面試及筆試經(jīng)歷.

　　雖然我已經(jīng)選擇了去百度，或者其他公司，反正不去群碩了.

　　但應(yīng)個(gè)別想去群碩的同學(xué)之邀,還是將群碩面試及筆試流程大致的回顧一下.進(jìn)群碩的門檻不是很高，但要拿到高的薪金，就要看臨場(chǎng)發(fā)揮了。

　　群碩-筆試

　　接到筆試通知，星期六下午，在北航2號(hào)樓101房間(沒(méi)記錯(cuò)的話)，位置都是一個(gè)挨著一個(gè)做的。不過(guò)有一大半不會(huì)去。所以想結(jié)成同盟，組團(tuán)答題，勸你還是放棄這個(gè)想法，除非你能夠很快的搞定旁邊的陌生人。

　　筆試題(依照記憶，很多記不準(zhǔn)了，答案也只是我的個(gè)人意見(jiàn)，不是標(biāo)準(zhǔn)答案，答題要點(diǎn)，不在于解決問(wèn)題，而是看編程的風(fēng)格，以及簡(jiǎn)潔程度，所以記住寫的盡量的簡(jiǎn)潔和易懂.我寫的答案也不一定很簡(jiǎn)潔，別當(dāng)真啊，據(jù)我后來(lái)了解，筆試成績(jī)很可能直接決定你的薪金多少，所以答案一定要精益求精，而不是寫完拉倒。)：

　　1. 請(qǐng)寫一個(gè)函數(shù)，計(jì)算字符串的長(zhǎng)度.

　　答：

　　int strlen(const char* src){

　　assert( NULL != src);

　　int len = 0;

　　while(*src++ != \0)

　　len++;

　　return len;

　　}

　　2. 請(qǐng)寫一個(gè)函數(shù)，實(shí)現(xiàn)strstr，即從一個(gè)字符串中，查找另一個(gè)字符串的位置，如strstr("12345", "34")

　　返回值為2，在2號(hào)位置找到字符串34

　　答：

　　char * strstr(const char* src, const char* sub){

　　assert( NULL != src && NULL != sub);

　　const char* p = src, *q = sub;

　　while(*src != \0){

　　if(*src++ != *sub++){

　　src = ++p;

　　sub = q;

　　}

　　if(*src == \0 )

　　return NULL;

　　else

　　return q;

　　}

　　3. 編寫函數(shù)，將"bei jing ni hao ma."倒置為"ma. hao ni jing bei"，即句子中的單詞位置倒置，而不改變單詞內(nèi)部的結(jié)構(gòu)。

　　答.

　　void reverse_(char* ptr, int len){

　　if(len == 0)

　　return;

　　char temp;

　　for(int i =0; i <= len / 2; i++){

　　temp = *(ptr+i);

　　*(ptr+i) = *(ptr + len - i);

　　*(ptr + len -i) = temp;

　　}

　　void reverse(char * src){

　　assert(NULL != src);

　　char * p = src, *src_ = src;

　　while(*src != \0){

　　if(*src == ){

　　reverse_(p, src-p);

　　while(*src++ == );

　　p = src;

　　}else{

　　src++;

　　}

　　reverse_(src_, src - src_ - 1);

　　}

　　4. 智力題，有8個(gè)球和一個(gè)天平，其中有一個(gè)球比其他的都重，看怎么通過(guò)2次找到該重球.

　　答.設(shè)球的標(biāo)簽為abcdefgh

　　先選abc與def比較，三種結(jié)果

　　abc更重，則再比較a與b，如果哪個(gè)球重，則該球?yàn)橹厍颍绻胶猓瑒tc球?yàn)橹厍?/p>

　　def更重，同上

　　一樣重，則比較g，h，重球?yàn)樗?/p>

　　5.拓展上面題目，如果有n個(gè)球，怎么用最少的次數(shù)找到重球，并且求出最少次數(shù)。

　　答.仿照上題即可，次數(shù)為大于log3n的最小整數(shù)

　　6.一道英文閱讀理解題.

　　答.自己看著辦，我也不會(huì)。

　　群碩-一面

　　面試的地點(diǎn)在創(chuàng)富大廈17層，北航南門做車到海淀南路下，然后拐個(gè)彎就到了，面試流程，先進(jìn)門將簡(jiǎn)歷交到前臺(tái)，然后有若干個(gè)面試官根據(jù)自己掌握的知識(shí)，挑選簡(jiǎn)歷進(jìn)行面試，因?yàn)楣臼歉丬浖獍模愿鏖T語(yǔ)言都需要。我當(dāng)時(shí)被分到了c++組。

　　面試大概的一些題目(c++組)

　　1.英文自我介紹。

　　我當(dāng)時(shí)沒(méi)有準(zhǔn)備，所以沒(méi)用英文，直接用的中文，要高薪的話，最好還是準(zhǔn)備準(zhǔn)備。

　　2.介紹一下自己的項(xiàng)目.

　　我介紹的是搜索引擎相關(guān)的項(xiàng)目，所以后頭問(wèn)的問(wèn)題因人而異

　　3.c++的虛函數(shù)機(jī)制

　　地球人都知道的東西，我就簡(jiǎn)略的說(shuō)了.

　　"如果不用虛函數(shù)，而是普通的函數(shù)，那么函數(shù)的入口地址在編譯器就已經(jīng)確定了，而虛函數(shù)通過(guò)將函數(shù)入口指針指向一個(gè)虛函數(shù)表，這個(gè)表保存了父子多個(gè)繼承類的相應(yīng)函數(shù)入口地址，在運(yùn)行期動(dòng)態(tài)的改變函數(shù)的入口地址，達(dá)到多態(tài)的目的."

　　4.stl是什么

　　stl是標(biāo)準(zhǔn)模板庫(kù)，提供了一個(gè)框架，及5大模塊，容器，迭代器，算法，類函數(shù)，分配器，方便用戶重復(fù)使用

　　5.stl的內(nèi)部結(jié)構(gòu)了解嗎

　　這個(gè)看平時(shí)的積累了，他問(wèn)了我map的底層結(jié)構(gòu)是什么，我答得是紅黑平衡樹(shù)。

　　6.boost是什么

　　boost是c++標(biāo)準(zhǔn)委員會(huì)編寫的一個(gè)類庫(kù)，很可能加入到下一個(gè)c++標(biāo)準(zhǔn)中，其中包括很多如智能指針，數(shù)字轉(zhuǎn)換，graph,python,thread,方面的東西.

　　建議平時(shí)多用一些開(kāi)源的類庫(kù)，而不是被束縛在vs.net上，其他的問(wèn)題實(shí)在記不起來(lái)了。

　　群碩-二面

　　到了2面，基本不出大的意外地話，可以等著拿offer了.

　　常用問(wèn)題：

　　1.有沒(méi)有考研，為什么不考研呢

　　2.你所碰見(jiàn)的最大的困難是什么