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岁。

3． 上图中各边相等，要求：用最少的分割，拼成一个正方形。

笔试题目
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．

#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=‘\0’;
     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)