笔试面试题目1
硬件巨头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;