Coursera, Houzz, Airbnb 面经

发一下上周去面的全跪了的公司面经, 希望能帮到大家。

Coursera：
1. Hangman, 可以搜github hangman看看相关的code, 最好自己写一下。这轮没准备，也没写好
2. Text justification
3. Sliding window minimum.

Houzz:
1. Remove any number containing 9 like 9, 19, 29, ... 91, 92, ... 99, 109...
   Write a function that returns the nth number. E.g.  newN

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

C, 500.
如果k是1的话，起点终点是A，C的话，那A->B->C最好, 我只想到BFS的解法。而且这题给的input给的是string和数字的混合形式，用C++parse好麻烦
2. Text justification
3. Design key-value store
4. project deep dive.

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

1. mincost of flight from start to end if allowed at most k connections 这题就用BFS最好了吧，到过的点记录mincost做剪枝。如果空间有限制就用迭代加深搜索

请问 lz airbnb 面经的1-3是电面然后4是 onsite 么？onsite 没有 coding 题啦？

楼主 你为什么airbnb的onsite有design题目 不是说new grads没有的吗？？ 是因为申请了特殊职位吗

楼主houzz申请的什么职位？

Monova 发表于 2016-11-1 11:28
请问 lz airbnb 面经的1-3是电面然后4是 onsite 么？onsite 没有 coding 题啦？

这些都是onsite的题

ziyaoliu 发表于 2016-11-1 13:12
楼主 你为什么airbnb的onsite有design题目 不是说new grads没有的吗？？ 是因为申请了特殊职位吗

说我是博士给安排的吧

steveguang 发表于 2016-11-1 13:48
楼主houzz申请的什么职位？

就是back end SDE

k是1为什么A->B->C 难道不应该是A->C咩？

clxy2008 发表于 2016-11-2 01:19
k是1为什么A->B->C 难道不应该是A->C咩？

cost最小 A-B 100 B-C 100加一起200 直接A-C 500

Sayako 发表于 2016-11-2 01:29
cost最小 A-B 100 B-C 100加一起200 直接A-C 500

这个k指的是最多可以中转城市的个数吗？。。