18 Fall | Robotics PhD 申请小结 | 内附个人SoP

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 7037|回复: 19
收起左侧

Airbnb onsite 加面

[复制链接] |试试Instant~
我的人缘0
Monova 发表于 2016-11-22 09:59:37 | 显示全部楼层 |阅读模式
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  100% (48)
 
 
0% (0)  踩

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

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

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

x
楼主来贡献一个 airbnb 的新题。。。. from: 1point3acres

楼主是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,终于可以结束面试了,太折磨人了。。

.本文原创自1point3acres论坛大米求升级~

评分

参与人数 4大米 +49 收起 理由
z165153 + 3 欢迎来一亩三分地论坛!
小A要当码农 + 3 感谢分享!
梦醒的我 + 3 感谢分享!
candy_shmily + 40

查看全部评分


上一篇:11月12日 Google 电面
下一篇:facebook onsite seattle

本帖被以下淘专辑推荐:

  • · airbnb|主题: 16, 订阅: 4
我的人缘0
小A要当码农 发表于 2016-11-22 10:54:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (52)
 
 
7% (4)  踩
楼主能不能具体说一下tcp client throttle这题具体要怎么连server呀。。。 最怕遇上这题了。需要花很久现场学socket programming么?
回复

使用道具 举报

我的人缘0
some3411 发表于 2016-11-22 11:29:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
solver用A* search吗
回复

使用道具 举报

我的人缘0
zhihaosun 发表于 2016-11-22 11:41:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  77% (7)
 
 
22% (2)  踩
学校的A*课里好像有这个游戏,heurisic function比较麻烦
回复

使用道具 举报

我的人缘0
 楼主| Monova 发表于 2016-11-22 22:01:24 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (48)
 
 
0% (0)  踩
小A要当码农 发表于 2016-11-22 10:54. 一亩-三分-地,独家发布
楼主能不能具体说一下tcp client throttle这题具体要怎么连server呀。。。 最怕遇上这题了。需要花很久现场 ...

他会给你一个 ip 地址和端口,然后你用 socket 连就行了。https://docs.oracle.com/javase/tutorial/networking/sockets/ 这是 java 的教程,别的语言应该也是相通的

当时大概一半时间在讲题,socket programming 并不是重点

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
 楼主| Monova 发表于 2016-11-22 22:03:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (48)
 
 
0% (0)  踩

我没有用 A* search~只用了 dfs
回复

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-11-23 00:22:38 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (52)
 
 
7% (4)  踩
Monova 发表于 2016-11-22 22:01. From 1point 3acres bbs
他会给你一个 ip 地址和端口,然后你用 socket 连就行了。https://docs.oracle.com/javase/tutorial/netw ...

OK。多谢楼主。 。那算法实质就是不断double力直到找到上限, 然后二分搜索?
回复

使用道具 举报

我的人缘0
han4011 发表于 2016-11-23 01:39:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
楼主 求个8 sliding game 的code 拜托, 楼主好人啊!!!!

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
 楼主| Monova 发表于 2016-11-23 10:29:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (48)
 
 
0% (0)  踩
小A要当码农 发表于 2016-11-23 00:22.本文原创自1point3acres论坛
OK。多谢楼主。 。那算法实质就是不断double力直到找到上限, 然后二分搜索?

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

使用道具 举报

我的人缘0
小A要当码农 发表于 2016-11-24 03:38:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (52)
 
 
7% (4)  踩
Monova 发表于 2016-11-23 10:29.留学论坛-一亩-三分地
我当时写的是直接最大值,等到了目标值之后再二分

OK。。多谢你~~
回复

使用道具 举报

我的人缘0
susand33 发表于 2016-11-24 07:15:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
楼主面的是三番还是西雅图呀?

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
 楼主| Monova 发表于 2016-11-25 06:52:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (48)
 
 
0% (0)  踩
susand33 发表于 2016-11-24 07:15. 1point 3acres 论坛
楼主面的是三番还是西雅图呀?

三番的~~~~~
回复

使用道具 举报

我的人缘0
桑莫370 发表于 2016-11-26 05:17:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (26)
 
 
3% (1)  踩
楼主可以详细说下 tcp client throttle 这个题目嘛~
回复

使用道具 举报

我的人缘0
han4011 发表于 2016-12-8 02:18:52 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
Monova 发表于 2016-11-25 06:52
三番的~~~~~

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

使用道具 举报

我的人缘0
iamafrican 发表于 2017-1-9 08:25:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  10% (4)
 
 
89% (35)  踩
请问第二题楼主的bug能分享一下吗?谢谢!
回复

使用道具 举报

我的人缘0
goodluck888 发表于 2017-1-11 23:24:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (13)
 
 
7% (1)  踩
lz请问一下socket那题,是如果set的压力小于其他阻力时,车是不动的吗?
回复

使用道具 举报

我的人缘0
 楼主| Monova 发表于 2017-1-12 04:39:13 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (48)
 
 
0% (0)  踩
goodluck888 发表于 2017-1-11 23:24
lz请问一下socket那题,是如果set的压力小于其他阻力时,车是不动的吗?
. Waral 博客有更多文章,
不需要考虑这些,就是你给 host 发一个 throttle,host 会返回给你一个当前的速度
回复

使用道具 举报

我的人缘0
goodluck888 发表于 2017-1-12 05:10:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  92% (13)
 
 
7% (1)  踩
Monova 发表于 2017-1-12 04:39
不需要考虑这些,就是你给 host 发一个 throttle,host 会返回给你一个当前的速度

那请问怎么能判断当前的力是大了还是小了呢?
如果力大了,汽车是维持在一个大于target的速度,还是不断的加速呀?

谢谢lz
回复

使用道具 举报

我的人缘0
iamafrican 发表于 2017-1-12 05:29:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  10% (4)
 
 
89% (35)  踩
请问TCP那道题,所以对于任意的一个压力,searver都会有一个速度的变化,但最后会稳定在一个特定值上,是这样吗?谢谢!
回复

使用道具 举报

我的人缘0
z165153 发表于 2017-5-4 15:14:58 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (7)
 
 
0% (0)  踩
感觉lz这两道题都是很偏的题呀。lz很厉害了。
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

GMT+8, 2018-9-21 07:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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