intel笔试题(技术类)

YUTAKA

intel笔试题（技术类）

4道问答题，
1。 你觉得C程序中为什么会有main(), 有没有想过 exit,return,或什么都不做 都能够让程序正常终止
2
TOTAL个人伟一圈， 从1开始数到N,谁数到N出圈，下一个人继续从1开始数，返回最后一个出局的人，
#define TOTAL 15;
int xxxx(int N)
{ int ring[TOTAL] = {1,1,1,1,1,11,1,1,1,1,1,,11,,1,1,1,11,,11,} 全是1，面试
int nextstart = 0;
for (i =1; i{
counter = 0;

while(counter if (_______________)
ring[nextstart] = 0;

do {

(____________;)

/*是不是还有一句*/
} while(!ring[nextstart]); }
}
return nextstart +1;

}
3. 一到互斥锁题，着一种状况下锁失效。 记得代码，不过懒的写了，上题写的都累，太多了，觉得不是一研能看出来的，
4。 VLMI (是不是这样缩写？）和 super scale 从 architecture角度看是什么 突然想不起这道了。
列举intel四种架构

我再加几个题目

记得几个：
1_GPIO 在那些场合可以应用？
2_main用EXIT,RETURN或者不用时，程序退出的解释！
3.15人排圈数数出列（数到N的），求最后出列的人？添加程序完成上述功能?br />
4.还有一个互斥的问题编程解释
5.从VIEW和SUPER SCALAR观点看CPU ARCHITECT?
6.列出INTEL的芯片结构系列？
还有一堆有关INTEL ACHITECT的多选题！
以后大家早点学习IA啊！

还有----，增加中
1。关于c的main函数
2。15个人循环报数，报到N的出列，找出最后留下的那个人，算法填空题
3。找出一个给出的并行解决方案的错误情况
4。关于GPIO,intel的四种体系结构
选择题10题
有关vc和c，指针，HyporThreading Dual-core等等

继续---

1. 三个float:a,b,c
(a+b)+c==(b+a)+c
(a+b)+c==(a+c)+b
2. 把一个链表反向填空
3. 设计一个重采样系统，说明如何anti-alias
4. y1(n)=x(2n), y2(n)=x(n/2),问：
如果y1为周期函数，那么x是否为周期函数
如果x为周期函数，那么y1是否为周期函数
如果y2为周期函数，那么x是否为周期函数
如果x为周期函数，那么y2是否为周期函数
5. 如果模拟信号的带宽为5KHZ，要用8K的采样率，怎么办。
4. 某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最化了，换到另一
个系统(300M的CPU,50M的SDRAM)中运行，还需要优化吗？
5. x^4+a*x^3+x^2+c*x+d最少需要作几次乘法
6. 什么情况下，sin(x+y)+y ~ ....
7. 下面哪种排序法对12354最快
a quick sort
b buble sort
c merge sort
8. 哪种结构，平均来讲，获取一个值最快
a. binary tree
c. stack

1。写出下列信号的奈亏斯特频率
（1）f（t）＝1＋cos（2000pait）＋sin（4000pait）
（2）f(t)=sin(4000pait)/pait
(3)f(t)=(sin(4000pait)的平方)/pait
2.填程序
把一个计算m^n的程序填充完整，大概的意思是：
有一个全局数组char s[BUFSIZE]
利用这个数组计算，就是每个单元存放计算结果的一位，index小的存放低位，index大
的存放高位
3。有两个线程
void producer()
{
while(1)
{
GeneratePacket();
PutPacketIntoBuffer();
Signal(customer);
}
}
void customer()
{
while(1)
{
WaitForSignal();
if(PacketInBuffer>10)
{
ReadAllPackets();
ProcessPackets();
}

}
}
（1）有没有其他方法可以提高程序的性能
（2）可不可以不使用信号之类的机制来实现上述的功能
4。优化下面的程序
(0)sum=0
(1)I=1
(2)T1＝4*I
(3)T2=address(A)-4
(4)T3=T2[T1]
(5)T4=address(B)-4
(6)T5=4*I
(7)T6=T4[T5]
(8)T7=T3*T5
(9)sum=sum+T6
(10)I=I+1
(10)IF I<20 GOTO (2)
考的题目大致上是这样的：
CS考题：大约三四题涉及体系结构，诸如pipeline，缓存的hit-ratio之类,
考了一些C/C++的知识
有一题类似IQ题
最最恶心的是有个写的很烂的程序，让你填空，反正我在15分钟内
没作出来，可能我比较弱吧。
EE考题：一题关于恒比码，是一种纠错码。
一题是FFT
一题枚举类型定义的（似乎应该放在CS里面）
又一题IQ