Airbnb onsite 加面

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

楼主是11月初面的 onsite，technical 面碰到了 tcp client throttle 那个面经题。写好 socket 之后想连面试官的服务器，结果一直显示 host is down

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
求的东西无bug实现的时候写了大概170+行，也许是我太弱鸡了。。


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

求大米求升级~

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

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

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

Monova 发表于 2017-1-12 04:39
不需要考虑这些，就是你给 host 发一个 throttle，host 会返回给你一个当前的速度

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

谢谢lz

Monova 发表于 2016-11-22 22:01
他会给你一个 ip 地址和端口，然后你用 socket 连就行了。https://docs.oracle.com/javase/tutorial/netw ...

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

楼主能不能具体说一下tcp client throttle这题具体要怎么连server呀。。。 最怕遇上这题了。需要花很久现场学socket programming么？

solver用A* search吗

学校的A*课里好像有这个游戏，heurisic function比较麻烦

some3411 发表于 2016-11-22 11:29
solver用A* search吗

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

楼主 求个8 sliding game 的code 拜托， 楼主好人啊！！！！

小A要当码农 发表于 2016-11-23 00:22
OK。多谢楼主。 。那算法实质就是不断double力直到找到上限， 然后二分搜索？

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

Monova 发表于 2016-11-23 10:29
我当时写的是直接最大值，等到了目标值之后再二分

OK。。多谢你～～