2017研替 曜揚/露天/群暉 - 面試

這次投履歷的時間沒有很早投，大概是在九月中期投的

不過也有找到不錯的offer所以也就推掉了蠻多間的面試邀約

小弟 國立北科資工系/碩 124大學/124碩 軟體工程測試相關實驗室

班排中間



曜揚科技
===

專門作資安的一間科技公司，也是我第一次面試的公司

面試時HR會先給你一份基本資料跟人格特質問卷填寫

寫完之後就會拿考卷給你了

考卷大概都是考C++的基礎知識，

像是switch case的陷阱，還是i++ ++i的順序

最後是要你自己寫一個小程式，然後說這能幹嘛

我寫了一個遞迴求最大公因數的函式就交了


交了之後人資稱讚我說寫得真快，心中暗自竊喜

再來主管就進來了，開始問我之前在哪間公司工作

做什麼東西，比賽比什麼東西

問完之後就口頭offer了


結果: 口頭offer
===
露天
===

而這是我第二間公司，進去之後也是先寫基本資料

再來也是選擇題的考卷，裡面考了PHP SQL C++ 資安相關的知識

而漂亮的女主管來之後我表明我沒寫過PHP，不過我有寫過django跟rails

就問大概做了些什麼東西，side projects做了什麼

公司裡面又是做哪些部分，我回答網頁前端後端都有

談完之後換一個男主管過來，看起來蠻有經歷的

一開頭就說，我問一個開放性的問題

你覺得你在公司最得意的事情是什麼?

當下是真的不知道要講什麼，然而最後就說出在deadline前交付產品時非常的開心XDD

最後也有聊到自動化測試，jenkins這些東西

問工時正不正常，主管回非常正常

而主管也表示知道我研替要綁三年，需要時間考慮

而我也說我最後決定的時間大概是在12月

主管也問我有沒有急著拿offer，我則是說可以的話XD

結果: 口頭offer


===
群暉
===

這段心得一定會很長，但也是我歷經最久的面試過程，在去之前就知道這間是大魔王了

所以特別在一個禮拜期間把以前比ACM的比賽題目演練了一下，也有準備OS的一些東西


一面
---

第一關先進來一個RD，感覺蠻年輕又很帥，一進來時我就有給他我的簡歷

因為我的104履歷表不太好讀，就自己用了一個給他們看這樣

內容大概是有做過什麼side projects，有比過什麼比賽這樣，拿過比賽的什麼獎之類的

考官讀了一下就問我說，這些side projects是自己興趣做的嗎，我回答是之後

他特別對象棋AI富有相當大的興趣，我們也就開始討論象棋AI怎麼設計

但不免俗的一定要來考一下白板題

考官先問了我一下對BST熟不熟，我回答還可以

我先講了一下BST的概念之後

他就問了一個問題，寫一個程式來驗證BST Tree是否正確

這題目對我來說蠻簡單的

上去之後寫了一個遞迴的方法把它做掉了

做完之後考官稱讚我寫得真快，真開心XD

在此有一些邊界測試沒有測到，考官也有提到

當下就把它改掉這樣，在這裡覺得考官也太厲害，能在那麼短的時間把我的code看完

且讀懂，裡面果然都是高手

再來當然沒有那麼快就結束

RD接著說，那可以在一個樹上隨機給兩個點求出他們的最近共同祖先嗎?

其實這題我有看過，但是用樹的概念有點忘記了

所以我有說我先把樹弄成拓樸排序，在從葉子往上找

走過就設個flag，那如果走之前flag就是true的話就是祖先

而RD表示也有別的辦法，比這簡單許多

再來他提示一下能蒐集左子樹跟右子樹的資料在回傳給上一層

之後靈光一閃想到了方法，又寫一個遞迴把它處理完

RD確認無誤之後，再問幾個問題就換人了。

下一個RD進來時，感覺就很厲害

先說他跟剛剛RD有討論到我有寫象棋AI的演算法

於是又開始跟我討論演算法的架構跟設計

大致上就是base on alpha beta pruning

討論完之後開始討論side project上的flappy bird的Q Learning是怎麼做的

講完之後就開始問OS的經典題，process thread mutex semaphore

tcp udp

接下來開始出題目，如果有一個array 1~20000 我要怎麼快速知道有沒有1這個數字

那時候我說了可以用unorderd set

而RD接著問unordered set跟set有什麼差別

我回答unordered set是用hash做的 O(1)

然後set好像是用array....(考官擺出疑惑的臉)

阿不是 是用樹的概念作的 存取O(logn)

這時候考官才點頭XDDD (嚇死我了)

之後又衍伸出我如何快速知道小於N的值在這個array上有幾個

我提出了樹狀數組(binary indexed tree)跟線段樹(segmentation tree)

也提出了這兩個的做法跟複雜度

接著考官也問得差不多了，就開始出白板題

出了一個矩陣由1跟0組成，如何求出全都是1的最大矩形

這題非常的深刻，但實在有點模糊

我知道如果是求最大正方形用DP就可以搞定

在此時剛好想到一個方法，把整個圖變成histogram

然後在用單調數列去做，做完之後也是有一些邊緣測資有問題

改了改考官很滿意，就結束了這次的面試


回去之後接到了電話，就邀約了隔天面試



二面
---

第一關是HR主管的感覺，蠻漂亮的姐姐，進來開始問人格特質阿，從什麼時候開始寫程式

熟悉的語言是什麼，在哪間公司上班之類的

問完之後就請下一位考官登場



第二關則感覺是蠻資深的RD，問的問題很有深度

考官對我的Q Learning玩flappy bird極感興趣，問我為什麼會想做這東西

跟裡面主要的算法是什麼

聊很多之後也聊了我的論文是deep learning相關的論文

他也表示他之前也有研究過deep learning，困難點是什麼

重點考官也有研究過audio deep learning，整個就超神的

大概講了一下論文架構跟未來展望之後，就開始問專業問題了

當然也不免俗是一些網路跟OS問題，其中還包含他看過我的github，知道我最近在做什麼

只能說考官真的很用心，而考官把想問的問題都問完了之後

接著就說，之前兩位考官好像也出了蠻多的題目，我這就簡單出一下就好了

接著就叫我實作BST的insert，寫出來之後，考官開始自己想了一個新的BST

並且跟我討論如何把這個資料結構實作出來(這就很像線段樹的延遲更新一樣

不過不太一樣)，邊討論邊做完之後感受到考官的的細心跟耐心，真的非常認真

感覺對面試者相當的尊重，最後也討論的很開心

這時候也就要邁向最後一關了

(此時正好是中午，所以HR有拿便當給我吃)


最後一關 主管


主管一進來先叫我自我介紹，介紹完之後

主管就說我已經聽前面的考官講了很多有關你的事情

我們決定可以給妳這個offer，然後開始算給我聽

這時候終於鬆一口氣，可以安心地做論文了


結果:offer get

===
結論
===

我個人覺得如果要面試大魔王的話，leetcode要刷個題目，如果有ACM背景更好

當然OS資料結構，演算法，網路都要會一些

其中我沒有講得很詳細，因為問題實在太多，所以還是忘了

但也很感謝曜揚跟露天給我機會，最後我還是選擇了群暉

也把後面的面試都取消掉了

最後還是覺得自己有做一些side project加分很多，有工作經歷會更好

有獎狀也不錯，至少讓考官知道你會coding








--