May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

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

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

Airbnb onsite 加面

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

2016(10-12月) 码农类 硕士 全职@Airbnb - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
楼主来贡献一个 airbnb 的新题。。。

楼主是11月初面的 onsite,technical 面碰到了 tcp client throttle 那个面经题。写好 socket 之后想连面试官的服务器,结果一直显示 host is down 这个时候已经过去了快20分钟,只好写了个 brute force 的解法,但并没有办法 run。。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
一周之后果然收到了要求加面的邮件,加面的题目是实现 8-sliding puzzle,这个游戏怎么玩可以google 搜。code 要求实现上下左右 slide一格,随机 shuffle用于游戏初始化,还有 solver。当时到时间的时候大概写完了,但是 solver 那里有个 bug 来不及解决。于是第二天收到拒信。下来之后 lz 解决了 bug,发现所有他要求的东西无bug实现的时候写了大概170+行,也许是我太弱鸡了。。


anyway,终于可以结束面试了,太折磨人了。。

大米求升级~

评分

4

查看全部评分

小A要当码农 发表于 2016-11-22 10:54:02 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
楼主能不能具体说一下tcp client throttle这题具体要怎么连server呀。。。 最怕遇上这题了。需要花很久现场学socket programming么?
回复 支持 反对

使用道具 举报

some3411 发表于 2016-11-22 11:29:49 | 显示全部楼层
关注一亩三分地微博:
Warald
solver用A* search吗
回复 支持 反对

使用道具 举报

zhihaosun 发表于 2016-11-22 11:41:27 | 显示全部楼层
学校的A*课里好像有这个游戏,heurisic function比较麻烦
回复 支持 反对

使用道具 举报

 楼主| Monova 发表于 2016-11-22 22:01:24 | 显示全部楼层
小A要当码农 发表于 2016-11-22 10:54
楼主能不能具体说一下tcp client throttle这题具体要怎么连server呀。。。 最怕遇上这题了。需要花很久现场 ...

他会给你一个 ip 地址和端口,然后你用 socket 连就行了。https://docs.oracle.com/javase/tutorial/networking/sockets/ 这是 java 的教程,别的语言应该也是相通的
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
当时大概一半时间在讲题,socket programming 并不是重点
回复 支持 反对

使用道具 举报

 楼主| Monova 发表于 2016-11-22 22:03:51 | 显示全部楼层

我没有用 A* search~只用了 dfs
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-23 00:22:38 | 显示全部楼层
Monova 发表于 2016-11-22 22:01
他会给你一个 ip 地址和端口,然后你用 socket 连就行了。https://docs.oracle.com/javase/tutorial/netw ...
. From 1point 3acres bbs
OK。多谢楼主。 。那算法实质就是不断double力直到找到上限, 然后二分搜索?
回复 支持 反对

使用道具 举报

han4011 发表于 2016-11-23 01:39:00 | 显示全部楼层
楼主 求个8 sliding game 的code 拜托, 楼主好人啊!!!!
回复 支持 反对

使用道具 举报

 楼主| Monova 发表于 2016-11-23 10:29:48 | 显示全部楼层
小A要当码农 发表于 2016-11-23 00:22. 鍥磋鎴戜滑@1point 3 acres
OK。多谢楼主。 。那算法实质就是不断double力直到找到上限, 然后二分搜索?

我当时写的是直接最大值,等到了目标值之后再二分
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-24 03:38:28 | 显示全部楼层
Monova 发表于 2016-11-23 10:29
我当时写的是直接最大值,等到了目标值之后再二分

OK。。多谢你~~
回复 支持 反对

使用道具 举报

susand33 发表于 2016-11-24 07:15:06 | 显示全部楼层
楼主面的是三番还是西雅图呀?
回复 支持 反对

使用道具 举报

 楼主| Monova 发表于 2016-11-25 06:52:58 | 显示全部楼层
susand33 发表于 2016-11-24 07:15. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
楼主面的是三番还是西雅图呀?

三番的~~~~~
回复 支持 反对

使用道具 举报

桑莫370 发表于 2016-11-26 05:17:21 | 显示全部楼层
楼主可以详细说下 tcp client throttle 这个题目嘛~
回复 支持 反对

使用道具 举报

han4011 发表于 2016-12-8 02:18:52 | 显示全部楼层
Monova 发表于 2016-11-25 06:52
三番的~~~~~

楼主能给我个 tcp client 的 code吗 十分感谢!!!
回复 支持 反对

使用道具 举报

iamafrican 发表于 2017-1-9 08:25:06 | 显示全部楼层
请问第二题楼主的bug能分享一下吗?谢谢!
回复 支持 反对

使用道具 举报

goodluck888 发表于 2017-1-11 23:24:32 | 显示全部楼层
lz请问一下socket那题,是如果set的压力小于其他阻力时,车是不动的吗?
回复 支持 反对

使用道具 举报

 楼主| Monova 发表于 2017-1-12 04:39:13 | 显示全部楼层
goodluck888 发表于 2017-1-11 23:24
lz请问一下socket那题,是如果set的压力小于其他阻力时,车是不动的吗?

不需要考虑这些,就是你给 host 发一个 throttle,host 会返回给你一个当前的速度
回复 支持 反对

使用道具 举报

goodluck888 发表于 2017-1-12 05:10:06 | 显示全部楼层
Monova 发表于 2017-1-12 04:39
不需要考虑这些,就是你给 host 发一个 throttle,host 会返回给你一个当前的速度

那请问怎么能判断当前的力是大了还是小了呢?
如果力大了,汽车是维持在一个大于target的速度,还是不断的加速呀?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
谢谢lz
回复 支持 反对

使用道具 举报

iamafrican 发表于 2017-1-12 05:29:15 | 显示全部楼层
请问TCP那道题,所以对于任意的一个压力,searver都会有一个速度的变化,但最后会稳定在一个特定值上,是这样吗?谢谢!
回复 支持 反对

使用道具 举报

z165153 发表于 2017-5-4 15:14:58 | 显示全部楼层
感觉lz这两道题都是很偏的题呀。lz很厉害了。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-30 15:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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