Archive for 十月, 2005
google 的21條面試問題
10月底,Google在美國《麻省技術評論》、《LinuxJournal》、《Mensa》、《今日物理》等幾本專業雜誌上,刊登了一份「Google實驗室能力傾向測試」。
試卷開頭,蠱惑地寫著「試試看!把答案寄回Google,你有希望去Google總部參觀,並成為我們其中一員」。
我看了這些題目,雖然古怪,但是也不算有困難,有興趣的人可以做完了郵寄給google公司,也許會得到一個工作機會呢。
註:不要向我要答案。
1. Solve this cryptic equation, realizing of
course that values for M and E could be
interchanged. No leading zeros are allowed.
WWWDOT - GOOGLE = DOTCOM
2. Write a haiku describing possible methods
for predicting search traffic seasonality.
3.
1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
What is the next line?
4. You are in a maze of twisty little passages,
all alike. There is a dusty laptop here with a
weak wireless connection. There are dull,
lifeless gnomes strolling about. What dost
thou do?
A) Wander aimlessly, bumping into
obstacles until you are eaten by a grue.
B) Use the laptop as a digging device to
tunnel to the next level.
C) Play MPoRPG until the battery dies
along with your hopes.
D) Use the computer to map the nodes
of the maze and discover an exit path.
E) Email your resume to Google, tell the
lead gnome you quit and find yourself
in whole different world.
5. What’s broken with Unix?
How would you fix it?
6. On your first day at Google, you discover
that your cubicle mate wrote the textbook
you used as a primary resource in your first
year of graduate school. Do you:
A) Fawn obsequiously and ask if you
can have an autograph.
B) Sit perfectly still and use only soft
keystrokes to avoid disturbing her
concentration.
C) Leave her daily offerings of granola
and English toffee from the food bins.
D) Quote your favorite formula from the
textbook and explain how it’s now
your mantra.
E) Show her how example 17b could
have been solved with 34 fewer lines
of code.
7. Which of the following expresses Google□
over-arching philosophy?
A) “I’m feeling lucky”
B) “Don’t be evil”
C) “Oh, I already fixed that”
D) “You should never be more than
50 feet from food”
E) All of the above
8. How many different ways can you color an
icosahedron with one of three colors on
each face?
What colors would you choose?
9. This space left intentionally blank. Please fill it
with something that improves upon emptiness.
10.On an infinite, two-dimensional, rectangular
lattice of 1-ohm resistors, what is the
resistance between two nodes that are a
knight’s move away?
11.It’s 2 PM on a sunny Sunday afternoon in the
Bay Area. You’re minutes from the Pacific
Ocean, redwood forest hiking trails and world
class cultural attractions. What do you do?
12.In your opinion, what is the most beautiful
math equation ever derived?
13. Which of the following is NOT an actual
interest group formed by Google employees?
A. Women’s basketball
B. Buffy fans
C. Cricketeers
D. Nobel winners
E. Wine club
14.What will be the next great improvement in
search technology?
15.What is the optimal size of a project team,
above which additional members do not
contribute productivity equivalent to the
percentage increase in the staff size?
A) 1
B) 3
C) 5
D) 11
E) 24
16.Given a triangle ABC, how would you use only
a compass and straight edge to find a point P
such that triangles ABP, ACP and BCP have
equal perimeters? (Assume that ABC is
constructed so that a solution does exist.)
17.Consider a function which, for a given whole
number n, returns the number of ones required
when writing out all numbers between 0 and n.
For example, f(13)=6. Notice that f(1)=1. What
is the next largest n such that f(n)=n?
18.What’s the coolest hack you’ve ever written?
19.’Tis known in refined company, that choosing
K things out of N can be done in ways as
many as choosing N minus K from N: I pick K,
you the remaining.
Find though a cooler bijection, where you show
a knack uncanny, of making your choices contain
all K of mine. Oh, for pedantry: let K be no more
than half N.
20.What number comes next in the sequence:
10, 9, 60, 90, 70, 66,?
A)96
B) 1000000000000000000000000000000000
0000000000000000000000000000000000
000000000000000000000000000000000
C) Either of the above
D) None of the above
21.In 29 words or fewer, describe what you
would strive to accomplish if you worked
at Google Labs.
BB100
尋日裝左BB100, o華~~ 真係好快, 最快有成10MB, 勁呀!!
奇異夸克
7月16日,英國《衛報》報道了人類未來70年內可能發生的十大災難。其中,“黑洞”吞噬地球被列為十大災難之首。報道稱,美國紐約布魯克海文實驗室七年前建造了全球最大的粒子加速器,將金離子以接近光速對撞而製造出高密度物質。物理學家擔憂該座加速器可產生類似黑洞的高密度物質,把實驗室甚至整個地球吞噬。那麼,粒子加速器真能製造出黑洞,它真的如某些科學家擔心的那樣,可能吞噬實驗室甚至整個地球?
利用實驗室裏的相對重離子碰撞機,美國科學家已能造出黑洞。
據英國《衛報》3月份的一篇報道,美國布朗大學一位物理教授霍拉蒂·納斯塔西透過實驗在地球上製造出了一個人造黑洞。雖然這個黑洞體積很小,卻具備真正黑洞的許多特點。納斯塔西介紹說,布魯克海文國家實驗室裏的相對重離子碰撞機,可以以接近光速的速度把大型原子的核子(如金原子核子)相互碰撞,產生相當於太陽表面溫度3億倍的熱能。納斯塔西在紐約布魯克海文國家實驗室裏利用原子撞擊原理製造出來的灼熱火球,恰好具備天體黑洞的顯著特性。比如:火球可以將周圍10倍於自身質量的粒子吸收,這比目前所有量力物理學所推測的火球可吸收的粒子數目還要多。
當然,人造“黑洞”也引起了一些科學家的擔心,它會不會越變越大,把整個實驗室都吸引進去呢?
粒子加速器除了製造的黑洞可能吞噬地球,人類還可能面臨著其他三種危險。
北京大學物理學院博士生導師、長江特聘教授馬伯強告訴記者,現在的物理學界普遍認為這件事不可能發生,但也有一些人認為這種危險不可低估。現在,有一種說法認為,這件事發生的幾率小於一百萬分之二或一億分之二。還有一種最危險的說法認為,這種事發生的幾率小於三千分之一。
其實,在人類製造的粒子加速器當中,科學家除了擔心人類造出的黑洞會吞噬地球,而且還存在著另外三種可能發生的危險性事件。
第一種,在重離子碰撞中可能發生核爆炸的過程,而且核聚變會發生級聯反應,毀掉整個世界。上個世紀三四十年代,一些人對此十分擔心。
第二種可能,就是出現真空態的躍遷。現在的宇宙並不是一個完全穩定的態,它是一個亞穩態,一些科學家認為它可能走向一個更低的態。如果出現這樣的事,就有可能出現連鎖反應。
第三種可能是奇異物質態出現。根據現在的夸克理論,平常的物質由上夸克和下夸克組成,但還有一種夸克叫奇異夸克,在粒子碰撞時,有可能出現一個奇異物質態。這種態形成後,它有可能把周圍的物質也變成奇異物質。這樣也有發生連鎖反應。
這四種可能性從現有的科學道理都不能完全排除。但科學家可以反證在類似地球環境下不能發生。
馬伯強教授告訴記者,從現有的科學道理講,不排除發生核爆炸、人造黑洞吞噬、奇異物質態和真空躍遷在人造的加速器上發生。但我們可以從別的知識來做反證,證明這樣的事情不可能發生。首先,按照現有的科學知識,在人造高能粒子加速器上可能產生瞬間的核聚變、人造黑洞、奇異物質態、以及真空躍遷。但這些事件都是在一個微觀尺度上瞬間發生並很快演變為正常物質。沒有事實證明它們可能產生級聯反應,並影響到周圍的宏觀環境。
其次,現在人類製造的粒子加速器的能量還非常低,其最高能量僅為10的12次方電子伏特。而宇宙空間有很多射線,它們的能量比我們人類粒子實驗室的能量大得多,其最高可達到10的24次方電子伏特。也就是說,宇宙線中的粒子能量比人類粒子加速器中的能量要高出一萬億倍。如果加速器能夠發生這樣可能性災難事件的話,那麼,這種事情早就在地球上發生了。
因為宇宙線的能量已經那麼高了,如果能發生,不但月亮我們看不到了,而且我們周圍的星球,也早就看不到了。
黑洞是否存在,目前仍沒有確證。而且粒子黑洞同宇宙中的黑洞不完全相同。
馬伯強教授說,其實關於宇宙空間中黑洞,物理學界還是存在爭議的。現在的一個重要的科學探索就是人類尋找黑洞存在的證據。黑洞首先是不發出光信號的,所以,我們根本沒有辦法透過光這種方式來看到它。
現在只是根據星體的運動來判斷它周圍是否有黑洞存在。目前,有些人宣稱說有些地方有黑洞存在的證據,但這些都不是確證。從原理上說應當有黑洞,從某些跡象表明可能在某個地方有黑洞,但是,這件事並沒有得到大家的公認。
從原理講,黑洞應是一個非常重的星球。連光這樣的速度(宇宙中最大的速度)都飛不出去,其他所有的物體當然也都不可能飛出去了。所以,如果有黑洞存在,它的質量應當是非常非常之大。
而重離子碰撞所產生的黑洞是非常非常小的,如果它不輻射,也不湮滅,它會逐漸把所有的東西都吸引過去,變得越來越大,但是人造黑洞有一個量子效應,它存在時間非常短,據說只能閃爍十億分之一秒,它在瞬間就蒸發掉了,根本吞噬不了任何物質。
可以利用黑洞來作為武器?專家認為這種說法不能當真,但人類有可能造出“反物質彈”。
人類既然可以製造出黑洞,那麼,是否可以人為地控制它,把它當作武器使用?據俄羅斯媒體透露,俄羅斯太空學家們早就開始關注於黑洞現象的研究,俄羅斯太空學會為俄羅斯軍事院校21世紀軍人編的一部教科書上,就有幾章專門涉及“黑洞知識”。這本教科書的目錄中包括:黑洞、火山現象與反物質、反物質與地球災難、黑洞與神秘事件等等。在這本教材的最後,出現了介紹如何發明黑洞武器、如何製造黑洞炸彈的章節。
俄羅斯科學家真能造出黑洞武器?記者就此事向馬伯強教授求證。他說,所謂“黑洞炸彈”,這些都是說著玩,現在根本不能當真。但不排斥隨著技術的進步,人們在地球上可以造出並儲存少量的反物質,作為“反物質彈”的原料。“反物質彈”的原理是正常的物質與等量的反物質相遇後瞬間湮滅,變成光子,放出巨大的能量。也就是說,質量完全轉變成能量。這與原子彈不同,只是很少部分質量轉變成能量。所以,“反物質彈”如能造出,它的威力將是巨大的,比原子彈要大得多。
Tags: 科學
粒子加速器製造出黑洞?
位在美國紐約州奧普頓市(Upton)Brookhaven國家實驗室(Brookhaven National Laboratory)的相對論性重離子碰撞器(Relativistic Heavy Ion Collider,RHIC),利用金原子核形成的光束,以幾近光速的高速相互碰撞,結果碰撞時產生的高熱火球,行為類似黑洞。不過這個黑洞並不會吞噬地球以及地球上任何東西!
當金原子核光束高速碰撞時,碰撞產的高熱使原子核分裂成夸克(quarks)和膠子(gluons)–宇宙中所有一般物質最基本的組成粒子。這些粒子所形成的電漿球,溫度高達太陽表面溫度的3億倍(約絕對溫度2兆度)。不過,電漿球存在的時間只有短短的10-23秒;科學家之所以偵測得到,是因為電漿球會吸收粒子碰撞時產生的噴流(jets)。然而,這個電漿球所吸收的噴流比利用量子色動力學(quantum chromodynamics,QCD)計算出理論上應有的噴流數量還多10倍,科學家們只偵測到少數從電漿球逃逸出來的噴出物質。
所謂的QCD是專門描述夸克和使其結合在一起的各種作用力的一種艱澀理論,非常難以計算,因此美國布朗大學(Brown University)物理學家Horatiu Nastase改以從弦論(string theory)演化出的AdS模型去進行相關計算,他表示:經過計算之後,電漿球的核心部分,行為特徵如同黑洞一般;換句話說:粒子碰撞強力減速的情形,與黑洞的強重力場相同。他將之稱為「二元黑洞(dual black hole)」,並認為這個結果可以解釋噴流數目短少的現象。
Nastase認為:在電漿球核心,粒子會轉換成熱輻射後再發射出來,就像物質落入黑洞的過程中會變成所謂的「霍金輻射(Hawking radiation)」一樣。他計算出的熱輻射溫度高達2兆度,與電漿球實際觀測結果相當符合。不過,這個電漿球的尺度非常小,所以即使它的行為像是黑洞,但它的重力對週邊環境沒有任何影響力,當然有沒有危險性。
不過,其他物理學家並不認同Nastase的計算結果,而且從不同角度解釋時,可能會得到不一樣的結果。他們認為Nastase的計算方式考慮得不夠周全,例如:Nastase將其公式中的某項參數設定為1是不合理的,而且實際上電漿球的溫度很快地便降到原來的一
Tags: 科學

