eBay9.24笔试

有大佬给一下第一题思路吗，我用动态规划只达到了64%
我的思路是f(n)=f(n-1)+f(n-2)+f(n-2^k)+...
#笔试题目##eBay#
全部评论
用long就可以了，这个数比较大
点赞 回复
分享
发布于 2020-09-24 20:50
我就这样做的诶，100%。 def solution(n):     dp = [0] * (n + 1)     dp[1] = 1     for i in range(2, n + 1):         temp, k = 0, 0         while i - 2 ** k > -1:             temp += dp[i - 2 ** k]             k += 1         dp[i] = temp     return dp[-1]
点赞 回复
分享
发布于 2020-09-24 21:58
联想
校招火热招聘中
官网直投

相关推荐

头像
别打电动
05-02 17:29
网龙网络公司_人力_HR
网龙内推
网龙网络2024届春季校园招聘启动【公司介绍】网龙网络是《征服》《魔域》等多款爆款游戏的生产者，是中国网络游戏行业领军者。【招募岗位】产品类、技术类、美术类、市场类、职能类，所有专业皆可投递。【福利待遇】薪酬福利:极具竞争力固定薪酬+浮动奖金+五险一金+各类节假日福利，部分岗位可达年薪40w~50w；其他福利包括但不限于年度体检、名医驻点、商业保险、就医协助、各类运动和健身休闲场所。【官方投递通道】网申链接：nd.zhiye.com/campus/jobs【内推码】ESKG0K（简历优先被筛选，加速流程推进）投递完后在评论回复【姓名缩写 岗位】能捞就捞，尽量保证不石沉大海。#网龙##内推##春...
点赞 评论 收藏
转发
头像
Super_Z2024
05-06 21:21
深圳大学 电子信息类
拓竹科技测试开发面经（25届暑期实习）
4.15 投递4.19 一面：自我介绍？介绍一个项目？你主要负责什么？登入验证是怎么做的？密码是怎么保证安全的？加密是怎么做的？JVM是什么？为什么要有JVM？SQL建表语句？查询语句？项目中是怎么写的？怎么建立项目和数据库的连接？什么情况下数据库会失效？Java中你使用到的比较难或者比较好的技术有什么？怎么记录日志的？日志级别有哪些？如果不用AOP怎么记录？你觉得你学的这些东西可以怎么用到这个岗位上来？为什么要投测试开发岗位？你对测试的理解？如果你来测试登录认证功能，你会怎么做？java中的类和python有什么区别？Linux查看文件命令？修改文件？怎么查看文件目录？5.7 二面：介绍你做...
点赞 评论 收藏
转发
头像
想去毕业旅行的小章鱼被升职
04-03 22:32
中国科学技术大学 自动化类
点赞 评论 收藏
转发
头像
快乐monkey在线骂街
05-04 10:54
Java
点赞 评论 收藏
转发
点赞 3 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

联想

24届应届+25届实习

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
515856次浏览 8877人参与
# 如何判断面试是否凉了 #
904447次浏览 13928人参与
# 写简历别走弯路 #
269985次浏览 3309人参与
# 学历贬值真的很严重吗？ #
3786次浏览 58人参与
# 实习与准备秋招该如何平衡 #
157775次浏览 2944人参与
# 最后再改一次简历 #
770788次浏览 10957人参与
# 我的实习日记 #
394388次浏览 7201人参与
# 运营面经 #
7002次浏览 182人参与
# 快手工作体验 #
48041次浏览 907人参与
# 硬件/芯片公司工作体验 #
15475次浏览 226人参与
# 春招你拿到offer了吗 #
337256次浏览 5048人参与
# 实习，投递多份简历没人回复怎么办 #
896774次浏览 16005人参与
# 选了这个offer，你有没有后悔？ #
89446次浏览 798人参与
# 重来一次，我还会选择这个专业吗 #
81532次浏览 1269人参与
# 通信硬件人笔面经互助 #
91053次浏览 1866人参与
# 如何写一份好简历 #
233043次浏览 3616人参与
# 你觉得找工作该拿大厂还是小厂练手 #
48554次浏览 720人参与
# 你们的毕业论文什么进度了 #
515062次浏览 5380人参与
# 我的上岸简历长这样 #
148074次浏览 2978人参与
# 现在还是0offer，延毕还是备考 #
336920次浏览 4346人参与
牛客网
牛客企业服务