最近兩天在找工作的過程中頗受打擊，兩家高大上的公司看起來就是要收集世界上最聰明的人~，在參加g家的online test之前還天真的認為一不小心通過了怎麼辦呢?考完試之後才發現真的是想多了，關於題目看起來像是實際應用中確實存在的一些演算法題目。
有些題目形成解決問題的思路都覺得挺難的，思考的過程中思維很受限，思維不能夠發散和活躍，總是不能從失敗的思路擴充套件，容易守著原有的思路不放棄，這樣在problem solving過程中應該不屬於好的過程，笨鳥需要專注的把這個過程提高一下，思維更加靈活和發散。
另外就是某家公司的第一次電面，題目簡單的，load乙個字元陣列，實現檢察乙個字串是否是剛才load的字元陣列，首先這個思路無疑是hash表的思路（這個地方思路就開始受限了），當然hash表實現效率也很高的，但是string進行hash的時候同樣進行字串的遍歷了，你怎麼不說是跟字串長度相關的呢，- _ -，繼續吧，面試官人比較nice，讓你keep going，完成**。之後需求開始進行變化，查詢的string開始使用萬用字元"."，這時候呢，更加侷限於之前的hash實現就只能利用"."轉換為26個字母進行試驗，檢查是否match，這樣時間複雜度是26^n，n是點的個數。有提高解決的方案嗎？這時候剛開始受限的思路就開始擾亂你了，其實hash的實現看起來已經沒有可以提高的餘地了，- _ - 當然想到了每一位建立乙個hash，這樣縮減26的範圍，但是苦於不知道如何描述，而且當時思路亂了，以為這個思路不同。 趕快嘗試轉換方向，for each嘗試。被面試官糾正方法效率不高- _ -。此時面試官說時間不多了，差不多可以結束了，這不是掛了的潛台詞嘛，掛了的那一刻我竟然想起了trie樹，字典樹這個字串中常用到的資料結構，而且這個題目描述中這麼符合的資料結構竟然沒有想到，太傷心了。 不過trie樹的題目平時確實沒有做過，沒有把這個資料結構消化在心裡。怪自己吧。
g家的下次online test一定要加油了，看到別人遙遙領先的名字，真是羨慕。
作為乙個思維不靈活的笨鳥一定要用大量的材料補充自己思維靈活上的差距並且要專注，專注的準備找工作的事情。