作者y2468101216 (芸)
看板Soft_Job
标题[心得] 面试心得
时间Tue Nov 7 02:22:30 2017
原文参考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://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1509992555.A.22E.html
※ 编辑: y2468101216 (122.116.19.98), 11/07/2017 02:22:58
1F：→ aszx4510: 原文gist 挂了? 11/07 03:02
2F：→ aszx4510: 看完才发现还没写完 所以原PO复制到编辑网址? 11/07 03:06
3F：→ aszx4510: 或是没公开此gist 才导致看不了? 11/07 03:07
4F：推 sorryla: 那个阵列是一维的，所以没那麽复杂，直接排序後扫一遍差 11/07 04:58
5F：→ sorryla: 值找最小就好。 11/07 04:58
看来我太弱了XD
6F：推 monoceros629: 同意排序後，扫一遍阵列，O(N log N) 11/07 07:43
7F：推 he11o: 原文网址带编辑的 path 所以要权限 帮修正 11/07 08:35
9F：推 VdustR: 不算 lock 吗 QQ? 11/07 09:23
10F：推 bach8517: 不是O(N)吗 @@ 11/07 11:10
11F：→ bach8517: 哦，我想岔了 11/07 11:13
昨天弄到昏头了，修正gist网址。
※ 编辑: y2468101216 (122.116.19.98), 11/07/2017 14:36:37
12F：推 xva: 不用排序 直接扫一遍或两遍都可以，O(n) 11/07 18:05
13F：推 YahooTaiwan: 扫一遍，把最小的两个数字记起来？ 11/07 19:17
14F：→ pttworld: 原题加个16解就改变了，一定排序的。 11/07 19:49
15F：推 shiauji: 最小的两个数字？1，100，101就掰了 11/07 19:56
16F：推 ken9527k: O(n)要怎麽解?只想的到O(nlgn) 11/07 23:10
17F：推 sing10407: 扫一次不用排序 不就O(n)，需求没说阵列需要重复用 11/07 23:45
18F：推 aszx4510: 帮高调 到底怎麽用O(n)解? 跪求指点 11/08 01:38
19F：推 s89162504: 连这麽简单的题目O(n)都想不到 难怪人家说台湾没软体业 11/08 01:42
20F：嘘 Astar5566: 不用非比较排序这种烂招 且在 n会非常大的情况下 11/08 02:01
21F：→ Astar5566: 说有O(n)的... 呵呵 11/08 02:02
应该没有O(N)，不可能在不排序的情况下只扫一遍，我十分好奇O(N)的作法。
※ 编辑: y2468101216 (122.116.19.98), 11/08/2017 02:12:10
22F：推 x51811danny: Lol 想看O(n)作法 11/08 02:14
23F：推 freeandy: O(n)的不出来解说一下吗？ 11/08 07:39
24F：→ cha122977: 求O(n)解… 11/08 08:53
25F：推 sing10407: 不就说扫一遍找两个最小的相减 没很难懂吧 11/08 09:51
26F：→ sing10407: 求一个阵列最小值会吧？O(N)；做法烂一点重找第二次找 11/08 09:54
27F：→ sing10407: 次小，两次加起来也是O(N) 11/08 09:54
28F：推 sing10407: 阿我看到错的Case了 抱歉 11/08 09:58
29F：推 ken9527k: 你连题目都没看懂...是取任两数的差的最小值 11/08 09:59
30F：推 lovez04wj06: 没排序的条件下可以O(n)??????? 11/08 10:44
31F：推 TAKADO: 想知道O(n)解法 +1 11/08 10:48
32F：推 gitignore: 其实可以O(n)就是用radix sort 但那就要多用记忆体了 11/08 12:12
33F：→ flash5408: Radix sort 理论上也不是O(n)... 11/08 14:30
34F：推 goldflower: 前面还是有个log项 11/08 14:43
35F：推 blitzran: 等等任意两点最近距离是二维阵列吧？ 11/08 17:35
36F：推 chatnoir: 没排序怎麽可能O(n) 11/08 18:59
37F：→ NCKUFatPork: 我google了很久找不太到不用sort的解法 11/08 21:19
38F：推 shiauji: 说O(n)的可以出来解说吗？ 11/08 21:30
39F：→ carlcarl: 说最小值的是在搞笑吗=.=|| 11/08 22:28
40F：推 chen1025: O(n)的 可以发paper了吧！ 11/09 07:24