數(shù)據(jù)結(jié)構(gòu)筆試題匯總

　　第一篇 筆試題目
　　Intel今年筆試題
　　●第一道是一個編譯器優(yōu)化的題目。條件大致說在ZF為0或者不為0的情況下，分別有兩條移位指令可以移
　　進(jìn)去。然后出了兩個小題，要你優(yōu)化。
　　●第二道是N個人圍成一圈報數(shù)，報到某一個數(shù)的就出局，問你最后剩下來的那個人的號碼。編程題。
　　●第三道大致如下：
　　以下礁齔絳蚰母齙膒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;
　　}
　　●智力題
　　將如下圖形(邊長相等，即突出的都是正方形)割成幾塊，再拼成一個正方形，要求最少最少。
　　---
　　| |
　　--- ---
　　| |
　　--- ---
　　| |
　　---
　　● ee試卷考的是電磁場波導(dǎo),拉式變化,電容器等內(nèi)容
　　●下面的程序是否正確，如正確，給出結(jié)果，否則，說明理由。
　　#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測試題
　　有10堆蘋果，每一堆10個
　　其中一堆每個240g
　　其它每堆都是250g/個
　　有一把稱
　　請你只稱一次把那一堆240的.蘋果找出來
　　● 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、何時調(diào)用拷貝構(gòu)造函數(shù) (根據(jù)一個object創(chuàng)建另一個object,clone)
　　2、構(gòu)造函數(shù)是否有返回類型
　　3、一個4word(word=4bytes)的cache，問以下程序段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)該是無符號8位的意思吧
　　struct{
　　u8 a;
　　u16 b;
　　u8 c;
　　u8 d;
　　u16 e;
　　u8 f;
　　};
　　5、一個4×4矩陣，已知每列的和(缺第一列)和每行的和，問第一列的和。
　　6、用偽匯編代碼說明Switch語句的jump table的原理。
　　7、STDCALL的含義。(sigh,記反了，應(yīng)該是從右到左調(diào)用)
　　● Intel今年在電子科技大學(xué)的筆試題
　　試題分CS和EE兩套，做EE題的同學(xué)必須做CS題(但其中關(guān)于編譯的題不用做)
　　EE的題目
　　1、電路設(shè)計時，什么情況下需要進(jìn)行信號完整性分析?
　　2、用一個歐姆表怎么判斷出三極管的e、b、c極?
　　3、簡述Nyquist帶通采樣定理
　　4、你能想到的最大的影子是什么?
　　5、24個人要求排成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í)報告07-01

QMS2007筆試審核知識模擬試題11-02

數(shù)據(jù)結(jié)構(gòu)面試常見問題10-18

數(shù)據(jù)結(jié)構(gòu)論文參考文獻(xiàn)07-30

眼線筆類型-如何挑選眼線筆11-09