數據結構筆試題目總匯
第一篇 筆試題目
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[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,記反了，應該是從右到左調用)
● 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[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、說明帶參數的宏和內聯函數的區別
● 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.(略)
這兩題沒太大難度.
招聘考題（一）
TC2.0 環境下的如下程序, 執行結果為
please input: scanf : floating point formats not linked
Abnormal program termination
試解決!
#include "stdio.h"
#include "stdlib.h"
main()
{
float *a;
a = (float *)malloc(10*sizeof(float));
printf("
Please input: ");
scanf("%f", &a[0]); /* &a[0] 也不行 */
printf("
What you have input is %f
", *a);
getch();
free(a);
}
re：招聘考題一道
tc2.0中用scanf輸入數組的值不能使用浮點型。
只要一用就會出現題目中的錯誤。
據說這是一個沒有解決的BUG。
要解決這個問題可以使用一個變量充當“中間人”傳送數據。
其實方法很多的。
微軟試題
微軟，軟件業的巨人，是每個的特別是年輕軟件開發人的夢想之地，微軟的面試是非常嚴格的，錄取比例大約是60有中選一人，相信可愛的夢想家們肯定急切的想知道怎么樣才能幸運的成為1/60！
微軟面試試題可分為（1）迷語，（2）算法，（3）應用程序，（4）智力等等，
本文為迷語篇
現取部分試題內容：
1.為什么下水道的蓋子是圓的？
2.美國有多少輛汽車？
3.你讓工人為你工作七天，回報是一根金條。這個金一平分成相連的7段，你必須在每天結束的時候給他們一段金條如果只許你兩次把金條弄斷，你如果給你的工人付費？
4.有一輛火車以每小時15公里的速度離開洛杉磯直奔紐約，另一輛火車以第小時20公里的速度從紐約開往洛杉磯。如果有一只鳥，以外30公里每小時的速度和兩輛火車現時啟動，比洛杉嘰出發，碰到另輛車后返回，依次在兩輛火車來回的飛行，只到兩面輛火車相遇，請問，這只小鳥習行了多長距離？
5.你有兩個罐子，50個紅色彈球，50個藍色彈球，隨機選出一個罐子，隨機選取出一個彈球放入罐子，怎么給紅色彈球最大的選中機會？在你的計劃中，得到紅球的準確幾率是多少？
6.想象你在鏡子前，請問，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下？
7.你有四人裝藥丸的罐子，每個藥丸都有一定的重量，被污染的藥丸是沒被污染的重量+1.只稱量一次，如何判斷哪個罐子的藥被污染了？
8.如果你有無窮多的水，一個3夸脫的和一個5夸脫的提桶，你如何準確稱出4夸脫的水？
9.你有一桶果凍，其中有黃色，綠色，紅色三種，，閉上眼睛選出同樣顏色的兩個，抓取同種顏色的兩個。抓取多少個就可以確定你肯定有兩個同一顏色的果凍？
10.將汽車鑰匙插入車門，向哪個方向旋轉就可以打開車鎖？
11.如果要你能去掉50個州的任何一個，那你去掉哪一個，為什么？
Riddles
* Why is a manhole cover round?
* How many cars are there in the USA?
* You've got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?
* One train leaves Los Angeles at 15mph heading for New York. Another train leaves from New York at 20mph heading for Los Angeles on the same track. If a bird, flying at 25mph, leaves from Los Angeles at the same time as the train and flies back and forth between the two trains until they collide, how far will the bird have traveled?
* You have two jars, 50 red marbles and 50 blue marbles. A jar will be picked at random, and then a marble will be picked from the jar. Placing all of the marbles in the jars, how can you maximize the chances of a red marble being picked? What are the exact odds of getting a red marble using your scheme?
* Imagine you are standing in front of a mirror, facing it. Raise your left hand. Raise your right hand. Look at your reflection. When you raise your left hand your reflection raises what appears to be his right hand. But when you tilt your head up, your reflection does too, and does not appear to tilt his/her head down. Why is it that the mirror appears to reverse left and right, but not up and down?
* You have 4 jars of pills. Each pill is a certain weight, except for contaminated pills contained in one jar, where each pill is weight + 1. How could you tell which jar had the contaminated pills in just one measurement?
* If you had an infinite supply of water and a 5 quart and 3 quart pail, how would you measure exactly 4 quarts?
* You have a bucket of jelly beans. Some are red, some are blue, and some green. With your eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of the same?
* Which way should the key turn in a car door to unlock it?
* If you could remove any of the 50 states, which state would it be and why?
數學篇
1、1000!有幾位數，為什么
2、F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函數組合出F(n)函數
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0
3、編一個程序求質數的和例如F(7)=1+3+5+7+11+13+17=58
智力題
只有5分鐘,超過5分鐘就放棄,因為你絕對不會被微軟招聘. 這是微軟招聘時的智力測試!!!!超過5分鐘,淘汰!!!!
1 燒一根不均勻的繩需用一個小時，如何用它來判斷半個小時？
2
。。。
。。。
。。。
請僅用一筆畫四根直線，將上圖9各點全部連接。
3 對一批編號為1~100全部開關朝上（開）的燈進行以下操作：
凡是1的倍數反方向撥一次開關；2的倍數反方向又撥一次開關；3的倍數反方向又撥一次開關。。。。。。
問：最后為關熄狀態的燈的編號。
Applications
* How can computer technology be integrated in an elevator system for a hundred story office building?
* How do you optimize for availability? How would variation of traffic over a typical work week or floor or time of day affect this?
* How would you redesign an ATM?
* Suppose we wanted to run a microwave oven from the computer. What kind of software would you write to do this?
* How would you design a coffee-machine for an automobile.
Thinkers
* How are M&Ms made?
* If you had to learn a new computer language, how would you go about doing it?
* If MS told you we were willing to invest million in a start up of your choice, what business would you start? Why?
* If you could gather all of the computer manufacturers in the world together into one room and then tell them one thing that they would be compelled to do, what would it be?
* Explain a scenario for testing a salt shaker.
* If you are going to receive an award in 5 years, what is it for and who is the audience?
* How would you explain how to use Microsoft Excel to your grandma?
* Why is it that when you turn on the hot water in any hotel, for example, the hot water comes pouring out almost instantaneously?
Algorithms
* What's the difference between a linked list and an array?
* Implement an algorithm to sort a linked list. Why did you pick the method you did?
* Implement an algorithm to sort an array. Why did you pick the method you did?
* Implement strstr() (or some other string library function).
* Reverse a string. Optimize for speed. Optimize for space.
* Count the number of set bits in a number. Now optimize for speed. Now optimize for size.
* How would you find a cycle in a linked list?
* Give me an algorithm to shuffle a deck of cards, given that the cards are stored in an array of ints.
* Write a function that takes in a string parameter and checks to see whether or not it is an integer, and if it is then return the integer value.
* Write a function to print all of the permutations of a string.
* Implement malloc.
* Write a function to print the Fibonacci numbers.
* Write a function to copy two strings, A and B. The last few bytes of string A overlap the first few bytes of string B.
* How would you print out the data in a binary tree, level by level, starting at the top?
部分微軟試題
1、U2合唱團在17分鐘內得趕到演唱會場，途中必需跨過一座橋，四個人從橋的同一 端出發，你得幫助他們到達另一端，天色很暗，而他們只有一只手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。 四個人的步行速度各不同，若兩人同行則以較慢者的速度為準。 Bono需花1分鐘過橋 Edge需花2分鐘過橋 Adam需花5分鐘過橋 Larry需花10分鐘過橋 他們要如何在17分鐘內過橋呢？(這是Micrsoft征聘人員時問的問題，你必須在五分鐘內答出來才可能獲得聘用。
2、10個紅球，10個白球，兩個相同的包，如何放置才能使任意從一包中拿一個球是紅球的可能性最高？是多少？
3、三層、四層二叉樹有多少種？
4、1——100000數列按一定順序排列，有一個數字排錯，如何糾錯？寫出最好方法。兩個數字呢？
第一部分 選擇題，問一些小問題，比如XXXXX-101010的那個， 2001年9月31日是星期幾。共有10道。
第二部分 回答題，前面是和數有關的：如1000!，非質數的排列。有兩個大題。 后面是幾個簡單的技術性問題，如網絡中的七層協議，千年蟲，數據結構等。
第三部分 編程題，編程找出ABCDEF...按字母順序的所有組合，用遞歸。
第四部分 英語寫作，寫一份e-mail，翻譯一小段中文。
第五部分 寫個人的一些情況，有好幾道題，做過什么項目等。
1:從兩頭燒,燒完時就是一個小時
2:米字形的畫就行了
3:素數是關,其余是開
作者: 風飛陽 時間: 2001-10-07 來源: Cernet留言板
re：微軟招聘時的智力測試
1:從兩頭燒,燒完時就是半個小時
2:米字形的畫就行了
3:素數是關,其余是開
作者: 風飛陽 時間: 2001-10-07 來源: Cernet留言板
re：微軟招聘時的智力測試
竹頭，米子不是一筆！
作者: lztf 時間: 2001-10-12 來源: Cernet留言板
re：微軟招聘時的智力測試
2.有延長的部分。
3.no.4,9,16,25,36,47,64,81,100.
作者: holly 時間: 2001-10-13 來源: Cernet留言板
re：微軟招聘時的智力測試
劃線：
設正方形四個角的坐標分別是(0,0),(0,3),(3,0),(3,3)
第一筆：(3,0) to (0,3)
第二筆：to (0,-1)
第三筆：to (4,3)
第四筆：to (0,3)
MS的題庫好象很小嘛，就這么幾道
1。1000!有幾位數，為什么
解: 1000
Lg(1000!)=sum(Lg(n))
n=1
用3段折線代替曲線，可以得到
10(0+1)/2+90(1+2)/2+900(2+3)/2=2390
作為近似結果,好象1500~3000都算對
: 2。 F(n)=1 n>8 n<12
: F(n)=2 n<2
: F(n)=3 n=6
: F(n)=4 n=other
: 使用+ - * /和sign(n)函數組合出F(n)函數
: sign(n)=0 n=0
: sign(n)=-1 n<0
: sign(n)=1 n>0
解:只要注意[sign(n-m)*sign(m-n)+1]在n=m處取1，其他點取0就可以了
: 3.編一個程序求質數的和例如F(7)=1+3+5+7+11+13+17=58
so easy,不說了
re:微軟的考題(轉)
微軟的逆向思維
微軟小球有答案了！
據微軟內部人士介紹,小球一題的答案為:
: 無解!
: 他要考你的逆向思維,敢不敢在考試中作出
: 正確的判斷.
re：微軟面試（謎語篇）
1.為什么下水道的蓋子是圓的？
因為下水道管是圓的
2.美國有多少輛汽車？
汽車牌照有多少個就有多少輛
3.有一輛火車以每小時15公里的速度離開洛杉磯直奔紐約，另一輛火車以第小時20公里的速度從紐約開往洛杉磯。如果有一只鳥，以外30公里每小時的速度和兩輛火車現時啟動，比洛杉嘰出發，碰到另輛車后返回，依次在兩輛火車來回的飛行，只到兩面輛火車相遇，請問，這只小鳥習行了多長距離？
答案很容易計算的。
假設洛杉磯到紐約的距離為s
那小鳥飛行的距離就是
(s/(15+20))*30
4.你有兩個罐子，50個紅色彈球，50個藍色彈球，隨機選出一個罐子，隨機選取出一個彈球放入罐子，怎么給紅色彈球最大的選中機會？在你的計劃中，得到紅球的準確幾率是多少？
呵呵，我覺得概率都是50% 沒法給紅色彈球最大的選中機會。
7.如果你有無窮多的水，一個3夸脫的和一個5夸脫的提桶，你如何準確稱出4夸脫的水？
這個比較復雜：
a.先用3夸脫的桶裝滿倒入5夸脫（以下簡稱3->5)，在5夸脫桶中做好標記b1（簡稱b1)
b.用3繼續裝水倒滿5，空3，將5中水倒入3直到b1，在3中做標記b2
c.用5繼續裝水倒滿3，空5，將3中水倒入5直到b2
d.空3，將5中水倒入3，標記為b3
e.裝滿5，空3，將5中水倒入3，直到3中水到b3
結束了，現在5中水為標準的4夸脫水
re：微軟面試（謎語篇）
倒水：
裝滿5
5倒入3(5余2)
5倒入3(3余2)
裝滿5
5倒入3(5余4)
re：微軟面試（謎語篇）
鏡子：
因為人的兩眼在水平方向上對稱
re：微軟面試（謎語篇）
鏡子那題錯了
其實影象并沒有左右倒置，那是虛像
re：微軟面試（謎語篇）
看看海豹的發言
作者: 深深的海洋 時間: 2001-10-15 來源: Cernet留言板
re：微軟面試（謎語篇）
I think 井蓋是圓的是因為在同等用材的情況下，他的面積最大
re：微軟面試（謎語篇）
第五題：因為鏡子放的位置不對。
第九題：車鎖不在車門上。所以，不管向哪個方向都不能打開車鎖。
第七題： 用3夸脫的桶向5倒水，第二次后，3中剩1夸脫。把5中的水倒掉。把3夸脫的桶中的1夸脫水向5倒入，5中是1，再加入一桶3夸脫水，5桶中就為4夸脫。
re：微軟面試（謎語篇）
第7題：
a：用3裝滿，倒入5。再用3裝滿，倒入5。此時3中剩1夸脫。
b：將5倒空，將3中的一夸脫倒入5。
c：再用3裝滿，倒入5。此時5中為4夸脫。
re：微軟面試（謎語篇）
第一題：
因為圓井蓋在任意方向的大小一樣，不象方井蓋那樣邊長小于對角線，能夠避免井蓋掉入井中，所以……
re：微軟面試（謎語篇）
6.你有四人裝藥丸的罐子，每個藥丸都有一定的重量，被污染的藥丸是沒被污染
的重量+1.只稱量一次，如何判斷哪個罐子的藥被污染了？
用一個長的桿，將兩個瓶子吊在離支撐點比較近相等地位置，
而另外兩個放在比較遠的相等地位置，而比較近的位置地瓶子能夠
比遠的瓶子先著地。
估算一下重量，計算相對位置位置。
最后一個著地的瓶子為被污染的。
re：微軟面試（謎語篇）
第六題：
從第一盒中取出一顆，第二盒中取出2課，第三盒中取出三顆……
依次類推。。。。
稱其總量，很簡單的數學計算啦。。。你還不知道是哪一盒？
re：微軟面試（謎語篇）
對于第一道，同意PC的說法，即井蓋是園的是為了避免井蓋掉進井里！
第七道：已有朋友回答。
裝滿5，倒入3，剩2
倒空3，將剩2倒入3。
裝滿5，倒滿3，5剩4。
第八道難道不是四個嗎？
第九道:順時針
re：微軟面試（謎語篇）
5.想象你在鏡子前，請問，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下？
因為照鏡子的時候鏡子的擺放是縱向的，而鏡子是對稱面，所以在縱向上不會顛倒，只在橫向上有顛倒。試想若鏡子平鋪在地板上，人站在上面的話，鏡中的人就是大頭朝下而左右正常了。
re：微軟面試（謎語篇）
第三題，把七段分為1段，兩段，4段，只需弄斷兩次
day1 給1段
day2 讓工人把 1段歸還，給2段
day3 給1段
day4 歸還1，2段，給4段
day5 。。。。。。依次類推
re：微軟面試（謎語篇）
下水道蓋子是圓的是因為如果是其它形狀的話，它容易掉下去。
明基試題
三個問題模式
1.自我介紹,(2分鐘)
2.你大學期間最輝煌的一件事
3.所謂的智力題
一般都是如果你明天去火星300年,今天晚上你最想做的一件事是什么?
標準答案是和家人告別.
先驅微電子筆試
全部是C語言題目,前面10道選擇題,后面兩道編程題(一道遍歷二叉樹,一道排序,用英文
出的,但愿我沒看錯題目).
【數據結構筆試題目總匯】相關文章：
筆試題目11-06
微軟筆試題目03-16
Google筆試題目12-14
諾基亞筆試題目12-11
雅虎筆試題目12-12
機械筆試題目12-12
宜家筆試題目12-12
城管筆試題目06-05
駕照筆試題目12-11
華為筆試題目11-06