1688招聘网

  • 硬件巨头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=‘\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)

  • 声明：本网刊载的资料(包括文字、图片等)并不意味着本网认同其观点或真实性，其他媒体、网站或个人转载使用必须保留本网注明的稿件来源，并自负法律责任。本网刊载的资料(包括文字、图片等)仅供参考，使用本网站提供的信息、资料及图表所造成的任何损失与本网站无关。