师兄师姐分享的Intel面试题目

　　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;