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的出現頻率 ```shell= 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`