硬件巨頭Intel筆試面試題目
智力題1．每天中午從法國(guó)塞納河畔的勒阿佛有一艘輪船駛往美國(guó)紐約，在同一時(shí)刻紐約也有一艘輪船駛往勒阿佛。已知橫渡一次的時(shí)間是7天7夜，輪船勻速航行，在同一航線，輪船近距離可見(jiàn)。
請(qǐng)問(wèn)今天中午從勒阿佛開(kāi)出的船會(huì)遇到幾艘從紐約來(lái)的船？
2．巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世時(shí)某年年齡的平方，問(wèn)：他是哪年出生的？
答案：
設(shè)他在世時(shí)某年年齡為x，則x的平方<1945，且x為自然數(shù)。其出生年份x的平方-x=x（x-1），他在世年齡1945-x（x-1）。1945的平方根=44.1，則x應(yīng)為44或略小于此的數(shù)。而x=44時(shí)，x（x-1）=44×43=1892，算得其在世年齡為1945-1892=53；又x=43時(shí)，x（x-1）=43×42=1806，得其在世年齡為1945-1806=139；若x再取小，其在世年齡越大，顯然不妥。故x=44，即他出生于1892年，終年53歲。
筆試題目
1．設(shè)計(jì)一個(gè)重采樣系統(tǒng)，說(shuō)明如何anti-alias。
2．y1（n）=x（2n），y2（n）=x（n/2），問(wèn)：
如果y1為周期函數(shù)，那么x是否為周期函數(shù)？
如果x為周期函數(shù)，那么y1是否為周期函數(shù)？
如果y2為周期函數(shù)，那么x是否為周期函數(shù)？
如果x為周期函數(shù)，那么y2是否為周期函數(shù)？
3．如果模擬信號(hào)的帶寬為5kHz，要用8k的采樣率，怎么辦。
4．某個(gè)程序在一個(gè)嵌入式系統(tǒng)（200M的CPU，50M的SDRAM）中已經(jīng)最優(yōu)化了，換到另一個(gè)系統(tǒng)（300M的CPU，50M的SDRAM）中運(yùn)行，還需要優(yōu)化嗎？
5．x^4+a*x^3+x^2+c*x+d最少需要做幾次乘法。
6．三個(gè)float:a,b,c
問(wèn)值：
（a+b）+c==（b+a）+c
（a+b）+c==（a+c）+b
7．把一個(gè)鏈表反向填空。
8．下面哪種排序法對(duì)12354最快？
A. quick sort
B. buble sort
C. merge sort
9．哪種結(jié)構(gòu)平均來(lái)講獲取一個(gè)值最快？
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下運(yùn)行：
#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));
}
實(shí)驗(yàn)室筆試題
1．寫(xiě)出下列信號(hào)的奈虧斯特頻率
（1）f（t）=1+cos（2000pait）+sin（4000pait）
（2）f（t）=sin（4000pait）/pait
（3）f（t）=（sin（4000pait）的平方）/pait
2．有兩個(gè)線程
void producer()
{
while(1)
{
GeneratePacket();
PutPacketIntoBuffer();
Signal(customer);
}
}
void customer()
{
while(1)
{
WaitForSignal();
if(PacketInBuffer>10)
{
ReadAllPackets();
ProcessPackets();
}
}
}
（1）有沒(méi)有其他方法可以提高程序的性能
（2）可不可以不使用信號(hào)之類(lèi)的機(jī)制來(lái)實(shí)現(xiàn)上述的功能
3．優(yōu)化下面的程序
（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)
來(lái)源：《你也能拿高薪》http://m.r9876.cn/
【硬件巨頭Intel筆試面試題目】相關(guān)文章：
網(wǎng)易在線筆試題目10-19
騰訊運(yùn)營(yíng)筆試題目10-03
文員必考的筆試題目05-27
密歇根駕照筆試題目(4)06-13
密歇根駕照筆試題目(3)07-17
學(xué)生會(huì)筆試題目09-26
南京銀行筆試題目10-07
公司文員筆試題目及答案04-24