2015年8月26日 星期三

Waiting

自從琴日接受左個offer 之後 

又未通知幾時返工

朝早同屋企人出左去

屋企人去買一隻生雞

唔忍心睇住隻雞比人殺死 

行左另外一邊等屋企人

原來係要行開一陣先返去拎隻雞

之後返左屋企 

update 返下一啲Swift 2 beta 6 既野

然後食完lunch 就睇返啲algorithm 既野 操下自己既腦筋



點知居然睇返一題幾個星期比人問過既題目 

welcome to hong kong -> kong hong to welcome

當然一開始用最容易既方法做 睇住個Space 黎分個words list 

再倒轉 用space合返個string 做完

但係問自己唔用 foundation 同唔用多個 additional space 呢

睇完interviewcake hints 原來有另外一個方法做

先成條string 倒轉 welcome to hong kong -> gonk gnoh ot emoclew

再係每個words 再倒轉 

當然唔會用foundation 黎分Words 

另外一個 variable 儲起上一個 Space index 

然後 用StartIndex 同 endIndex 之間黎swap 

用objective c 寫左好耐都做唔到

之後用左java 寫多次 

發現原來個 interviewcake sample code 有啲問題 可能係我唔識 port python

如果改動到原來既array 就叫做 reverse in-place 可以慳到resource 但係unsafe

如果開新array 儲起 唔改動原來array 叫做 reverse out-place 會佔用到 resource 但係 safe



之後再睇多條題目

今次既題目係 有兩條已經sort 好左既Array 點樣 夾一條 入面element 已經 sort好既array

呢個正正好似merge sort  不過第一時間諗唔起 

反而諗到 開一條array 夠位儲位兩條array 既 elements 然後儲曬落去 再用bubble sort done

但係唔滿意咁做 再認真諗下 loop 其中一條 array 

然後 compare 同一個位另外一條array 既element 

如果 一邊大過另一邊 就先放細果邊入個result array

咁樣做 Time complexity = O(n) Space complexity = O(n)

相比起 用combine array  會好得多 Space = O(m + n) Time = O(n^2)



今日同時收到間印刷 offer 係17k 過左試用會調整

無當面reject 再仔細考慮左 同佢地講有野學到同人工比較好就拒絕左

六點幾果時Web developer 話有offer 雖然未覆 但係都心裏有數

refer 呢個web dev job 既呀Sir 覺得我係一個需要guidance 既人 

而web dev job 會比到我 

但係我諗深一層 我越做野做得耐 唔通下下都要要靠人? 

入呢間公司原因 某個程度上係想跟住呢個CTO 提升自己解難能力

希望自己係工作上面獨立 同埋可以令到其他人放心交野比我做

長遠既目標做到好似呢位呀Sir 或者係CTO 咁experienced 咁thoughtful  










沒有留言:

張貼留言