[心得] 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 優化
有沒有用過公司產品......等等
#### 我方提問
Q:你們 team 主要做什麼
A:我們 Backend 有好幾個 team,所以面試 Backend 會進去哪個 team 我不確定
Q:這個職缺是裁出來的還是多出來的
A:最近終於「開始」賺錢了,是多出來的
Q:你們系統困難點在哪
A:我們流量高峰不同,那要能處理峰值在架構跟細節上有不同困難點,至於是哪些我
不能說。
Q:你們系統最大的 legacy 還有哪些
A:我們系統常常有在重構,不過有些舊的也有不同問題,至於是哪些問題我不能說
Q:你們要負荷的 QPS 高峰跟低峰大概差幾倍
A:差很多,至於是多少我不能說
### 女士考官二
#### 白板
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
推
10/09 23:38,
6年前
, 1F
10/09 23:38, 1F
推
10/10 00:12,
6年前
, 2F
10/10 00:12, 2F
推
10/10 00:15,
6年前
, 3F
10/10 00:15, 3F
推
10/10 00:17,
6年前
, 4F
10/10 00:17, 4F
噓
10/10 00:31,
6年前
, 5F
10/10 00:31, 5F
推
10/10 00:45,
6年前
, 6F
10/10 00:45, 6F
推
10/10 00:50,
6年前
, 7F
10/10 00:50, 7F
推
10/10 01:08,
6年前
, 8F
10/10 01:08, 8F
推
10/10 01:36,
6年前
, 9F
10/10 01:36, 9F
推
10/10 02:25,
6年前
, 10F
10/10 02:25, 10F
推
10/10 02:55,
6年前
, 11F
10/10 02:55, 11F
→
10/10 05:25,
6年前
, 12F
10/10 05:25, 12F
推
10/10 05:38,
6年前
, 13F
10/10 05:38, 13F
→
10/10 05:39,
6年前
, 14F
10/10 05:39, 14F
推
10/10 08:51,
6年前
, 15F
10/10 08:51, 15F
推
10/10 09:02,
6年前
, 16F
10/10 09:02, 16F
推
10/10 09:03,
6年前
, 17F
10/10 09:03, 17F
噓
10/10 09:04,
6年前
, 18F
10/10 09:04, 18F
噓
10/10 09:08,
6年前
, 19F
10/10 09:08, 19F
→
10/10 09:08,
6年前
, 20F
10/10 09:08, 20F
推
10/10 09:16,
6年前
, 21F
10/10 09:16, 21F
→
10/10 09:30,
6年前
, 22F
10/10 09:30, 22F
→
10/10 09:38,
6年前
, 23F
10/10 09:38, 23F
推
10/10 09:45,
6年前
, 24F
10/10 09:45, 24F
→
10/10 09:45,
6年前
, 25F
10/10 09:45, 25F
→
10/10 09:45,
6年前
, 26F
10/10 09:45, 26F
→
10/10 09:45,
6年前
, 27F
10/10 09:45, 27F
推
10/10 09:58,
6年前
, 28F
10/10 09:58, 28F
推
10/10 10:02,
6年前
, 29F
10/10 10:02, 29F
→
10/10 10:02,
6年前
, 30F
10/10 10:02, 30F
推
10/10 10:07,
6年前
, 31F
10/10 10:07, 31F
→
10/10 10:07,
6年前
, 32F
10/10 10:07, 32F
→
10/10 10:07,
6年前
, 33F
10/10 10:07, 33F
推
10/10 10:17,
6年前
, 34F
10/10 10:17, 34F
推
10/10 10:18,
6年前
, 35F
10/10 10:18, 35F
推
10/10 10:28,
6年前
, 36F
10/10 10:28, 36F
推
10/10 10:55,
6年前
, 37F
10/10 10:55, 37F
→
10/10 10:57,
6年前
, 38F
10/10 10:57, 38F
推
10/10 11:08,
6年前
, 39F
10/10 11:08, 39F
推
10/10 11:09,
6年前
, 40F
10/10 11:09, 40F
→
10/10 11:11,
6年前
, 41F
10/10 11:11, 41F
推
10/10 11:19,
6年前
, 42F
10/10 11:19, 42F
推
10/10 11:48,
6年前
, 43F
10/10 11:48, 43F
噓
10/10 12:31,
6年前
, 44F
10/10 12:31, 44F
噓
10/10 12:40,
6年前
, 45F
10/10 12:40, 45F
推
10/10 12:44,
6年前
, 46F
10/10 12:44, 46F
推
10/10 13:10,
6年前
, 47F
10/10 13:10, 47F
→
10/10 13:11,
6年前
, 48F
10/10 13:11, 48F
→
10/10 13:11,
6年前
, 49F
10/10 13:11, 49F
→
10/10 13:12,
6年前
, 50F
10/10 13:12, 50F
→
10/10 13:12,
6年前
, 51F
10/10 13:12, 51F
→
10/10 13:12,
6年前
, 52F
10/10 13:12, 52F
→
10/10 13:14,
6年前
, 53F
10/10 13:14, 53F
推
10/10 14:00,
6年前
, 54F
10/10 14:00, 54F
→
10/10 14:42,
6年前
, 55F
10/10 14:42, 55F
推
10/10 15:30,
6年前
, 56F
10/10 15:30, 56F
→
10/10 15:30,
6年前
, 57F
10/10 15:30, 57F
推
10/10 15:52,
6年前
, 58F
10/10 15:52, 58F
→
10/10 15:52,
6年前
, 59F
10/10 15:52, 59F
→
10/10 15:52,
6年前
, 60F
10/10 15:52, 60F
→
10/10 15:52,
6年前
, 61F
10/10 15:52, 61F
→
10/10 15:52,
6年前
, 62F
10/10 15:52, 62F
推
10/10 16:28,
6年前
, 63F
10/10 16:28, 63F
推
10/10 16:53,
6年前
, 64F
10/10 16:53, 64F
→
10/10 17:01,
6年前
, 65F
10/10 17:01, 65F
→
10/10 17:27,
6年前
, 66F
10/10 17:27, 66F
推
10/10 17:38,
6年前
, 67F
10/10 17:38, 67F
→
10/10 17:39,
6年前
, 68F
10/10 17:39, 68F
推
10/10 18:45,
6年前
, 69F
10/10 18:45, 69F
推
10/10 18:49,
6年前
, 70F
10/10 18:49, 70F
→
10/10 21:54,
6年前
, 71F
10/10 21:54, 71F
推
10/10 22:59,
6年前
, 72F
10/10 22:59, 72F
推
10/10 23:24,
6年前
, 73F
10/10 23:24, 73F
推
10/11 00:52,
6年前
, 74F
10/11 00:52, 74F
推
10/11 02:08,
6年前
, 75F
10/11 02:08, 75F
→
10/11 02:09,
6年前
, 76F
10/11 02:09, 76F
→
10/11 02:10,
6年前
, 77F
10/11 02:10, 77F
推
10/11 02:10,
6年前
, 78F
10/11 02:10, 78F
→
10/11 02:11,
6年前
, 79F
10/11 02:11, 79F
→
10/11 02:11,
6年前
, 80F
10/11 02:11, 80F
→
10/11 02:12,
6年前
, 81F
10/11 02:12, 81F
推
10/12 09:39,
6年前
, 82F
10/12 09:39, 82F
推
10/12 13:55,
6年前
, 83F
10/12 13:55, 83F
→
10/12 14:28,
6年前
, 84F
10/12 14:28, 84F
→
10/12 14:28,
6年前
, 85F
10/12 14:28, 85F
推
10/12 20:05,
6年前
, 86F
10/12 20:05, 86F
噓
10/13 15:19,
6年前
, 87F
10/13 15:19, 87F
→
10/13 15:19,
6年前
, 88F
10/13 15:19, 88F
推
10/14 15:08,
6年前
, 89F
10/14 15:08, 89F
→
10/14 21:43,
6年前
, 90F
10/14 21:43, 90F
噓
10/21 00:31,
6年前
, 91F
10/21 00:31, 91F
推
10/21 23:03,
6年前
, 92F
10/21 23:03, 92F
推
10/23 13:03,
6年前
, 93F
10/23 13:03, 93F
推
10/23 15:21,
6年前
, 94F
10/23 15:21, 94F
→
10/23 15:21,
6年前
, 95F
10/23 15:21, 95F