- 相關(guān)推薦
SYNOPSYS新思科技的筆試題
SYNOPSYS(新思科技)上海研發(fā)中心，原為AVANTI(先驅(qū)微電子)上海研發(fā)中心，01年12月被合并。目前地址在兆豐大廈(長(zhǎng)寧)主要是做EDA軟件。除了LIBRARY組做硬件庫(kù)外，其余組都是運(yùn)用語(yǔ)言編程或測(cè)試。畢竟是EDA軟件，所以對(duì)VHDL,VERILOG,電路基礎(chǔ)知識(shí)也有一定要求。
今天Synopsys筆試內(nèi)容大致如下，有一題想不起來(lái)了，大家?guī)兔貞洠?/p>
1。說(shuō)出指針和引用的區(qū)別。
1) 引用必須被初始化，指針不必。
3) 不存在指向空值的引用，但是存在指向空值的指針。
2。說(shuō)下深度優(yōu)先遍歷和廣度優(yōu)先遍歷區(qū)別。
3。C++語(yǔ)法錯(cuò)誤判斷。這題很有趣，我記下了，貼出來(lái)大家看看：)
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;} ---------(1)
void printTotal() {int total = i+base::i;} ----------(2)
};
(1)“base” : 沒(méi)有合適的默認(rèn)構(gòu)造函數(shù)可用
(2)“base::i” : 無(wú)法訪問(wèn) private 成員(在“base”類中聲明)
public: derived(int x, int y):base(y) {i=x;} ---------(1)
程序員定義構(gòu)造函數(shù)后，編譯器就不會(huì)自動(dòng)生成默認(rèn)構(gòu)造函數(shù)了，而派生類必須調(diào)用基類的構(gòu)造函數(shù)，所以出錯(cuò)
4。實(shí)現(xiàn)strcpy函數(shù)。
5。編程判斷字符串是否對(duì)稱。如：ABCCBA對(duì)稱，ABCDBA就不對(duì)稱。
6。1，2，5，10四個(gè)基數(shù)任意次數(shù)組合相加得到一個(gè)數(shù)N，求所有可能組合。
背包問(wèn)題(非0/1)
#include "stdafx.h"
using namespace std;
const int INPUT = 10;
const int N = 10;
int a[N];
int b[4] = {10, 5, 2, 1
};
void inita()
{
for(int i = 0; i < N; i++)
{
a = 0;
}
}
bool ok(int num, int k)
{
return num >= a[k] && a[k] <= a[k-1];
}
void backtrack(int num, int k)
{
if(k >= INPUT || num == 0)
{
if(num == 0)
{
for(int i = 0; i < k; i++)
{
cout << a << " + ";
}
cout << endl;
}
}
else
for(int i = 0; i < 4; i++)
{
a[k] = b;
if(ok(num, k))
backtrack(num -a[k], k+1);
}
}
int main(void)
{
inita();
a[-1]=INPUT;
backtrack(INPUT, 0);
return 0;
}
7。二叉樹(shù)前序遍歷得到表達(dá)式。
8。題目意思不是很明白，可能是推出產(chǎn)生式的意思吧。
9。用盡可能多的方法來(lái)表示數(shù)組a[2][3]里第一個(gè)元素的地址。
cout << (int)&a[0][0] << endl;
cout << (int)&a[0] << endl;
cout << (int)a << endl;
10。循環(huán)鏈表的節(jié)點(diǎn)對(duì)換和刪除。
11。hash表實(shí)現(xiàn)。
【SYNOPSYS新思科技的筆試題】相關(guān)文章：
新媒體運(yùn)營(yíng)筆試題09-25
亞信科技技術(shù)類筆試題11-08
中國(guó)銀行筆試題回顧，新鮮筆經(jīng)！11-21
攜筆從戎成為大學(xué)生擇業(yè)新熱點(diǎn)11-11
迅雷JAVA廣州站二筆筆試題目分享11-21