[心得] 群暉面試心得

看板Tech_Job作者bigbite (子子孫孫永保用)時間9年前 (2017/01/13 10:45)推噓8(8推 0噓 25→)

留言33則, 20人參與討論串1/1

小弟現在在當替代役預計2月初退伍, 所以最近開始面試工作, 面試過了幾家公司覺得群暉的面試經驗滿不錯的, 趁還沒忘記上來分享給大家. 先講結論:第四關被打槍背景小弟113學+114碩博, 研究領域是Text indexing/Compressive sensing/Scheduling 面試第一關 1. 用白板實做出linked list的reverse 過程: [很普通的reverse] 2. 如果今天是要2個node作反轉該怎麼做? ex: 3->4->5->6->7 變成 4->3->6->5->7 解法: recursion, 先把node#1跟node#2交換, 再讓node#1->next指向下一個 recursion call的回傳值 e.g. 3->next = recursion(4->next) 3. 如果今天要推廣到k個node作反轉該怎麼做? 解法: 一開始我說就多加一個counter來計算目前反轉了幾個node, 然後把這個 counter當作call recursion的條件 e.g. if (counter == k) recur() 不過面試官有說這樣會有問題, 因為當linked-list長度不是k的倍數的時候不應該把不滿k的作反轉 e.g. (k=3) 1-2-3-4-5 => 3-2-1-4-5 不該是 3-2-1-5-4 我就改成先做traverse, 等確定夠的話再轉面試第二關 1. 給一個N*M的Matrix, 特性是每個row從左到右是排序過的, 每個column從上到下也是排序過的 e.g. ─────→ │┌─┬─┬─┐ ││1 │2 │3 │ │├─┼─┼─┤ ││4 │5 │6 │ │├─┼─┼─┤ ││7 │8 │9 │ ↓└─┴─┴─┘ 要怎麼作search? 解法: 一開始想不到甚麼好方法就先提出N個binary search的方法, 時間是 O(NlogM), 面試官就請我實作出binary search. 實做完再想了一陣子, 有想出O(N+M)的解法, 方法就是每次都比右上角的那個數字, 根據比的結果可以刪掉一個row或是column e.g. key=5 ┌─┬─┬─┐ │1 │2 │3<5 ├─┼─┼─┤ ┌─┬─┬─┐ │4 │5 │6 │ => │4 │5 │6 │ ├─┼─┼─┤ ├─┼─┼─┤ │7 │8 │9 │ │7 │8 │9 │ └─┴─┴─┘ └─┴─┴─┘ e.g. key=2 ┌─┬─┬─┐ ┌─┬─┐ │1 │2 │3>2 │1 │2 │ ├─┼─┼─┤ ├─┼─┤ │4 │5 │6 │ => │4 │5 │ ├─┼─┼─┤ ├─┼─┤ │7 │8 │9 │ │7 │8 │ └─┴─┴─┘ └─┴─┘ 2. process/thread的比較, TCP/UDP的差別, multi-thread programming 過程: 這部分我沒講好, 想到甚麼就說甚麼, 不過網路部分我很多都答不出來, 像是為甚麼youtube可以傳資料傳那麼順之類的面試第三關 1. 給一個字串, 將單字順序反轉解法: 一開始沒想到好做法, 就用loop從頭開始掃, 然後複製到尾巴那邊, 不過這邊寫白板一直鬼打牆在處理boundary的問題, 後來直接重新弄一個方法先把整個字串反轉再分別把個別的單字轉回來 2. 給一串數字, 如何判斷有沒有某個數字的出現頻率超過50% 過程: 一開始我說如果空間不限那就開一個很大很大的vector, 不過面試官說當然不行XD 後來我就說最簡單的方法就是排序後再從頭找, 也可以用hash 不過worst case就無法保證linear time. 接下來面試官又問, 那如果排序好的話呢? 我就說那就直接看中間那個數字. 最後的問題是如果已經確定有一個數字超過50%, 不過未排序, 有沒有辦法找出來? 我一開始說用linear time select找中位數, 時間是 O(n), 不過面試官好像不滿意, 他給的提示是如果有某個數字a過半, 那如果我們把a跟其他另外的數字一對一的配對, 那最後一定會剩下a, 我的解法就是從這串數字的頭開始跑, 碰到兩個不一樣的就刪掉, 碰到一樣的就繼續往下比 e.g. 1 2 2 1 1 => 1 2 2 1 1 (紅色表示已經刪掉) => 1 2 2 1 1 e.g. 2 2 1 1 1 => 2 2 1 1 1 => 2 2 1 1 1 大概是這樣, 實作時有用到stack 第四關就看到HR進來XD HR滿可愛的, 一臉抱歉的樣子XD 這次總面試時間4.5hr, 中間其實等待時間滿久的, 不過面試的感覺不錯, 很可惜沒拿到offer, 不然感覺在這個公司工作coding應該會進步神速 --

推

jacktypetlan

10/22 20:00,

10/22 20:00

→

stv4268

10/22 20:01,

10/22 20:01

→

jacktypetlan

10/22 20:01,

10/22 20:01