火鍋啊火鍋提示您：看后求收藏（詩鼎小說網(wǎng)網(wǎng)m.gzstf.cn），接著再看更方便。

Z大附中。”

“我們是這次比賽的負責老師，現(xiàn)在叫你來是進行一下最后的復審環(huán)節(jié)。”杜凌丹一聽顧寧是Y國人，那偏見更是蹭蹭蹭的向上漲，本來他讓顧寧用Y語自我介紹就是想刁難一下顧寧，可沒想到他居然還是Y國人，他仗著顧寧也不會知道前幾屆的流程，把這次的行為歸到了比賽流程上。

“接下來的問題你可以用中文回答。”

他話音剛落，智腦就炸了：“我就說這老頭沒有好意吧，你看你剛一說自己是Y國人，他就讓你用中文回答，他也真干的出來。”

旁邊的楊松華也看不下去了，他心說這老杜的臭毛病又犯了，一見到長得好看的天才和外國人就開始下意識的刁難他們，這么多年在這上面吃的虧還不夠多嗎？他趕緊打圓場：“當然你也可以用Y語回答。”

“沒關系，我可以用中文回答。”

“編寫應用程序，最常用的數(shù)據(jù)結(jié)構是什么”杜凌丹一開始的問題倒也中規(guī)中矩，十分的基礎。

“數(shù)組，鏈表，字典。”

“說一下他們的內(nèi)存連續(xù)性。”

“數(shù)組元素在內(nèi)存中連續(xù)，，它們的位置已經(jīng)隱含了順序。存儲相同的數(shù)據(jù)量，數(shù)組的空間利用率是最高的。鏈表中的結(jié)構需要存儲一對指向前后的指針，二叉樹樹也需要存儲一對指針，并且鏈表和二叉樹的每個節(jié)點不連續(xù)，需要單獨分配，需要一存儲一些分配信息以便被正確地釋放。哈希表也需要預留一些空間，來避免過于頻繁的碰撞沖突。”

他接下來又在其他方面提了幾個問題，顧寧對答如流，他的回答簡直和教科書一樣準確，又有自己的看法在里面。

楊松華已經(jīng)開始滿意的點頭了，他覺得顧寧的理論十分扎實，解決問題的實際能力也已經(jīng)在剛才的比賽中得以展示，按道理說已經(jīng)可以停了。

可沒想到杜凌丹居然還在繼續(xù)，而且問題越來越偏：“簡述一下binary

iree扥特點，并舉例說明”

“BIT類似線段樹，特別適合區(qū)域性的操作，比如求區(qū)域和，查找區(qū)域和。對于比如數(shù)字9，對1到9進行操作需要9次，然而9可以寫成二進制1001你要對1001的每一個bit進行另一個操作來滿足之前對1到9操作得到的效果，一下就把

O(n)

變成了O(log(n))。”

杜凌丹真沒想到顧寧居然連這種偏門的數(shù)據(jù)結(jié)構都能答出來，他正準備再問的深一點，楊松華喝止了他：“老杜，你夠了啊，差不多就行了。”

他看向顧寧，目光中欣慰又帶著點失落。顧寧的確很優(yōu)秀，可是偏偏不是自己的國家培養(yǎng)出來的。

“顧寧同學，你的資格審查已經(jīng)過了。”雖然這是杜凌丹編出來的，可是作為他的同時，楊松華還是不得不給他圓過去。

他看向顧寧的目光十分的和藹：“你為什么來Z國呢？”

顧寧笑著聳了聳肩：“我的根就在這里，我這次來是打算取得Z國國籍，以后就在這里定居了。”

楊松華還是忍不住對能教出顧寧這樣的老師感興趣：“你的老師是誰？”

顧寧搖頭：“沒有，都是我自學的。”

畢竟，顧寧的老師現(xiàn)在都還不知道在哪呢，說不定是誰身體里的一小段染色體呢，也不好編造一個出來。