空气床挂经：滑雪题及解答

发一个空气床家的面经：
1. 倒水题，要求打印，和深秋版面经一样，注意一下两边有墙，两边没墙和一边有墙的情况就可以了。

2. 滑雪题，这是最近的新题，详细说一下：

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

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

顺便吐槽一下他们家的国人面试官xing，以后碰到的同学要小心。全程不开视频+不认真交流。
想和他交流idea也不听，好像在做别的事情，非得我Hello两句他才理你。
时间还没到就说自己下面还有事，要结束了，导致我follow up没写完，可能就是挂在了这里。
还望国人少坑国人，谢谢！

感谢楼主分享啊！ 不过我觉得你可以跟recruiter反映这个面试官，这样的面试官完全是不合格的啊

楼主，面试官有没有提到滑雪题会不会有环啊？

sherry0419 发表于 2018-12-11 07:41
楼主，面试官有没有提到滑雪题会不会有环啊？

没说，不过应该默认不会吧。。不放心的话可以问一下

不要失学好不好 发表于 2018-12-11 08:27
没说，不过应该默认不会吧。。不放心的话可以问一下

嗯嗯，因为这道题的最优解是topological sort之后从start开始一个一个更新， 如果有环的话就没办法sort了。

LZ 你好, 想问下如果没墙的情况下, 假设左边已经能流出去了, 但是右边有坑可以流, 那是直接流出去还是会往右边流呢

iiimisery 发表于 2018-12-11 10:00
LZ 你好, 想问下如果没墙的情况下, 假设左边已经能流出去了, 但是右边有坑可以流, 那是直接流出去还是会往 ...

这个看跟面试官交流了，他同意你的说法就行

不要失学好不好 发表于 2018-12-10 23:22
这个看跟面试官交流了，他同意你的说法就行

好的 谢谢!

国人坑国人的事情。。。。额。。。

谢谢楼主 非常有用