在北京清華大學裡看到的軍車,用手機拍了下來。以軍中的邏輯來判斷,這應該是“軍B”這個分區裡最高指揮官的坐車吧。
今天的面試有點糟糕,第一輪面試有三個面試官,用這裡的話就是“群毆”,問了我“髒字(髒話)過濾”的問題,給定一個髒話字典,然後使用者會輸入一段字串,任務是將字串裏的髒話消音,比方說“fuck”變成“****”。這題我判斷是string matching的一種,只是不像一般的,而是與一個有限集合比對。可惜我早連KMP的細節是怎麼樣都忘了,更別提Rabin-Karp了… 憑直覺我覺得要用hash funnction來處理字典,但是我卡在接下來要怎麼比對上,只好用比較暴力的方法來解… 另外一個問題是我不習慣“用嘴寫程式”,給面試官解釋地有點吃力… 最後面試官說這題可以不用string matching的方式解決,要我想想其他資料結構,我想到tree,但感覺不太對,就沒講,面試官也再不給我時間,這題就這樣結束了。
我回家查資料之后還是覺的這題要用Rabin-Karp解,還是一個string matching問題… 是面試官誤導我嗎?? 總之我覺得面試題考Rabin-Karp好像太難了,難道是大陸學生真的很強,這種題都能輕鬆答上… 不過對我這種脫節很久的人來說還是太吃力… 畢竟需要準備的範圍太廣了,不可能看到這麼細的演算法…
雖然這公司最後還是要給我offer,但我感覺還是不太好… 進業界還是很艱苦的,得好好加油!
最後附上丛小姐照片一张
離開部隊之後,並不像之前幾個志願役士官講的那樣,沒有人管我是通信官科退伍的,護照、簽證、台胞證都很順利的辦好,8/12我就搭著港龍航空來到北京打拼啦!
北京的天氣不錯,不像台灣那樣熱的要死人,但也許是水土不服,我到這裡的第二周得到了感冒,幷發了鼻竇炎,這周擤鼻涕擤到鼻子都變成紅的… 這應該是適應期正常的反應吧
下周就有兩個面試了,加油!