Christian Craig

經過了去年底到今年初狂收好人卡的經歷，

今年投履歷時我改變策略，不再使用海投戰術，

轉而非常有針對性地只投自己專長的領域，真的想去的職缺。

最後一共鎖定了25家公司來投履歷。

第二，今年我開始的比較早，

由於投履歷的職缺較少，我在十月底之前就完成了大部份的履歷投遞。

接下來就坐等面試和收好人卡囉。

第三，雖然尚未使用上請朋友內推，今年我有了一些HR獵人頭的資訊，

所以我請他們直接幫我投遞resume，比較快速有效。

今天下午的面試是在12/1收到通知的。

之後因為我期末考的關係，加上對方也剛好有事，就延到12/17。

到了下午快兩點時，我把藍牙耳機準備好，

對方很準時的就打電話來嚕。

因為老闆在11月中時有寄信跟我們說，

他希望我們找的實習是研究導向的，

能夠在實習中發表paper的職缺。

因此我對這個職位並沒有太高的期待XD

在事前兩三天我就隨性的刷了幾題Leetcode，

溫習一下寫題的感覺，

並沒有很認真的準備。

一開始對方介紹完之後，就換我介紹一下我自己和我做的研究。

我儘量把對方拉到來了解我的研究內容。

對方也趁機問我修了什麼課，是否有發paper?

很感謝這學期剛好跟Michael一起修了兩門課，

都有final project report paper，所以我就剛好把這些文件寄給他。

過程中好像有聽到嬰兒的哭聲，

於是主管跟我說要中段一下。

我想他應該是一面在家帶小孩，

一面和我面試吧(我理想的工作情況XD)

過了一陣子，他再打來，

問我會什麼programming skills，

我回答C++和Python。

他說好，

那寫一下用binary search tree來找一個特定整數以及定義用到的資料結構吧~

一個小時內寄給他。

我覺得這題應該還算簡單，

如果我沒理解錯的話XD

這是我的解答：

(1) define data structure:

 struct TreeNode {

     int val;

     TreeNode *left;

     TreeNode *right;

     TreeNode(int x) : val(x), left(NULL), right(NULL) {}

 };

(2) Binary search tree for a specific integer:

class Solution {

public:

    bool valSearch(TreeNode *root, int x) {

        if(!root)   return false;

        else if(root->val == x) return true;

        else if(root->val > x) return valSearch(root->left, x);      // search left sub-tree

        return valSearch(root->right, x);                                     // search right sub-tree

    }

};

就這樣結束了電話面試，

相當有效率，大概只花了20分鐘吧。

通話結束後，我大約花了20分鐘寫完加檢查，

就毫不猶豫地寄出囉XD

主管說如果通過的話，

還會有後面幾次的面試，

跟已經拿到offer的同學說的一樣。(他歷經了三輪面試拿到offer)