最近面的start-up总结part1:Airbnb(电面 + Onsite), Dropbox

原帖地址:米群网

新手处女贴求加积分加精
求版主给新手加分加鼓励~~
Airbnb: phone screen #1: 不相邻的range 求和最大 [check-in date, check-out date/ check-in date, check-out date/ check-in date,….]求最多能租出去几天。
phone screen #2: waived.
Airbnb: onsite #1. Project Deep Diving
onsite #2. Behavior Cultural Fitting
onsite #3. Code: WordBreak 不许用brute force.
onsite #4. Code: Text Justification
onsite #5. Ping server: output the timestamp offset
Dropbox: Given a pattern and a string input – find if string follows the same pattern and return 0 or 1. Examples: 1) Pattern : “abba”, input: “redblueredblue” should return 1. 2) Pattern: “aaaa”, input: “asdasdasdasd” should return 1. 3) Pattern: “aabb”, input: “xyzabcxzyabc” should return 0.
先给你有空格的版本:例如 pattern: “a a a a” input : “asd asd asd asd” 后给你没空格的版本:例如 Pattern: “aaaa”, input: “asdasdasdasd”