創(chuàng)新工場筆試題2014年校園招聘

　　時間：2012年9月27日 地點：鼎好大廈10層

　　考試時長：1小時

　　一， 選擇題

　　1，求z的結(jié)果

　　[cpp] view plaincopyprint?

　　#define N 3#define Y(n) ((N+1)*n)z = 2*(N+Y(5+1));

　　解答：48

　　2,有關(guān)多線程，多進程的描述錯誤的是

　　A， 子進程獲得父進程的數(shù)據(jù)空間，堆和棧的復(fù)制品

　　B， 線程可以與同進程的其他線程共享數(shù)據(jù)，但是它擁有自己的�？臻g且擁有獨立的執(zhí)行序列

　　C， 線程執(zhí)行開銷小，但是不利于資源管理和保護

　　D， 進程適合在SMP機器上進行，而線程則可以跨機器遷移

　　解答：D

　　3，

　　[cpp] view plaincopyprint?

　　struct s{ int x:3; int y:4; int y:5; double a;}

　　求sizeof(s)

　　解答：20或者24;和平臺有關(guān)。

　　4，序列{2,1,4,9,8,10,6,20}是某排序算法第二輪排序的結(jié)果，則該算法只能是

　　A快速排序 B冒泡排序

　　C選擇排序 D插入排序

　　解答：A

　　5，我們需要監(jiān)聽一個事件狀態(tài)，讓它在狀態(tài)發(fā)生改變時主動發(fā)出通知，請問需要哪種設(shè)計模式?

　　A裝飾者模式 B建造者模式

　　C創(chuàng)新工場模式 D觀察者模式

　　解答：D

　　6，有2012瓶礦泉水，其中有一瓶有毒，請問需要多少只老鼠才能一次性找到有毒的礦泉水?

　　解答：11只

　　二， 問答題

　　1， 有0-n這n+1個數(shù)，但是其中丟了一個數(shù)，請問如何找出丟了哪個數(shù)?

　　解答：

　　求這n個數(shù)的sum，然后計算n(n+1)/2-sum可得。

　　2， 解釋

　　[cpp] view plaincopyprint?

　　#typedef char (*func)(int,char*)

　　解答：

　　定義了一個函數(shù)指針的數(shù)據(jù)類型;

　　該數(shù)據(jù)類型可以用來定義函數(shù)指針;

　　定義的函數(shù)指針指向的函數(shù)的參數(shù)為

　　[cpp] view plaincopyprint?

　　(int,char*)

　　返回值為char型。

　　3， 求輸出結(jié)果

　　[cpp] view plaincopyprint?

　　int a[2][2][3]= { {{1,2,3},{4,5,6}},{{7,8,9},{10,11,12}}};int *ptr=(int *)(&a+1);printf(“%d %d”, *(int*)(a+1), *(ptr-1));

　　解答：

　　12 7

　　考察多級指針，一定要明確指針指向的是什么，才能知道它加1后跳過了多少字節(jié)。

　　&a是個四級指針，指向的是a這樣的數(shù)組，所以它加1，就會跳過整個數(shù)組。

　　4，求輸出結(jié)果

　　[cpp] view plaincopyprint?

　　#include

　　using namespace std;class A{public: virtual void print() { cout << "A::print()" print(); print(a); print(b); print(c);}

　　解答：

　　A::print();

　　B::print();

　　C::print();

　　A::print();

　　B::print();

　　C::print();

　　A::print();

　　A::print();

　　A::print();

　　三，算法編程題

　　1，有1分,2分,5分,10分四種硬幣，每種硬幣數(shù)量無限，給定n分錢，求有多少種組合可以組合成n分錢?

　　解答：

　　思路：

　�、�，四層循環(huán)

　�、�，使用回溯法在空間中搜索

　　代碼為思路2：

　　[cpp] view plaincopyprint?

　　// chuangxingongchan.cpp : 定義控制臺應(yīng)用程序的入口點。//#include "stdafx.h"#include

　　#includeusing namespace std;int count=0;int Target=0;int coin[4]={1,2,5,10};int total=0;vectorsolution;void dfs(int index){ if( total == Target ) { count++; cout << count <<":" ; for( int i=0; i<(int)solution.size(); i++) { cout << solution<<" "; } cout << total=""> Target ) return; for( int i=index; i<4; i++) { total += coin; solution.push_back( coin ); dfs(i); solution.pop_back(); total -=coin; }}int _tmain(int argc, _TCHAR* argv[]){ while(1) { count=0; cin >> Target; dfs(0); cout << count <

　　2，馬戲團里有個疊羅漢的表演，為了便于美觀，下面的人身高和體重都要大于上面的人�，F(xiàn)在知道n個演員的身高和體重，請問最多能疊多少層?

　　解答：

　　思路：

　　首先生成一個有向圖，用連接矩陣的方式來表示。

　　map[j]==1表示第i個人上面可以放第j個人。

　　然后開始對每個人進行深度搜索，這個圖中不可能有環(huán)。

　　所以對于每個人來說就是一棵樹，搜索樹的高度。

　　再找出最高的高度即是答案。

　　[cpp] view plaincopyprint?

　　#include "stdafx.h"#include

　　#include#include#includeusing namespace std;int N=0;double *weight;double *height;int **map;int maxDepth=0;vectorbestPath;int dfs( int index, vector&path ){ int flag=0; int depth = 0; vectorbestPath; for( int i=0; i depth ) { path = tPath; depth = t; } } } if( flag==0 ) { path.clear(); path.push_back(index); return 1; } else {// path = bestPath; path.push_back(index); return depth+1; }}void CreateMap(){ map = new int*[N]; for( int i=0; i N; height = new double[N]; weight = new double[N]; for( int i=0; i> height; for( int i=0; i> weight; CreateMap(); int depth=0; for(int i=0; idepth ) { bestPath = tPath; depth = t; } } cout << depth <

【創(chuàng)新工場筆試題校園招聘】相關(guān)文章：

創(chuàng)新工場的幾道算法面試題11-16

創(chuàng)新工場2014筆試算法題匯總附答案11-16

人人校園招聘筆試題目11-08

陜西聯(lián)通2015校園招聘筆試題02-21

唯品會校園招聘筆試題12-01

卓越亞馬遜校園招聘開放筆試題11-21

2015國壽校園招聘筆試題02-21

校園招聘面試題及答題技巧11-19

2015年快的打車校園招聘筆試題02-21

建行校園招聘柜員崗位筆試題目11-10