数据结构笔试题目总汇

第一篇 笔试题目
Intel今年笔试题
●第一道是一个编译器优化的题目。条件大致说在ZF为0或者不为0的情况下，分别有两条移位指令可以移进去。然后出了两个小题，要你优化。
●第二道是N个人围成一圈报数，报到某一个数的就出局，问你最后剩下来的那个人的号码。编程题。
●第三道大致如下：
以下两个程序哪个的performance高，并解释为什么。
a）
extern int foo(void);
int main()
{
int i;
for(i=0;i<10000;i++) foo();
return i;
}
b)
extern int foo(void);
int i;
int main()
{
for(i=0;i<10000;i++) foo();
return i;
}   
●智力题
将如下图形（边长相等，即突出的都是正方形）割成几块，再拼成一个正方形，要求最少最少。
       －－－
       |     |
－－－      －－－
|                |
－－－      －－－
       |     |
－－－            
● ee试卷考的是电磁场波导,拉式变化,电容器等内容
●下面的程序是否正确，如正确，给出结果，否则，说明理由。
#include <stdio.h>
struct A{
int i;
char j;
char * ptr;
long Array[100];
char b[2];
char * c;
};
#define PRINT_ME (char *)&(((struct A *)0)->c)
void main()
{
                printf("%d\n", PRINT_ME);
}
● Intel EE的IQ测试题   
有10堆苹果，每一堆10个
其中一堆每个240g
其它每堆都是250g/个
有一把称
请你只称一次把那一堆240的苹果找出来
● Intel 的虚拟函数指针那道题
#include <iostream.h>
class CBase
{
public:
     virtual void foo()
    {           cout<<"foo in base"<<endl;
    }
    virtual void bar()
    {
        cout<<"bar in base"<<endl;
    }
};
class CChild : public CBase
{
public:
    virtual void foo()
    {         cout<<"foo in child"<<endl;
    }
    virtual void bar()
   {
        cout<<"bar in child"<<endl;
   }
};
int * get(void);
void main()
{         int c;
        void (CBase::* pVirtualPointer)(void);
        CBase base;
        CChild child;
        pVirtualPointer = CBase::foo;
        (base.*pVirtualPointer)();
        (child.*pVirtualPointer)();
        pVirtualPointer = CBase::bar;
        (base.*pVirtualPointer)();
        (child.*pVirtualPointer)();

[1] [2] [3] [4] [5] [6] [7] [8] [9]  下一页