第一篇:互联网公司招募应届生的笔试题
你好!
我是今天给你电话的面试官XX。很高兴与你进行的沟通。请先回复邮件说明你收到了本邮件,谢谢.请按照下述要求提交应聘作业:
一、历史文档提交:
1、你的生活照2张
2、你在校期间所获嘉奖的证书或奖状的照片,全部。
二、完成以下课题中的任意一个:
1、简析高等院校校园活动中,寻找企业赞助的利与弊
2、简析高校举办在校生创业竞赛等模拟创业项目的利与弊
三、完成以下课题中的全部:
1、我注意到你曾在XX市考察YY村乡镇工业,请提交由你主笔完成的调查报告.2、请说明此次考察的基本情况,时间、地点、持续时间、形式、人员、人数、考察方
式等等行程和方法。
四、完成以下课题中的任意一个:
1、假设我希望创办一个面对大学生的网球网站,应该怎么做?我的目的是盈利。
2、假设我想为李娜开办一个微信的公众账号,如果我能拿到李娜的授权,我改如何运营这个微信账号?我的目标和目的将如何设定?请你站在多个角度予以回答:假设你是李娜所在公司的经理或李娜本人、假设你是李娜的粉丝、假设你不是李娜的粉丝但是也喜欢体育、假设你是腾讯微信团队的员工。
五、完成以下课题中的任意一个
1、《小时代》系列电影为什么能获得那么多的票房?
2、如何评价韩寒?
3、如何评价罗永浩?
4、如何评价方舟子?
六、完成以下课题中的任意一个:
1、如果你是上海烟草公司的营销官,你如何进行主营产品的营销?
2、如果你是蘑菇街的营销官,在中国市场如何营销?
3、如果你是鸿星尔克的营销官,你如何营销?
4、企业营销行为中的道德风险是什么?
请注意:上述作业的最后提交日期是X月Y日24:00:00
时间有限,不必像写论文一样钻研得太深。有些数据,如果你无法得到,请随便编写,只要在文档中注明就可以了,不必揣测实际数据。
注意,不要在网络上搜索答案。完全以你个人的经验和商业判断考量即可。本邮件请勿转发泄露。
如果附件太大,建议分批发送。你至少需要提交6份文档。
第二篇:IT公司笔试题总结
1.引用与指针有什么区别?
1.引用必须被初始化,指针不必。
2.引用初始化以后不能被改变,指针可以改变所指的对象。3.不存在指向空值的引用,但是存在指向空值的指针。
2.堆栈溢出一般是由什么原因导致的?
没有回收垃圾资源。3.什么函数不能声明为虚函数? constructor函数不能声明为虚函数。4.写出float x 与“零值”比较的if语句。if(x>0.000001&&x<-0.000001)
5.不能做switch()的参数类型是:
switch的参数不能为实型
6.头文件中的 ifndef/define/endif干什么用? 预处理
答:防止头文件被重复引用
7.#include
答:
对于#include
对于#include “filename.h”,编译器从用户的工作路径开始搜索filename.h
8.在C++ 程序中调用被 C 编译器编译后的函数,为什么要加 extern “C”声明?
答:函数和变量被C++编译后在符号库中的名字与C语言的不同,被extern “C”修饰的变量和函数是按照C语言方式编译和连接的。由于编译后的名字不同,C++程序不能直接调用C 函数。C++提供了一个C 连接交换指定符号extern“C”来解决这个问题。
9.char str1[] = “abc”;
char str2[] = “abc”;
const char str3[] = “abc”;
const char str4[] = “abc”;
const char *str5 = “abc”;
const char *str6 = “abc”;
char *str7 = “abc”;
char *str8 = “abc”;
cout <<(str1 == str2)<< endl;cout <<(str3 == str4)<< endl;
cout <<(str5 == str6)<< endl;
cout <<(str7 == str8)<< endl;
结果是:0 0 1 1
str1,str2,str3,str4是数组变量,它们有各自的内存空间;而str5,str6,str7,str8是指针,它们指向相同的常量区域。
10.main()
{
int a[5]={1,2,3,4,5};
int *ptr=(int *)(&a+1);
printf(“%d,%d”,*(a+1),*(ptr-1));
}
答:2,5
*(a+1)就是a[1],*(ptr-1)就是a[4], 执行结果是2, 5。&a+1不是首地址+1,系统会认为加一个a数组的偏移,是偏移了一个数组的大小(本例是5个int)。int *ptr=(int *)(&a+1);则ptr实际是&(a[5]),也就是a+5
原因如下:
&a 是数组指针,其类型为 int(*)[5];而指针加1要根据指针类型加上一定的值,不同类型的指针+1之后增加的大小不同;a是长度为5的int数组指针,所以要加 5*sizeof(int)。所以ptr实际是a[5]。但是prt与(&a+1)类型是不一样的(这点很重要),所以prt-1只会减去 sizeof(int*)。a,&a的地址是一样的,但意思不一样,a是数组首地址,也就是a[0]的地址,&a是对象(数组)首地 址,a+1是数组下一元素的地址,即a[1],&a+1是下一个对象的地址,即a[5]。
11.交换两个变量的值,不使用第三个变量。即a=3,b=5,交换之后a=5,b=3;
答:有两种解法, 一种用算术算法, 一种用^(异或)
a = a + b;
b = a – b;
a = a – b;
or
a = a^b;// 只能对int,char..b = a^b;
a = a^b;
or
a ^= b ^= a;
12.列举几种进程的同步机制,并比较其优缺点。
答:原子操作、信号量机制、自旋锁、管程、会合、分布式系统
13.进程死锁的原因和4个必要条件
答:资源竞争及进程推进顺序非法;互斥、请求保持、不可剥夺、环路
14.要对绝对地址0×100000赋值,我们可以用(unsigned int*)0×100000 = 1234;那么要是想让程序跳转到绝对地址是0×100000去执行,应该怎么做?
答:*((void(*)())0×100000)();
首先要将0×100000强制转换成函数指针,即:(void(*)())0×100000。然后再调用它: *((void(*)())0×100000)();用typedef可以看得更直观些:
typedef void(*)()voidFuncPtr;
*((voidFuncPtr)0×100000)();
15.unsigned char *p1;
unsigned long *p2;
p1=(unsigned char *)0×801000;
p2=(unsigned long *)0×810000;
请问
p1+5=______;
p2+5=______;
答案:801005;810014。不要忘记了这个是16进制的数字,p2要加20变为16进制就是14
16、设有以下说明和定义:
typedef union {long i;int k[5];char c;} DATE;
struct data { int cat;DATE cow;double dog;} too;DATE max;
则语句 printf(“%d”,sizeof(too)+sizeof(max));的执行结果是:______
答:DATE是一个union, 变量公用空间.里面最大的变量类型是int[5], 占用20个字节.所以它的大小是20
data是一个struct, 每个变量分开占用空间.依次为int4 + DATE20 + double8 = 32.所以结果是 20 + 32 = 52.当然„在某些16位编辑器下, int可能是2字节,那么结果是 int2 + DATE10 + double8 = 20 1.代码找错题(题目1)
void test1(){ char string[10];char* str1=“0123456789”;strcpy(string, str1);} 代码找错题(题目2)
void test2(){ char string[10], str1[10];for(I=0;I<10;I++){ str1[i] ='a';} strcpy(string, str1);} 代码找错题(题目3)
Void test3(char* str1)
{
char string[10];
if(strlen(str1)<= 10)
{
strcpy(string, str1);
}
}
在swap函数中,p是一个“野”指针,有可能指向系统区,导致程序运行的崩溃。在VC++中DEBUG运行时提示错误“Access Violation”。该程序应该改为:
解答:
test1: 字符串str1需要11个字节才能存放下(包括末尾的' '),而string只有10个字节的空间,strcpy会导致数组越界
test2: 如果面试者指出字符数组str1不能在数组内结束可以给3分;如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分,在此基础上指出库函数strcpy工作方式的给10 分
test3: if(strlen(str1)<= 10)应改为if(strlen(str1)< 10),因为strlen的结果未统计' '所占用的1个字节
剖析:
考查对基本功的掌握:
(1)字符串以' '结尾;
(2)对数组越界把握的敏感度;
(3)库函数strcpy的工作方式,如果编写一个标准strcpy函数的总分值为10,下面给出几个不同得分的答案:
2分
void strcpy(char *strDest, char *strSrc)
{
while((*strDest++ = * strSrc++)!= ' ');
}
4分
void strcpy(char *strDest, const char *strSrc)
//将源字符串加const,表明其为输入参数,加2分
{
while((*strDest++ = * strSrc++)!= ' ');
}
7分
void strcpy(char *strDest, const char *strSrc)
{
//对源地址和目的地址加非0断言,加3分
assert((strDest!= NULL)&&(strSrc!= NULL));
while((*strDest++ = * strSrc++)!= ' ');
}
10分
//为了实现链式操作,将目的地址返回,加3分!
char * strcpy(char *strDest, const char *strSrc)
{
assert((strDest!= NULL)&&(strSrc!= NULL));
char *address = strDest;
while((*strDest++ = * strSrc++)!= ' ');
return address;
}
(4)对strlen的掌握,它没有包括字符串末尾的' '。
读者看了不同分值的strcpy版本,应该也可以写出一个10分的strlen函数了,完美的版本为
int strlen(const char *str)//输入参数const
{
assert(strt!= NULL);//断言字符串地址非0
int len;
while((*str++)!= ' ')
{
len++;
}
return len;
}
试题4:
void GetMemory(char *p)
{
p =(char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
GetMemory(str);
strcpy(str, “hello world”);
printf(str);
}
试题5:
char *GetMemory(void)
{
char p[] = “hello world”;
return p;
}
void Test(void)
{
char *str = NULL;
str = GetMemory();
printf(str);
}
试题6:
void GetMemory(char **p, int num)
{
*p =(char *)malloc(num);
}
void Test(void)
{
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, “hello”);
printf(str);
}
试题7:
void Test(void)
{
char *str =(char *)malloc(100);
strcpy(str, “hello”);
free(str);
//省略的其它语句
}
解答:
试题4传入中GetMemory(char *p)函数的形参为字符串指针,在函数内部修改形参并不能真正的改变传入形参的值,执行完char *str = NULL;GetMemory(str);后的str仍然为NULL;
试题5中 char p[] = “hello world”;return p;的p[]数组为函数内的局部自动变量,在函数返回后,内存已经被释放。这是许多程序员常犯的错误,其根源在于不理解变量的生存期。
试题6的GetMemory避免了试题4的问题,传入GetMemory的参数为字符串指针的指针,但是在GetMemory中执行申请内存及赋值语句
*p =(char *)malloc(num);后未判断内存是否申请成功,应加上:
if(*p == NULL)
{
„//进行申请内存失败处理
}
试 题7存在与试题6同样的问题,在执行char *str =(char *)malloc(100);后未进行内存是否申请成功的判断;另外,在free(str)后未置str为空,导致可能变成一个“野”指针,应加上:str = NULL;试题6的Test函数中也未对malloc的内存进行释放。
剖析:
试题4~7考查面试者对内存操作的理解程度,基本功扎实的面试者一般都能正确的回答其中50~60的错误。但是要完全解答正确,却也绝非易事。
对内存操作的考查主要集中在:
(1)指针的理解;
(2)变量的生存期及作用范围;
(3)良好的动态内存申请和释放习惯。
再看看下面的一段程序有什么错误:
swap(int* p1,int* p2)
{
int *p;
*p = *p1;
*p1 = *p2;
*p2 = *p;
}
swap(int* p1,int* p2)
{
int p;
p = *p1;
*p1 = *p2;
*p2 = p;
}
2.内功题
试题1:分别给出BOOL,int,float,指针变量 与“零值”比较的 if 语句(假设变量名为var)
解答:
BOOL型变量:if(!var)
int型变量: if(var==0)
float型变量:const float EPSINON = 0.00001;
if((x >= – EPSINON)&&(x <= EPSINON)
指针变量: if(var==NULL)
剖析:
考查对0值判断的“内功”,BOOL型变量的0判断完全可以写成if(var==0),而int型变量也可以写成if(!var),指针变量的判断也可以写成if(!var),上述写法虽然程序都能正确运行,但是未能清晰地表达程序的意思。
一 般的,如果想让if判断一个变量的“真”、“假”,应直接使用if(var)、if(!var),表明其为“逻辑”判断;如果用if判断一个数值型变 量(short、int、long等),应该用if(var==0),表明是与0进行“数值”上的比较;而判断指针则适宜用if(var==NULL),这是一种很好的编程习惯。
浮点型变量并不精确,所以不可将float变量用“==”或“!=”与数字比较,应该设法转化成“>=”或“<=”形式。如果写成if(x == 0.0),则判为错,得0分。
试题2:以下为Windows NT下的32位C++程序,请计算sizeof的值
void Func(char str[100])
{
sizeof(str)= ?
}
void *p = malloc(100);
sizeof(p)= ?
解答:
sizeof(str)= 4 sizeof(p)= 4
剖析:
Func(char str[100])函数中数组名作为函数形参时,在函数体内,数组名失去了本身的内涵,仅仅只是一个指针;在失去其内涵的同时,它还失去了其常量特性,可以作自增、自减等操作,可以被修改。
数组名的本质如下:
(1)数组名指代一种数据结构,这种数据结构就是数组;
例如:
char str[10];
cout << sizeof(str)<< endl;
输出结果为10,str指代数据结构char[10]。
(2)数组名可以转换为指向其指代实体的指针,而且是一个指针常量,不能作自增、自减等操作,不能被修改;
char str[10];
str++;//编译出错,提示str不是左值
(3)数组名作为函数形参时,沦为普通指针。
Windows NT 32位平台下,指针的长度(占用内存的大小)为4字节,故sizeof(str)、sizeof(p)都为4。
试题3:写一个“标准”宏MIN,这个宏输入两个参数并返回较小的一个。另外,当你写下面的代码时会发生什么事?
least = MIN(*p++, b);解答:
#define MIN(A,B)((A)<=(B)?(A):(B))
MIN(*p++, b)会产生宏的副作用
剖析:
这个面试题主要考查面试者对宏定义的使用,宏定义可以实现类似于函数的功能,但是它终归不是函数,而宏定义中括弧中的“参数”也不是真的参数,在宏展开的时候对“参数”进行的是一对一的替换。程序员对宏定义的使用要非常小心,特别要注意两个问题:
(1)谨慎地将宏定义中的“参数”和整个宏用用括弧括起来。所以,严格地讲,下述解答:
#define MIN(A,B)(A)<=(B)?(A):(B)
#define MIN(A,B)(A <= B ? A : B)都应判0分;
(2)防止宏的副作用。
宏定义#define MIN(A,B)((A)<=(B)?(A):(B))对MIN(*p++, b)的作用结果是:((*p++)<=(b)?(*p++):(*p++))这个表达式会产生副作用,指针p会作三次++自增操作。除此之外,另一个应该判0分的解答是:#define MIN(A,B)((A)<=(B)?(A):(B));
这个解答在宏定义的后面加“;”,显示编写者对宏的概念模糊不清,只能被无情地判0分并被面试官淘汰。
试题4:为什么标准头文件都有类似以下的结构?
#ifndef __INCvxWorksh #define __INCvxWorksh
#ifdef __cplusplus
extern “C” {
#endif
/* */
#ifdef __cplusplus
}
#endif
#endif /* __INCvxWorksh */
解答:
头文件中的编译宏
#ifndef __INCvxWorksh
#define __INCvxWorksh
#endif 的作用是防止被重复引用。
作为一种面向对象的语言,C++支持函数重载,而过程式语言C则不支持。函数被C++编译后在symbol库中的名字与C语言的不同。例如,假设某个函数的原型为:
void foo(int x, int y);
该函数被C编译器编译后在symbol库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字。_foo_int_int这样的名字包含了函数名和函数参数数量及类型信息,C++就是考这种机制来实现函数重载的。
为了实现C和C++的混合编程,C++提供了C连接交换指定符号extern “C”来解决名字匹配问题,函数声明前加上extern “C”后,则编译器就会按照C语言的方式将该函数编译为_foo,这样C语言中就可以调用C++的函数了。
试题5:编写一个函数,作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2,移位后应该是“hiabcdefgh”
函数头是这样的:
//pStr是指向以' '结尾的字符串的指针
//steps是要求移动的n
void LoopMove(char * pStr, int steps)
{
//请填充„
}
解答:
正确解答1:
void LoopMove(char *pStr, int steps)
{
int n = strlen(pStr)– steps;
char tmp[MAX_LEN];
strcpy(tmp, pStr + n);
strcpy(tmp + steps, pStr);
*(tmp + strlen(pStr))= ' ';
strcpy(pStr, tmp);
}
正确解答2:
void LoopMove(char *pStr, int steps)
{
int n = strlen(pStr)– steps;
char tmp[MAX_LEN];
memcpy(tmp, pStr + n, steps);
memcpy(pStr + steps, pStr, n);
memcpy(pStr, tmp, steps);
}
剖析:
这试题主要考查面试者对标准库函数的熟练程度,在需要的时候引用库函数可以很大程度上简化程序编写的工作量。
最频繁被使用的库函数包括:
(1)strcpy
(2)memcpy
(3)memset
试题6:已知WAV文件格式如下表,打开一个WAV文件,以适当的数据结构组织WAV文件头并解析WAV格式的各项信息。
WAVE文件格式说明表
偏移地址 字节数 数据类型 内 容
文件头
00H 4 Char “RIFF”标志
04H 4 int32 文件长度
08H 4 Char “WAVE”标志
0CH 4 Char “fmt”标志
10H 4 过渡字节(不定)
14H 2 int16 格式类别
16H 2 int16 通道数
18H 2 int16 采样率(每秒样本数),表示每个通道的播放速度
1CH 4 int32 波形音频数据传送速率
20H 2 int16 数据块的调整数(按字节算的)
22H 2 每样本的数据位数
24H 4 Char 数据标记符"data"
28H 4 int32 语音数据的长度
解答:
将WAV文件格式定义为结构体WAVEFORMAT:
typedef struct tagWaveFormat
{
char cRiffFlag[4];
UIN32 nFileLen;
char cWaveFlag[4];
char cFmtFlag[4];
char cTransition[4];
UIN16 nFormatTag;
UIN16 nChannels;
UIN16 nSamplesPerSec;
UIN32 nAvgBytesperSec;
UIN16 nBlockAlign;
UIN16 nBitNumPerSample;
char cDataFlag[4];
UIN16 nAudioLength;
} WAVEFORMAT;
假设WAV文件内容读出后存放在指针buffer开始的内存单元内,则分析文件格式的代码很简单,为:
WAVEFORMAT waveFormat;
memcpy(&waveFormat, buffer,sizeof(WAVEFORMAT));
直接通过访问waveFormat的成员,就可以获得特定WAV文件的各项格式信息。
剖析:
试题6考查面试者组织数据结构的能力,有经验的程序设计者将属于一个整体的数据成员组织为一个结构体,利用指针类型转换,可以将memcpy、memset等函数直接用于结构体地址,进行结构体的整体操作。透过这个题可以看出面试者的程序设计经验是否丰富。
试题7:编写类String的构造函数、析构函数和赋值函数,已知类String的原型为:
class String
{
public:
String(const char *str = NULL);// 普通构造函数
String(const String &other);// 拷贝构造函数
~ String(void);// 析构函数
String & operate =(const String &other);// 赋值函数
private:
char *m_data;// 用于保存字符串
};
解答:
//普通构造函数
String::String(const char *str)
{
if(str==NULL)
{
m_data = new char[1];// 得分点:对空字符串自动申请存放结束标志' '的空
//加分点:对m_data加NULL 判断
*m_data = ' ';
}
else
{
int length = strlen(str);
m_data = new char[length+1];// 若能加 NULL 判断则更好
strcpy(m_data, str);
}
}
// String的析构函数
String::~String(void)
{
delete [] m_data;// 或delete m_data;
}
//拷贝构造函数
String::String(const String &other)
// 得分点:输入参数为const型
{
int length = strlen(other.m_data);
m_data = new char[length+1];
//加分点:对m_data加NULL 判断
strcpy(m_data, other.m_data);
}
//赋值函数
String & String::operate =(const String &other)// 得分点:输入参数为const型
{
if(this == &other)//得分点:检查自赋值
return *this;
delete [] m_data;
//得分点:释放原有的内存资源
int length = strlen(other.m_data);
m_data = new char[length+1];//加分点:对m_data加NULL 判断
strcpy(m_data, other.m_data);
return *this;
//得分点:返回本对象的引用
}
试题8:请说出static和const关键字尽可能多的作用
解答:
static关键字至少有下列n个作用:
(1)函数体内static变量的作用范围为该函数体,不同于auto变量,该变量的内存只被分配一次,因此其值在下次调用时仍维持上次的值;
(2)在模块内的static全局变量可以被模块内所用函数访问,但不能被模块外其它函数访问;
(3)在模块内的static函数只可被这一模块内的其它函数调用,这个函数的使用范围被限制在声明它的模块内;
(4)在类中的static成员变量属于整个类所拥有,对类的所有对象只有一份拷贝;
(5)在类中的static成员函数属于整个类所拥有,这个函数不接收this指针,因而只能访问类的static成员变量。
const关键字至少有下列n个作用:
(1)欲阻止一个变量被改变,可以使用const关键字。在定义该const变量时,通常需要对它进行初始化,因为以后就没有机会再去改变它了(2)对指针来说,可以指定指针本身为const,也可以指定指针所指的数据为const,或二者同时指定为const;
(3)在一个函数声明中,const可以修饰形参,表明它是一个输入参数,在函数内部不能改变其值;
(4)对于类的成员函数,若指定其为const类型,则表明其是一个常函数,不能修改类的成员变量;
(5)对于类的成员函数,有时候必须指定其返回值为const类型,以使得其返回值不为“左值”。例如:
const classA operator*(const classA& a1,const classA& a2);
operator*的返回结果必须是一个const对象。如果不是,这样的变态代码也不会编译出错:
classA a, b, c;
(a * b)= c;// 对a*b的结果赋值
操作(a * b)= c显然不符合编程者的初衷,也没有任何意义。
剖析:小 小的static和const居然有这么多功能,我们能回答几个?如果只能回答1~2个,那还真得闭关再好好修炼修炼。这个题可以考查面试者对程序设计知 识的掌握程度是初级、中级还是比较深入,没有一定的知识广度和深度,不可能对这个问题给出全面的解答。大多数人只能回答出static和const关键字 的部分功能。3.技巧题 试题1:请写一个C函数,若处理器是Big_endian的,则返回0;若是Little_endian的,则返回1 解答:
int checkCPU(){ {
union w
{
int a;
char b;
} c;
c.a = 1;
return(c.b == 1);} } 剖析:
嵌入式系统开发者应该对Little-endian和Big-endian模式 非常了解。采用Little-endian模式的CPU对操作数的存放方 式是从低字节到高字节,而Big-endian模式对操作数的存放方式是从高字节到低字节。例如,16bit宽的数0×1234在Little-endian模式CPU内存中的存放方式(假设从地址0×4000开始存放)为: 内存地址 存放内容 0×4000 0×34 0×4001 0×12
而在Big-endian模式CPU内存中的存放方式则为: 内存地址 存放内容 0×4000 0×12 0×4001 0×34
32bit宽的数0×12345678在Little-endian模式CPU内存中的存放方式(假设从地址0×4000开始存放)为: 内存地址 存放内容 0×4000 0×78 0×4001 0×56 0×4002 0×34 0×4003 0×12
而在Big-endian模式CPU内存中的存放方式则为: 内存地址 存放内容 0×4000 0×12 0×4001 0×34 0×4002 0×56 0×4003 0×78
联合体union的存放顺序是所有成员都从低地址开始存放,面试者的解答利用该特性,轻松地获得了CPU对内存采用Little-endian还是Big-endian模式读写
试题2:写一个函数返回1+2+3+„+n的值(假定结果不会超过长整型变量的范围)解答:
int Sum(int n){ return((long)1 + n)* n / 2;//或return(1l + n)* n / 2;} 剖析:
对于这个题,只能说,也许最简单的答案就是最好的答案。下面的解答,或者基于下面的解答思路去优化,不管怎么“折腾”,其效率也不可能与直接return(1 l + n)* n / 2相比!3.不用第三变量交换两个数 void swap(int a,int b){ a=a^b;b=b^a;a=a^b;} 或者
void swap(int a, int b){ a=a+b;b=a-b;a=a-b;} 不过这两种方法只是修改了函数的形参,如果要修改实参,可以采用如下的方法: void swap(int* a,int *b){ *a=*a^*b;*b=*b^*a;*a=*a^*b;printf(“In %s:a=%d,b=%dn”,__FUNCTION__,*a,*b);} 4.求大数的阶乘例如100!,使用通常的做法会溢出,这里要使用数组的方法。例如:123*20 相当于 100*20 + 20*20+3*20 #include
i)–
第三篇:公司招聘笔试题
基础数学题
(1)有三个不同的信箱,今有4封不同的信欲投其中,共有多少种不同的投法?
(2)连续4次抛掷一枚硬币,求恰出现两次是正面的概率和最后两次出现是正面的概率。
(3)一个口袋内装有除颜色外其他都相同的6个白球和4个红球,从中任意摸出2个,求:A、2个都是白球的概率;B、2个都是红球的概率;C、一个白球,一个红球的概率。
(4)有30支篮球队,先分3组(每组10队)按单循环制进行比赛,然后将每组前三名集中,再按单循环制进行比赛,规定在小组赛已相遇的两队不再重赛,求先后比赛共有多少场?
(5)你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一个罐子,随机选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?在你的计划中,得到红球的准确几率是多少?
(6)M、N是两个平等平面,在M内取4个点,在N内取5个点,这9个点中,无其它四点共面,且其中任意三点不共线。求:A、这些点最多能决定几条直线?几个平面?B、以这些点为顶点,能作多少个三棱锥?四棱锥?
(7)某轮船公司每天中午有一艘轮船从哈佛开往纽约,有一艘轮船从纽约开往哈佛;轮船途中来去都是7昼夜,问今天中午从哈佛开出的轮船在途中将遇到几艘从对面开来的轮船?
(8)正方形边长为1,以各个顶点半径为1做弧,在正方形中间有一个公共区域,求面积。
趣味数学和应用数学题
(1)使用下列每组数字,排出加减乘除的公式,得出“24”。第一组“1、2、3、4”;第二组“5、6、7、8”;第三组“3、3、8、8”。
(2)10个人排队戴帽子,10个黄帽子,9个蓝帽子,戴好后,后面的人可以看见前面所有人的帽子,然后从后面问起,问自己头上的帽子是什么颜色,结果一直问了9个人都说不知道,而最前面的人却知道自己头上的帽子的颜色。问是什么颜色,为什么?
(3)一个班有m名同学,问m为多少时,有两人同一天生日的概率为0.6。建立数学模型并解答。同时说明该模型适用于通信中的那些情况。
(4)为了解决学生洗澡难的问题,东方学校新建一座澡堂,水龙头数为m,每天开放k小时,如果学生人数为n,每位学生每周洗一次澡,每次须半小时,学生到达澡堂服从均匀分布,问当m为多少时,学生洗澡等待时间不超过10分钟。建立数学模型并解答。同时请说明该模型适用于通信中的那些情况。
(5)有若干台型号相同的联合收割机,收割一片土地上的小麦,若同时投入工作至收割完毕需用24小时;但它们是每隔相同的时间顺序投入工作的,每一台投入工作后都一直工作到小麦收割完毕。如果第一台收割时间是最后一台的5倍,请问:用这种收割方法收割完这片土地上的小麦需用多长时间?
(6)有一批货,如果本月初出售,可获利100元,然后可将本利都存入银行,已知银行月息为2.4%,如果下月初出售,可获利120元,但要付5元保管费,试问这批货何时出售最好(本月初还是下月初)?请说明理由。
写作能力测试
请根据下列材料分别写3封信。(1)手机厂由于设计失误,有可能造成电池寿命比原设计的寿命短一半(不是冲放电时间),解决方案是免费更换电池或给50元购买厂家新手机的折换券。请给所有已购买此手机的用户写信,告诉解决方案。
(2)一位高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代的城砖作为纪念。按国家规定,任何人不得将博物馆的收藏品变为私有。博物馆馆长需要如何写信给这位领导,将城砖取回?
(3)营业员王小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生,王小姐的经理怎么写信给李先生试图将钱要回来。
综合测试
(1)如果有了钱你首先想干什么?
(2)你最要好的朋友是什么人,你们认识多久了,你对她(他)的评价如何?
(3)一名主播,跳槽去了另一家电视台,在原电视台一档主持了两年之久的节目的最后,可以用30秒与其观众告别。如果你是他(她),你会怎么说?
(4)一名新闻记者,原定当天下午1:30开始采访,2:00他必须去执行另一项采访任务。可是前一名从1:00起采访的媒体记者已经拖延了时间。1:35,这名记者决定要求前一位记者暂停下来,让自己先进行采访。如果你是他,你会怎么达到目的?
(5)电视节目《超级女生》取得了巨大的效益。试分析《超级女生》商业运作的方式及效果。
智力题
(1)为什么下水道的盖子是圆的?
(2)美国有多少加油站?有多少辆汽车?
(3)你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费?
(4)你有4个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染药丸的重量+1.只称量一次,如何判断哪个罐子的药被污染了?
(5)如果你有无穷多的水,一个3夸脱的和一个5夸脱的提桶,你如何准确称出4夸脱的水?
(6)将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?
(7)如果要你去掉50个州的任何一个,那你去掉哪一个,为什么?
(8)上海出租车数量占全市机动车总量的万分比是多少?
第四篇:电子公司笔试题精选
电子类公司笔试题精选
一、模拟电路
1基尔霍夫定理的内容是什么?(仕兰微电子)
基尔霍夫电流定律是一个电荷守恒定律,即在一个电路中流入一个节点的电荷与流出同一个节点的电荷相等.基尔霍夫电压定律是一个能量守恒定律,即在一个回路中回路电压之和为零.2、平板电容公式(C=εS/4πkd)。(未知)
3、最基本的如三极管曲线特性。(未知)
4、描述反馈电路的概念,列举他们的应用。(仕兰微电子)
5、负反馈种类(电压并联反馈,电流串联反馈,电压串联反馈和电流并联反馈);负反馈的优点(降低放大器的增益灵敏度,改变输入电阻和输出电阻,改善放大器的线性和非 线性失真,有效地扩展放大器的通频带,自动调节作用)(未知)
6、放大电路的频率补偿的目的是什么,有哪些方法?(仕兰微电子)
7、频率响应,如:怎么才算是稳定的,如何改变频响曲线的几个方法。(未知)
8、给出一个查分运放,如何相位补偿,并画补偿后的波特图。(凹凸)
9、基本放大电路种类(电压放大器,电流放大器,互导放大器和互阻放大器),优缺点,特别是广泛采用差分结构的原因。(未知)
10、给出一差分电路,告诉其输出电压Y 和Y-,求共模分量和差模分量。(未知)
11、画差放的两个输入管。(凹凸)
12、画出由运放构成加法、减法、微分、积分运算的电路原理图。并画出一个晶体管级的 运放电路。(仕兰微电子)
13、用运算放大器组成一个10倍的放大器。(未知)
14、给出一个简单电路,让你分析输出电压的特性(就是个积分电路),并求输出端某点 的rise/fall时间。(Infineon笔试试题)
15、电阻R和电容C串联,输入电压为R和C之间的电压,输出电压分别为C上电压和R上电压,要求制这两种电路输入电压的频谱,判断这两种电路何为高通滤波器,何为低通滤波器。当RC
18、说说静态、动态时序模拟的优缺点。(威盛VIA 2003.11.06 上海笔试试题)
19、一个四级的Mux,其中第二级信号为关键信号 如何改善timing。(威盛VIA2003.11.06 上海笔试试题)
20、给出一个门级的图,又给了各个门的传输延时,问关键路径是什么,还问给出输入,使得输出依赖于关键路径。(未知)
21、逻辑方面数字电路的卡诺图化简,时序(同步异步差异),触发器有几种(区别,优点),全加器等等。(未知)
22、卡诺图写出逻辑表达使。(威盛VIA 2003.11.06 上海笔试试题)
23、化简F(A,B,C,D)= m(1,3,4,5,10,11,12,13,14,15)的和。(威盛)
24、please show the CMOS inverter schmatic,layout and its cross sectionwith P-well process.Plot its transfer curve(Vout-Vin)And also explain the operation region of PMOS and NMOS for each segment of the transfer curve?(威盛笔试题circuit design-beijing-03.11.09)
25、To design a CMOS invertor with balance rise and fall time,please define the ration of channel width of PMOS and NMOS and explain?
26、为什么一个标准的倒相器中P管的宽长比要比N管的宽长比大?(仕兰微电子)
27、用mos管搭出一个二输入与非门。(扬智电子笔试)
28、please draw the transistor level schematic of a cmos 2 input AND gate and explain which input has faster response for output rising edge.(less delay time)。(威盛笔试题circuit design-beijing-03.11.09)
29、画出NOT,NAND,NOR的符号,真值表,还有transistor level的电路。(Infineon笔试)30、画出CMOS的图,画出tow-to-one mux gate。(威盛VIA 2003.11.06 上海笔试试题)
31、用一个二选一mux和一个inv实现异或。(飞利浦-大唐笔试)
32、画出Y=A*B C的cmos电路图。(科广试题)
33、用逻辑们和cmos电路实现ab cd。(飞利浦-大唐笔试)
34、画出CMOS电路的晶体管级电路图,实现Y=A*B C(D E)。(仕兰微电子)
35、利用4选1实现F(x,y,z)=xz yz’。(未知)
36、给一个表达式f=xxxx xxxx xxxxx xxxx用最少数量的与非门实现(实际上就是化简)。
37、给出一个简单的由多个NOT,NAND,NOR组成的原理图,根据输入波形画出各点波形。(Infineon笔试)
38、为了实现逻辑(A XOR B)OR(C AND D),请选用以下逻辑中的一种,并说明为什么?1)INV 2)AND 3)OR 4)NAND 5)NOR 6)XOR 答案:NAND(未知)
39、用与非门等设计全加法器。(华为)
40、给出两个门电路让你分析异同。(华为)
41、用简单电路实现,当A为输入时,输出B波形为…(仕兰微电子)
42、A,B,C,D,E进行投票,多数服从少数,输出是F(也就是如果A,B,C,D,E中1的个数比0 多,那么F输出为1,否则F为0),用与非门实现,输入数目没有限制。(未知)
43、用波形表示D触发器的功能。(扬智电子笔试)
44、用传输门和倒向器搭一个边沿触发器。(扬智电子笔试)
45、用逻辑们画出D触发器。(威盛VIA 2003.11.06 上海笔试试题)
46、画出DFF的结构图,用verilog实现之。(威盛)
47、画出一种CMOS的D锁存器的电路图和版图。(未知)
48、D触发器和D锁存器的区别。(新太硬件面试)
49、简述latch和filp-flop的异同。(未知)
&e1]5T'v&n.g*_1D+J50、LATCH和DFF的概念和区别。(未知)
51、latch与register的区别,为什么现在多用register.行为级描述中latch如何产生的。(南山之桥)
52、用D触发器做个二分颦的电路.又问什么是状态图。(华为)
53、请画出用D触发器实现2倍分频的逻辑电路?(汉王笔试)
54、怎样用D触发器、与或非门组成二分频电路?(东信笔试)
55、How many flip-flop circuits are needed to divide by 16?(Intel)16分频?
56、用filp-flop和logic-gate设计一个1位加法器,输入carryin和current-stage,输出carryout和next-stage.(未知)
57、用D触发器做个4进制的计数。(华为)
58、实现N位Johnson Counter,N=5。(南山之桥)
59、用你熟悉的设计方式设计一个可预置初值的7进制循环计数器,15进制的呢?(仕兰微电子)
60、数字电路设计当然必问Verilog/VHDL,如设计计数器。(未知)
61、BLOCKING NONBLOCKING 赋值的区别。(南山之桥)
62、写异步D触发器的verilog module。(扬智电子笔试)
module dff8(clk , reset, d, q);input clk;input reset;input [7:0] d;output [7:0] q;reg [7:0] q;
always @(posedge clk or posedge reset)if(reset)q <= 0;:P,L.W/.~)R!q <= d;
&c I!K,;
63、用D触发器实现2倍分频的Verilog描述?(汉王笔试)
module divide2(clk , clk_o, reset);input clk , reset;output clk_o;wire in;
out;
always @(posedge clk or posedge reset)if(reset)
out <= 0;else
64、可编程逻辑器件在现代电子设计中越来越重要,请问:a)你所知道的可编程逻辑器件有哪些? b)试用VHDL或VERILOG、ABLE描述8位D触发器逻辑。(汉王笔试))r'T'y)d:S:a0VPAL,PLD,CPLD,FPGA。module dff8(clk , reset, d, q);input clk;
7B*M“D9t”Q*jinput reset;input d;
&O.A%H1k/s8Voutput q;reg q;
always @(posedge clk or posedge reset)if(reset)q <= 0;
'p8w'P'S2pelse q <= d;
65、请用HDL描述四位的全加法器、5分频电路。(仕兰微电子)67、用VERILOG或VHDL写一段代码,实现消除一个glitch。(未知)
68、一个状态机的题目用verilog实现(不过这个状态机画的实在比较差,很容易误解的)。(威盛VIA 2003.11.06 上海笔试试题)69、描述一个交通信号灯的设计。(仕兰微电子)
70、画状态机,接受1,2,5分钱的卖报机,每份报纸5分钱。(扬智电子笔试)
9p-g0]/V*U8U7v*.com.cn71、设计一个自动售货机系统,卖soda水的,只能投进三种硬币,要正确的找回钱数。(1)画出fsm(有限状态机);(2)用verilog编程,语法要符合fpga设计的要求。(未知)
72、设计一个自动饮料售卖机,饮料10分钱,硬币有5分和10分两种,并考虑找零:(1)画出fsm(有限状态机);(2)用verilog编程,语法要符合fpga设计的要求;(3)设计工程中可使用的工具及设计大致过程。(未知)
73、画出可以检测10010串的状态图,并verilog实现之。(威盛)
74、用FSM实现101101的序列检测模块。(南山之桥)
a为输入端,b为输出端,如果a连续输入为1101则b输出为1,否则为0。例如a: ***0100110
b: ***0000000
请画出state machine;请用RTL描述其state machine。(未知)
75、用verilog/vddl检测stream中的特定字符串(分状态用状态机写)。(飞利浦-大唐笔试)76、用verilog/vhdl写一个fifo控制器(包括空,满,半满信号)。(飞利浦-大唐笔试)
77、现有一用户需要一种集成电路产品,要求该产品能够实现如下功能:y=lnx,其中,x为4位二进制整数输入信号。y为二进制小数输出,要求保留两位小数。电源电压为3~5v假设公司接到该项目后,交由你来负责该产品的设计,试讨论该产品的设计全程。(仕兰微电子)78、sram,falsh memory,及dram的区别?(新太硬件面试)
79、给出单管DRAM的原理图(西电版《数字电子技术基础》作者杨颂华、冯毛官205页图9 -14b),问你有什么办法提高refresh time,总共有5个问题,记不起来了。(降低温度,增大电容存储容量)(Infineon笔试)
80、Please draw schematic of a common SRAM cell with 6 transistors,point out which nodes can store data and which node is word line control?(威盛笔试题circuit design-beijing-03.11.09)
81、名词:sram,ssram,sdram 名词IRQ,BIOS,USB,VHDL,SDR
|5L'^6o-w.k*.com.cnIRQ: Interrupt ReQuest BIOS: Basic Input Output System USB: Universal Serial Bus
VHDL: VHIC Hardware Description Language SDR: Single Data Rate!{(]%P2o+{ 压控振荡器的英文缩写(VCO)。动态随机存储器的英文缩写(DRAM)。名词解释,无聊的外文缩写罢了,比如PCI、ECC、DDR、interrupt、pipeline IRQ,BIOS,USB,VHDL,VLSI VCO(压控振荡器)RAM(动态随机存储器),FIR IIR DFT(离散傅立叶变换)或者是中文的,比如:a.量化误差 b.直方图 c.白平衡
二、IC设计基础(流程、工艺、版图、器件)
1、我们公司的产品是集成电路,请描述一下你对集成电路的认识,列举一些与集成电路相关的内容(如讲清楚模拟、数字、双极型、CMOS、MCU、RISC、CISC、DSP、ASIC、FPGA等的概念)。(仕兰微面试题目)
2、FPGA和ASIC的概念,他们的区别。(未知)
答案:FPGA是可编程ASIC。
ASIC:专用集成电路,它是面向专门用途的电路,专门为一个用户设计和制造的。根据一个用户的特定要求,能以低研制成本,短、交货周期供货的全定制,半定制集成电路。与门阵列等其它ASIC(Application Specific IC)相比,它们又具有设计开发周期短、设计制造成本低、开发工具先进、标准产品无需测试、质量稳定以及可实时在线检验等优点
3、什么叫做OTP片、掩膜片,两者的区别何在?(仕兰微面试题目)
4、你知道的集成电路设计的表达方式有哪几种?(仕兰微面试题目)
5、描述你对集成电路设计流程的认识。(仕兰微面试题目)
6、简述FPGA等可编程逻辑器件设计流程。(仕兰微面试题目)
7、IC设计前端到后端的流程和eda工具。(未知)
8、从RTL synthesis到tape out之间的设计flow,并列出其中各步使用的tool.(未知)
9、Asic的design flow。(威盛VIA 2003.11.06 上海笔试试题)
10、写出asic前期设计的流程和相应的工具。(威盛)
11、集成电路前段设计流程,写出相关的工具。(扬智电子笔试)先介绍下IC开发流程:
1.)代码输入(design input)
用vhdl或者是verilog语言来完成器件的功能描述,生成hdl代码
BBS语言输入工具:SUMMIT VISUALHDL h5k'?4]%Z6s1mMENTOR RENIOR 图形输入: composer(cadence);viewlogic(viewdraw)
2.)电路仿真(circuit simulation)
将vhd代码进行先前逻辑仿真,验证功能描述是否正确 数字电路仿真工具:
BBSVerolog: CADENCE Verolig-XL MENTOR Modle-sim
VHDL : CADENCE NC-vhdl 4MENTOR Modle-sim 2A.模拟电路仿真工具: ***ANTI HSpice pspice,spectre micro microwave: eesoft : hp 3.)逻辑综合(synthesis tools)
逻辑综合工具可以将设计思想vhd代码转化成对应一定工艺手段的门级电路;将初级仿真中所没有考虑的门沿(gates delay)反标到生成的门级网表中,返回电路仿真阶段进行再仿真。最终仿真结果生成的网表称为物理网表。
12、请简述一下设计后端的整个流程?(仕兰微面试题目)
13、是否接触过自动布局布线?请说出一两种工具软件。自动布局布线需要哪些基本元素?(仕兰微面试题目)
14、描述你对集成电路工艺的认识。(仕兰微面试题目)
15、列举几种集成电路典型工艺。工艺上常提到0.25,0.18指的是什么?(仕兰微面试题目)
16、请描述一下国内的工艺现状。(仕兰微面试题目)
17、半导体工艺中,掺杂有哪几种方式?(仕兰微面试题目)
18、描述CMOS电路中闩锁效应产生的过程及最后的结果?(仕兰微面试题目)
19、解释latch-up现象和Antenna effect和其预防措施.(未知)
20、什么叫Latchup?(科广试题)
21、什么叫窄沟效应?(科广试题)
22、什么是NMOS、PMOS、CMOS?什么是增强型、耗尽型?什么是PNP、NPN?他们有什么差别?(仕兰微面试题目)
23、硅栅COMS工艺中N阱中做的是P管还是N管,N阱的阱电位的连接有什么要求?(仕兰微面试题目)
24、画出CMOS晶体管的CROSS-OVER图(应该是纵剖面图),给出所有可能的传输特性和转移特性。(Infineon笔试试题)
25、以interver为例,写出N阱CMOS的process流程,并画出剖面图。(科广试题)
26、Please explain how we describe the resistance in semiconductor.Compare the resistance of a metal,poly and diffusion in tranditional CMOS process.(威盛笔试题circuit design-beijing-03.11.09)
27、说明mos一半工作在什么区。(凹凸的题目和面试)
28、画p-bulk 的nmos截面图。(凹凸的题目和面试)
29、写schematic note(?),越多越好。(凹凸的题目和面试)
30、寄生效应在ic设计中怎样加以克服和利用。(未知)
31、太底层的MOS管物理特性感觉一般不大会作为笔试面试题,因为全是微电子物理,公式推导太罗索,除非面试出题的是个老学究。IC设计的话需要熟悉的软件: Cadence,Synopsys, Avant,UNIX当然也要大概会操作。
32、unix 命令cp-r, rm,uname。(扬智电子笔试)
____________________________________________________________
三、单片机、MCU、计算机原理
1、简单描述一个单片机系统的主要组成模块,并说明各模块之间的数据流流向和控制流流向。简述单片机应用系统的设计原则。(仕兰微面试题目)
2、画出8031与2716(2K*8ROM)的连线图,要求采用三-八译码器,8031的P2.5,P2.4和P2.3参加译码,基本地址范围为3000H-3FFFH。该2716有没有重叠地址?根据是什么?若有,则写出每片2716的重叠地址范围。(仕兰微面试题目)
3、用8051设计一个带一个8*16键盘加驱动八个数码管(共阳)的原理图。(仕兰微面试题目)
4、PCI总线的含义是什么?PCI总线的主要特点是什么?(仕兰微面试题目)
5、中断的概念?简述中断的过程。(仕兰微面试题目)
6、如单片机中断几个/类型,编中断程序注意什么问题;(未知)
7、要用一个开环脉冲调速系统来控制直流电动机的转速,程序由8051完成。简单原理如下:由P3.4输出脉冲的占空比来控制转速,占空比越大,转速越快;而占空比由K7-K0八个开关来设置,直接与P1口相连(开关拨到下方时为“0”,拨到上方时为“1”,组成一个八位二进制数N),要求占空比为N/256。(仕兰微面试题目)
下面程序用计数法来实现这一功能,请将空余部分添完整。
MOV P1,#0FFH
LOOP1 :MOV R4,#0FFH
8、单片机上电后没有运转,首先要检查什么?(东信笔试题)
9、What is PC Chipset?(扬智电子笔试)
芯片组(Chipset)是主板的核心组成部分,按照在主板上的排列位置的不同,通常分为北桥芯片和南桥芯片。北桥芯片提供对CPU的类型和主频、内存的类型和最大容量ISA/PCI/AGP插槽、ECC纠错等支持。南桥芯片则提供对KBC(键盘控制器)、RTC(实时时钟控制器)、USB(通用串行总线)、Ultra DMA/33(66)EIDE数据传输方式和ACPI(高级能源管理)等的支持。其中北桥芯片起着主导性的作用,也称为主桥(Host Bridge)。3k m-j9f9C&J!}
除了最通用的南北桥结构外,目前芯片组正向更高级的加速集线架构发展,Intel的8xx系列芯片组就是这类芯片组的代表,它将一些子系统如IDE接口、音效、MODEM和USB直接接入主芯片,能够提供比PCI总线宽一倍的带宽,达到了266MB/s。
10、如果简历上还说做过cpu之类,就会问到诸如cpu如何工作,流水线之类的问题。(未知)
11、计算机的基本组成部分及其各自的作用。(东信笔试题)
12、请画出微机接口电路中,典型的输入设备与微机接口逻辑示意图(数据接口、控制接口、所存器/缓冲器)。(汉王笔试)
13、cache的主要部分什么的。(威盛VIA 2003.11.06 上海笔试试题)
14、同步异步传输的差异(未知)
15、串行通信与同步通信异同,特点,比较。(华为面试题)
16、RS232c高电平脉冲对应的TTL逻辑是?(负逻辑?)(华为面试题
四、信号与系统
1、的话音频率一般为300~3400HZ,若对其采样且使信号不失真,其最小的采样频率应为多大?若采用8KHZ的采样频率,并采用8bit的PCM编码,则存储一秒钟的信号数据量有多大?(仕兰微面试题目)
2、什么耐奎斯特定律,怎么由模拟信号转为数字信号。(华为面试题)
3、如果模拟信号的带宽为 5khz,要用8K的采样率,怎么办?lucent)两路?
4、信号与系统:在时域与频域关系。(华为面试题
5、给出时域信号,求其直流分量。(未知)
6、给出一时域信号,要求(1)写出频率分量,(2)写出其傅立叶变换级数;(3)当波形经过低通滤波器滤掉高次谐波而只保留一次谐波时,画出滤波后的输出波形。(未知)
7、sketch 连续正弦信号和连续矩形波(都有图)的傅立叶变换。(Infineon笔试试题)
8、拉氏变换和傅立叶变换的表达式及联系。(新太硬件面题)
五、DSP、嵌入式、软件等
1、请用方框图描述一个你熟悉的实用数字信号处理系统,并做简要的分析;如果没有,也可以自己设计一个简单的数字信号处理系统,并描述其功能及用途。(仕兰微面试题目)
2、数字滤波器的分类和结构特点。(仕兰微面试题目)
3、IIR,FIR滤波器的异同。(新太硬件面题)
4、拉氏变换与Z变换公式等类似东西,随便翻翻书把如.h(n)=-a*h(n-1)b*δ(n)a.求h(n)的z变换;b.问该系统是否为稳定系统;c.写出FIR数字滤波器的差分方程;(未知)
5、DSP和通用处理器在结构上有什么不同,请简要画出你熟悉的一种DSP结构图。(信威dsp软件面试题)
6、说说定点DSP和浮点DSP的定义(或者说出他们的区别)(信威dsp软件面试题)
7、说说你对循环寻址和位反序寻址的理解.(信威dsp软件面试题)
8、请写出【-8,7】的二进制补码,和二进制偏置码。用Q15表示出0.5和-0.5.(信威dsp软件面试题)
9、DSP的结构(哈佛结构);(未知)
10、嵌入式处理器类型(如ARM),操作系统种类(Vxworks,ucos,winCE,linux),操作系统方面偏CS方向了,在CS篇里面讲了;(未知)
11、有一个LDO芯片将用于对手机供电,需要你对他进行评估,你将如何设计你的测试项目?
12、某程序在一个嵌入式系统(200M CPU,50M SDRAM)中已经最优化了,换到零一个系统(300M CPU,50M SDRAM)中是否还需要优化?(Intel)
13、请简要描述HUFFMAN编码的基本原理及其基本的实现方法。(仕兰微面试题目)
14、说出OSI七层网络协议中的四层(任意四层)。(仕兰微面试题目)
15、A)(仕兰微面试题目)
#i nclude
void testf(int*p)
*p =1;
main()int *n,m[2];
n=m;
m[0]=1;
m[1]=8;
testf(n);*.com.cn3K&p:N:Y1s
printf(“Data v alue is %d ”,*n);
B)
#i nclude
void testf(int**p)
{
*p =1;
main()
{int *n,m[2];
n=m;
m[0]=1;
m[1]=8;
testf(&n);
printf(Data v alue is %d",*n);
下面的结果是程序A还是程序B的?
Data v alue is 8
那么另一段程序的结果是什么?
16、那种排序方法最快?(华为面试题)
17、写出两个排序算法,问哪个好?(威盛)
18、编一个简单的求n!的程序。(Infineon笔试试题)
19、用一种编程语言写n!的算法。(威盛VIA 2003.11.06 上海笔试试题)20、用C语言写一个递归算法求N!;(华为面试题)
21、给一个C的函数,关于字符串和数组,找出错误;(华为面试题)
22、防火墙是怎么实现的?(华为面试题)
23、你对哪方面编程熟悉?(华为面试题)
24、冒泡排序的原理。(新太硬件面题)
25、操作系统的功能。(新太硬件面题)
26、学过的计算机语言及开发的系统。(新太硬件面题)
27、一个农夫发现围成正方形的围栏比长方形的节省4个木桩但是面积一样.羊的数目和正 方形围栏的桩子的个数一样但是小于36,问有多少羊?(威盛)
28、C语言实现统计某个cell在某.v文件调用的次数(这个题目真bt)(威盛VIA2003.11.06 上海笔试试题)
29、用C语言写一段控制手机中马达振子的驱动程序。(威胜)30、用perl或TCL/Tk实现一段字符串识别和比较的程序。(未知)
31、给出一个堆栈的结构,求中断后显示结果,主要是考堆栈压入返回地址存放在低端地 址还是高端。(未知)
32、一些DOS命令,如显示文件,拷贝,删除。(未知)2O,S:|64_5B
33、设计一个类,使得该类任何形式的派生类无论怎么定义和实现,都无法产生任何对象 实例。(IBM)
34、What is pre-emption?(Intel)
35、What is the state of a process if a resource is not available?(Intel)
36、三个 float a,b,c;问值(a b)c==(b a)c,(a b)c==(a c)b。(Intel)
37、把一个链表反向填空。(lucent)
38、x^4 a*x^3 x^2 c*x d 最少需要做几次乘法?(Dephi)
六、主观题
1、你认为你从事研发工作有哪些特点?(仕兰微面试题目)
2、说出你的最大弱点及改进方法。(威盛VIA 2003.11.06 上海笔试试题)
3、说出你的理想。说出你想达到的目标。题目是英文出的,要用英文回答。(威盛VIA 2003.11.06 上海笔试试题)
4、我们将研发人员分为若干研究方向,对协议和算法理解(主要应用在网络通信、图象语音压缩方面)、电子系统方案的研究、用MCU、DSP编程实现电路功能、用ASIC设计技术 设计电路(包括MCU、DSP本身)、电路功能模块设计(包括模拟电路和数字电路)、集成 电路后端设计(主要是指综合及自动布局布线技术)、集成电路设计与工艺接口的研究.你希望从事哪方面的研究?(可以选择多个方向。另外,已经从事过相关研发的人员可以详细描述你的研发经历)。(仕兰微面试题目)
5、请谈谈对一个系统设计的总体思路。针对这个思路,你觉得应该具备哪些方面的知识?(仕兰微面试题目)
6、设想你将设计完成一个电子电路方案。请简述用EDA软件(如PROTEL)进行设计(包括 原理图和PCB图)到调试出样机的整个过程。在各环节应注意哪些问题?电源的稳定,电 容的选取,以及布局的大小。(汉王笔试)!
七、共同的注意点
一般情况下,面试官主要根据你的简历提问,所以一定要对自己负责,把简历上的东西搞明白;
2.个别招聘针对性特别强,就招目前他们确的方向的人,这种情况下,就要投其所好,尽量介绍其所关心的东西。
3.其实技术面试并不难,但是由于很多东西都忘掉了,才觉得有些难。所以最好在面试前把该看的书看看。
4.虽然说技术面试是实力的较量与体现,但是不可否认,由于不用面试官/公司所专领域及爱好不同,也有面试也有很大的偶然性,需要冷静对待。不能因为被拒,就否认自己或责骂公司。
5.面试时要take it easy,对越是自己钟情的公司越要这样。
第五篇:各大公司面试笔试题汇总范文
各大公司面试/笔试题汇总
IBM:
1.Describe your greatest achievement in the past 4-5 years?
2.What are your short & long term career job for you?
think you can contribute to IBM?Shell company:
1.How wold your colleagues /classmates would they base this assessment.2.If you are asked to recruit the best graduates for shell, what would you do to attract them? What would you do to select them?
initiated and implemented.Please highlight your role out.4.Please describe your outstanding non-academic achievements.5.Please describe any other significant activities you have been involved including organizing people.2.Please state how you have benefited from your work experience.3.How much is your present monthly salary including allowances.4.Do you need to compensate your present details.been your greatest achievement to date? What do you see as your personal strength, why? 6.Please state why the position you have have selected HongKong Bank and what your career objectives are.德勤--推理题
五个人来自不同地方,住不同房子,养不同动物,吸不同牌子香烟,喝不同饮料,喜欢不同食物。根据以1,红房子在蓝房子的右边,白房子的左边(不一定紧邻)
2,黄房子的主人来自香港,而且他的房子不在最左边。3,爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。4,来自北京的人爱喝茅台,住在来自上海的人的隔壁。5,吸希尔顿香烟的人住在养马的人?右边隔壁。6,爱喝啤酒的人也爱吃鸡。
objectives? What do you think is the most ideal employer if you resign? If so, please give 3.Why do you want to join IBM? What do you 5.Other than academic success, what has
describe you in five words? On what evidence applied for is appropriate for you;Why you
3.Please describe a new activity that you have 下线索确定谁是养猫的人。
6.Imagine that Shell has found oil in an inland 7,绿房子的人养狗。
province of China, near a large river.You are 8,爱吃面条的人住在养蛇的人的隔壁。
responsible for planning how to transport the 9,来自天津的人的邻居(紧邻)一个爱吃牛肉,另一oil to the coast thousands of miles away.What 个来自成都。are the main issue you would consider, and what would you do? 54yjs.cnHongkong Bank
activities and how they have contributed to your personal development.You may wish to was involved and any difficulties you encountered.10,养鱼的人住在最右边的房子里。
11,吸万宝路香烟的人住在吸希尔顿香烟的人和吸“555”香烟的人的中间(紧邻)
13,爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。14,吸红塔山香烟的人既不住在吸健牌香烟的人的隔15,来自上海的人住在左数第二间房子里。16,爱喝矿泉水的人住在最中间的房子里。
1.Please state why you chose to follow these 12,红房子的人爱喝茶。
give details of your role whether anyone else 壁,也不与来自上海的人相邻。
17,爱吃面条的人也爱喝葡萄酒。微软面试题(迷语篇)
车锁?
一个,为什么? bbs.54yjs.cn
18,吸“555”香烟的人比吸希尔顿香烟的人住的靠右。11.如果要你能去掉50个州的任何一个,那你去掉哪微软,软件业的巨人,是每个的特别是年轻软件开发微软招聘智力测试题
人的梦想之地,微软的面试是非常严格的,录取比例只有5分钟,超过5分钟就放弃,因为你绝对不会被微大约是60有中选一人,相信可爱的梦想家们肯定急切的想知道怎么样才能幸运的成为1/60!微软面试试题可分为(1)迷语,(2)算法,(3)应用程序,(4)智力等等,本文为迷语篇。现取部分试题内容:
1.为什么下水道的盖子是圆的? 2.美国有多少辆汽车?
软招聘.这是微软招聘时的智力测试!!超过5分钟,淘汰!!test 1
烧一根不均匀的绳需用一个小时,如何用它来判断半个小时? test 2。。
请仅用一笔画四根直线,将上图9各点全部连接。
3.你让工人为你工作七天,回报是一根金条。这个金test 3
一平分成相连的7段,你必须在每天结束的时候给他对一批编号为1~100全部开关朝上(开)的灯进行们一段金条如果只许你两次把金条弄断,你如果给你以下操作: 的工人付费?
4.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟,以外30公里每小时的凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关。。。问:最后为关熄状态的灯的编号。P&G代表性考题
速度和两辆火车现时启动,比洛杉叽出发,碰到另辆1.Describe an instance where you set your 车后返回,依次在两辆火车来回的飞行,只到两面辆sights on a high demanding goal and saw it 火车相遇,请问,这只小鸟习行了多长距离?
through completion?
5.你有两个罐子,50个红色弹球,50个蓝色弹球,2.Summerize a situation where you took the 随机选出一个罐子,随机选取出一个弹球放入罐子,initiative to get others going on an important 怎么给红色弹球最大的选中机会?在你的计划中,得task or issue, and played a leading role to 到红球的准确几率是多少? 颠倒左右,却不能颠倒上下? 我是
被污染的药丸是没被污染的重量+1.只称量一次,如何判断哪个罐子的药被污染了? 的提桶,你如何准确称出4夸脱的水?
achieve the results you wanted.out a relevant information, define key issues, desired results.4.Describe an instance where you made of others.6.想象你在镜子前,请问,为什么镜子中的影像可以3.Describe a situation where you had to seek 7.你有四人装药丸的罐子,每个药丸都有一定的重量,and decide on which steps to take to get the
8.如果你有无穷多的水,一个3夸脱的和一个5夸脱effective use of facts to secure the agreement 9.你有一桶果冻,其中有黄色,绿色,红色三种,5.Give an example of how you worked 闭上眼睛选出同样颜色的两个,抓取同种颜色的两个。effectively with people to accomplish an 抓取多少个就可以确定你肯定有两个同一颜色的果冻?
important result.6.Desribe a creative/innovative idea that you
10.将汽车钥匙插入车门,向哪个方向旋转就可以打开produced which led to a significant
contribution to the success of an activity or project.7.Provide an example of how you assessed a situation and achieved good results by focusing on the most important priorities.8.Provide an example of how you acquired application.A.T.keaney代表性考题
1.Describe your greatest achievement in the past 4-5 years?
2.What are your short-term and long-term career objectives? What do you think is the most ideal job for you?
25mph, leaves from Los Angeles at the same time as the train and flies back and forth between the two trains until they collide, how far will the bird have traveled?
* You have two jars, 50 red marbles and 50 blue marbles.A jar will be picked at random, Placing all of the marbles in the jars, how can you maximize the chances of a red marble being picked? What are the exact odds of getting a red marble using your scheme?* Imagine you are standing in front of a mirror, facing it.Raise your left hand.Raise your right hand.Look at your reflection.When you raise
technical skills and converted them to practical and then a marble will be picked from the jar.3.Why do you want to join A.T kearney? What your left hand your reflection raises what do you think you can contribute to A.T kearney? appears to be his right hand.But when you tilt 4.Why are you applying for a position at Arthur your head up, your reflection does too, and Anderson?
5.What are your expectations of our firm.6.Describe your hobbies and interests.三个问题模式
1.自我介绍,(2分钟)2.你大学期间最辉煌的一件事 3.所谓的智力题一般都是如果你明天去火星300年,Riddles
* Why is a manhole cover round? * How many cars are there in the USA? * You've got someone working for you for seven days and a gold bar to pay them.The gold bar is segmented into seven connected
does not appear to tilt his/her head down.Why is it that the mirror appears to reverse left and right, but not up and down?
* You have 4 jars of pills.Each pill is a certain weight, except for contaminated pills
contained in one jar, where each pill is weight contaminated pills in just one measurement? * If you had an infinite supply of water and a 5 quart and 3 quart pail, how would you measure exactly 4 quarts?
* You have a bucket of jelly beans.Some are red, some are blue, and some green.With
今天晚上你最想做的一件事是什么? bbs.54yjs.cn+ 1.How could you tell which jar had the
pieces.You must give them a piece of gold at your eyes closed, pick out 2 of a like color.How the end of every day.If you are only allowed to many do you have to grab to be sure you have make two breaks in the gold bar, how do you 2 of the same? pay your worker?
* One train leaves Los Angeles at 15mph heading for New York.Another train leaves from New York at 20mph heading for Los
* Which way should the key turn in a car door to unlock it?
* If you could remove any of the 50 states, which state would it be and why?
Angeles on the same track.If a bird, flying at
(1)如果有了钱你干什么? 她(他)的评价为?逻辑考题
(一)测验者无法解题。前提:
有五间房屋排成一列所有房屋的外表颜色都不一样 所有的屋主来自不同的国家 的香烟 提示:
英国人住在红色房屋里瑞典人养了一只狗 丹麦人喝茶绿色的房子在白色的房子的左边 黄色屋主抽Dunhill位于最中间的屋主喝牛奶 挪威人住在第一间房屋里
抽Blend的人住在养猫人家的隔壁 养马的屋主在抽Dunhill的人家的隔壁 抽Blue Master的屋主喝啤酒 德国人抽Prince 挪威人住在蓝色房子隔壁
只喝开水的人家住在抽Blend的隔壁 问:谁养鱼?
不同牌子香烟,喝不同饮料,喜欢
不同食物。根据以下线索确定谁是养猫的人? 邻)
3,爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。5,吸希尔顿香烟的人住在养马的人?右边隔壁。6,爱喝啤酒的人也爱吃鸡。7,绿房子的人养狗。
8,爱吃面条的人住在养蛇的人的隔壁。个来自成都
填空部分是一些时世题,如:我国有多少网民,三个问题:如我国第一个以写新闻通讯出名的记者是谁?蔡元培曾经夸奖过的记者是谁? 如深度采访的实质,记者的职业道德等。
简答题就比较专业了。一道是你参加一条高速公路的开通典礼,如何在记者会上发的新闻通稿之外写出会上没说的内容。一道是你去一个单位采访,但没有任混进去。第三道是有几家香水公司都想让你说好话,就是做软新闻了,你该如何处理。第四道是A明星与B明星不和,你如何报道A骂B的话而又不能让B告你诽谤。议。
还有五道智力测验:如何喝道啤酒杯底部的啤酒、汽车过隧道但高2厘米该怎么办、你吃苹果时吃到几条虫最恶心之类,10只点燃的蜡烛,让风吹灭了2只,后来在关窗户前又吹灭1只。问最后还有几支。接下来还有一些心理测验,就无所谓对错了。CICC:
1.Please tell us about an achievement that you are especially proud ofbecause it was difficult a)What the objective was? b)Why it is important to you?
you had to overcome in order to do so? graduation, and five years after graduation? What other industries do you also have interests?
4.Why do you think you can be a qualified investment banker? How can you contribute in
(2)你最要好的朋友是什么人,你们认识多久了,你对代表、北京申奥什么的。还有是记者的一些常识性的此题源于1981年柏林的德国逻辑思考学院,98%的选择题范围与填空基本一样,包括时政和新闻知识:
所有的屋主都养不同的宠物;喝不同的饮料;抽不同何该单位的证件、邀请函之类东西,你如何骗过门卫
绿色房屋的屋主喝咖啡 抽Pall Mall香烟的屋主养鸟 写作题是以“今年冬天不太冷”为题任意想象,加叙加
五个人来自不同地方,住不同房子,养不同动物,吸or demanding.1,红房子在蓝房子的右边,白房子的左边(不一定紧c)How you achieved it and the obstacles that 2,黄房子的主人来自香港,而且他的房子不在最左边。2.What is your career plan? Three years after 4,来自北京的人爱喝茅台,住在来自上海的人的隔壁。3.Why are you interested in investment bank?
9,来自天津的人的邻居(紧邻)一个爱吃牛肉,另一this industry?