网友:Intel面试题目
面试笔试1.66W
1.每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约,在同一时刻纽约也有一艘轮船驶往勒阿佛。已知横渡一次的时间是7天7夜,轮船匀速航行,在同一航线,轮船近距离可见。 请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船?
2.巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世时某年年龄的平方,问:他是哪年出生的?
答案:
设他在世时某年年龄为x,则x的平方<1945,且x为自然数。其出生年份x的平方-x=x(x-1),他在世年龄1945-x(x-1)。1945的平方根=44.1,则x应为44或略小于此的数。而x=44时,x(x-1)=44×43=1892,算得其在世年龄为1945-1892=53;又x=43时,x(x-1)=43×42=1806,得其在世年龄为1945-1806=139;若x再取小,其在世年龄越大,显然不妥。故x=44,即他出生于1892年,终年53岁。
笔试题目
1.设计一个重采样系统,说明如何anti-alias。
2.y1(n)=x(2n),y2(n)=x(n/2),问:
如果y1为周期函数,那么x是否为周期函数?
如果x为周期函数,那么y1是否为周期函数?
如果y2为周期函数,那么x是否为周期函数?
如果x为周期函数,那么y2是否为周期函数?
3.如果模拟信号的带宽为5kHz,要用8k的采样率,怎么办。
4.某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最优化了,换到另一个系统(300M的CPU,50M的SDRAM)中运行,还需要优化吗?
5.x^4+a*x^3+x^2+c*x+d最少需要做几次乘法。
6.三个float:a,b,c
问值:
(a+b)+c==(b+a)+c
(a+b)+c==(a+c)+b
7.把一个链表反向填空。
8.下面哪种排序法对12354最快?
A. quick sort
B. buble sort
C. merge sort
9.哪种结构平均来讲获取一个值最快?
A. binary tree
B. hash table
C. stack
10. #include “stdafx.h”
#include <iostream.h>
struct bit
{ int a:3;
int b:2;
int c:3; };
int main(int argc, char* argv[]) {
bit s;
char *c = (char*)&s;
*c = 0x99;
cout << s.a <<endl <<s.b<<endl<<s.c<<endl;
return 0; }
Output
11. 挑bug,在linux下运行:
#include <stdio.h>
char *reverse(char* str) {
int len=0, i=0;
char *pstr=str, *ptemp,*pd;
while(*++pstr)
len++;
pstr--;
//ptemp=(char*)malloc(len+1);
ptemp=(char*)malloc(len+1);
pd=ptemp;
while(len--){
*ptemp=*pstr;
ptemp++;
pstr--;
i++; }
*ptemp=*pstr;
ptemp++;
*ptemp=‘’;
return pd; }
main() {
char string[40]= “Hello World!”;
char *pstr=string;
printf(“%s”, pstr);
printf(“%s”, reverse(pstr)); }
实验室笔试题
1.写出下列信号的奈亏斯特频率
(1)f(t)=1+cos(2000pait)+sin(4000pait)
(2)f(t)=sin(4000pait)/pait
(3)f(t)=(sin(4000pait)的平方)/pait
2.有两个线程
void producer() {
while(1) {
GeneratePacket();
PutPacketIntoBuffer();
Signal(customer); }
}
void customer() {
while(1) {
WaitForSignal();
if(PacketInBuffer>10) {
ReadAllPackets();
ProcessPackets(); }
} }
(1)有没有其他方法可以提高程序的性能
(2)可不可以不使用信号之类的机制来实现上述的功能
3.优化下面的程序
(0)sum=0
(1)I=1
(2)T1=4*I
(3)T2=address(A)-4
(4)T3=T2[T1]
(5)T4=address(B)-4
(6)T5=4*I
(7)T6=T4[T5]
(8)T7=T3*T5
(9)sum=sum+T6
(10)I=I+1
(11)IF I<20 GOTO (2)
2.巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世时某年年龄的平方,问:他是哪年出生的?
答案:
设他在世时某年年龄为x,则x的平方<1945,且x为自然数。其出生年份x的平方-x=x(x-1),他在世年龄1945-x(x-1)。1945的平方根=44.1,则x应为44或略小于此的数。而x=44时,x(x-1)=44×43=1892,算得其在世年龄为1945-1892=53;又x=43时,x(x-1)=43×42=1806,得其在世年龄为1945-1806=139;若x再取小,其在世年龄越大,显然不妥。故x=44,即他出生于1892年,终年53岁。
笔试题目
1.设计一个重采样系统,说明如何anti-alias。
2.y1(n)=x(2n),y2(n)=x(n/2),问:
如果y1为周期函数,那么x是否为周期函数?
如果x为周期函数,那么y1是否为周期函数?
如果y2为周期函数,那么x是否为周期函数?
如果x为周期函数,那么y2是否为周期函数?
3.如果模拟信号的带宽为5kHz,要用8k的采样率,怎么办。
4.某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最优化了,换到另一个系统(300M的CPU,50M的SDRAM)中运行,还需要优化吗?
5.x^4+a*x^3+x^2+c*x+d最少需要做几次乘法。
6.三个float:a,b,c
问值:
(a+b)+c==(b+a)+c
(a+b)+c==(a+c)+b
7.把一个链表反向填空。
8.下面哪种排序法对12354最快?
A. quick sort
B. buble sort
C. merge sort
9.哪种结构平均来讲获取一个值最快?
A. binary tree
B. hash table
C. stack
10. #include “stdafx.h”
#include <iostream.h>
struct bit
{ int a:3;
int b:2;
int c:3; };
int main(int argc, char* argv[]) {
bit s;
char *c = (char*)&s;
*c = 0x99;
cout << s.a <<endl <<s.b<<endl<<s.c<<endl;
return 0; }
Output
11. 挑bug,在linux下运行:
#include <stdio.h>
char *reverse(char* str) {
int len=0, i=0;
char *pstr=str, *ptemp,*pd;
while(*++pstr)
len++;
pstr--;
//ptemp=(char*)malloc(len+1);
ptemp=(char*)malloc(len+1);
pd=ptemp;
while(len--){
*ptemp=*pstr;
ptemp++;
pstr--;
i++; }
*ptemp=*pstr;
ptemp++;
*ptemp=‘’;
return pd; }
main() {
char string[40]= “Hello World!”;
char *pstr=string;
printf(“%s”, pstr);
printf(“%s”, reverse(pstr)); }
实验室笔试题
1.写出下列信号的奈亏斯特频率
(1)f(t)=1+cos(2000pait)+sin(4000pait)
(2)f(t)=sin(4000pait)/pait
(3)f(t)=(sin(4000pait)的平方)/pait
2.有两个线程
void producer() {
while(1) {
GeneratePacket();
PutPacketIntoBuffer();
Signal(customer); }
}
void customer() {
while(1) {
WaitForSignal();
if(PacketInBuffer>10) {
ReadAllPackets();
ProcessPackets(); }
} }
(1)有没有其他方法可以提高程序的性能
(2)可不可以不使用信号之类的机制来实现上述的功能
3.优化下面的程序
(0)sum=0
(1)I=1
(2)T1=4*I
(3)T2=address(A)-4
(4)T3=T2[T1]
(5)T4=address(B)-4
(6)T5=4*I
(7)T6=T4[T5]
(8)T7=T3*T5
(9)sum=sum+T6
(10)I=I+1
(11)IF I<20 GOTO (2)
-
浪潮笔试
基础知识:软件工程,面向对象,网络,编译原理之类的一些知识和常识。1。数据库:给你2个表,写出创建它的语句;写触发器(具体忘了);写查询语句,大概是要求用一条语句同时查询两个表的内容,并把结果降序排列。2。程序:从硬盘读取一个文件,文件的内容是几个数字,创建链表,将这几个数...
-
盛大笔经(经历而不是经验)
1)发卷子速度慢。。。恩2)公共卷是些逻辑,填数列,图形填空什么的iq题,难度一般(我就前两个数列题卡住了。。。0,10,24,68,?)==3)游戏软件工程师的专业题有些选做题是分两个方向的,要么选做socket要么选directx,想都不用想就选了前者=.=题目难度还可以,就是有些指针,内存...
-
飞利浦笔试题目
飞利浦笔试试题1.用逻辑门和cmos电路实现abcd。2.用一个二选一mux和一个inv实现异或。3.给了reg的setup和hold时间,求中间组合逻辑的delay范围。4.如何解决亚稳态。5.用Verilog/VHDL写一个fifo控制器。6.用Verilog/VDDL检测stream中的特定字符串。...
-
2008年金佰利(Kimberly-Clark)笔经
来自复旦BBS,希望对大家有帮助,祝成功!从华东理工跑回来,累死和精华区里面的不一样了,这次是能力测试考得形式和公务员考试差不多(据说,我自己没考过公务员)全中文,70道全选择,分四个部分,不准跨区……第一部分10道12分钟,给一段话,选中心内容第二部分35道35分钟,常识题、图...