- 相關推薦
新思科技筆試
攢下rp，有些題記不清了，昨天考過的同學出來指正一下1, 給出指針的數(shù)據(jù)類型
a，float (**p)[10]
b, double *(*p)[10]
c, 記不清了，大概是 char *(*p)()之類的
d, int *((*p)[10])
2，給出進程間通信的方法
管道
Socket通信
信號
共享內(nèi)存
消息隊列
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，一個正整數(shù)序列，值最大不超過K，沒有重復項，給出排序算法
b，如果有重復項，需要對排序算法做何改動
c，證明算法最壞情況下復雜度為O(N)
d，給出算法的空間復雜度
基數(shù)排序
5，給出二叉樹中序遍歷算法，包括數(shù)據(jù)結(jié)構(gòu)和函數(shù)實現(xiàn)
6，設計一個model，滿足下列條件
a，分為test group 和develop group兩部分
b，develop group是test group的3倍
c，要求能夠并行處理，比如develop 2nd的時候，可以test 1st
d，任何形式的設計都可以
7，描述多線程程序的并行處理
8，dy/dx=y y(0)=1 求 x=0.4
a h=0.2 h=0.1 分別計算y(0.4)
b 根據(jù)誤差和h成正比的公式，計算出h＝0時的y(0.4)
c 要達到和b同等精度，需要迭代計算多少次（？）
9 比較兩套程序?qū)懛膫�好，為什么
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號，減少了不必要的步驟
b char a
(1) if(a=='A') ....
(2) if('A'==a) ....
2號，減少出錯（誤把==寫成=）概率
10，給出表達式的樹結(jié)構(gòu)表示 black＝red＋green×7＋blue
【新思科技筆試】相關文章：
SYNOPSYS新思科技的筆試題08-14
趨勢科技筆試10-26
筆試新題請教10-17
趨勢科技的筆試題10-23
合眾思壯武漢的筆試08-14
新媒體運營筆試題09-25
Numerical 筆試新題分享08-02
趨勢科技上海筆試經(jīng)歷08-19
易唯思的筆試和面試07-28