關閉→
當前位置:全書匯>簡歷>求職簡歷>筆試題目>數據結構筆試題

數據結構筆試題

全書匯 人氣:2.83W

第一篇 筆試題目

數據結構筆試題

intel今年筆試題

●第一道是一個編譯器優化的題目。條件大致說在zf爲0或者不爲0的情況下,分別有兩條移位指令可以移

進去。然後出了兩個小題,要你優化。

●第二道是n個人圍成一圈報數,報到某一個數的就出局,問你最後剩下來的那個人的號碼。編程題。

●第三道大致如下:

以下礁齔絛蚰母齙膒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試卷考的是電磁場波導,拉式變化,電容器等內容

●下面的程序是否正確,如正確,給出結果,否則,說明理由。

#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 的虛擬函數指針那道題

#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;

}

●補充一下

1、何時調用拷貝構造函數 (根據一個object創建另一個object,clone)

2、構造函數是否有返回類型

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、以下結構是否正確,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邊和相等,有多少種填法?

TAG標籤:#筆試 #數據結構 #