得物笔试 9.20

算法岗

选择+编程+简答

选择啥知识点都有,有决策树、排序算法,还有数据库和二进制问题

编程:①一串八进制数字转10个字母(如下),问可能有多少中转换可能。例如1111可以转为bbbb,bjb和jj三种情况。

a b c d e f g h i j

0 1 2 3 4 5 6 7 10 11

递归做的,只能过82%

②给两个正方形的中心和边长求重叠面积。

就是简化版IOU...这做不出来我可以不搞CV了

简答:给一枚硬币问怎么模拟出1/7的概率

答的是投3次全朝向上的概率,全反面可以重投,不知道算不算。。。

全部评论
第一题动态规划做的,第二题卡了64。最后问答题不会
1 回复 分享
发布于 2023-09-20 21:54 美国
我投算法工程方向的题好像比你们的简单点,一个算分子量,第二个和你们一样。
点赞 回复 分享
发布于 2023-09-21 21:34 浙江
得物还有笔试呢?池子这么深吗
点赞 回复 分享
发布于 2023-09-20 22:14 广东
第一题求个思路,骗了36,第二题卡了82
点赞 回复 分享
发布于 2023-09-20 21:43 四川
第一题你是 没有取模吧。 第二题我反而卡了82% 求救
点赞 回复 分享
发布于 2023-09-20 21:39 日本
我第一题和你一样,我找规律做的,如果是遇到n个1或者n个1+一个0结尾就是结果×斐波那契种,比如11(10)是2,111(110)是3,1111(1110)是5,然后就做出来了
点赞 回复 分享
发布于 2023-09-20 21:13 浙江

相关推荐

不愿透露姓名的神秘牛友
07-21 13:41
点赞 评论 收藏
分享
点赞 评论 收藏
分享
07-07 17:06
已编辑
深圳技术大学 golang
点赞 评论 收藏
分享
评论
5
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务