名企笔试题集<二>-计算机类

free021021021

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)();
       cin>>c;
}
●补充一下
1、何时调用拷贝构造函数 (根据一个object创建另一个object,clone)
2、构造函数是否有返回类型
3、一个4word(word=4bytes)的cache，问以下程序段cache命中率
(a)for( int i=0; i<M; i++)
for(int j=0; j< N; j++)
sum+= a[j];
(b)for( int i=0; i<M; i++)
for(int j=0; j< N; j++)
sum+= a[j];
4、以下结构是否正确，why?
u8应该是无符号8位的意思吧
struct{
u8 a;
u16 b;
u8 c;
u8 d;
u16 e;
u8 f;         
};
5、一个4×4矩阵，已知每列的和（缺第一列）和每行的和，问第一列的和。
6、用伪汇编代码说明Switch语句的jump table的原理。
7、STDCALL的含义。(sigh,记反了，应该是从右到左调用)            
● Intel今年在电子科技大学的笔试题
试题分CS和EE两套，做EE题的同学必须做CS题（但其中关于编译的题不用做）
EE的题目
1、电路设计时，什么情况下需要进行信号完整性分析？
2、用一个欧姆表怎么判断出三极管的e、b、c极？
3、简述Nyquist带通采样定理
4、你能想到的最大的影子是什么？
5、24个人要求排成6排，每排5人，如何排？
6、将1～9填入下图所示的圆圈中，使3边和相等，有多少种填法？
阐述你的思路，并用伪代码实现
  o
o  o
o    o
o  o  o  o
7、简述TCP三次握手过程，并说明为什么要3次握手
8、局域网被网桥或路由器分割成子网有什么好处？
CS的题目
1、一个有符号数与无符号数的转换问题
2、有数组a[M][N],问下面那种算法效率高   
（a）for(int i=0;i<M;i++)
       for(int j=0;j<N;j++)
               xxx=a[j].........
（b）for(int i=0;i<N;i++)
       for(int j=0;j<M;j++)
               xxx=a[j].........
3、关于递归调用的一个题：
  int foo(int i)
  {
    if(i==0)
      return 0;
    reurn foo(i/2)+1
  }
  问foo(4)＝？
4、一个结构体定义的问题
5、一个编译的问题，关于什么跳转表的（我是EE的，这个题不用作）
6、构造函数都不定义返回类型，对吗？
7、拷贝构造函数在什么情况下被调用？
8、说明带参数的宏和内联函数的区别
● intel在北京考的题目
面试问题:
: 你到现在为止,认为自己最大的成功和失败是什么?
: 举例说明   
#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:   
●intel的宏定义的题目
struct S{
  int field_1;
  int field_2;
}
void main()
{
   printf("%d:%d",offset(field_1,struct S),offset(field_2,struct S));
}
让你把offset的宏定义写出来
威盛笔试硬件前端
1.一个模拟和数字的混合电路，问布线错误的地方
2.设计一个FIFO的满空信号，读写时钟频率相同，相位不同
3.用Verilog或VHDL写同步和异步复位的DFF
4.2002的16进制
5.画出PCI系统框图
6.写一个什么测试向量
7.两种有限状态机，并画电路
8.写一个英文信
还有3个忘记了
东信笔试题目
笔试：30分钟。
1 压控振荡器的英文缩写
2 动态随机存储器的英文缩写
3 选择电阻时要考虑什么
4 单片机上电后没有运转，首先要检查什么
5 计算机的基本组成部分及其各自的作用
6 用D触发器、与或非门组成二分频电路
专业英语题：1、一篇关于Hacker的文章阅读理解，选择题
             （另外的卷子是讲mobile的辐射的）
           2、智能网业务的中译英
还有一道问答题：通信行业是否与其他行业大不相同？是否需要特殊的管理方式？
威盛软件面试题目
1. char * str1="hello";
  char * str2="hello";
  *str1='p';
  cout<<str2<<str1<<endl;
问执行结果
2.  char * str="hello, world!"
   strcpy(str,"hi");
大概是这样，问执行结果
3.  RET和RETI两个汇编返回的区别
4.  VC中程序编译成汇编后，开头结尾都有固定的两个语句 ，问是什么。
威盛的logic考试
1.用英文写你最近完成了什么样的问题?
3.Z=S?A:B,用cmos电路搭建
4.两位的全加法器的真值表和逻辑电路设计。
5.Verilog的非阻塞赋值问题。
  clk,a=4h'0,b=4h'8,
