Chapter 22 Approximation Algorithm

2017(4-6月) 码农类 硕士 全职 Airbnb - 猎头 - 技术电面 Onsite |Pass在职跳槽
电面1:iterator of array of array, support remove()电面2:palindrome pairs
onsite:
code 1: 有向图最少点遍历:每选中一个点,则可从该点到达的所有点都算作被遍历了 求最少选中多少个点可以遍历全图
code 2: Pour water:给一个直方图里面不同位置倒水的问题, 输入是倒水位置和倒水的量,要求打印出倒水后的样子
design: feed system.
两轮cross functional
一轮聊项目,what’s the most challenging part?
http://www.1point3acres.com/bbs/thread-282721-1-1.html