通信与计算机类求职面试题--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”

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)


Intel校园招聘 笔试

第一部分：
  6道智力+1道简答+1个编程（走迷宫）+两个百字短文（一个是根据试卷上对Intel一个产品
的介绍来写一个summary，还有一个是写自己对IT发展趋势的见解）

第二部分：
5道简答：
1.叙述内存泄漏的原理和常用解决方法
2.UNIX中的Zombie Process是怎么形成的，为啥用kill杀不掉，应该怎样避免
3.叙述滑动窗口的原理
4.实模式和保护模式的区别
5.实现strcpy代码
6.已经实现了一个TCP，怎么测试它

总评：需要写的字比较多，时间有一点紧