Airbnb onsite面经 + 长长的面试经历鸡汤文

Airbnb家的题目都不简单！楼主太厉害了！加油加油！

楼主现在怎么样了

超级励志，虽然我已经拿到了空气床的拒信。。。

fansilek 发表于 2016-9-1 11:49
#include
#include
using namespace std;

挖坟，贴自己的方法，不过输出的不是偷的房子的坐标，而是房子里的钱的数值。。。【粗心了】。

```c++
#include <iostream>
#include <vector>
#include <memory>

typedef std::vector<int> IntVec;

using namespace std;

class Solution {
public:
    vector<int> rob(vector<int>& nums) {
        int n = nums.size();
        if (n <= 1) { return nums; }
        
        
        std::pair<int, IntVec> taken(nums[1], { nums[1] });
        std::pair<int, IntVec> notTaken(nums[0], { nums[0] });
      
        for (int i = 2; i < n; ++i) {
            const auto& val = nums[i];
            std::pair<int, IntVec> newNotTaken;
            if (taken.first > notTaken.first) {
                newNotTaken.first = taken.first;
                newNotTaken.second = std::move(taken.second);
            } else { // taken.first <= notTaken.first
                newNotTaken.first = notTaken.first;
                newNotTaken.second = notTaken.second;
            }
            
            taken.first = notTaken.first + val;
            taken.second = std::move(notTaken.second);
            taken.second.push_back(val);
            
            std::swap(newNotTaken, notTaken);
        }
        
        if (taken.first > notTaken.first) {
            return taken.second;   
        } else {
            return notTaken.second;
        }
    }
};

int main() {
    vector<int> houses = { 5, 8, 2, 3, 10, 12, 7 };
    Solution sol;
    auto result = sol.rob(houses);
    cout << "Robbed Houses: ";
    for (auto& c : result) {
        cout << c << " ";
    }
    cout << "\n";
    return 0;
}
```

看的有点想哭，特别是看到楼主说的一旦经历长时间刷题就会偏头痛和难受，我也是这样，一旦紧张就会头晕，睡不好，动不动感冒，我很怕我之后的面试在感冒中进行，现在就只有一个onsite，特别紧张，很怕自己弄砸，然后一紧张就开始了失眠，感冒身体越来越差，看到了楼主的鸡汤贴感觉很受鼓舞，希望我也可以去我的dream company

谢谢楼主的总结， 很有帮助，学习了！

jzysheep 发表于 2017-9-30 11:50
楼主现在怎么样了

还在Airbnb呐～～

牛好厉害哦。佩服