※ 引述《y2468101216 (芸)》之銘言：
: 原文參考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 的話可以找我。
: 有問題推文。
雖然好像不算版上的範疇，但實在很想知道答案冒險一問，
小弟學程式半年菜逼八，關於面試的題目直覺答案如下，花幾分鐘寫出來的可能有錯，
勇敢提問手下留情
List<int> arr = new List<int> {1,8,3,10,15};
arr.Sort();
int a = arr[0];
int b = arr[1];
int ans = b-a;
for(int i = 1;i<arr.Count-1;i++)
{
if(arr[i+1]-arr[i]<ans)
{
a=arr[i];
b=arr[i+1];
ans=b-a;
}
}
Console.WriteLine($"{b}-{a}={ans}");
請問這是面試題目的答案嗎？
還是公司其實是要問更高深的東西，我把它當邏輯題目再做太單蠢XD
會直接被謝謝再聯絡
還有請問O(n)是什麼？