名企笔试真题精选 （四）

 哎，自己没什么时间也没什么耐性更没什么毅力天天学习天天向上，于是很多搜罗来不及看的东东先分享给童鞋们吧

 

4.  硬件巨头——Intel 笔试面试题目(1)  

      

智力题

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．

挑 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=‘\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]

simitar@yeah.net |  ENJOY OUR ZSU

第 35／175 页

（8）T7=T3*T5

（9）sum=sum+T6

（10）I=I+1

（11）IF I<20 GOTO (2)

 

Intel 笔试面试题目(2)

       

面试题目

1．下面这段代码不符合 Pipeline 要求，请你改动一下

           if(a>b)

                    i=0;

           else

                    i=1;

2．对于运行在 ring3 上的这个指令，请你指出 CPU 和操作系统分别参与了哪部分操作？

mov eax, [0x12345678]

3．如果有一个芯片，只是裸机，如何写它的操作系统？最难的部分在哪儿？如何解决？

simitar@yeah.net |  ENJOY OUR ZSU

第 36／175 页

4．如何写一个主板的 BIOS？

5．没有操作系统来给你完成它的一些初始化工作，如何写出 PCI 的 driver？

Intel 2004北京笔试题

问答题

1．你觉得 C 程序中为什么会有 main()，有没有想过 exit，return，或什么都不做也可以

让程序正常终止？

2．TOTAL 个人围一圈，从 1 开始数到 N，谁数到 N 出圈，下一个人继续从 1 开始数，

返回最后一个出局的人。

#define TOTAL 15;

     int xxxx(int N)

{

     int ring[TOTAL] = {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1} //全是 1

      int nextstart = 0, counter=0;

      for (i =1; i<TOTAL; i++){

         counter = 0;

         while(counter <N) {

             if (_______________)

                    (          ;)

             else

                         (____________;)                       

                 }

          ring[nextstart]=0

         }

        return nextstart +1;

}

3．列举 Intel 四种架构

4．概率题

（1）x, y 为随机变量，联合概率密度 f(x,y) = intig(0,1)* dx*intig(0,x)*k*dy，k 为常数，

求 k=? E(xy) =?

注：intig(a,b)为 a 到 b 的定积分。

（2）A，B 为随机事件，以下哪个正确       。

A．P(A U B)*p(AB) <= P(A)P(B)

B．P(A U B)*p(AB) >= P(A)P(B)

C．P(A U B)*p(AB) <= P(A) + P(B)

D．P(A U B)*p(AB) >= P(A) + P(B)

5．信道带宽 200kHz，信噪比 10dB，求信道波特率？

6．以下代码运行结果是        。

int main()

{

   int a,b,c,abc = 0;

   a=b=c=40;

   if(c)

   {

     int abc;

     abc = a*b+c;

   }

   printf(“%d,%d”, abc, c);

   return 0;

}

7．给出了从纽约出发和到达洛杉机的各种航班信息，写出找到一条从纽约到洛杉机的

最短距离的航班组合的代码。

8．从计算机图形上截取某个物体边缘的若干个坐标，求这个物体的面积，并判断是方

形还是圆形，说明原因。

9．离散卷机与 DFT 的区别与关系。快速求出不满足 2^N 长度的离散傅立叶变换的方法

有哪些？如何用 fft 求 N*M 点的离散卷机？

10．给出 fir 和 iir 的优缺点。

11．如何计算线性标量量化器的量化噪声？需要哪些假设？

 

题目太多了哈，我已经没有耐心看了~~~555~~~