數(shù)據(jù)結(jié)構(gòu)筆試題
第一篇 筆試題目
Intel今年筆試題
●第一道是一個(gè)編譯器優(yōu)化的題目。條件大致說(shuō)在ZF為0或者不為0的情況下，分別有兩條移位指令可以移
進(jìn)去。然后出了兩個(gè)小題，要你優(yōu)化。
●第二道是N個(gè)人圍成一圈報(bào)數(shù)，報(bào)到某一個(gè)數(shù)的就出局，問(wèn)你最后剩下來(lái)的那個(gè)人的號(hào)碼。編程題。
●第三道大致如下：
以下礁齔絳蚰母齙膒erformance高，并解釋為什么。
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;
}
●智力題
將如下圖形(邊長(zhǎng)相等，即突出的都是正方形)割成幾塊，再拼成一個(gè)正方形，要求最少最少。
---
| |
--- ---
| |
--- ---
| |
---
● ee試卷考的是電磁場(chǎng)波導(dǎo),拉式變化,電容器等內(nèi)容
●下面的程序是否正確，如正確，給出結(jié)果，否則，說(shuō)明理由。
#include
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 ", PRINT_ME);
}
● Intel EE的IQ測(cè)試題
有10堆蘋(píng)果，每一堆10個(gè)
其中一堆每個(gè)240g
其它每堆都是250g/個(gè)
有一把稱
請(qǐng)你只稱一次把那一堆240的蘋(píng)果找出來(lái)
● Intel 的虛擬函數(shù)指針那道題
#include
class CBase
{
public:
virtual void foo()
{ cout<<"foo in base"<
}
virtual void bar()
{
cout<<"bar in base"<
}
};
class CChild : public CBase
{
public:
virtual void foo()
{ cout<<"foo in child"<
}
virtual void bar()
{
cout<<"bar in child"<
}
};
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;
}
●補(bǔ)充一下
1、何時(shí)調(diào)用拷貝構(gòu)造函數(shù) (根據(jù)一個(gè)object創(chuàng)建另一個(gè)object,clone)
2、構(gòu)造函數(shù)是否有返回類型
3、一個(gè)4word(word=4bytes)的`cache，問(wèn)以下程序段cache命中率
(a)for( int i=0; i
for(int j=0; j< N; j++)
sum+= a[i][j];
(b)for( int i=0; i
for(int j=0; j< N; j++)
sum+= a[j][i];
4、以下結(jié)構(gòu)是否正確，why?
u8應(yīng)該是無(wú)符號(hào)8位的意思吧
struct{
u8 a;
u16 b;
u8 c;
u8 d;
u16 e;
u8 f;
};
5、一個(gè)4×4矩陣，已知每列的和(缺第一列)和每行的和，問(wèn)第一列的和。
6、用偽匯編代碼說(shuō)明Switch語(yǔ)句的jump table的原理。
7、STDCALL的含義。(sigh,記反了，應(yīng)該是從右到左調(diào)用)
● Intel今年在電子科技大學(xué)的筆試題
試題分CS和EE兩套，做EE題的同學(xué)必須做CS題(但其中關(guān)于編譯的題不用做)
EE的題目
1、電路設(shè)計(jì)時(shí)，什么情況下需要進(jìn)行信號(hào)完整性分析?
2、用一個(gè)歐姆表怎么判斷出三極管的e、b、c極?
3、簡(jiǎn)述Nyquist帶通采樣定理
4、你能想到的最大的影子是什么?
5、24個(gè)人要求排成6排，每排5人，如何排?
6、將1～9填入下圖所示的圓圈中，使3邊和相等，有多少種填法?
【數(shù)據(jù)結(jié)構(gòu)筆試題】相關(guān)文章：
C++、數(shù)據(jù)結(jié)構(gòu)筆試題目11-14
360筆試題目07-11
華為2017筆試題08-16
華為2017筆試試題08-10
桂林銀行筆試題筆經(jīng)07-20
最新數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)報(bào)告07-01
數(shù)據(jù)結(jié)構(gòu)論文參考文獻(xiàn)07-30
數(shù)據(jù)結(jié)構(gòu)面試常見(jiàn)問(wèn)題10-18
眼線筆類型-如何挑選眼線筆11-09