网友: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 <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下运行:
    #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--;