- 相關(guān)推薦
數據結構筆試題目總匯
第一篇 筆試題目
Intel今年筆試題
●第一道是一個(gè)編譯器優(yōu)化的題目。條件大致說(shuō)在ZF為0或者不為0的情況下，分別有兩條移位指令可以移進(jìn)去。然后出了兩個(gè)小題，要你優(yōu)化。
●第二道是N個(gè)人圍成一圈報數，報到某一個(gè)數的就出局，問(wèn)你最后剩下來(lái)的那個(gè)人的號碼。編程題。
●第三道大致如下：
以下兩個(gè)程序哪個(gè)的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;
}
●智力題
將如下圖形（邊長(cháng)相等，即突出的都是正方形）割成幾塊，再拼成一個(gè)正方形，要求最少最少。
－－－
| |
－－－ －－－
| |
－－－ －－－
| |
－－－
● ee試卷考的是電磁場(chǎng)波導,拉式變化,電容器等內容
●下面的程序是否正確，如正確，給出結果，否則，說(shuō)明理由。
#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堆蘋(píng)果，每一堆10個(gè)
其中一堆每個(gè)240g
其它每堆都是250g/個(gè)
有一把稱(chēng)
請你只稱(chēng)一次把那一堆240的蘋(píng)果找出來(lái)
● 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、何時(shí)調用拷貝構造函數 (根據一個(gè)object創(chuàng )建另一個(gè)object,clone)
2、構造函數是否有返回類(lèi)型
3、一個(gè)4word(word=4bytes)的cache，問(wèn)以下程序段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應該是無(wú)符號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,記反了，應該是從右到左調用)
● Intel今年在電子科技大學(xué)的筆試題
試題分CS和EE兩套，做EE題的同學(xué)必須做CS題（但其中關(guān)于編譯的題不用做）
EE的題目
1、電路設計時(shí)，什么情況下需要進(jìn)行信號完整性分析？
2、用一個(gè)歐姆表怎么判斷出三極管的e、b、c極？
3、簡(jiǎn)述Nyquist帶通采樣定理
4、你能想到的最大的影子是什么？
5、24個(gè)人要求排成6排，每排5人，如何排？
6、將1～9填入下圖所示的圓圈中，使3邊和相等，有多少種填法？
闡述你的思路，并用偽代碼實(shí)現
o
o o
o o
o o o o
7、簡(jiǎn)述TCP三次握手過(guò)程，并說(shuō)明為什么要3次握手
8、局域網(wǎng)被網(wǎng)橋或路由器分割成子網(wǎng)有什么好處？
CS的題目
1、一個(gè)有符號數與無(wú)符號數的轉換問(wèn)題
2、有數組a[M][N],問(wè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、關(guān)于遞歸調用的一個(gè)題：
int foo(int i)
{
if(i==0)
return 0;
reurn foo(i/2)+1
}
問(wèn)foo(4)＝？
4、一個(gè)結構體定義的問(wèn)題
5、一個(gè)編譯的問(wèn)題，關(guān)于什么跳轉表的（我是EE的，這個(gè)題不用作）
6、構造函數都不定義返回類(lèi)型，對嗎？
7、拷貝構造函數在什么情況下被調用？
8、說(shuō)明帶參數的宏和內聯(lián)函數的區別
● intel在北京考的題目
面試問(wèn)題:
: 你到現在為止,認為自己最大的成功和失敗是什么?
: 舉例說(shuō)明
#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的宏定義寫(xiě)出來(lái)
威盛筆試硬件前端
1.一個(gè)模擬和數字的混合電路，問(wèn)布線(xiàn)錯誤的地方
2.設計一個(gè)FIFO的滿(mǎn)空信號，讀寫(xiě)時(shí)鐘頻率相同，相位不同
3.用Verilog或VHDL寫(xiě)同步和異步復位的DFF
4.2002的16進(jìn)制
5.畫(huà)出PCI系統框圖
6.寫(xiě)一個(gè)什么測試向量
7.兩種有限狀態(tài)機，并畫(huà)電路
8.寫(xiě)一個(gè)英文信
還有3個(gè)忘記了
東信筆試題目
筆試：30分鐘。
1 壓控振蕩器的英文縮寫(xiě)
2 動(dòng)態(tài)隨機存儲器的英文縮寫(xiě)
3 選擇電阻時(shí)要考慮什么
4 單片機上電后沒(méi)有運轉，首先要檢查什么
5 計算機的基本組成部分及其各自的作用
6 用D觸發(fā)器、與或非門(mén)組成二分頻電路
專(zhuān)業(yè)英語(yǔ)題：1、一篇關(guān)于Hacker的文章閱讀理解，選擇題
（另外的卷子是講mobile的輻射的）
2、智能網(wǎng)業(yè)務(wù)的中譯英
還有一道問(wèn)答題：通信行業(yè)是否與其他行業(yè)大不相同？是否需要特殊的管理方式？
威盛軟件面試題目
1. char * str1="hello";
char * str2="hello";
*str1='p';
cout<<str2<<str1<<endl;
問(wèn)執行結果
2. char * str="hello, world!"
strcpy(str,"hi");
大概是這樣，問(wèn)執行結果
3. RET和RETI兩個(gè)匯編返回的區別
4. VC中程序編譯成匯編后，開(kāi)頭結尾都有固定的兩個(gè)語(yǔ)句 ，問(wèn)是什么。
威盛的logic考試
1.用英文寫(xiě)你最近完成了什么樣的問(wèn)題?
3.Z=S?A:B,用cmos電路搭建
4.兩位的全加法器的真值表和邏輯電路設計。
5.Verilog的非阻塞賦值問(wèn)題。
clk,a=4h'0,b=4h'8,
always@(posedge clk) a=b+1;
always@(posedge clk) a=b+1;
畫(huà)出a,b得時(shí)序圖
6.自動(dòng)售貨機。只賣(mài)0.35美元的東東，可投0.25, 0.1, 0.05美元，
自設變量，畫(huà)出狀態(tài)機圖。
還有一些名詞解釋?zhuān)坏乐橇︻}。
威盛的考題（轉自水木）
Software的題
第一題
把x86的數據流圖畫(huà)出來(lái)，包括cpu,mem,chipset(south bridge and north..)
io sub-system, AGP, io bus, etc
第二題
(1)說(shuō)明write back/ write through 的區別，這個(gè)好像是關(guān)于cache的兩種策略吧
我只有關(guān)于os的延遲寫(xiě)回等概念，所以這個(gè)我不知道
(2)內存讀取時(shí)間1000ns、cache讀取時(shí)間100ns，讀命中的概率0.9
對cache修改的可能性20%，只讀的可能性80%，大致是這么個(gè)意思
要你求平均的讀時(shí)間
第三題
c語(yǔ)言的題
最關(guān)鍵的地方是這樣一句話(huà)
sprintf(s, "%%.%is\n", 5);
printf(s, "hello, world!");
我不知道%i是不是和%d用法一樣
如果是的話(huà)，%.5s在字符串里面不知道表示什么意思，有%2.3f之類(lèi)的，沒(méi)有聽(tīng)說(shuō)過(guò)%.5
s
第四題
匯編的題
需要掌握的就是x86下面的各個(gè)寄存器做什么用處的
題目要求吧這個(gè)匯編轉成c語(yǔ)言描述
中間有個(gè)call語(yǔ)句，之前push，之后pop，此外用到mul運算
第五題
第六題
都是arm的題
第五是選擇題，說(shuō)arm有哪些特點(diǎn)
中間的題，我都沒(méi)有仔細看了
應該還有兩到三道
最后一道題
是說(shuō)明什么是奈奎斯特定理。
由于是英語(yǔ)的題，而且我對信號處理不熟悉
感覺(jué)是奈奎斯特，不知道錯沒(méi)有錯，如果沒(méi)有錯的話(huà)，別的書(shū)上翻譯做香農定理吧
開(kāi)始我選的是logic，看了兩眼后，發(fā)現有一半不會(huì )
就想還是做software吧，畢竟是搞算法的，做的程序也不少了
于是就換了software的題，結果更慘，就會(huì )2、3道題
題如下：
最后一道題是邏輯判斷，有點(diǎn)gre的味道
中間有個(gè)題是設計個(gè)全加器，要求用與或非等門(mén)，要求寫(xiě)出全過(guò)程
我旁邊的一個(gè)哥們偷偷的問(wèn)我，卡諾圖怎么弄來(lái)著(zhù)，我郁悶的說(shuō)大概是00, 01, 11, 10
這么個(gè)順序吧
對了，還有個(gè)verilog的題，語(yǔ)言很簡(jiǎn)單，像我這樣只會(huì )vhdl的也能看懂 : -)
東信筆試題目
筆試：30分鐘。
1 壓控振蕩器的英文縮寫(xiě)
2 動(dòng)態(tài)隨機存儲器的英文縮寫(xiě)
3 選擇電阻時(shí)要考慮什么
4 單片機上電后沒(méi)有運轉，首先要檢查什么
5 計算機的基本組成部分及其各自的作用
6 用D觸發(fā)器、與或非門(mén)組成二分頻電路
專(zhuān)業(yè)英語(yǔ)題：1、一篇關(guān)于Hacker的文章閱讀理解，選擇題
（另外的卷子是講mobile的輻射的）
2、智能網(wǎng)業(yè)務(wù)的中譯英
還有一道問(wèn)答題：通信行業(yè)是否與其他行業(yè)大不相同？是否需要特殊的管理方式？
我的是中文回答，還有別的卷子是英文回答。
記得的就這些了。大家補充。反正我是歇菜了。
1、自我介紹
2、你做過(guò)什么，遇到什么問(wèn)題，怎么解決
3、你的工作興趣是什么
4、你對東信有什么看法，有什么需要了解的？
5、如果沒(méi)問(wèn)題，你可以走了。
via 的8道題
1, 三組程序,找出錯誤,如果有的話(huà).
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, 在第一個(gè)聲明處編譯出了奇怪的錯誤,為什么?
#include <stdio.h>
#include "myfun1.h"
#include "myfun2.h"
int myInt1;
int myInt2;
3, printf("0x%x", (&0)[-1]); 請問(wèn)打印了什么?
4, #define offset(s,c) 同intel的題.
5, 匯編,用ax,bx,cx,dx, 求1000*1000/30(四舍五入), 結果放在ax中.
6, 編最優(yōu)化Bubble(int *pIntArray,int L),要求:交換元素不能用臨時(shí)變量,如果有序,需
要最優(yōu).
7, 1,2,3,4,5,6,7,8,9從棧里出來(lái)的可能性. (略)
8, 求一個(gè)struct的sizeof.(略)
這兩題沒(méi)太大難度.
招聘考題（一）
TC2.0 環(huán)境下的如下程序, 執行結果為
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輸入數組的值不能使用浮點(diǎn)型。
只要一用就會(huì )出現題目中的錯誤。
據說(shuō)這是一個(gè)沒(méi)有解決的BUG。
要解決這個(gè)問(wèn)題可以使用一個(gè)變量充當“中間人”傳送數據。
其實(shí)方法很多的。
微軟試題
微軟，軟件業(yè)的巨人，是每個(gè)的特別是年輕軟件開(kāi)發(fā)人的夢(mèng)想之地，微軟的面試是非常嚴格的，錄取比例大約是60有中選一人，相信可愛(ài)的夢(mèng)想家們肯定急切的想知道怎么樣才能幸運的成為1/60！
微軟面試試題可分為（1）迷語(yǔ)，（2）算法，（3）應用程序，（4）智力等等，
本文為迷語(yǔ)篇
現取部分試題內容：
1.為什么下水道的蓋子是圓的？
2.美國有多少輛汽車(chē)？
3.你讓工人為你工作七天，回報是一根金條。這個(gè)金一平分成相連的7段，你必須在每天結束的時(shí)候給他們一段金條如果只許你兩次把金條弄斷，你如果給你的工人付費？
4.有一輛火車(chē)以每小時(shí)15公里的速度離開(kāi)洛杉磯直奔紐約，另一輛火車(chē)以第小時(shí)20公里的速度從紐約開(kāi)往洛杉磯。如果有一只鳥(niǎo)，以外30公里每小時(shí)的速度和兩輛火車(chē)現時(shí)啟動(dòng)，比洛杉嘰出發(fā)，碰到另輛車(chē)后返回，依次在兩輛火車(chē)來(lái)回的飛行，只到兩面輛火車(chē)相遇，請問(wèn)，這只小鳥(niǎo)習行了多長(cháng)距離？
5.你有兩個(gè)罐子，50個(gè)紅色彈球，50個(gè)藍色彈球，隨機選出一個(gè)罐子，隨機選取出一個(gè)彈球放入罐子，怎么給紅色彈球最大的選中機會(huì )？在你的計劃中，得到紅球的準確幾率是多少？
6.想象你在鏡子前，請問(wèn)，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下？
7.你有四人裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒(méi)被污染的重量+1.只稱(chēng)量一次，如何判斷哪個(gè)罐子的藥被污染了？
8.如果你有無(wú)窮多的水，一個(gè)3夸脫的和一個(gè)5夸脫的提桶，你如何準確稱(chēng)出4夸脫的水？
9.你有一桶果凍，其中有黃色，綠色，紅色三種，，閉上眼睛選出同樣顏色的兩個(gè)，抓取同種顏色的兩個(gè)。抓取多少個(gè)就可以確定你肯定有兩個(gè)同一顏色的果凍？
10.將汽車(chē)鑰匙插入車(chē)門(mén)，向哪個(gè)方向旋轉就可以打開(kāi)車(chē)鎖？
11.如果要你能去掉50個(gè)州的任何一個(gè)，那你去掉哪一個(gè)，為什么？
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?
數學(xué)篇
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、編一個(gè)程序求質(zhì)數的和例如F(7)=1+3+5+7+11+13+17=58
智力題
只有5分鐘,超過(guò)5分鐘就放棄,因為你絕對不會(huì )被微軟招聘. 這是微軟招聘時(shí)的智力測試!!!!超過(guò)5分鐘,淘汰!!!!
1 燒一根不均勻的繩需用一個(gè)小時(shí)，如何用它來(lái)判斷半個(gè)小時(shí)？
2
。。。
。。。
。。。
請僅用一筆畫(huà)四根直線(xiàn)，將上圖9各點(diǎn)全部連接。
3 對一批編號為1~100全部開(kāi)關(guān)朝上（開(kāi)）的燈進(jìn)行以下操作：
凡是1的倍數反方向撥一次開(kāi)關(guān)；2的倍數反方向又撥一次開(kāi)關(guān)；3的倍數反方向又撥一次開(kāi)關(guān)。。。。。。
問(wèn)：最后為關(guān)熄狀態(tài)的燈的編號。
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分鐘內得趕到演唱會(huì )場(chǎng)，途中必需跨過(guò)一座橋，四個(gè)人從橋的同一 端出發(fā)，你得幫助他們到達另一端，天色很暗，而他們只有一只手電筒。一次同時(shí)最多可以有兩人一起過(guò)橋，而過(guò)橋的時(shí)候必須持有手電筒，所以就得有人把手電筒帶來(lái)帶去，來(lái)回橋兩端。手電筒是不能用丟的方式來(lái)傳遞的。 四個(gè)人的步行速度各不同，若兩人同行則以較慢者的速度為準。 Bono需花1分鐘過(guò)橋 Edge需花2分鐘過(guò)橋 Adam需花5分鐘過(guò)橋 Larry需花10分鐘過(guò)橋 他們要如何在17分鐘內過(guò)橋呢？(這是Micrsoft征聘人員時(shí)問(wèn)的問(wèn)題，你必須在五分鐘內答出來(lái)才可能獲得聘用。
2、10個(gè)紅球，10個(gè)白球，兩個(gè)相同的包，如何放置才能使任意從一包中拿一個(gè)球是紅球的可能性最高？是多少？
3、三層、四層二叉樹(shù)有多少種？
4、1——100000數列按一定順序排列，有一個(gè)數字排錯，如何糾錯？寫(xiě)出最好方法。兩個(gè)數字呢？
第一部分 選擇題，問(wèn)一些小問(wèn)題，比如XXXXX-101010的那個(gè)， 2001年9月31日是星期幾。共有10道。
第二部分 回答題，前面是和數有關(guān)的：如1000!，非質(zhì)數的排列。有兩個(gè)大題。 后面是幾個(gè)簡(jiǎn)單的技術(shù)性問(wèn)題，如網(wǎng)絡(luò )中的七層協(xié)議，千年蟲(chóng)，數據結構等。
第三部分 編程題，編程找出ABCDEF...按字母順序的所有組合，用遞歸。
第四部分 英語(yǔ)寫(xiě)作，寫(xiě)一份e-mail，翻譯一小段中文。
第五部分 寫(xiě)個(gè)人的一些情況，有好幾道題，做過(guò)什么項目等。
1:從兩頭燒,燒完時(shí)就是一個(gè)小時(shí)
2:米字形的畫(huà)就行了
3:素數是關(guān),其余是開(kāi)
作者: 風(fēng)飛陽(yáng) 時(shí)間: 2001-10-07 來(lái)源: Cernet留言板
re：微軟招聘時(shí)的智力測試
1:從兩頭燒,燒完時(shí)就是半個(gè)小時(shí)
2:米字形的畫(huà)就行了
3:素數是關(guān),其余是開(kāi)
作者: 風(fēng)飛陽(yáng) 時(shí)間: 2001-10-07 來(lái)源: Cernet留言板
re：微軟招聘時(shí)的智力測試
竹頭，米子不是一筆！
作者: lztf 時(shí)間: 2001-10-12 來(lái)源: Cernet留言板
re：微軟招聘時(shí)的智力測試
2.有延長(cháng)的部分。
3.no.4,9,16,25,36,47,64,81,100.
作者: holly 時(shí)間: 2001-10-13 來(lái)源: Cernet留言板
re：微軟招聘時(shí)的智力測試
劃線(xiàn)：
設正方形四個(gè)角的坐標分別是(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段折線(xiàn)代替曲線(xiàn)，可以得到
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，其他點(diǎn)取0就可以了
: 3.編一個(gè)程序求質(zhì)數的和例如F(7)=1+3+5+7+11+13+17=58
so easy,不說(shuō)了
re:微軟的考題(轉)
微軟的逆向思維
微軟小球有答案了！
據微軟內部人士介紹,小球一題的答案為:
: 無(wú)解!
: 他要考你的逆向思維,敢不敢在考試中作出
: 正確的判斷.
re：微軟面試（謎語(yǔ)篇）
1.為什么下水道的蓋子是圓的？
因為下水道管是圓的
2.美國有多少輛汽車(chē)？
汽車(chē)牌照有多少個(gè)就有多少輛
3.有一輛火車(chē)以每小時(shí)15公里的速度離開(kāi)洛杉磯直奔紐約，另一輛火車(chē)以第小時(shí)20公里的速度從紐約開(kāi)往洛杉磯。如果有一只鳥(niǎo)，以外30公里每小時(shí)的速度和兩輛火車(chē)現時(shí)啟動(dòng)，比洛杉嘰出發(fā)，碰到另輛車(chē)后返回，依次在兩輛火車(chē)來(lái)回的飛行，只到兩面輛火車(chē)相遇，請問(wèn)，這只小鳥(niǎo)習行了多長(cháng)距離？
答案很容易計算的。
假設洛杉磯到紐約的距離為s
那小鳥(niǎo)飛行的距離就是
(s/(15+20))*30
4.你有兩個(gè)罐子，50個(gè)紅色彈球，50個(gè)藍色彈球，隨機選出一個(gè)罐子，隨機選取出一個(gè)彈球放入罐子，怎么給紅色彈球最大的選中機會(huì )？在你的計劃中，得到紅球的準確幾率是多少？
呵呵，我覺(jué)得概率都是50% 沒(méi)法給紅色彈球最大的選中機會(huì )。
7.如果你有無(wú)窮多的水，一個(gè)3夸脫的和一個(gè)5夸脫的提桶，你如何準確稱(chēng)出4夸脫的水？
這個(gè)比較復雜：
a.先用3夸脫的桶裝滿(mǎn)倒入5夸脫（以下簡(jiǎn)稱(chēng)3->5)，在5夸脫桶中做好標記b1（簡(jiǎn)稱(chēng)b1)
b.用3繼續裝水倒滿(mǎn)5，空3，將5中水倒入3直到b1，在3中做標記b2
c.用5繼續裝水倒滿(mǎn)3，空5，將3中水倒入5直到b2
d.空3，將5中水倒入3，標記為b3
e.裝滿(mǎn)5，空3，將5中水倒入3，直到3中水到b3
結束了，現在5中水為標準的4夸脫水
re：微軟面試（謎語(yǔ)篇）
倒水：
裝滿(mǎn)5
5倒入3(5余2)
5倒入3(3余2)
裝滿(mǎn)5
5倒入3(5余4)
re：微軟面試（謎語(yǔ)篇）
鏡子：
因為人的兩眼在水平方向上對稱(chēng)
re：微軟面試（謎語(yǔ)篇）
鏡子那題錯了
其實(shí)影象并沒(méi)有左右倒置，那是虛像
re：微軟面試（謎語(yǔ)篇）
看看海豹的發(fā)言
作者: 深深的海洋 時(shí)間: 2001-10-15 來(lái)源: Cernet留言板
re：微軟面試（謎語(yǔ)篇）
I think 井蓋是圓的是因為在同等用材的情況下，他的面積最大
re：微軟面試（謎語(yǔ)篇）
第五題：因為鏡子放的位置不對。
第九題：車(chē)鎖不在車(chē)門(mén)上。所以，不管向哪個(gè)方向都不能打開(kāi)車(chē)鎖。
第七題： 用3夸脫的桶向5倒水，第二次后，3中剩1夸脫。把5中的水倒掉。把3夸脫的桶中的1夸脫水向5倒入，5中是1，再加入一桶3夸脫水，5桶中就為4夸脫。
re：微軟面試（謎語(yǔ)篇）
第7題：
a：用3裝滿(mǎn)，倒入5。再用3裝滿(mǎn)，倒入5。此時(shí)3中剩1夸脫。
b：將5倒空，將3中的一夸脫倒入5。
c：再用3裝滿(mǎn)，倒入5。此時(shí)5中為4夸脫。
re：微軟面試（謎語(yǔ)篇）
第一題：
因為圓井蓋在任意方向的大小一樣，不象方井蓋那樣邊長(cháng)小于對角線(xiàn)，能夠避免井蓋掉入井中，所以……
re：微軟面試（謎語(yǔ)篇）
6.你有四人裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒(méi)被污染
的重量+1.只稱(chēng)量一次，如何判斷哪個(gè)罐子的藥被污染了？
用一個(gè)長(cháng)的桿，將兩個(gè)瓶子吊在離支撐點(diǎn)比較近相等地位置，
而另外兩個(gè)放在比較遠的相等地位置，而比較近的位置地瓶子能夠
比遠的瓶子先著(zhù)地。
估算一下重量，計算相對位置位置。
最后一個(gè)著(zhù)地的瓶子為被污染的。
re：微軟面試（謎語(yǔ)篇）
第六題：
從第一盒中取出一顆，第二盒中取出2課，第三盒中取出三顆……
依次類(lèi)推。。。。
稱(chēng)其總量，很簡(jiǎn)單的數學(xué)計算啦。。。你還不知道是哪一盒？
re：微軟面試（謎語(yǔ)篇）
對于第一道，同意PC的說(shuō)法，即井蓋是園的是為了避免井蓋掉進(jìn)井里！
第七道：已有朋友回答。
裝滿(mǎn)5，倒入3，剩2
倒空3，將剩2倒入3。
裝滿(mǎn)5，倒滿(mǎn)3，5剩4。
第八道難道不是四個(gè)嗎？
第九道:順時(shí)針
re：微軟面試（謎語(yǔ)篇）
5.想象你在鏡子前，請問(wèn)，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下？
因為照鏡子的時(shí)候鏡子的擺放是縱向的，而鏡子是對稱(chēng)面，所以在縱向上不會(huì )顛倒，只在橫向上有顛倒。試想若鏡子平鋪在地板上，人站在上面的話(huà)，鏡中的人就是大頭朝下而左右正常了。
re：微軟面試（謎語(yǔ)篇）
第三題，把七段分為1段，兩段，4段，只需弄斷兩次
day1 給1段
day2 讓工人把 1段歸還，給2段
day3 給1段
day4 歸還1，2段，給4段
day5 。。。。。。依次類(lèi)推
re：微軟面試（謎語(yǔ)篇）
下水道蓋子是圓的是因為如果是其它形狀的話(huà)，它容易掉下去。
明基試題
三個(gè)問(wèn)題模式
1.自我介紹,(2分鐘)
2.你大學(xué)期間最輝煌的一件事
3.所謂的智力題
一般都是如果你明天去火星300年,今天晚上你最想做的一件事是什么?
標準答案是和家人告別.
先驅微電子筆試
全部是C語(yǔ)言題目,前面10道選擇題,后面兩道編程題(一道遍歷二叉樹(shù),一道排序,用英文
出的,但愿我沒(méi)看錯題目).
【數據結構筆試題目總匯】相關(guān)文章：
筆試題目11-06
微軟筆試題目03-16
Google筆試題目12-14
諾基亞筆試題目12-11
雅虎筆試題目12-12
機械筆試題目12-12
宜家筆試題目12-12
城管筆試題目06-05
駕照筆試題目12-11
華為筆試題目11-06