appier面試問題總整理 20161011
===
> 下面為一面內容
# Backend Team
- 找回文，EX: asaabasdf ***cccceeddeecccc*** asdfab，寫Code將字串中最長的回文子字串給找出來
- 是否聽過LCS: [Reference](http://www.csie.ntnu.edu.tw/~u91029/LongestCommonSubsequence.html)
> 第一題可以可以用LCS組裝出答案！

# Full Stack Team(?)
- 給一組數字和目標，e.g. [2,3,5,7]和7，請找出數組中能組合出目標的組合，數組中的數字能夠重複使用
- Answer Example: [7], [2,5], [2,2,3]

---

> 下面為二面內容
# DevOps Team
- 請寫一個工具，檢測某個Web Service是否alive? 若今天這個Web Service有兩百個API要檢測，請問要怎麼做?
- Python有個東西叫做Global Interpreter Lock，問是否知道這個東西XD
- 今天資料庫有兩億筆資料，結果被hacker刪掉兩筆，但還好我們有昨天的資料庫備份，請問被刪了哪兩筆? (Primary Key是用戶的身份證字號)
- 有兩組兩億筆資料的dictionary，請問怎麼確定他們完全一樣?
- 你今天要對兩億的資料進行排序，但你沒辦法把全部放進記憶體，請問你要怎麼做?
- 題組：
- 今天在Linux裡面有個目錄(e.g. abc/)，裡面有大量的資料還有目錄，請問要怎麼統計有幾個file跟directory?
- 今天還要統計副檔名.abc的檔案有幾個，請問怎麼做
- 每個.abc裡面的資料都長得像底下這樣，請統計每個.abc的每一行的第一個string的出現頻率

	abc asdf dsf
	dab d c
	a dd bbd
	...

# CTO

### JavaScript, Node
- 有沒有用過npm?
- 有沒有聽過babel? 用途為何?
- 試敘述幾個ES6的內容

### Python
- 有用過哪些Python的套件?
- 有沒有用過Pandas?

### RESTful API
- 請問idempotent為何?
- 有沒有看過2000年那篇RESTful的博士論文?
- 今天如果proxy只支援GET跟POST，但你的code還需要DELETE和PUT等其他method，請問怎麼解決?
- 請問Cross Domain Request是甚麼?

### MongoDB
- 你知道MongoDB裡面可以用MapReduce嗎?
- 有沒有聽過Wiredtiger

### Cloud Service
- AWS跟GCE用的多精?

### Docker
- Docker有沒有用過Swarm?
- Docker的三種網路模式?
- Docker跟chroot差在哪裡?
- 知不知道其他種的container技術?
> PS: 沒用過Swarm好像有點遜

### BitCoin
- 為什麼BitCoin現在有scale的問題
- 挖礦的原理?
- 為什麼你BitCoin付手續費越高，你的交易就可以越快被接受?
- BitCoin安全性，是否容易被攻破?最近被打爆的例子是?

### HTML5
- 有沒有用過WebRTC?
- WebRTC的通訊模式?是否需要server?
- WebRTC可以傳檔案，你知道嗎?
- WebRTC底層的protocol?

### TCP
- TCP的Slow Start是什麼
- TCP和UDP差別?
- 是否能做出有流量控制但不能確保資料一定送達的protocol?

### Git
- 甚麼是Git Rebase
- 甚麼是merge
- Git可以把過去某個時間點的commit給刪除，請問怎麼做?

### CAP Theorem
- 甚麼是CAP

### 對Backend工作的想像?

---

最後CTO說了一句話讓我覺得蠻感同身受的，你要是不喜歡這件事情，別人逼著你去做你也不可能做的久，所以喜歡最重要

# My Question

1. 除了廣告之外的營業目標?
2. 要怎麼去說服廣告主用他們東西?
3. 怎麼在技術這塊去說服投資者的?和其他如潮網、帕格尼尼之類的公司比起來，技術優勢在哪?
4. 目前是否有穩定之現金流與客戶？

###### tags: `Interview` `AnChe`