贝壳算法岗笔试题求解,有咩有大佬分享的呀

贝壳算法岗有没有大佬全部AC的啊
  1. 第一题判定满足K的最小N大小,只AC了55%
  2. 第二题消失的卡片,AC了30%
  3. 第三题砍树问题,AC了18%(应该是要用DP,交了之后才考虑到)
  4. 第四题没空看了,有没有AC的大佬分享一下结题思路的啊QAQ
#贝壳找房##笔试题目#
全部评论
第一题 n!/1+n!/2+n!/3+..+n!/n > k * n!,两边同除以n!, 1/1 +1/2+1/3+...+1/n > k, 这样就不会超出int了 
点赞 回复 分享
发布于 2019-08-10 22:49
第一题 两边除以n的阶乘 #!/usr/bin/python3 # -*- coding: utf-8 -*- # Created by Ross on 2019/8/10 # !/bin/python # -*- coding: utf8 -*- import sys import os import re # 请完成下面这个函数,实现题目要求的功能 # 当然,你也可以不按照下面这个模板来作答,完全按照自己的想法来 ^-^ # ******************************开始写代码****************************** def GetResult(K):     _sum = 0     n = 0     while _sum <= K:         n += 1         _sum += 1 / n     return n     # ******************************结束写代码****************************** _K = int(input()) res = GetResult(_K) print(res, "\n") if __name__ == '__main__':     pass 第三题 dp #!/usr/bin/python3 # -*- coding: utf-8 -*- # Created by Ross on 2019/8/10 n = int(input()) def solve(n):     dp = [[0] * (n + 1) for _ in range(2)]     for i in range(1, n + 1):         a, b, c = list(map(int, input().strip().split()))         if i == 1:             dp[0][i] = a + c  # 锯子             dp[1][i] = b  # 斧头         else:             dp[0][i] = min(dp[1][i - 1] + c + a, dp[0][i - 1] + a)  # 锯子             dp[1][i] = min(dp[0][i - 1] + c + b, dp[1][i - 1] + b)  # 斧头     # for _ in dp:     #     print(_)     return min(dp[0][-1], dp[1][-1]) print(solve(n)) if __name__ == '__main__':     pass 第二题 只A了27 第四题 看不懂题
点赞 回复 分享
发布于 2019-08-11 00:13
第三题用了dp也只ac了18,不知道哪里逻辑有问题
点赞 回复 分享
发布于 2019-08-11 00:05
只会第一题和第三题 第一题 第三题记忆化搜索
点赞 回复 分享
发布于 2019-08-10 23:09
第一题需要用字符串实现加法和乘法吗
点赞 回复 分享
发布于 2019-08-10 22:41

相关推荐

点赞 评论 收藏
分享
2025-12-28 16:32
重庆邮电大学 Java
程序员花海:1.技能放最后,来面试默认你都会,技能没啥用 2.实习写的看起来没啥含金量,多读读部门文档,包装下 接LLM这个没含金量 也不要用重构这种 不会给实习生做的 3.抽奖这个还是Demo项目,实际在公司里面要考虑策略,满减,触发点,触发规则 库存 之类的,不是这个项目这么简单 4.教育背景提前,格式为 教育背景 实习 项目 技能 自我评价
简历被挂麻了,求建议
点赞 评论 收藏
分享
评论
点赞
9
分享

创作者周榜

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