感谢版上先辈心得，在下於此也贡献一篇 原始在 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://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1570633977.A.6E6.html