Intel笔试面试题目

硬件巨头Intel笔试面试题目

看看Intel的硬件工程是需要知道什么？   智力题  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  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 < return 0;  }  Output:?  11．  挑bug，在linux下运行：  #include  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)