intel笔试题＆面试题

最新推荐文章于 2021-05-19 02:08:54 发布

yrayzsu

最新推荐文章于 2021-05-19 02:08:54 发布

阅读量1.5k

点赞数

文章标签：面试 linker 语言 c signal cache

本文链接：https://blog.csdn.net/yrayzsu/article/details/1106717

版权

2005笔试：

1。高效的内存管理
2。8皇后问题
面试q：
（2）编译中的问题：全局变量如int i=5; int*(pf)()=foo; 分别在何时被初始化？设计时候如何具体的实现。

（3） OS相关的问题，内存访问，cache等（包括cache在整个系统中的位置，画出来，并解释）

（4）解释例如mov ax,100H 这样一条指令的cpu, os, memory等都完成了什么样的工作。

（5） Strlen（）的C语言实现，不能使用任何变量。

（6）编译中display表的一些问题

（7）一个hash函数，输入随机，现发生冲突，如数据集中在某几条中，问怎样处理hash函数保证高效的访问，怎样实现？

（8）把Switch（）case…语句翻译成三元组。

（9）一个byte（用C语言实现计数其中1的个数），给出最高效的实现方法。（位域）或者查表最快的；

（10）上海有多少个加油站？你是怎样解决这一问题？

（11） C语言参数的入栈顺序？为什么这么实现？

（12）你的最大的优点和缺点分别是什么？

（13） C语言中字符串的翻转，最高效率（时间和空间）的实现？

2004

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
b. hash table
c. stack

1。 pipeline
2。程序流程图题目
3。哲学家进餐
4。 32bit，64bit，两个平台上complier，linker，os kernel，library，debuger的性质
5。 const char * vs char const * (?)
6。 GDT and LDT
7。 1+1<<1
8。 Stack性质
9。？？？
10。正方体中压力什么的。。。

大题
1。f[40,400]，log10变换
2。ACPI
3。读程序
4。频谱，采样分析

大题
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)