[心得] 面試心得(2017/10)

作者: y2468101216 (芸)   2017-11-07 02:22:30
原文參考gist
https://gist.github.com/y2468101216/f928d459b91968d55cf7861bc0e6e99b
# 面試心得(2017/10)
順序跟面試順序無關
## 104人力銀行 90W/Y
從 linkin 上找我的
一開始有 Codility 的測驗,基本上跟 leetcode 很像,題目都是英文的,
一共有三題我只講第二題,因為其他兩題很簡單無難度。
```
給你一個任意長度的一維陣列A,求A中兩元素相減的最小正整數。
EX [1,8,3,10,15]
答案為 3-1 = 2
```
這個題目很明顯的是座標軸上任意兩點最近距離
-[wiki](https://en.wikipedia.org/wiki/Closest_pair_of_points_problem)
所以我暴力把他解掉了,wiki 上有暴力解,可以直接看。
所以雖然我有解開但是分數很低,時間部份扣得很嚴重。
通過了會叫你作一個多達500以上的心理測驗,
裡面有一些違反勞基法的題目,這個會要求你在面試前做好。
面試部份
一開始會是兩個主管+工程師面試,基本上不外乎一些面試老梗問題,不多撰述。
工程師有問我 request life cycle ,一開始我還不知道他在問啥,我以為再問 php
life cycle,他後來有說是問我怎樣決定哪些功能放在哪裡?
比如說 login module 之類的要放在 middleware 或者一開始的 bootstrap
這邊我回答不好,因為我根本沒搞懂他的問題。
我有問工作內容,他們有說要做 open api 或者讓我維護內部系統。
後來會換HR進來,因為我一開始在那等時就有拿104的福利介紹給我看,所以我沒啥特別
問題要問。
他有特別問說我在 laravel conf 講者的經驗,並且提到說104也致力於 opensource 跟
鼓勵員工當 speecher。
結論:感謝函一張
## 預約科技 90W/Y
上面寫著 產品用 php7.1 + 20年軟體經驗創辦人,讓我有興趣。
跟我約在星巴克咖啡廳,因為等等要到遠傳開會。
進去聽他講了一個多小時的商業模式,主要是作美容業的 ERP,
最後問他有沒有問題要問我的,
他說我根據你的談吐跟履歷想必是沒問題,直接給我口頭 offer
我覺得有點不安,問他 RD 有幾個人,
他說上一個 RD 生病住院了,只剩一個打工兼職的。
我說那不然我們先兼職合作。
兼職後才發現各種地雷,不會用 pull request , 沒有安裝文件。
後來幫他把安裝文件做好後,跟他說修一個 issue 要 8000 元以後就沒下文了。
結論 : 口頭 offer,但不會去。
## 酷必資訊 90W/Y
作 line 官方帳號的公司。
一開始面試我的是工程師,我們一開始有討論到 transaction 與下面這種的差異
```
這是從 fb backend tw 版主那學來的。
update tickets set user_id = 1, is_order = 1 where id = 1 and is_order = 0;
update tickets set user_id = 2, is_order = 1 where id = 1 and is_order = 0;
```
這是利用 database 不會 race condition 的特性去作的,我記得沒錯的話,這會比下
transction 來的快。
但他一直堅持這是一種lock,因為我也是沒有深究所以就帶過了。
他有提到要用 laravel 作底層,我以為是要寫 laravel 的 package ,結果看起來應該
是一個 laravel 作網站的底層這樣。
我有問自動化佈署,他們說現在還是 ssh git pull,但有打算要做。
工作內容是打算作一個平台,部份取代現在接案,因為他們覺得大部分官方帳號要求的都
大同小異。
之後CEO進來跟我講了新資福利,聽起來沒啥問題。
結論:感謝函一張。
後面還有三家要寫,晚點在弄吧。
有人缺 senior php developer 的話可以找我。
有問題推文。
作者: aszx4510 (wind)   2017-11-07 03:02:00
原文gist 掛了?看完才發現還沒寫完 所以原PO複製到編輯網址?或是沒公開此gist 才導致看不了?
作者: sorryla (Mr.東)   2017-11-07 04:58:00
那個陣列是一維的,所以沒那麼複雜,直接排序後掃一遍差值找最小就好。
作者: monoceros629 (獨角獸)   2017-11-07 07:43:00
同意排序後,掃一遍陣列,O(N log N)
作者: he11o (hello)   2017-11-07 08:35:00
原文網址帶編輯的 path 所以要權限 幫修正https://goo.gl/5muBhJ
作者: VdustR (京)   2017-11-07 09:23:00
不算 lock 嗎 QQ?
作者: bach8517 (palela)   2017-11-07 11:10:00
不是O(N)嗎 @@哦,我想岔了
作者: xva (..............)   2017-11-07 18:05:00
不用排序 直接掃一遍或兩遍都可以,O(n)
作者: YahooTaiwan (超可愛南西我老婆)   2017-11-07 19:17:00
掃一遍,把最小的兩個數字記起來?
作者: pttworld (批踢踢世界)   2017-11-07 19:49:00
原題加個16解就改變了,一定排序的。
作者: shiauji (消極)   2017-11-07 19:56:00
最小的兩個數字?1,100,101就掰了
作者: ken9527k (來韓老師這邊)   2017-11-07 23:10:00
O(n)要怎麼解?只想的到O(nlgn)
作者: sing10407 (阿U)   2017-11-07 23:45:00
掃一次不用排序 不就O(n),需求沒說陣列需要重複用
作者: aszx4510 (wind)   2017-11-08 01:38:00
幫高調 到底怎麼用O(n)解? 跪求指點
作者: s89162504 (阿本)   2017-11-08 01:42:00
連這麼簡單的題目O(n)都想不到 難怪人家說台灣沒軟體業
作者: Astar5566 (一顆星5566)   2017-11-08 02:01:00
不用非比較排序這種爛招 且在 n會非常大的情況下說有O(n)的... 呵呵
作者: x51811danny (人)   2017-11-08 02:14:00
Lol 想看O(n)作法
作者: freeandy   2017-11-08 07:39:00
O(n)的不出來解說一下嗎?
作者: cha122977 (CHA)   2017-11-08 08:53:00
求O(n)解…
作者: sing10407 (阿U)   2017-11-08 09:51:00
不就說掃一遍找兩個最小的相減 沒很難懂吧求一個陣列最小值會吧?O(N);做法爛一點重找第二次找次小,兩次加起來也是O(N)阿我看到錯的Case了 抱歉
作者: ken9527k (來韓老師這邊)   2017-11-08 09:59:00
你連題目都沒看懂...是取任兩數的差的最小值
作者: lovez04wj06 (車前草)   2017-11-08 10:44:00
沒排序的條件下可以O(n)???????
作者: TAKADO (朕沒給的你不能搶)   2017-11-08 10:48:00
想知道O(n)解法 +1
作者: gitignore (git)   2017-11-08 12:12:00
其實可以O(n)就是用radix sort 但那就要多用記憶體了
作者: flash5408   2017-11-08 14:30:00
Radix sort 理論上也不是O(n)...
作者: goldflower (金色小黃花)   2017-11-08 14:43:00
前面還是有個log項
作者: blitzran (heromater)   2017-11-08 17:35:00
等等任意兩點最近距離是二維陣列吧?
作者: chatnoir (對不起)   2017-11-08 18:59:00
沒排序怎麼可能O(n)
作者: NCKUFatPork (成大肥宅悲歌)   2017-11-08 21:19:00
我google了很久找不太到不用sort的解法
作者: shiauji (消極)   2017-11-08 21:30:00
說O(n)的可以出來解說嗎?
作者: carlcarl (carl)   2017-11-08 22:28:00
說最小值的是在搞笑嗎=.=||
作者: chen1025 (小陳)   2017-11-09 07:24:00
O(n)的 可以發paper了吧!

Links booklink

Contact Us: admin [ a t ] ucptt.com