英特尔笔试面试

时间：2021-02-10 14:57:11 综合指导我要投稿

英特尔笔试面试

英特尔笔试面试
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
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)
面试题目
    1．下面这段代码不符合Pipeline要求，请你改动一下
              if(a>b)
                       i=0;
              else
                       i=1;
    2．对于运行在ring3上的这个指令，请你指出CPU和操作系统分别参与了哪部分操作？
    mov eax, [0x12345678]
    3．如果有一个芯片，只是裸机，如何写它的操作系统？最难的部分在哪儿？如何解决？
    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
            counter = 0;
            while(counter
                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．如何计算线性标量量化器的量化噪声？需要哪些假设？
5. 全球最大的数码影像供应商之一
    友立资讯笔试题目
    1．一堆鸡蛋，3个3个数剩余2个，5个5个数剩余1个，7个7个数剩余3个，问这堆鸡蛋最少有多少个？并给出通解。
    2．列举五岳，及其所在省份。
    3．何为四书。
    4．按顺序默写24节气。
    5．默写于谦的《吟石灰》。
    6．英语翻译约300字。
    7．作文一篇：求职有感。
6. 全球四大咨讯公司之一
    普华永道PWC笔试题目（作文）
    1．最近10年来中国媒体的变化。
    2．你认为发展汽车产业和公共交通哪个更重要？
    3．如何理解风险投资？
    4．如何理解广告的消极作用和积极作用？
7. 国内通信领域的著名高科技骨干企业
    考试时间一小时，第一部分是填空和选择：
    1．数列6，10，18，32，“？”，问“？”是几？
    2．某人出70买进一个x，80卖出，90买回，100卖出，这桩买卖怎么样？
    3．月球绕地球一圈，至少要多少时间？
    4．7个人用7小时挖了7米的沟，以同样的速度在50小时挖50米的沟要多少人？
    5．鱼头长9，鱼尾等于鱼头加半个鱼身，鱼身等于鱼头加鱼尾，问鱼全长多少？
    6．一个小姐买了一块手表，回家发现手表比她家的表慢了两分钟，晚上看新闻的时候又发现她家的表比新闻里的时间慢了两分钟，则      。
    A 手表和新闻里的时间一样
    B 手表比新闻里的时间慢
    C 手表比新闻里的时间快
    7．王先生看到一则招聘启事，发现两个公司除了以下条件不同外，其他条件都相同
    A 半年年薪50万，每半年涨5万
    B 一年年薪100万，每一年涨20万
    王先生想去一家待遇比较优厚的公司，他会去哪家？
    10．问哪个袋子里有金子？
    A袋子上的标签是这样写的：B袋子上的话是对的，金子在A袋子。
    B袋子上的标签是这样写的：A袋子上的话是错的，金子在A袋子里。
    11．3个人住酒店30块钱，经理找回5块钱，服务生从中藏了2块钱，找给每人1块钱，3×（10-1）+2=29，问这是怎么回事？
    12．三篇写作，均为书信形式。
    （1）一片中文的祝贺信，祝贺某男当了某公司xx
    （2）两篇英文的，一是说有事不能应邀，派别人去；另一篇是讨债的，7天不给钱就sted了。