新思科技(Synopsys)笔试题目(回忆收集篇)
面试笔试1.82W
网友一:(2004)
今天Synopsys笔试内容大致如下,有一题想不起来了,大家帮忙回忆:
1.说出指针和引用的区别。
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;}
void printTotal() {int total = i+base::i;}
};
4.实现strcpy函数。
5.编程判断字符串是否对称。如:ABCCBA对称,ABCDBA就不对称。
6.1,2,5,10四个基数任意次数组合相加得到一个数N,求所有可能组合。
7.二叉树前序遍历得到表达式。
8.题目意思不是很明白,可能是推出产生式的意思吧。
9.用尽可能多的方法来表示数组a[2][3]里第一个元素的地址。
cout << (int)&a[0][0] << endl;
cout << (int)&a[0] << endl;
cout << (int)a << endl;
10.循环链表的节点对换和删除。
表实现。
网友二:(2005)
1.给出指针的数据类型
t (**p)[10]
le *(*p)[10]
c.记不清了,大概是 char *(*p)()之类的
*((*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两部分
lop group是test group的3倍
c.要求能够并行处理,比如develop 2nd的时候,可以test 1st
d.任何形式的设计都可以
7.描述多线程程序的并行处理
=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.
今天Synopsys笔试内容大致如下,有一题想不起来了,大家帮忙回忆:
1.说出指针和引用的区别。
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;}
void printTotal() {int total = i+base::i;}
};
4.实现strcpy函数。
5.编程判断字符串是否对称。如:ABCCBA对称,ABCDBA就不对称。
6.1,2,5,10四个基数任意次数组合相加得到一个数N,求所有可能组合。
7.二叉树前序遍历得到表达式。
8.题目意思不是很明白,可能是推出产生式的意思吧。
9.用尽可能多的方法来表示数组a[2][3]里第一个元素的地址。
cout << (int)&a[0][0] << endl;
cout << (int)&a[0] << endl;
cout << (int)a << endl;
10.循环链表的节点对换和删除。
表实现。
网友二:(2005)
1.给出指针的数据类型
t (**p)[10]
le *(*p)[10]
c.记不清了,大概是 char *(*p)()之类的
*((*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两部分
lop group是test group的3倍
c.要求能够并行处理,比如develop 2nd的时候,可以test 1st
d.任何形式的设计都可以
7.描述多线程程序的并行处理
=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.
-
意法半导体(上海)笔试归来
那天是我第一次去紫竹的意法半导体,感觉相当之好。喜欢那种整个透明的建筑风格,喜欢周围空旷的环境。到了意法半导体的office里,被招呼的挺好,让我在那里等面试官,还给我倒水喝:)等着等着,拿来了一张卷子,限时一个小时。题目有一定难度,和以前在学校的侧重点很不一样,做的...
-
广东电网笔试题目
广东电网-电力科学研究院笔试(IT类)上一年在网上投的简历,前两天才通知,听那里的领导说,这单位好几年没有招员工了,今年情况比较特殊,刚开始招,时间是比较晚了。根据记忆写下些东西,希望对大家有用。s顺便积累点RP笔试:据说那里主要用J2EE了,所以考察的多数是JAVA,不过笔试...
-
马士基笔经(07.10.23上海财大bbs)
马士基笔经(07.10.23上海财大bbs)zz今天下午参加了马士基笔试,ms我们学校去笔的人不是很多。。。一开始要填一张信息表的(没有影响)第二部分开始做logic的题,量很多,是个人都做不完!但是题目还是很简单的,大家应该都会做。举个例子:1:55:?在问号处填个数。此类问题重复很多...
-
2007年中国人民银行经济金融类笔试题目
2007年中国人民银行经济金融类笔试题目判断题很多都是社会主义市场经济理论的题,简答最难的就是李嘉图等价,谁也不知道到底是什么。我身边的人没有一个人答上来的!汗!可以想起来的题目如下:1、AD?AS模型:用他分析资源产品价格上升对物价的影响2、什么是李嘉图等价(印...