intel——笔试题2
发信人: commonman (问号), 信区: job
标 题: intel 考试感想（附题目回忆）
发信站: 饮水思源 (2002
年11月07日10:56:46 星期四), 站内信件
今天考完，暴受打击，好些题目根本就看不懂。感觉intel考题很专业，
考试分cs与ee试卷，我考的是cs试卷。
全部考c语言知识，而且都是很专门的，譬如说编译器优化。
只有平时确实对计算机编译以及c语言本身有很深入了解的，才能有比较
好的笔试成绩。
一共三部分
第一部分是选择题
第二部分是问答题
第三部分是智力题
选择题暴奇怪，很多题目都看不明白，记不大明白了。从略。
问答题一共三道，
第一道是一个编译器优化的题目。条件大致说在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;
}
智力题
将如下图形（边长相等，即突出的都是正方形）割成几块，再拼成一个正方形，
要求最少最少。
－－－
| |
－－－
－－－
|
|
－－－
－－－
| |
－－－
以下两个程序哪个的performance高，并解释为什么。
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;
}
我也看到编译原理书里说函数调用的时候局部变量要被作为
现场被保存，返回时要恢复的，导致效率较低。
发信人: bright (FTPScout最新版本1.16), 信区: Job
标 题: Intel今年在电子科技大学的笔试题
发信站: 一网深情 (2002
年11月15日16:35:20 星期五), 站内信件
Intel笔试题目并没有想象的那么变态，还是一些基本的东西，
下面是我记下的一些题，希望对下届的ddmm有所帮助。
试题分CS和EE两套，做EE题的同学必须做CS题（但其中关于编译的题不用做）
EE的题目
1、电路设计时，什么情况下需要进行信号完整性分析？
2、用一个欧姆表怎么判断出三极管的e、b、c极？
3、简述Nyquist带通采样定理
4、你能想到的最大的影子是什么？
太阳
5、
24
个人要求排成
6
排，每排
5
人，如何排？
正六边形，一边站
5
人
5*6 -6 =24
6、将1～9填入下图所示的圆圈中，使3边和相等，有多少种填法？
阐述你的思路，并用伪代码实现
o
o o
o
o
o o o o
7、简述TCP三次握手过程，并说明为什么要3次握手
TCP
三次握手
TCP
连接是通过三次握手进行初始化的。三次握手的目的是同步连接双方的序列号和确认号并交换
TCP
窗口大小信息。以下步骤概述了通常情况下客户端计算机联系服务器计算机的过程：
1.
客户端向服务器发送一个
SYN
置位的
TCP
报文，其中包含连接的初始序列号
x
和一个窗口大小（表示客户端上用来存储从服务器发送来的传入段的缓冲区的大小）。
2.
服务器收到客户端发送过来的
SYN
报文后，向客户端发送一个
SYN
和
ACK
都置位的
TCP
报文，其中包含它选择的初始序列号
y
、对客户端的序列号的确认
x+1
和一个窗口大小（表示服务器上用来存储从客户端发送来的传入段的缓冲区的大小）。
3. .
客户端接收到服务器端返回的
SYN+ACK
报文后，向服务器端返回一个确认号
y+1
和序号
x+1
的
ACK
报文，一个标准的
TCP
连接完成。
TCP
使用类似的握手过程来结束连接。这可确保两个主机均能完成传输并确保所有的数据均得以接收
|
TCP Client
|
Flags
|
TCP Server
|
|
1 Send SYN (seq=x)
|
----SYN--->
|
SYN Received
|
|
2 SYN/ACK Received
|
<---SYN/ACK----
|
Send SYN (seq=y)
，
ACK (x+1)
|
|
3 Send ACK (y+1)
|
----ACK--->
|
ACK Received
，
Connection Established
|
|
w: ISN (Initial Sequence Number) of the Client
|
||
|
x: ISN of the Server
|
||
8、
局域网被网桥或路由器分割成子网有什么好处？
CS的题目
1、一个有符号数与无符号数的转换问题
2、有数组a[M][N],问下面
那种算法效率高
（a）for(int i=0;i<M;i++)
for(int j=0;j<N;j++)
xxx=a[i][j].........
（b）for(int i=0;i<N;i++)
for(int j=0;j<M;j++)
xxx=a[j][i].........
3、关于递归调用的一个题：
int foo(int i)
{
if(i==0)
return 0;
reurn foo(i/2)+1
}
问foo(4)＝？
4、一个结构体定义的问题
5、一个编译的问题，关于什么跳转表的（我是EE的，这个题不用作）
6、构造函数都不定义返回类型，对吗？
7、拷贝构造函数在什么情况下被调用？
8、说明带参数的宏和内联函数的区别
内联函数的执行过程与带参数宏定义很相似，但参数的处理不同。带参数的宏定义并不对参数进行运算，而是直接替换；内联函数首先是函数，这就意味着函数的很多性质都适用于内联函数，即内联函数先把参数表达式进行运算求值，然后把表达式的值传递给形式参数。
内联函数与带参数宏定义的另一个区别是，内联函数的参数类型和返回值类型在声明中都有明确的指定；而带参数宏定义的参数没有类型的概念，只有在宏展开以后，才由编译器检查语法，这就存在很多的安全隐患。
先说宏和函数的区别：
1.
宏做的是简单的字符串替换
(
注意是字符串的替换
,
不是其他类型参数的替换
),
而函数的参数的传递
,
参数是有数据类型的
,
可以是各种各样的类型
.
2.
宏的参数替换是不经计算而直接处理的
,
而函数调用是将实参的值传递给形参
,
既然说是值
,
自然是计算得来的
.
3.
宏在编译之前进行
,
即先用宏体替换宏名
,
然后再编译的
,
而函数显然是编译之后
,
在执行时
,
才调用的
.
因此
,
宏占用的是编译的时间
,
而函数占用的是执行时的时间
.
4.
宏的参数是不占内存空间的
,
因为只是做字符串的替换
,
而函数调用时的参数传递则是具体变量之间的信息传递
,
形参作为函数的局部变量
,
显然是占用内存的
.
5.
函数的调用是需要付出一定的时空开销的
,
因为系统在调用函数时
,
要保留现场
,
然后转入被调用函数去执行
,
调用完
,
再返回主调函数
,
此时再恢复现场
,
这些操作
,
显然在宏中是没有的
.
现在来看内联函数
:
所谓
"
内联函数
"
就是将很简单的函数
"
内嵌
"
到调用他的程序代码中
,
只样做的目的是为了避免上面说到的第
5
点
,
目的旨在节约下原本函数调用时的时空开销
.
但必须注意的是
:
作为内联函数
,
函数体必须十分简单
,
不能含有循环、条件、选择等复杂的结构，否则就不能做为内联函数了。事实上，即便你没有指定函数为内联函数，有的编译系统也会自动将很简单的函数作为内联函数处理；而对于复杂的函数，即便你指定他为内联函数，系统也不会理会的。
CS的题比较琐碎，所以记不了那么多了。希望其它兄弟补充！
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);
}
输出
416
，也就是
c
在结构体
A
中的位移
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()
{
void (CBase::* pVirtualPointer)(void);
CBase base;
CChild child;
pVirtualPointer = CBase::foo;
(base.*pVirtualPointer)();
(child.*pVirtualPointer)();
pVirtualPointer = CBase::bar;
(base.*pVirtualPointer)();
(child.*pVirtualPointer)();
}
输出：
foo in base
foo in child
bar in base
bar in child
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[i][j];
(b)for( int i=0; i<M; i++)
for(int j=0; j< N; j++)
sum+= a[j][i];
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,记反了，应该是从右到左调用)
2、构造函数是否有返回类型
3、一个4word(word=4bytes)的cache，问以下程序段cache命中率
(a)for( int i=0; i<M; i++)
for(int j=0; j< N; j++)
sum+= a[i][j];
(b)for( int i=0; i<M; i++)
for(int j=0; j< N; j++)
sum+= a[j][i];
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,记反了，应该是从右到左调用)
发信人
: OKMatrix (
线性空间
),
信区
: Job
标 题 : 今天 Intel 笔试 ——Faint ！！！！
发信站 : 红果园 (2002年11月04日16:30:42 星期一 ), 站内信件
今天上午有幸参加 Intel 的 CS 笔试，题目不多，一共 10 道，可是涉
及到很多领域，时间也比较紧张，一共 45 分钟。很多题目还是很复杂的
，现在也记不清了，能回忆多少算多少吧！
题目是英文的，为了方便，我就用中文写了，好像回答也要用英文。
选择题的选项记不清，有的就不写选择项了，自己当作填空吧
交大一共去了 9 个人，那位兄弟补充一下？ Thx
Section I
1. 在 P4 的机器上，下段代码的输出结果是什么：
#include <stdio.h>
struct{
int a:3;
int b:2;
int c:3;
}s;
void main(void)
{
char *p;
p=(char*)&s;
*p=0x99;
printf("%d/n",*p);
printf("%d,%d,%d",s.a,s.b,s.c);
}
2. 巨复杂的一道题，已经记不清了，在我了解的范围内还没有人做出来。
3. 在 Linux 操作系统中，假设一个进程 A 对 file1 进行操作，然后一个进程
B 将 file1 改名为 file2 ，在改名的同时， A 进程对 file1 进行写操作，请问
进程 A,B 的执行情况。
4. 判断下面的系统哪个 / 些是软实时的？
四个选择项： IPVoice 、 MP3Player 、？、？
5. 记不清了，好像有一个什么瓶颈什么的
6. 一个关于多 CPU 的系统问题，给了一大堆条件，最后问单个 CPU 的功耗，
条件太复杂记不清了，不好意思 !
Section II
7. 根据条件，写出 C 编程中的一个常用宏定义（常用于求偏移量）
#include <stdio.h>
#define offsizeof(Filed,Struction) ???????????
struct{
int a;
int b;
}s;
void main(void){
void main(void){
....
printf("%d:%d",offsizeof(a,s),offsizeof(b,s));
}
输出结果是： 0 ： 4
问完整的宏定义是什么？
8. 用伪代码实现如何监测 Struct 中是否含有循环？（题目
记不清了，大意如此）
9. 在 IP Voice 中，使用 UDP 协议还是是用 TCP 协议？为什么？
Section III
10. 智力测验：一共 9 个硬币，分三行排列，第一行 2 个，第二
行 3 个，第三行 4 个。有两个 Player 进行比赛，每次可以从一行
中取 1~n 个硬币 (2<=n<=4) ，直到取完为止，规则是谁最后一次
取谁输，如果你是第一个 Player ，问：如何取第一次才能保证
你必胜。
并请说明原因。
标 题 : 今天 Intel 笔试 ——Faint ！！！！
发信站 : 红果园 (2002年11月04日16:30:42 星期一 ), 站内信件
今天上午有幸参加 Intel 的 CS 笔试，题目不多，一共 10 道，可是涉
及到很多领域，时间也比较紧张，一共 45 分钟。很多题目还是很复杂的
，现在也记不清了，能回忆多少算多少吧！
题目是英文的，为了方便，我就用中文写了，好像回答也要用英文。
选择题的选项记不清，有的就不写选择项了，自己当作填空吧
交大一共去了 9 个人，那位兄弟补充一下？ Thx
Section I
1. 在 P4 的机器上，下段代码的输出结果是什么：
#include <stdio.h>
struct{
int a:3;
int b:2;
int c:3;
}s;
void main(void)
{
char *p;
p=(char*)&s;
*p=0x99;
printf("%d/n",*p);
printf("%d,%d,%d",s.a,s.b,s.c);
}
2. 巨复杂的一道题，已经记不清了，在我了解的范围内还没有人做出来。
3. 在 Linux 操作系统中，假设一个进程 A 对 file1 进行操作，然后一个进程
B 将 file1 改名为 file2 ，在改名的同时， A 进程对 file1 进行写操作，请问
进程 A,B 的执行情况。
4. 判断下面的系统哪个 / 些是软实时的？
四个选择项： IPVoice 、 MP3Player 、？、？
5. 记不清了，好像有一个什么瓶颈什么的
6. 一个关于多 CPU 的系统问题，给了一大堆条件，最后问单个 CPU 的功耗，
条件太复杂记不清了，不好意思 !
Section II
7. 根据条件，写出 C 编程中的一个常用宏定义（常用于求偏移量）
#include <stdio.h>
#define offsizeof(Filed,Struction) ???????????
struct{
int a;
int b;
}s;
void main(void){
void main(void){
....
printf("%d:%d",offsizeof(a,s),offsizeof(b,s));
}
输出结果是： 0 ： 4
问完整的宏定义是什么？
8. 用伪代码实现如何监测 Struct 中是否含有循环？（题目
记不清了，大意如此）
9. 在 IP Voice 中，使用 UDP 协议还是是用 TCP 协议？为什么？
Section III
10. 智力测验：一共 9 个硬币，分三行排列，第一行 2 个，第二
行 3 个，第三行 4 个。有两个 Player 进行比赛，每次可以从一行
中取 1~n 个硬币 (2<=n<=4) ，直到取完为止，规则是谁最后一次
取谁输，如果你是第一个 Player ，问：如何取第一次才能保证
你必胜。
并请说明原因。
发信人
: wisher (
幻想家
),
信区
: Career
标 题 : 去年 intel 的题目
发信站 : 未来花园 (2002年11月03日20:13:23 星期天 ), 站内信件
听朋友说的。
1 。先是给一个 100 行左右的 c 程序，有 3 句删了，让你补上
2 。计算机的基本组成
3 。一些硬件配置的问题
4 。数据结构的问题。
大体是这样了
标 题 : 去年 intel 的题目
发信站 : 未来花园 (2002年11月03日20:13:23 星期天 ), 站内信件
听朋友说的。
1 。先是给一个 100 行左右的 c 程序，有 3 句删了，让你补上
2 。计算机的基本组成
3 。一些硬件配置的问题
4 。数据结构的问题。
大体是这样了
关于字符串搜索
:
搜索字符串时常常使用
?
和
%,
例如
"abc?de%f"
的形式
,
其中
?
代表某一个字符
,%
代表任意长度
(>=0)
的一个字符串
,
可以搜索到的字符串可以有以下形式
:"abcydef","abchdeuioyewf"
等形式
,
请实现该算法
.
提示
:
一种可能可行的算法
:
类似与
kmp,
但要修改失败函数
;
其他办法也可
.
要求效率高
.
int MatchPattern( char *String, char *Pattern)
{
if (*Pattern == '/0')
{
cout<<"Find "<<endl;
return 1;
}
else if ((*String != '/0') && (*Pattern != '/0'))
{
if ( *Pattern == *String || *Pattern == '?' ) //
相等或者
'?'
{
if (MatchPattern(String+1,Pattern+1))
return 1;
else
return 0;
}
else if (*Pattern == '*') //'*'
{
if (MatchPattern(String,Pattern+1))
{
return 1;
}
else
{
if (MatchPattern(String+1,Pattern))
return 1;
else
return 0;
}
return 0;
}
else //
不相等的情况
{
if (MatchPattern(String+1,Pattern))
return 1;
else
return 0;
}
}
else
{
cout<<"Not Find "<<endl;
return 0;
}
}