為什麼這篇17live後端ptt鄉民發文收入到精華區：因為在17live後端ptt這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者CodingDuck (框框)看板Soft_Job標題[心得] 17 media backend...
感謝版上先輩心得，在下於此也貢獻一篇
原始在 Hackmd 紀錄，故以 Markdown 格式撰寫，此處不再修改。
約兩個月前之紀錄
# 17 面試紀錄
Codility 有五題，寫了四題，第五題來不及寫完，但還是有到下一階段
題目可站內共同學習
## 現場
## 面試場地
一樓需換證，透過登記紀錄可以了解目前處於勤徵人才的狀況。
gmail 的信上說在 14 樓，但我在 14 樓被警衛告知面試請上 15 樓，櫃台在 15 樓，
警衛的反應看起來很熟練。
### 男士考官一
#### 白板題
是在白紙上面寫的，因為沒有板擦跟白板筆，我有自備白板筆，但沒有拿來擦白板的衛
生紙(面試場地也沒有衛生紙)故無用，面試官表示已經跟 HR 反應過但尚未改善。
1. 對 string 格式儲存的數字做減法
題目為口述
idx 0 | idx 1
---- | -------
9 | 0
- | 8
8 | 2
一開始想 corner case 有點想太久，後來決定先把數字反轉然後再從頭一路跑過去比
較簡單，一開始會判斷大小，如果被減的比較小會追加負號並且 swap
做到一半問提問
10 - 9 = 01 前面多零的話可以嗎？數學意義上是一樣的。
對方：你覺得可以？
我 ：我覺得意義上沒問題。
對方：所以你覺得呢?(正經不苟言笑地回問)
我 ：好，你說不行就不行
個人對於此種溝通氣氛較不適應，我自身在公司內面試應徵者時，認為白板題交流上也
是重點，不清楚的 spec 問清楚不是壞事。
接著多加了一個迴圈在最後從頭把 0 砍回來。
寫完對方審閱說道：
對方：你為什麼不用兩個指標讀過去就好
我：可是這樣要維護兩個 index 我覺得很麻煩，我現在這樣做只要跑到 min 就好，而
且時間複雜度一樣。
對方：可是這樣能寫比較短(嚴肅貌)
我：是，你說的對。
不過這題我一開始的確卡太久，這點表現不好，尚需持續訓練。
看面試官溝通氣氛可能對方也不偏好 Think out loud 的部分。
後來想到更優解：
因為沒限定語言，故直接用 python 內建大數運算的特性去處理就好
return str(int(a)-int(b)) 似乎就好了，我個人認為善用語言特性並不是壞事。
一行完成，優美。
自行實作的部分可以作為延伸繼續討論。
#### 對方提問
為何在 team 內導入 docker
前公司業務類型
負責工作內容
架構如何設計
DB 優化
有沒有用過公司產品......等等
#### 我方提問
Ｑ：你們 team 主要做什麼
Ａ：我們 Backend 有好幾個 team，所以面試 Backend 會進去哪個 team 我不確定
Ｑ：這個職缺是裁出來的還是多出來的
Ａ：最近終於「開始」賺錢了，是多出來的
Ｑ：你們系統困難點在哪
Ａ：我們流量高峰不同，那要能處理峰值在架構跟細節上有不同困難點，至於是哪些我
不能說。
Ｑ：你們系統最大的 legacy 還有哪些
Ａ：我們系統常常有在重構，不過有些舊的也有不同問題，至於是哪些問題我不能說
Ｑ：你們要負荷的 QPS 高峰跟低峰大概差幾倍
Ａ：差很多，至於是多少我不能說
### 女士考官二
#### 白板
2. pair number 取交集
一開始排序之後用 binary search 去找，後面敘述時發現不用，用類似 dp 的方式從
後往前推就是了。
這部分倒是聊的頗愉快，個人比較偏好有來有往討論式的白板題。
3. 如何在多個 DB 間打 transaction，假設跨 DB 的款項轉移
按照以前的經驗會使用 uuid 做同步，分成未發送，發送中，已發送。
並且在後端不斷同步，多扣了就還錢這樣。
不會少扣，因為都會預扣款項。
我覺得她期待的正解可能會是 https://blog.csdn.net/lengxiao1993/article/detai
ls/88290514
4. 如何在 DB 紀錄樹狀結構，快速取出子樹
沒接觸過，我覺得對方期待的正解是 https://en.wikipedia.org/wiki/Nested_set_m
odel
我先問了是讀取遠大於插入的情景嗎？她說是。
這種場合讀寫分離跟 index 是基本的，並且我提出了用一個額外表格維護 sub 的方法
，每次插入時遞迴的新增 parrent 的 sub list
這樣可以 O(1) 拿出 sub 列表，配合 index 用 O(klogn) 的方式找出全部
#### 對方提問
之前 team 怎麼會想導入 protobuf
大學期間自己接 api 的經驗
DB 接觸範圍
#### 我方提問
Q:那我想問上面兩題妳預期對方的解法會是什麼呢?為什麼會這樣預期?是希望能從中考
到哪些部分呢?
A:你可以上網查喔
## 表示接下來 HR 會進來討論待遇及文化相關的部分
## 然後 HR 就站在門口送客了
## Result
* 感謝函
其實面完就知道結果了，文化風格與個人相差較大，自評表現也不甚完美。
實際面試感覺跟網路上查到的和跟學長問到的一致。
----
Sent from BePTT
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.189.54 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1570633977.A.6E6.html
推 Csongs: 很棒的分享 10/09 23:38
推 GGFACE: 感謝分享 10/10 00:12
推 b81314: 很棒 你適合更好的公司 10/10 00:15
推 LadyCaca: 不能說 不能說 不能說 上網查 10/10 00:17
噓 daddy29: ...傻眼 10/10 00:31
推 wadfx95174: 感謝分享 10/10 00:45
推 woodoo: 感覺第一個面試官不太會面 到底在秋三小 10/10 00:50
推 Raymond0710: 感謝大大分享 10/10 01:08
推 IllMOR: 前面加0的是表示八進位吧 10/10 01:36
推 dreamkkd: 分享面試文化 很棒 10/10 02:25
推 joecheng: 跩三小 10/10 02:55
→ lyuping: 跩跩 10/10 05:25
推 Hevak: 推分享 10/10 05:38
→ Hevak: 遇到這種不能說不確定上網查的面試真的很尷尬 10/10 05:39
推 IHSAHN: if code > 一行 return 嫩逼 你覺得咧 10/10 08:51
推 quickey: 這麼有壓力的面試 10/10 09:02
推 jhengsiaomin: 覺得對方的回答有答跟沒答一樣，講啥廢話 10/10 09:03
噓 ladyboy99: 革命故事人人愛 過不能說是什小 10/10 09:04
噓 ladyboy99: 不能說怎知道適不適合自己 公司以為在挑菜嗎 因為菜不 10/10 09:08
→ ladyboy99: 能說話？ 10/10 09:08
推 yaya517: 回上網查感覺真的蠻差的 很不願意交流的感覺 10/10 09:16
→ shaomi: 時間複雜度一樣也不行 為了寫比較短的意義在哪 10/10 09:30
→ RumiManiac: 上網查是三小 10/10 09:38
推 d1288999: 面試官很明顯不會面試，只是想看來的人會不會講出心中 10/10 09:45
→ d1288999: 的答案而已，這種方式最沒意義，出題目的時候要根據回 10/10 09:45
→ d1288999: 答來進行討論、提示、說明，了解為什麼這樣設計跟邏輯， 10/10 09:45
→ d1288999: 才有考試的意義 10/10 09:45
推 PoloHuang: 第一個面試官到底來幹嘛的 跟打雜的一樣 10/10 09:58
推 OhNo386: 一看起來是扮黑臉，雖然我一直不知道這種情商的壓力測試 10/10 10:02
→ OhNo386: 有什麼意義 10/10 10:02
推 OhNo386: 優秀的候選人通常不會只有一種選擇 另外也有機會被上網 10/10 10:07
→ OhNo386: 公評 對公司看起來只有缺點 而只爲了找到特別奴的 或者 10/10 10:07
→ OhNo386: 狡滑的面試者 10/10 10:07
推 jack0204: 被問過超多白板題，面一次要5小時，加上線上題目2小時 10/10 10:17
推 qqkerk: 好奇為什麼還有人想加入17 去年過年前不是無預警大裁員嗎 10/10 10:18
推 saitoh: 1跟01差很多喔 10/10 10:28
推 umum29: 通常不想討論的 大多是怕被問倒的 10/10 10:55
→ umum29: 往好處想 他們是你以後的長官/同事喔 沒上或許是好事 10/10 10:57
推 jason4571: 難怪大裁員 10/10 11:08
推 chocopie: 前面多0的話在不同進位下可能會有問題 10/10 11:09
→ chocopie: 不過考白板連板擦衛生紙都沒是哪招XD 10/10 11:11
推 cjamhe01385: 只能說這倆個都蠻沒資格當面試官 10/10 11:19
推 markbex: 謝謝分享 10/10 11:48
噓 remmurds: 面試官的這種回答方式真的很差 10/10 12:31
噓 Lleytonhewit: 一看好像就有點雷 10/10 12:40
推 johnwater: 不能說，不能說，上網查... 太扯 10/10 12:44
推 THEWORLDS: 考試不行 給更好方向解又靠北 雙指針還能爭 後面問你問 10/10 13:10
→ THEWORLDS: 題在那邊不能說 你媽這種鳥漾又開很高我也叫你上網查 10/10 13:11
→ THEWORLDS: 有看過自己答題的東西嗎 db這種東西跟本送分 10/10 13:11
→ netburst: 問問題是相反角度 10/10 13:12
→ THEWORLDS: 17強的很多那批走了以後就外包了 之後一堆智障進去亂開 10/10 13:12
→ THEWORLDS: 然後現在才不鳥年資了 考試為主 算是走上正途了 10/10 13:12
→ THEWORLDS: 提問那邊我看錯 當我沒說 這兩題考完就100以上根本爽缺 10/10 13:14
推 oneheat: 90%的resume都是垃圾 XD 10/10 14:00
→ MOONY135: 17現在還算黃立成的嗎 10/10 14:42
推 GameHeven: 我是猜面試官技術外行。他自己也不知道答案。甚至連問 10/10 15:30
→ GameHeven: 題都聽不懂 10/10 15:30
推 lion741205: 17 Media是M17集團的子公司，目前應該在C輪，其股東組 10/10 15:52
→ lion741205: 成很複雜了，股份有限公司誰是BOSS要看董事會席次，之 10/10 15:52
→ lion741205: 前感覺是日本IVP創投在主導，其創辦人之一是黃立成的 10/10 15:52
→ lion741205: 堂弟；而M17集團的董事長還是黃立成，該職位必須經過 10/10 15:52
→ lion741205: 董事票選，代表他的影響力還是很大的。 10/10 15:52
推 alans: 感覺奇妙 不過這應該不適合你 10/10 16:28
推 lance8537: 他媽上網查那面試官問問題也請他上網查吧 10/10 16:53
→ Transfat: 推分享 10/10 17:01
→ t64141: 面試官表現不太優 10/10 17:27
推 g12288: 可以理解有些技術細節公司的確不能透露太多 不過面試官應 10/10 17:38
→ g12288: 該可以回答地更有智慧 10/10 17:39
推 rereterry: 比較像面試官沒面試人的經驗，所以只好斷掉討論空間 10/10 18:45
推 Mtcat: 1 10/10 18:49
→ stkoso: 感謝分享 讓我不用浪費時間面試了 10/10 21:54
推 sa0124: 上網查...想翻一千個白眼 10/10 22:59
推 bjk: 很棒的分享 10/10 23:24
推 CCben: 17後端面試感覺好雷 10/11 00:52
推 strlen: 這兩個根本沒資格考白板吧？感覺隨便反問一題就被問倒了 10/11 02:08
→ strlen: 自己DBA不夠熟就不要硬考 叫人家上網查勒？XD 10/11 02:09
→ strlen: 那不然你考題出來我也跟你說 這上網查就有 10/11 02:10
推 senjor: 我是覺得現場實作應該就是模擬同事間相處共事的感覺，要是 10/11 02:10
→ senjor: 進公司之後也是這樣溝通，那根本就是超級雷的同事或上司。 10/11 02:11
→ senjor: 人家在跟你確認規格，你在那邊跟我玩反問遊戲是在做三小。 10/11 02:11
→ senjor: 可不可以+0直接說不就好了，搞甚麼互相試探啊。 10/11 02:12
推 a926: 笑死 面試官是不是不知道自己代表公司在面試人？ 10/12 09:39
推 sp063439: 寧願開電視節目發獎金，還把員工裁光的公司 10/12 13:55
→ shellback: 不能接受別種解法的主管最好別跟 到時工作變得不是把 10/12 14:28
→ shellback: 努力事情做好而是要揣摩上意做出他想要的 會累死 10/12 14:28
推 onegoman: 推。感謝分享。 10/12 20:05
噓 kevinyin9: 這兩國到底在跩殺小啦 10/13 15:19
→ kevinyin9: 兩個* 10/13 15:19
推 KoreanFish: 不知道有沒有另一邊的說法，同學之前去面過感覺還行 10/14 15:08
→ viper9709: 推不能說，不能說，上網查 XD 10/14 21:43
噓 VdustR: 17 不是之前就... 10/21 00:31
推 ou9810: 感覺就是沒有很急著找人 10/21 23:03
推 bobbyaxe: 感謝分享 10/23 13:03
推 mickeyha: 想問原po 叫你上網查 有跟你說要查什麼嗎 三個字跟詳細 10/23 15:21
→ mickeyha: 說明查什麼差很多哦 10/23 15:21