刚出炉一小时不到的Airbnb面筋，整个人都不好了。。。

约的四点电面，最开始他用google hangout给我打过来，结果没声音。。。之后听口音感觉像个中国人，最后问问题时候也确认了他是负责中国区这边的

在coderpad上让我实现一个iterator of vector of vector of int，实现hasNext和next两个方法。要求能运行测试，这点跟之前找实习时候的面试就完全不一样了。不知道是Airbnb特有的习惯，还是找全职都这样。毕竟好久没正经写过C++里的class了，刚开始有点儿慌。

上来先实现还算顺利，先写完输入、输出

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

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

，原数据中的空vector没保留下来。反正就是漏洞百出，写到这儿的时候又去看了下刚刚的代码，在想我怎么能写出来这么一坨翔的。。。

鉴于表现得实在是不太好，来这儿攒攒人品，希望能给个onsite的机会＝_＝


补充内容 (2016-8-18 02:02):
已悲剧。。。

简单写了点代码，不知道这样对不对

1. class 2Diterator{
   
2. public:
   
3.         2Diterator(vector<vector<int>>& vec2d){
   
4.             row = vec2d.begin();
   
5.             end = vec2d.end();
   
6.             while(row != end && (*row).empty()){
   
7.                 row++;
   
8.             }
   
9.             if(row != end)
   
10.                 col = (*row).begin();
    
11.         }
    
12.         int next(){
    
13.                 if(!hasNext()){//如果连续调用next的话，这里应该也检查一下有效性
    
14.                         return INT_MAX;//返回一个特殊值
    
15.                 }
    
16.             int res = *col;
    
17.             col++;
    
18.             getValidCol();
    
19.             return res;
    
20.         }
    
21.         bool hasNext(){
    
22.             return row != end;
    
23.         }
    
24.         void remove(){
    
25.             if(!hasNext())
    
26.                 return;
    
27.             col = (*row).erase(col);
    
28.             getValidCol();
    
29.         }
    
30. private:
    
31.                 void getValidCol(){
    
32.                         if(col == (*row).end()){
    
33.                 while(row != end){
    
34.                     row++;
    
35.                     if(row != end && !(*row).empty()){
    
36.                         col = (*row).begin();
    
37.                         return;
    
38.                     }
    
39.                 }
    
40.             }
    
41.                 }
    
42.         vector<vector<int>>::iterator row, end;
    
43.         vector<int>::iterator col;
    
44. }

复制代码

hasNext()和next()的顺序是不是可以任意调用的？一个hasNext()后接多个next()的话，更新应该放到next()里面吧。这个感觉用迭代器而不是索引来做应该简单一些

Jimmy123 发表于 2016-8-29 08:43
有没有大神可以给一个remove的implement？

java的话用collection的iterator可以直接remove

请问楼主是251. Flatten 2D Vector  这题吗

eins1179 发表于 2016-8-16 09:13
请问楼主是251. Flatten 2D Vector  这题吗

你这么一说还真是。。。。。。

赞
祝楼主好运

稳得一逼

请问LZ是怎么投的，网申还是内推呢？

rasperrypie 发表于 2016-8-17 00:59
请问LZ是怎么投的，网申还是内推呢？

内推的。。。。。。

有没有大神可以给一个remove的implement？

楼主有没有了解到 airbnb new grad 今年招到什么时候？10月投会晚么