- 相關(guān)推薦
新思科技(Synopsys)筆試題目
網(wǎng)友一：（2004）今天Synopsys筆試內(nèi)容大致如下，有一題想不起來了，大家?guī)兔貞洠?br />1.說出指針和引用的區(qū)別。
2.說下深度優(yōu)先遍歷和廣度優(yōu)先遍歷區(qū)別。
3.C++語法錯誤判斷。這題很有趣，我記下了，貼出來大家看看：）
class base{
private: int i;
public: base(int x){i=x;}
};
class derived: public base{
private: int i;
public: derived(int x, int y) {i=x;}
void printTotal() {int total = i+base::i;}
};
4.實現(xiàn)strcpy函數(shù)。
5.編程判斷字符串是否對稱。如：ABCCBA對稱，ABCDBA就不對稱。
6.1，2，5，10四個基數(shù)任意次數(shù)組合相加得到一個數(shù)N，求所有可能組合。
7.二叉樹前序遍歷得到表達式。
8.題目意思不是很明白，可能是推出產(chǎn)生式的意思吧。
9.用盡可能多的方法來表示數(shù)組a[2][3]里第一個元素的地址。
cout << (int)&a[0][0] << endl;
cout << (int)&a[0] << endl;
cout << (int)a << endl;
10.循環(huán)鏈表的節(jié)點對換和刪除。
11.hash表實現(xiàn)。
網(wǎng)友二：（2005）
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，沒有重復(fù)項，給出排序算法
b.如果有重復(fù)項，需要對排序算法做何改動
c.證明算法最壞情況下復(fù)雜度為O(N)
d.給出算法的空間復(fù)雜度
基數(shù)排序
5.給出二叉樹中序遍歷算法，包括數(shù)據(jù)結(jié)構(gòu)和函數(shù)實現(xiàn)
6.設(shè)計一個model，滿足下列條件
a.分為test group 和develop group兩部分
b.develop group是test group的3倍
c.要求能夠并行處理，比如develop 2nd的時候，可以test 1st
d.任何形式的設(shè)計都可以
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<k;i++)
{
a = i + b + c * j;
printf(”%d”,a);
}
(2) a = b + c * j;
for(i=1;i<k;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)筆試題目】相關(guān)文章：
新思筆試題03-23
金證科技筆試題目12-08
揚智（科技）筆試題目11-06
亞信科技筆試題，筆試題目分享08-09
杭州聚光科技“機械”筆試題目08-10
揚智（科技）筆試題目分享 ZZ11-21
2009年杭州聚光科技“機械”筆試題目02-18
筆試題目11-06