一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2573|回复: 6
收起左侧

Airbnb intern 电面 面经

[复制链接] |试试Instant~ |关注本帖
nanxiao 发表于 2016-1-9 06:33:52 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 本科 实习@Airbnb - 校园招聘会 - 校园招聘会 |Fail其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
我是career fair上投的简历,我觉得应该是因为我有web的经验所以给了Interview什么的?
HR的会问behavior的问题,比如什么事情能够最让你想在一个地方工作之类的
然后是我悲剧的电面。。。就是地里那道iterator的题目,remove() 要求return current removed value.
然后我之前写过这题就很依赖之前自己写的version。。。结果我的code有个很蠢的bug 当时面试前写的时候那个bug找了出来(毕竟没有那么大压力),但我面试太紧张给忘了。。。还debug不出来。。。其他function没问题就remove()写跪了。。。两天后收到了拒信。。。
我觉得应该除了我没人跪在了做过的题上面吧orz. visit 1point3acres.com for more.

下面是我修了bug的solution,但我的soln有个问题,我在next()的时候有删东西,理论上来讲不能这样写的,毕竟next()只负责traverse,但改起来很好改。。。受到了打击我就懒得改了。。。. 鍥磋鎴戜滑@1point 3 acres
2D Vector:
. 1point 3acres 璁哄潧class Vector2D { //Instant搜索更强大http://www.1point3acres.com/,。壹
    vector<vector<int>> matrix;
    int col;. From 1point 3acres bbs
    int row;
    int numRows;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

public:
    Vector2D(vector<vector<int>>& vec2d) { //Instant搜索更强大http://www.1point3a,。scres.com/ssasd
        matrix = vec2d;
        col = 0;
        row = 0;
        numRows = vec2d.size();
        if(matrix.size() > 0) {
            while(row < numRows && matrix[row].size() <= 0) {
                row++;
            }
        }
    }

    int next() { //Instant搜索更强大http://www.1point3acres.com/壹·々
        int result = matrix[row][col];
.鏈枃鍘熷垱鑷1point3acres璁哄潧        col++;.1point3acres缃
        if(col == matrix[row].size()) {. from: 1point3acres.com/bbs
            col = 0;
            row++;
            while(matrix[row].size() <= 0 && row < numRows) {.鐣欏璁哄潧-涓浜-涓夊垎鍦
                matrix.erase(matrix.begin()+row);.1point3acres缃
                numRows--;
            }
        }.鐣欏璁哄潧-涓浜-涓夊垎鍦
        return result;
    }

    bool hasNext() { //Instant搜索更强大http://www.1point3acres.com/,。&壹. From 1point 3acres bbs
        if(numRows <= 0) {
            return false;
        }
        if(row >= numRows) {
            return false;
        }
        return true;
    }
    void remove() { //Instant搜索更强大http://www.1point3acres.com/. From 1point 3acres bbs
        int rowRemove = row;
        int colRemove = col;
        if(colRemove == 0) {
            rowRemove--;
            colRemove = matrix[rowRemove].size()-1;
        } else {
            colRemove--;
        }
        if(matrix[rowRemove].size() <= 1) {.1point3acres缃
            matrix.erase(matrix.begin()+rowRemove);
            row--;
            numRows--;
        } else {
            matrix[rowRemove].erase(matrix[rowRemove].begin()+colRemove);
            col--; //!!!!!!!!!!!
        }
    }
};

本帖被以下淘专辑推荐:

stormy1991 发表于 2016-1-9 06:47:35 | 显示全部楼层
patpat lz,我之前面他家就是跪在了做过的题上,当时跑通了test case,感觉应该没问题最后还是挂了。。。目测招人bar太高。。。
回复 支持 反对

使用道具 举报

 楼主| nanxiao 发表于 2016-1-9 09:47:26 | 显示全部楼层
stormy1991 发表于 2016-1-9 06:47
patpat lz,我之前面他家就是跪在了做过的题上,当时跑通了test case,感觉应该没问题最后还是挂了。。。目 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
啊这样....看来就是很难进吧
回复 支持 反对

使用道具 举报

ariesxiao 发表于 2016-9-20 09:11:36 | 显示全部楼层
这题具体的题目是啥?
回复 支持 反对

使用道具 举报

chaosMonkey 发表于 2016-10-15 23:21:56 | 显示全部楼层
lz是在coderpad里面做的吗?怎么跑测试用例呢,也要自己输入吗
回复 支持 反对

使用道具 举报

 楼主| nanxiao 发表于 2016-11-20 00:47:30 | 显示全部楼层
chaosMonkey 发表于 2016-10-15 23:21
lz是在coderpad里面做的吗?怎么跑测试用例呢,也要自己输入吗
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
我并没有写很多testcase 就是随便线下跑了一下而已
回复 支持 反对

使用道具 举报

 楼主| nanxiao 发表于 2016-11-20 00:48:08 | 显示全部楼层
nanxiao 发表于 2016-11-20 00:47
我并没有写很多testcase 就是随便线下跑了一下而已

面的时候应该是在codepad上跑的,上半年的事情了记的不太清楚了
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 00:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表