always@(posedge clk) a=b+1;
always@(posedge clk) a=b+1;
画出a,b得时序图
6.自动售货机。只卖0.35美元的东东，可投0.25, 0.1, 0.05美元，
自设变量，画出状态机图。
还有一些名词解释，一道智力题。
威盛的考题（转自水木）
Software的题
第一题
把x86的数据流图画出来，包括cpu,mem,chipset(south bridge and north..)
io sub-system, AGP, io bus, etc
第二题
(1)说明write back/ write through 的区别，这个好像是关于cache的两种策略吧
我只有关于os的延迟写回等概念，所以这个我不知道
(2)内存读取时间1000ns、cache读取时间100ns，读命中的概率0.9
对cache修改的可能性20%，只读的可能性80%，大致是这么个意思
要你求平均的读时间
第三题
c语言的题
最关键的地方是这样一句话
sprintf(s, "%%.%is\n", 5);
printf(s, "hello, world!");
我不知道%i是不是和%d用法一样
如果是的话，%.5s在字符串里面不知道表示什么意思，有%2.3f之类的，没有听说过%.5
s
第四题
汇编的题
需要掌握的就是x86下面的各个寄存器做什么用处的
题目要求吧这个汇编转成c语言描述
中间有个call语句，之前push，之后pop，此外用到mul运算
第五题
第六题
都是arm的题
第五是选择题，说arm有哪些特点
中间的题，我都没有仔细看了
应该还有两到三道
最后一道题
是说明什么是奈奎斯特定理。
由于是英语的题，而且我对信号处理不熟悉
感觉是奈奎斯特，不知道错没有错，如果没有错的话，别的书上翻译做香农定理吧
开始我选的是logic，看了两眼后，发现有一半不会
就想还是做software吧，毕竟是搞算法的，做的程序也不少了
于是就换了software的题，结果更惨，就会2、3道题
题如下：
最后一道题是逻辑判断，有点gre的味道
中间有个题是设计个全加器，要求用与或非等门，要求写出全过程
我旁边的一个哥们偷偷的问我，卡诺图怎么弄来着，我郁闷的说大概是00, 01, 11, 10
这么个顺序吧
对了，还有个verilog的题，语言很简单，像我这样只会vhdl的也能看懂 : -)   
东信笔试题目
笔试：30分钟。
1 压控振荡器的英文缩写
2 动态随机存储器的英文缩写
3 选择电阻时要考虑什么
4 单片机上电后没有运转，首先要检查什么
5 计算机的基本组成部分及其各自的作用
6 用D触发器、与或非门组成二分频电路
专业英语题：1、一篇关于Hacker的文章阅读理解，选择题
             （另外的卷子是讲mobile的辐射的）
           2、智能网业务的中译英
还有一道问答题：通信行业是否与其他行业大不相同？是否需要特殊的管理方式？
我的是中文回答，还有别的卷子是英文回答。
记得的就这些了。大家补充。反正我是歇菜了。
1、自我介绍
2、你做过什么，遇到什么问题，怎么解决     
3、你的工作兴趣是什么
4、你对东信有什么看法，有什么需要了解的？
5、如果没问题，你可以走了。
via 的8道题
1, 三组程序,找出错误,如果有的话.
   1> a.c   long   temp[255];
        b.c    extern  *temp;
   2>a.c    long   temp[255];
        b.c   extern   temp[256];
   3>a.c    long   temp[255];
        b.c   extern   temp[];
2, 在第一个声明处编译出了奇怪的错误,为什么?
   #include <stdio.h>
   #include "myfun1.h"
   #include "myfun2.h"
   int myInt1;
int myInt2;   
3, printf("0x%x", (&0)[-1]);  请问打印了什么?
4, #define offset(s,c) 同intel的题.
5, 汇编,用ax,bx,cx,dx, 求1000*1000/30(四舍五入), 结果放在ax中.
6, 编最优化Bubble(int *pIntArray,int L),要求:交换元素不能用临时变量,如果有序,需
要最优.
7,     1,2,3,4,5,6,7,8,9从栈里出来的可能性. (略)
8,    求一个struct的sizeof.(略)
这两题没太大难度