php程式員要不要學資料結構?
來源:互聯網
上載者:User
最近參加幾個大公司的校招筆試,大部分試題都是資料結構和演算法之類的,php怎麼用到資料結構呢?懇請過來人給小弟一些指示,多謝多謝
回複內容:
程式員都要學資料結構是基礎,鏈表、二叉樹、雜湊、排序演算法等,你可能在寫PHP代碼的時候,不一定能夠用上,但是,掌握它們能讓你對程式的運作原理有更深的理解。
舉個簡單的例子:
我們經常使用PHP數組,PHP數組不僅可以foreach的方式遍曆,又能通過key-value的方式訪問,我們都覺得很便利,那麼問題來了,為神馬會這樣?
原因是PHP5的數組,是個HashTable(雜湊表,支援key-value直接映射),並且元素之間又用雙向鏈表串連起來(支援遍曆)。如果,同學們不學習資料結構,連鏈表和hash都不知道,就更談不上理解內部的運作原理。
這個只是資料結構應用的冰山一角,想對技術有深一些的理解,學好資料結構很有必要。而更好地掌握原理層,又可以促進我們對程式的最佳化和思考,採用更節省系統資源的方式完成我們的業務需求。單純從PHP碼代碼的角度來說不需要,但是校招你又沒有做過什麼項目,那不問你資料結構跟演算法,問你什麼問題呢?至少,資料結構和演算法可以檢驗你在大學中是否認真學習了。周二剛好面試了一個php程式員,除了一道題,合格答案是O(n^2)交叉遍曆兩個數組,優良答案是O(N)遍曆第一個數組做一個Map,再遍曆第二個數組順便查Map。
然而此人除了調用PHP方法in_array(?)之外,就不知道怎麼做一個Map了。現在我們對於要不要招這個人很糾結
才怪。這也不學,那也不學,那你學什麼呢?個人建議是:先搞定工作,業餘時間有針對的學習。有時間在這刷知乎找答案,還不如去找本資料結構的書看一看呢!答主曾經年紀小,誤入傳銷組織,裡面各種遍曆樹自從協程大行其道,資料庫結構也不夠用了,還要作業系統原理,並行計算都得上陣,這得多累啊,如果錢沒多,著實不能幹。不用學,五年後轉管理崗