又未通知幾時返工
朝早同屋企人出左去
屋企人去買一隻生雞
唔忍心睇住隻雞比人殺死
行左另外一邊等屋企人
原來係要行開一陣先返去拎隻雞
之後返左屋企
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
沒有留言:
張貼留言