新思科技筆試

攢下rp，有些題記不清了，昨天考過的同學(xué)出來指正一下
 
1, 給出指針的數(shù)據(jù)類型
 
   a，float (**p)[10]
   b, double *(*p)[10]
   c, 記不清了，大概是 char *(*p)()之類的
   d, int *((*p)[10])
 
2，給出進(jìn)程間通信的方法
管道
Socket通信
信號(hào)
共享內(nèi)存
消息隊(duì)列
3，給出程序執(zhí)行結(jié)果
 a void func(char **p, int num)
   {
        *p = malloc(num);
    }
 
    main()
   {
       char *p=NULL;
       func(&p, 100);
 
       strcpy(p,"blabla");
       printf("%s",p);
 
       free(p);
    }
blabla
 b main()
   {
       char *p=NULL;
       p = malloc(100);
       strcpy(p,"blabla");
       free(p);
 
       printf("%s",p);
    }
有可能是亂碼
 
4，a，一個(gè)正整數(shù)序列，值最大不超過K，沒有重復(fù)項(xiàng)，給出排序算法
   b，如果有重復(fù)項(xiàng)，需要對(duì)排序算法做何改動(dòng)
   c，證明算法最壞情況下復(fù)雜度為O(N)
   d，給出算法的空間復(fù)雜度
基數(shù)排序
5，給出二叉樹中序遍歷算法，包括數(shù)據(jù)結(jié)構(gòu)和函數(shù)實(shí)現(xiàn)
 
6，設(shè)計(jì)一個(gè)model，滿足下列條件
   a，分為test group 和develop group兩部分
   b，develop group是test group的3倍
   c，要求能夠并行處理，比如develop 2nd的時(shí)候，可以test 1st
   d，任何形式的設(shè)計(jì)都可以
 
7，描述多線程程序的并行處理
 
8，dy/dx=y y(0)=1 求 x=0.4
   a h=0.2 h=0.1 分別計(jì)算y(0.4)
   b 根據(jù)誤差和h成正比的公式，計(jì)算出h＝0時(shí)的y(0.4)
   c 要達(dá)到和b同等精度，需要迭代計(jì)算多少次（？）
 
9 比較兩套程序?qū)懛�哪個(gè)好，為什么
 a
 (1)   for(i=1;i       {
           a = i + b + c * j;
           printf("%d",a);
        }
 
 (2) a = b + c * j;
       for(i=1;i      {
          printf("%d",a+i);
       }
2號(hào)，減少了不必要的步驟
 b   char a
 (1)   if(a=='A') ....
 
  (2)   if('A'==a) ....
2號(hào)，減少出錯(cuò)（誤把==寫成=）概率
10，給出表達(dá)式的樹結(jié)構(gòu)表示 black＝red＋green×7＋blue

【新思科技筆試】相關(guān)文章：

SYNOPSYS新思科技的筆試題08-14

趨勢科技筆試10-26

筆試新題請(qǐng)教10-17

趨勢科技的筆試題10-23

合眾思?jí)盐錆h的筆試08-14

新媒體運(yùn)營筆試題09-25

Numerical 筆試新題分享08-02

趨勢科技上海筆試經(jīng)歷08-19

Evalueserve (EVS)易唯思筆試10-11

易唯思的筆試和面試07-28