SYNOPSYS新思科技笔试题
SYNOPSYS（新思科技）上海研发中心，原为AVANTI（先驱微电子）上海研发中心，01年12月被合并。
目前地址在兆丰大厦（长宁）
主要是做
EDA
软件。
除了LIBRARY组做硬件库外，其余组都是运用语言编程或测试。
毕竟是EDA软件，所以对VHDL,VERILOG,电路基础知识也有一定要求。
发信人: cocofly (巧克力飞鹰), 信区: Career
标 题: Re: synopsys考的什么内容啊？透露一下吧
发信站: BBS 水木清华站 (Thu Nov 18 15:09:01 2004), 站内
C/C++基础
算法
数据结构。
【 在 bestleman (天气变凉了～～) 的大作中提到: 】
: 谢谢
发信人: cokio (慢慢长大), 信区: job
标 题: synopsys CS笔试题
发信站: 饮水思源 (2004
年12月07日20:55:54 星期二), 站内信件
今天Synopsys笔试内容大致如下，有一题想不起来了，大家帮忙回忆：
1。说出指针和引用的区别。
1)
引用必须被初始化，指针不必。
3)
不存在指向空值的引用，但是存在指向空值的指针。
2。说下深度优先遍历和广度优先遍历区别。
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;} ---------（1）
void printTotal() {int total = i+base::i;} ----------（2）
};
（
1
）“
base
”
:
没有合适的默认构造函数可用
（
2
）“
base::i
”
:
无法访问
private
成员
(
在“
base
”类中声明
)
public: derived(int x, int y):base(y) {i=x;} ---------
（
1
）
程序员定义构造函数后，编译器就不会自动生成默认构造函数了，而派生类必须调用基类的构造函数，所以出错
4。实现strcpy函数。
5。编程判断字符串是否对称。如：ABCCBA对称，ABCDBA就不对称。
6。1，2，5，10四个基数任意次数组合相加得到一个数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[i] = 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[i] << " + ";
}
cout << endl;
}
}
else
for(int i = 0; i < 4; i++)
{
a[k] = b[i];
if(ok(num, k))
backtrack(num -a[k], k+1);
}
}
int main(void)
{
inita();
a[-1]=INPUT;
backtrack(INPUT, 0);
return 0;
}
7。二叉树前序遍历得到表达式。
8。题目意思不是很明白，可能是推出产生式的意思吧。
9。用尽可能多的方法来表示数组a[2][3]里第一个元素的地址。
cout << (int)&a[0][0] << endl;
cout << (int)&a[0] << endl;
cout << (int)a << endl;
10。循环链表的节点对换和删除。
11。hash表实现。
发信人: yangfanzuozi (风行云影), 信区: Career_Plaza
标 题: synopsys笔试题（CS卷）
发信站: 水木社区 (Tue Oct 25 10:21:50 2005), 站内
攒下rp，有些题记不清了，昨天考过的同学出来指正一
1, 给出指针的数据类型
a，float (**p)[10]
b, double *(*p)[10]
c, 记不清了，大概是 char *(*p)()之类的
d, int *((*p)[10])
2，给出进程间通信的方法
管道
Socket
通信
信号
共享内存
消息队列
3，给出程序执行结果
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
，一个正整数序列，值最大不超过
K
，没有重复项，给出排序算法
b
，如果有重复项，需要对排序算法做何改动
c
，证明算法最坏情况下复杂度为
O(N)
d
，给出算法的空间复杂度
基数排序
5，给出二叉树中序遍历算法，包括数据结构和函数实现
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 根据误差和h成正比的公式，计算出h＝0时的y(0.4)
c 要达到和b同等精度，需要迭代计算多少次（？）
9 比较两套程序写法哪个好，为什么
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
，给出表达式的树结构表示
black
＝
red
＋
green
×
7
＋
blue