[心得] 17 media backend 面試紀錄

[CodingDuck (框框)]

感謝版上先輩心得，在下於此也貢獻一篇
原始在 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: 很棒的分享
推 GGFACE: 感謝分享
推 b81314: 很棒 你適合更好的公司
推 LadyCaca: 不能說 不能說 不能說 上網查
噓 daddy29: ...傻眼
推 wadfx95174: 感謝分享
推 woodoo: 感覺第一個面試官不太會面 到底在秋三小
推 Raymond0710: 感謝大大分享
推 IllMOR: 前面加0的是表示八進位吧
推 dreamkkd: 分享面試文化 很棒
推 joecheng: 跩三小
→ lyuping: 跩跩
推 Hevak: 推分享
→ Hevak: 遇到這種不能說不確定上網查的面試真的很尷尬
推 IHSAHN: if code >　一行　return 嫩逼 你覺得咧
推 quickey: 這麼有壓力的面試
推 jhengsiaomin: 覺得對方的回答有答跟沒答一樣，講啥廢話
噓 ladyboy99: 革命故事人人愛 過不能說是什小
噓 ladyboy99: 不能說怎知道適不適合自己 公司以為在挑菜嗎 因為菜不
→ ladyboy99: 能說話？
推 yaya517: 回上網查感覺真的蠻差的 很不願意交流的感覺
→ shaomi: 時間複雜度一樣也不行  為了寫比較短的意義在哪
→ RumiManiac: 上網查是三小
推 d1288999: 面試官很明顯不會面試，只是想看來的人會不會講出心中
→ d1288999: 的答案而已，這種方式最沒意義，出題目的時候要根據回
→ d1288999: 答來進行討論、提示、說明，了解為什麼這樣設計跟邏輯，
→ d1288999: 才有考試的意義
推 PoloHuang: 第一個面試官到底來幹嘛的 跟打雜的一樣
推 OhNo386: 一看起來是扮黑臉，雖然我一直不知道這種情商的壓力測試
→ OhNo386: 有什麼意義
推 OhNo386: 優秀的候選人通常不會只有一種選擇 另外也有機會被上網
→ OhNo386: 公評 對公司看起來只有缺點 而只爲了找到特別奴的 或者
→ OhNo386: 狡滑的面試者
推 jack0204: 被問過超多白板題，面一次要5小時，加上線上題目2小時
推 qqkerk: 好奇為什麼還有人想加入17 去年過年前不是無預警大裁員嗎
推 saitoh: 1跟01差很多喔
推 umum29: 通常不想討論的 大多是怕被問倒的
→ umum29: 往好處想 他們是你以後的長官/同事喔 沒上或許是好事
推 jason4571: 難怪大裁員
推 chocopie: 前面多0的話在不同進位下可能會有問題
→ chocopie: 不過考白板連板擦衛生紙都沒是哪招XD
推 cjamhe01385: 只能說這倆個都蠻沒資格當面試官
推 markbex: 謝謝分享
噓 remmurds: 面試官的這種回答方式真的很差
噓 Lleytonhewit: 一看好像就有點雷
推 johnwater: 不能說，不能說，上網查... 太扯
推 THEWORLDS: 考試不行 給更好方向解又靠北 雙指針還能爭 後面問你問
→ THEWORLDS: 題在那邊不能說 你媽這種鳥漾又開很高我也叫你上網查
→ THEWORLDS: 有看過自己答題的東西嗎 db這種東西跟本送分
→ netburst: 問問題是相反角度
→ THEWORLDS: 17強的很多那批走了以後就外包了 之後一堆智障進去亂開
→ THEWORLDS: 然後現在才不鳥年資了 考試為主 算是走上正途了
→ THEWORLDS: 提問那邊我看錯 當我沒說 這兩題考完就100以上根本爽缺
推 oneheat: 90%的resume都是垃圾 XD
→ MOONY135: 17現在還算黃立成的嗎
推 GameHeven: 我是猜面試官技術外行。他自己也不知道答案。甚至連問
→ GameHeven: 題都聽不懂
推 lion741205: 17 Media是M17集團的子公司，目前應該在C輪，其股東組
→ lion741205: 成很複雜了，股份有限公司誰是BOSS要看董事會席次，之
→ lion741205: 前感覺是日本IVP創投在主導，其創辦人之一是黃立成的
→ lion741205: 堂弟；而M17集團的董事長還是黃立成，該職位必須經過
→ lion741205: 董事票選，代表他的影響力還是很大的。
推 alans: 感覺奇妙 不過這應該不適合你
推 lance8537: 他媽上網查那面試官問問題也請他上網查吧
→ Transfat: 推分享
→ t64141: 面試官表現不太優
推 g12288: 可以理解有些技術細節公司的確不能透露太多 不過面試官應
→ g12288: 該可以回答地更有智慧
推 rereterry: 比較像面試官沒面試人的經驗，所以只好斷掉討論空間
推 Mtcat: 1
→ stkoso: 感謝分享 讓我不用浪費時間面試了
推 sa0124: 上網查...想翻一千個白眼
推 bjk: 很棒的分享
推 CCben: 17後端面試感覺好雷
推 strlen: 這兩個根本沒資格考白板吧？感覺隨便反問一題就被問倒了
→ strlen: 自己DBA不夠熟就不要硬考 叫人家上網查勒？XD
→ strlen: 那不然你考題出來我也跟你說 這上網查就有
推 senjor: 我是覺得現場實作應該就是模擬同事間相處共事的感覺，要是
→ senjor: 進公司之後也是這樣溝通，那根本就是超級雷的同事或上司。
→ senjor: 人家在跟你確認規格，你在那邊跟我玩反問遊戲是在做三小。
→ senjor: 可不可以+0直接說不就好了，搞甚麼互相試探啊。
推 a926: 笑死 面試官是不是不知道自己代表公司在面試人？
推 sp063439: 寧願開電視節目發獎金，還把員工裁光的公司
→ shellback: 不能接受別種解法的主管最好別跟 到時工作變得不是把
→ shellback: 努力事情做好而是要揣摩上意做出他想要的 會累死
推 onegoman: 推。感謝分享。
噓 kevinyin9: 這兩國到底在跩殺小啦
→ kevinyin9: 兩個*
推 KoreanFish: 不知道有沒有另一邊的說法，同學之前去面過感覺還行
→ viper9709: 推不能說，不能說，上網查 XD
噓 VdustR: 17 不是之前就...
推 ou9810: 感覺就是沒有很急著找人
推 bobbyaxe: 感謝分享
推 mickeyha: 想問原po 叫你上網查 有跟你說要查什麼嗎 三個字跟詳細
→ mickeyha: 說明查什麼差很多哦