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

看板Soft_Job作者 (芸)時間6年前 (2017/11/07 02:22), 6年前編輯推噓24(25推 1噓 14→)
留言40則, 27人參與, 6年前最新討論串1/2 (看更多)
原文參考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 的話可以找我。 有問題推文。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.116.19.98 ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1509992555.A.22E.html ※ 編輯: y2468101216 (122.116.19.98), 11/07/2017 02:22:58
→
11/07 03:02, 6年前 , 1F
原文gist 掛了?
11/07 03:02, 1F
→
11/07 03:06, 6年前 , 2F
看完才發現還沒寫完 所以原PO複製到編輯網址?
11/07 03:06, 2F
→
11/07 03:07, 6年前 , 3F
或是沒公開此gist 才導致看不了?
11/07 03:07, 3F
推
11/07 04:58, 6年前 , 4F
那個陣列是一維的，所以沒那麼複雜，直接排序後掃一遍差
11/07 04:58, 4F
→
11/07 04:58, 6年前 , 5F
值找最小就好。
11/07 04:58, 5F
看來我太弱了XD
推
11/07 07:43, 6年前 , 6F
同意排序後，掃一遍陣列，O(N log N)
11/07 07:43, 6F
推
11/07 08:35, 6年前 , 7F
原文網址帶編輯的 path 所以要權限 幫修正
11/07 08:35, 7F
→
11/07 08:35, 6年前 , 8F
11/07 08:35, 8F
推
11/07 09:23, 6年前 , 9F
不算 lock 嗎 QQ?
11/07 09:23, 9F
推
11/07 11:10, 6年前 , 10F
不是O(N)嗎 @@
11/07 11:10, 10F
→
11/07 11:13, 6年前 , 11F
哦，我想岔了
11/07 11:13, 11F
昨天弄到昏頭了，修正gist網址。 ※ 編輯: y2468101216 (122.116.19.98), 11/07/2017 14:36:37
推
11/07 18:05, 6年前 , 12F
不用排序 直接掃一遍或兩遍都可以，O(n)
11/07 18:05, 12F
推
11/07 19:17, 6年前 , 13F
掃一遍，把最小的兩個數字記起來？
11/07 19:17, 13F
→
11/07 19:49, 6年前 , 14F
原題加個16解就改變了，一定排序的。
11/07 19:49, 14F
推
11/07 19:56, 6年前 , 15F
最小的兩個數字？1，100，101就掰了
11/07 19:56, 15F
推
11/07 23:10, 6年前 , 16F
O(n)要怎麼解?只想的到O(nlgn)
11/07 23:10, 16F
推
11/07 23:45, 6年前 , 17F
掃一次不用排序 不就O(n)，需求沒說陣列需要重複用
11/07 23:45, 17F
推
11/08 01:38, 6年前 , 18F
幫高調 到底怎麼用O(n)解? 跪求指點
11/08 01:38, 18F
推
11/08 01:42, 6年前 , 19F
連這麼簡單的題目O(n)都想不到 難怪人家說台灣沒軟體業
11/08 01:42, 19F
噓
11/08 02:01, 6年前 , 20F
不用非比較排序這種爛招 且在 n會非常大的情況下
11/08 02:01, 20F
→
11/08 02:02, 6年前 , 21F
說有O(n)的... 呵呵
11/08 02:02, 21F
應該沒有O(N)，不可能在不排序的情況下只掃一遍，我十分好奇O(N)的作法。 ※ 編輯: y2468101216 (122.116.19.98), 11/08/2017 02:12:10
推
11/08 02:14, 6年前 , 22F
Lol 想看O(n)作法
11/08 02:14, 22F
推
11/08 07:39, 6年前 , 23F
O(n)的不出來解說一下嗎？
11/08 07:39, 23F
→
11/08 08:53, 6年前 , 24F
求O(n)解…
11/08 08:53, 24F
推
11/08 09:51, 6年前 , 25F
不就說掃一遍找兩個最小的相減 沒很難懂吧
11/08 09:51, 25F
→
11/08 09:54, 6年前 , 26F
求一個陣列最小值會吧？O(N)；做法爛一點重找第二次找
11/08 09:54, 26F
→
11/08 09:54, 6年前 , 27F
次小，兩次加起來也是O(N)
11/08 09:54, 27F
推
11/08 09:58, 6年前 , 28F
阿我看到錯的Case了 抱歉
11/08 09:58, 28F
推
11/08 09:59, 6年前 , 29F
你連題目都沒看懂...是取任兩數的差的最小值
11/08 09:59, 29F
推
11/08 10:44, 6年前 , 30F
沒排序的條件下可以O(n)???????
11/08 10:44, 30F
推
11/08 10:48, 6年前 , 31F
想知道O(n)解法 +1
11/08 10:48, 31F
推
11/08 12:12, 6年前 , 32F
其實可以O(n)就是用radix sort 但那就要多用記憶體了
11/08 12:12, 32F
→
11/08 14:30, 6年前 , 33F
Radix sort 理論上也不是O(n)...
11/08 14:30, 33F
推
11/08 14:43, 6年前 , 34F
前面還是有個log項
11/08 14:43, 34F
推
11/08 17:35, 6年前 , 35F
等等任意兩點最近距離是二維陣列吧？
11/08 17:35, 35F
推
11/08 18:59, 6年前 , 36F
沒排序怎麼可能O(n)
11/08 18:59, 36F
→
11/08 21:19, 6年前 , 37F
我google了很久找不太到不用sort的解法
11/08 21:19, 37F
推
11/08 21:30, 6年前 , 38F
說O(n)的可以出來解說嗎？
11/08 21:30, 38F
→
11/08 22:28, 6年前 , 39F
說最小值的是在搞笑嗎=.=||
11/08 22:28, 39F
推
11/09 07:24, 6年前 , 40F
O(n)的 可以發paper了吧！
11/09 07:24, 40F
‣ 更多 y2468101216 的文章
文章代碼(AID): #1Q0AXh8k (Soft_Job)
‣ 更多 y2468101216 的文章
文章代碼(AID): #1Q0AXh8k (Soft_Job)