Intel招聘笔试试题智力题
　　1．每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有
一艘轮船驶往勒阿佛。已知横渡一次的时间是7天7夜，轮船匀速航行，在同一航线，轮船近
距离可见。
　　请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？
　　2．巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世时某年年龄的平方，问：
他是哪年出生的？
　　答案：
　　设他在世时某年年龄为x，则x的平方<1945，且x为自然数。其出生年份x的平方
xx （x1），他在世年龄1945x（x1）。1945的
平方根& #61501;44.1，则x应为44或略小于此的数。而x44时，x（x1）&
#61501;44×431892，算得其在世年龄为1945189253；又
x43时，x（x1）43×421806，得其在世年龄为
19451806139；若x再取小，其在世年龄越大，显然不妥。故x&
#61501;44，即他出生于1892年，终年53岁。
　　3．
　　 (图形描述:一个各边相等的十字图案)
　　上图中各边相等，要求：用最少的分割，拼成一个正方形。
　　笔试题目
　　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此的数。而x44时，x（x1）&
#61501;44×431892，算得其在世年龄为1945189253；又
x43时，x（x1）43×421806，得其在世年龄为
19451806139；若x再取小，其在世年龄越大，显然不妥。故x&
#61501;44，即他出生于1892年，终年53岁。
　　3．
　　 (图形描述:一个各边相等的十字图案)
　　上图中各边相等，要求：用最少的分割，拼成一个正方形。
　　笔试题目
　　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;
　　};