2011-03-02 24 views
9

我有一個面試即將到來,公司的核心技術之一就是JavaScript。有人告訴我,下一次訪談將着重於JS數據結構,這個術語從來沒有出現在我的任何教育中。我在谷歌上花了一段時間試圖找出更多關於它們的信息,我能遇到的最好的事情是this Wikipedia page主要的JavaScript數據結構

正如你所看到的,在我面試之前,項目清單很長,而且太多了。由於Wiki文章是通用的,而不是JS特定的,我知道那裏的一些(大多數?)不適用於JS。我可以獲得關於什麼是主要數據結構以及我應該關注什麼的幫助嗎?我無法在Google上找到答案。我知道數組是我需要知道的主要數組之一。我應該準備討論哪些其他主要數據結構?

感謝您的幫助!

+0

感謝您的幫助!我會接受你們兩個的建議。經過更多的四處看看,我真正看到的是陣列和對象 - 以及一些二叉樹(這很少被人談論)。 – Jeff 2011-03-04 12:36:35

回答

10

實際上,Javascript本身並沒有很多內置的數據結構。

如果我在你身邊,我會給自己一個總體數據結構的崩潰,這通常適用於編程而不是任何特定的語言。

如果你對JS沒有特別的信心,我推薦的一個資源是the Mozilla Developer Network,尤其是this guide,它應該覆蓋很多地方,包括核心對象類型(Array,String,Date,等等)。你總是可以看看w3schools,但我不再推薦它,因爲它有一些不準確的地方。

祝你好運!

編輯:你甚至可以嘗試在JS中實現某些數據結構,以便掌握如何去做。瞭解紅黑樹如何工作真的很棒,但是知道如何在給定的語言中很好地實現它,這絕對是一個優點! ;)

5

聽起來很奇怪,Javascript對象是一種數據結構。我甚至會說這是Javascript中的主要數據結構。它是一個爲其他類型的數據和函數提供封裝的容器。對象也充當關聯數組。

函數是Javascript中的第一類,這意味着您可以將它作爲參數或返回值傳遞。在我看來,這也是一種數據結構。