<dfn id="w48us"></dfn><ul id="w48us"></ul>
  • <ul id="w48us"></ul>
  • <del id="w48us"></del>
    <ul id="w48us"></ul>
  • 創新工場筆試題校園招聘

    時間:2024-07-25 06:47:21 綜合指導 我要投稿
    • 相關推薦

    創新工場筆試題2014年校園招聘

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

    創新工場筆試題2014年校園招聘

      考試時長:1小時

      一, 選擇題

      1,求z的結果

      [cpp] view plaincopyprint?

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

      解答:48

      2,有關多線程,多進程的描述錯誤的是

      A, 子進程獲得父進程的數據空間,堆和棧的復制品

      B, 線程可以與同進程的其他線程共享數據,但是它擁有自己的棧空間且擁有獨立的執行序列

      C, 線程執行開銷小,但是不利于資源管理和保護

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

      解答:D

      3,

      [cpp] view plaincopyprint?

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

      求sizeof(s)

      解答:20或者24;和平臺有關。

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

      A快速排序 B冒泡排序

      C選擇排序 D插入排序

      解答:A

      5,我們需要監聽一個事件狀態,讓它在狀態發生改變時主動發出通知,請問需要哪種設計模式?

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

      C創新工場模式 D觀察者模式

      解答:D

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

      解答:11只

      二, 問答題

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

      解答:

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

      2, 解釋

      [cpp] view plaincopyprint?

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

      解答:

      定義了一個函數指針的數據類型;

      該數據類型可以用來定義函數指針;

      定義的函數指針指向的函數的參數為

      [cpp] view plaincopyprint?

      (int,char*)

      返回值為char型。

      3, 求輸出結果

      [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后跳過了多少字節。

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

      4,求輸出結果

      [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分四種硬幣,每種硬幣數量無限,給定n分錢,求有多少種組合可以組合成n分錢?

      解答:

      思路:

      ①,四層循環

      ②,使用回溯法在空間中搜索

      代碼為思路2:

      [cpp] view plaincopyprint?

      // chuangxingongchan.cpp : 定義控制臺應用程序的入口點。//#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,馬戲團里有個疊羅漢的表演,為了便于美觀,下面的人身高和體重都要大于上面的人。現在知道n個演員的身高和體重,請問最多能疊多少層?

      解答:

      思路:

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

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

      然后開始對每個人進行深度搜索,這個圖中不可能有環。

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

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

      [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 <


    【創新工場筆試題校園招聘】相關文章:

    創新工場的幾道算法面試題11-16

    創新工場2014筆試算法題匯總附答案11-16

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

    陜西聯通2015校園招聘筆試題02-21

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

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

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

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

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

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

    主站蜘蛛池模板: 久久国产热这里只有精品| 日韩一区二区三区在线精品| 国产午夜精品一区二区三区小说| 骚片AV蜜桃精品一区| 欧洲精品视频在线观看| 色一乱一伦一图一区二区精品 | 精品永久久福利一区二区| 精品无码三级在线观看视频| 亚洲精品国产成人专区| 国产精品jizz视频| 欧美肥屁VIDEOSSEX精品| 久久se精品一区二区影院| 99热热久久这里只有精品68| 国产精品成人va| 国产色婷婷五月精品综合在线 | 亚洲国产一二三精品无码| 久久精品无码一区二区三区免费 | 99精品视频在线观看| 欧洲精品99毛片免费高清观看| 欧美精品亚洲人成在线观看| 国内精品久久久久久久久电影网 | 国产精品自产拍在线观看| 国产欧美亚洲精品A| 亚洲国产精品无码久久98| 影院无码人妻精品一区二区| 欧美精品一区二区久久| 久久精品国产一区二区三区| 久久精品成人一区二区三区| 国产精品亚洲视频| 国产乱人伦偷精品视频| 国产精品成人免费观看| 国产成人精品视频2021| 国产精品久久久天天影视香蕉 | 亚洲精品美女久久777777| 久久久久久极精品久久久| 精品乱子伦一区二区三区高清免费播放| 亚洲国语精品自产拍在线观看 | 欧美成人精品高清在线观看| 无码国产精品一区二区免费模式 | 国产三级久久久精品麻豆三级 | 国产精品兄妹在线观看麻豆|