英特爾(Intel)筆試題目

才智咖 人氣:3.1W
英特爾(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 sor
  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=‘