头条深圳后端c++一面凉凉

1、爬楼梯,一次只能爬1台或者2台;然后让说一下复杂度
2、tcp三次握手
3、有 N 只老虎 1 只羊,老虎会吃羊,老虎吃完羊会变成羊,老虎会在保证自己能存活的情况下尽可能的吃羊,请问刚开始的这只羊能活下来吗?这道题太难了,尽管面试官引导了好几次,还是没答出来

#面经#
全部评论
n=1,老虎吃羊;(羊死) n=2,如果一只老虎吃了羊,它会变成羊被另外一只老虎吃掉,所以羊不会被任何一只老虎吃掉;(羊活) n=3,如果一只老虎吃了羊,此时就是两只老虎、一只羊的情况,即n=2,此时变成羊的老虎不会被吃,所以n=3时羊死; n=4,任何一只老虎吃了羊会死,同n=3,所以羊活。 。。。。奇数羊死,偶数羊活。
5 回复 分享
发布于 2020-07-20 15:49
没问计算机基础吗
点赞 回复 分享
发布于 2020-07-20 15:43
如果只有一只老虎那他可以放心的去吃。如果两只老虎他们就会耗着,因为一旦吃掉,自己也会被吃。如果有三只,那他们就会抢着吃,且只有一个吃到,再转为情况二。也就是说,当N为偶数的时候,没老虎会吃羊,N为奇数的时候,老虎都抢着吃羊。
点赞 回复 分享
发布于 2020-07-20 15:50
哈哈哈单双数问题,你n从1,2思考下,就知道了😂(ps:左神数据结构里聊天时说到过)
点赞 回复 分享
发布于 2020-07-20 15:50

相关推荐

kl_我是东山啊:《相关公司:阿里巴巴》
投递阿里巴巴等公司10个岗位
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客企业服务