依图科技-算法-计算机视觉【面经】

只有三个题:
(1)大数相加,只考虑正数,但是数字可能是小数【过】
(2)n个石头,甲乙两人轮流取1~2个石头,最后取石头的人输了,什么情况下甲一定赢【。。。。没过。。】
天,这么简单竟然没过,。。n是3的倍数甲就赢了。。。欸。好可惜。。这都没答上来。。
(3)4只鸭子,随机在池塘中游走,请问四只鸭子能分到同一个半圆的概率是多少?
4只鸭子取一个画出连接圆心的一条直线,另外三只鸭子在一侧的概率是1/2,所以是(1/2)^3的概率这四只鸭子在同侧,四只鸭子取一个这个采样有4种,所以是4*(1/2)^3 = 1/2
n只的情况就是n*(1/2)^(n-1)。。。。
天杀啊!!!!!!!!!!!
大好机会就浪费了,这笔试题还是很简单啊。。。可惜一直实习没咋做题。。欸!!
#依图科技##面经##校招##计算机视觉岗#
全部评论
第三题答案是(1/2)^(n-2)?
点赞 回复 分享
发布于 2019-09-07 23:30
这是依图几面?二面的算法题吗?
点赞 回复 分享
发布于 2019-08-18 10:54
通知我二面了。。。。
点赞 回复 分享
发布于 2019-08-21 16:07
取石头那道题怎么做呀?
点赞 回复 分享
发布于 2019-09-04 14:42
石头那个题,n是3的倍数,或者n是3的倍数-1都是可以的
点赞 回复 分享
发布于 2019-09-06 14:44
楼主好,鸭子那题不是这样吧。如果只是半圆的话你考虑得就太简单了。比如第二只鸭子,只要不和第一只鸭子刚好关于圆心对称,那他们两只就一定在同一个半圆上。
点赞 回复 分享
发布于 2019-09-07 09:05
楼主可以分享一下二面的面经吗?
点赞 回复 分享
发布于 2019-10-16 17:45
第二题只要不是n%3=1都可以赢吧
点赞 回复 分享
发布于 2022-05-24 14:13

相关推荐

10-07 23:57
已编辑
电子科技大学 Java
八街九陌:博士?客户端?开发?啊?
点赞 评论 收藏
分享
评论
3
85
分享
牛客网
牛客企业服务