一亩三分地论坛

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

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

10.10 Airbnb 电面

[复制链接] |试试Instant~ |关注本帖
bearcat001 发表于 2016-10-11 03:21:09 | 显示全部楼层 |阅读模式

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

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

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

x
刚面完的电面,是LC 251,面经也提到过好多次,多谢地里的面经!

这个题比LC上多了一个remove方法,用来删除上次next的结果,另外注意的是如果只call一次next,然后remove两次,应该throw exception。这个我在准备的时候没注意,是面试官提出来的。

因为面试前准备了面经,remove也自己实现过 :D 所以30分钟就弄完了,之后就是闲聊...

评分

3

查看全部评分

本帖被以下淘专辑推荐:

  • · AB|主题: 9, 订阅: 0
 楼主| bearcat001 发表于 2016-10-16 02:01:20 | 显示全部楼层
答案默默 发表于 2016-10-15 20:33
楼主可不可以讲一下remove具体怎么做呀?不是很懂事在哪里删除

用两个指针标记i行j列,删除的时候,只要检查两个case
1. 如果j是0,向上找i行,直到i不是空. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
2. 如果j不是0,就直接删除j - 1,然后让全局的j--
回复 支持 1 反对 0

使用道具 举报

chaosMonkey 发表于 2016-10-13 17:27:10 | 显示全部楼层
lz是用两个迭代器实现的吗? hasNext() 和 next() 的调用顺序是什么样的,必须在next()之前调用hasNext()?还是说可以连续调用多次next()?
回复 支持 反对

使用道具 举报

mmliu 发表于 2016-10-13 23:01:55 | 显示全部楼层
加锁了的那道?
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-10-14 05:22:54 | 显示全部楼层
chaosMonkey 发表于 2016-10-13 17:27
lz是用两个迭代器实现的吗? hasNext() 和 next() 的调用顺序是什么样的,必须在next()之前调用hasNext()? ...

这两个没有顺序,随时可以调用
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-10-14 05:23:05 | 显示全部楼层
mmliu 发表于 2016-10-13 23:01. from: 1point3acres.com/bbs
加锁了的那道?

嗯,好像是加锁了
回复 支持 反对

使用道具 举报

答案默默 发表于 2016-10-15 20:33:42 | 显示全部楼层
bearcat001 发表于 2016-10-14 05:23
嗯,好像是加锁了

楼主可不可以讲一下remove具体怎么做呀?不是很懂事在哪里删除
回复 支持 反对

使用道具 举报

chaosMonkey 发表于 2016-10-16 02:45:42 | 显示全部楼层
答案默默 发表于 2016-10-15 20:33
楼主可不可以讲一下remove具体怎么做呀?不是很懂事在哪里删除
. 1point 3acres 璁哄潧
可以用iterator删除
回复 支持 反对

使用道具 举报

答案默默 发表于 2016-10-16 11:16:01 | 显示全部楼层
bearcat001 发表于 2016-10-16 02:01
用两个指针标记i行j列,删除的时候,只要检查两个case
1. 如果j是0,向上找i行,直到i不是空
2. 如果j ...

么么哒楼主!讲的好清楚!谢啦~
回复 支持 反对

使用道具 举报

答案默默 发表于 2016-10-16 11:16:24 | 显示全部楼层
. visit 1point3acres.com for more.
是delete吗?
回复 支持 反对

使用道具 举报

chaosMonkey 发表于 2016-10-16 13:21:46 | 显示全部楼层

我用的是c++ erase掉iterator
回复 支持 反对

使用道具 举报

攒rp的宁宁 发表于 2016-10-16 14:15:39 | 显示全部楼层
求问楼主实习背景…
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-10-17 05:04:25 | 显示全部楼层
攒rp的宁宁 发表于 2016-10-16 14:15.鏈枃鍘熷垱鑷1point3acres璁哄潧
求问楼主实习背景…

就Amazon12周的实习
回复 支持 反对

使用道具 举报

ericlee27 发表于 2016-10-27 03:52:29 | 显示全部楼层
楼主想问一下你有没有被HR问过想去西雅图的新OFFICE还是SF得HQ?
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-10-27 05:35:45 | 显示全部楼层
ericlee27 发表于 2016-10-27 03:52
楼主想问一下你有没有被HR问过想去西雅图的新OFFICE还是SF得HQ?

没 :D 直接说,Seattle来不来,来就给你面试
回复 支持 反对

使用道具 举报

ericlee27 发表于 2016-10-27 06:54:51 | 显示全部楼层
bearcat001 发表于 2016-10-27 05:35
没 :D 直接说,Seattle来不来,来就给你面试

哈哈哈哈哈哈
回复 支持 反对

使用道具 举报

han4011 发表于 2016-11-7 12:47:25 | 显示全部楼层
请问throw 哪种 exception?
回复 支持 反对

使用道具 举报

chaosMonkey 发表于 2016-11-7 18:11:43 | 显示全部楼层
han4011 发表于 2016-11-7 12:47
请问throw 哪种 exception?

这个可以自己定义吧 就算throw一个字符串就可以,只要外面能捕捉到就行
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-11-8 03:12:35 | 显示全部楼层
han4011 发表于 2016-11-7 12:47
请问throw 哪种 exception?

直接throw new Exception("xxx")就可以了
回复 支持 反对

使用道具 举报

桑莫370 发表于 2016-11-8 11:09:07 | 显示全部楼层
楼主我有个问题呀, 那个call一次next之后call两次remove要报错,这个call不是应该我们在main中自己定义的吗?你的报错是写在main里面还是remove里面?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 13:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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