[爆卦]群暉面試是什麼?優點缺點精華區懶人包

為什麼這篇群暉面試鄉民發文收入到精華區:因為在群暉面試這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者bigbite (子子孫孫永保用)看板Tech_Job標題[心得] 群暉面試心得時間Fri Ja...

群暉面試 在 郭樣 かくよう アパレルさん 食 衣 旅 Instagram 的最佳貼文

2021-07-11 09:55:38

一切突然的結束了原有的計畫,就用薪資單跟菅田将暉來結束這學期。 這一天,我想分享一些這學期的心得。 寫給我自己,寫給疫情結束之後想出國遊學的人。 一個人的時候,會常常想到像是「出國遊學一定很爽,一直玩一直玩。」這類的話,我總是笑笑的回答對啊可以去很多好玩的地方。但辛苦的時候是孤單的,只是沒有想發...


小弟現在在當替代役預計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: 我以前都叫我媽折紙尖爪給我XDDD可惜我媽現在已經 10/22 20:00
stv4268: 樓上拍拍 10/22 20:01
jacktypetlan: 不想折給我了...他說那很白痴10/22 20:01

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.56.164.73
※ 文章網址: https://www.ptt.cc/bbs/Tech_Job/M.1484275511.A.ACB.html
OPliao: 哇 這麼多關 好可惜 01/13 10:50
ctx705f: 4.5hr好狂 感謝分享 01/13 10:53
tw689: 聽在裡面的講現在已經越來越鳥了... 01/13 10:57
bigbite: 樓上的愈來愈鳥指的是待遇嗎? 01/13 10:58
kong028: 好像沒外傳的多了 01/13 11:08
ting301: 問的這麼繁瑣面得這麼複雜待遇不知道比不比的過GG 01/13 11:09
Ekmund: 屌... 01/13 11:11
skyhigh8988: Leetcode easy等級題目 群輝其實並沒有各位想像中難 01/13 11:12
skyhigh8988: OS跟Leetcode easy搭配Medium的樹練習就差不多 01/13 11:13
cha122977: 雖然是easy, 不過要寫白版其實也是蠻頭疼的 01/13 11:21
skyhigh8988: 如果不熟其中的想法 還有熟悉語言特性的話 01/13 11:23
skyhigh8988: 臨場就寫不出來 通常刷個兩輪 掌握好一個語言 01/13 11:23
skyhigh8988: 確定自己寫過的題目都能閉眼想出來就差不多 01/13 11:24
skyhigh8988: 我面的時候還被問了LRU Cache 臨場反應 也很重要 01/13 11:25
skyhigh8988: 想去上層就會被問到較多軟體設計情境題 01/13 11:26
skyhigh8988: 反之的話就是OS或CA會再被更深入的挖掘 01/13 11:26

QQ 這次沒啥時間準備, 或許先做一些題目不要當場想會比較好

final01: 第二個方法有到O(n+m)? 01/13 11:34

每次檢查都可以減少一個row or column, 所以是O(max(n,m)) = O(n+m)

應該沒錯吧? 大大覺得應該是多少呢?

sc1: 好慘 沒內推的結果 01/13 11:47
sc1: PTT PO文技術高超 01/13 11:48

謝謝誇獎XD

Ekmund: 屌在4.5hrs跟你搞了一堆白板 雖然我遇過6hrs的 01/13 12:20

6hr 是包括中場休息嗎XD 我覺得4hr就已經很疲倦了orz

NCUking: FLG的面試手法 台灣等級的待遇 是這樣嗎? 01/13 14:44
※ 編輯: bigbite (117.56.164.73), 01/13/2017 17:57:48
Ekmund: 有包括 因為一次面兩個事業群 總共七八個人吧 01/13 18:21
mathlover: 強 01/13 18:48
mathlover: 我面漢文也要5hr 01/13 18:49
mathlover: 漢翔 01/13 18:49
KernelChen: 面那麼久不上 浪費大家時間 01/13 19:08
angusyu: 你有沒有熟練的工具或框架啊 01/13 19:37
typeklng: leetcode easy 等級的題目 +1 01/13 20:58
hijamoya: 所以被刷掉的原因到底是啥 01/13 22:50
catinclay: 第三關也是lc 題 可以做到空間O(1) 01/14 07:36
sweetpixy: 這間已經沒什麼好期待的了 沒上也不用太難過 底薪低 01/14 15:41
sweetpixy: 分紅也不如從前 加班費也捨不得給 01/14 15:41
nnkkman: 聽起來摳門程度跟對手那家有得比 01/16 12:18

你可能也想看看

搜尋相關網站