推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 3097|回复: 14
收起左侧

airbnb电面

[复制链接] |试试Instant~ |关注本帖
木木 发表于 2016-11-9 05:14:46 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Airbnb - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
找工作以来最蠢的一次面试……
题目很常规,就是面经里那个page display. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

但是我之前写的时候,是打印出了哪些信息,就在input中把对应信息删掉,这样在同一页的相同hostID,就比较容易弄出下一页的时候出现么~ 我知道Java的话,可以用Iterator, 调用hasNext(), 之类的 不用在原input中去删除已打印信息。。可是楼主写的C++么,当面试官说不要modify input的时候,我就开始改代码,先是自己用数据结构去存,后来想想不太好,越改越乱。。。 后来结束的时候还有个bug..

. Waral 鍗氬鏈夋洿澶氭枃绔,
当时脑子懵的自己都服了我自己。。。跪在在这种自己做过的题上。。。。

已经不能原谅自己了。。


PS:另外我很奇怪的一点就是,为什么我找内推的公司基本都不理我。。。 除了Facebook... 现在有的面试都是网上海投。。真心不懂招聘流程到底是内推更有效率一些还是怎么样。。。
然而airbnb被我一下子就面挂了,后面不知道还会不会有其他家能给个电面  


. from: 1point3acres.com/bbs

linspiration 发表于 2016-11-9 06:37:02 | 显示全部楼层
No worries, move on
回复 支持 反对

使用道具 举报

 楼主| 木木 发表于 2016-11-9 07:07:00 | 显示全部楼层

谢谢你
回复 支持 反对

使用道具 举报

liangjin 发表于 2016-11-9 07:09:43 | 显示全部楼层
楼主我也刚刚面完!而且我也是内推的都没消息,自己投的有些有回复,懂不起啊
回复 支持 反对

使用道具 举报

 楼主| 木木 发表于 2016-11-9 07:15:34 | 显示全部楼层
liangjin 发表于 2016-11-9 07:09
楼主我也刚刚面完!而且我也是内推的都没消息,自己投的有些有回复,懂不起啊

对的 我也是海投的只是有些些有回复 大量的石沉大海~   跪求面试啊
回复 支持 反对

使用道具 举报

liangjin 发表于 2016-11-9 07:18:52 | 显示全部楼层
木木 发表于 2016-11-9 07:15
对的 我也是海投的只是有些些有回复 大量的石沉大海~   跪求面试啊
. Waral 鍗氬鏈夋洿澶氭枃绔,
让我们做一个坚挺的人=。=
回复 支持 反对

使用道具 举报

kevindx1120 发表于 2016-11-9 23:52:11 | 显示全部楼层
C++ 的话,可以用list. 双向链表做.不需要hasNext.
  1.     vector<vector<string>> display_pages(vector<string> items){. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  2.         list<string> que(items.begin(), items.end());
  3.         unordered_set<int> hostIds;
  4.         vector<vector<string>> result;
  5.         vector<string> page;       
  6. .鏈枃鍘熷垱鑷1point3acres璁哄潧
  7.         list<string>::iterator iter = que.begin();. 鍥磋鎴戜滑@1point 3 acres
  8. . 1point3acres.com/bbs
  9.         while(!que.empty() || !page.empty()){ // both should be empty to terminate
  10.             if(page.size() == 12 || iter == que.end()){. visit 1point3acres.com for more.
  11.                 hostIds.clear();
  12.                 result.push_back(page);
  13.                 page.clear();.鏈枃鍘熷垱鑷1point3acres璁哄潧
  14.                 iter = que.begin();
  15.                 if(iter == que.end()) // maybe the que is empty now
  16.                     break;
  17.             }
  18. . visit 1point3acres.com for more.
  19.             string curt = *iter;
  20.             int id = getId(curt);
  21.             if(hostIds.count(id) == 0){
  22.                 page.push_back(curt);
  23.                 hostIds.insert(id); . Waral 鍗氬鏈夋洿澶氭枃绔,
  24.                 auto prev = iter;
  25.                 iter++;
  26.                 que.erase(prev);
  27.             }
  28.             else
  29.                 iter++;
  30.         }
  31.        
  32.         return result; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  33.     }
复制代码
回复 支持 反对

使用道具 举报

jessicajin 发表于 2016-11-10 07:45:19 | 显示全部楼层
kevindx1120 发表于 2016-11-9 23:52. 1point3acres.com/bbs
C++ 的话,可以用list. 双向链表做.不需要hasNext.

请问不改变原数组用java怎么写?
回复 支持 反对

使用道具 举报

han4011 发表于 2016-11-10 15:18:58 | 显示全部楼层
liangjin 发表于 2016-11-9 07:09
楼主我也刚刚面完!而且我也是内推的都没消息,自己投的有些有回复,懂不起啊

也同样求 面经!
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-14 05:38:19 | 显示全部楼层
不改变Input的意思是iterator里面remove方法都不能用?
回复 支持 反对

使用道具 举报

 楼主| 木木 发表于 2016-11-15 05:01:07 | 显示全部楼层
小A要当码农 发表于 2016-11-14 05:38. Waral 鍗氬鏈夋洿澶氭枃绔,
不改变Input的意思是iterator里面remove方法都不能用?

嗯嗯对的 就是不能删除Input的任何东西
回复 支持 反对

使用道具 举报

 楼主| 木木 发表于 2016-11-15 05:01:30 | 显示全部楼层
kevindx1120 发表于 2016-11-9 23:52
C++ 的话,可以用list. 双向链表做.不需要hasNext.

多谢多谢~ 我好好看下
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-15 05:52:33 | 显示全部楼层
木木 发表于 2016-11-15 05:01
嗯嗯对的 就是不能删除Input的任何东西
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
那允许实现把整个input copy一遍嘛。。。

补充内容 (2016-11-15 05:52):
事先
回复 支持 反对

使用道具 举报

 楼主| 木木 发表于 2016-11-15 07:25:27 | 显示全部楼层
小A要当码农 发表于 2016-11-15 05:52
那允许实现把整个input copy一遍嘛。。。

补充内容 (2016-11-15 05:52):

这个当时我没这么做,但明显比较占空间诶。。。
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-16 01:41:18 | 显示全部楼层
kevindx1120 发表于 2016-11-9 23:52
C++ 的话,可以用list. 双向链表做.不需要hasNext.
. more info on 1point3acres.com
你这个还是有rease那一步啊, 依旧改变了原数组啊。。。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-8-22 07:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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