2023-04-18 21:19 浙江大学 Java
关注
PDD 4.18笔试题
#笔试# #我的实习求职记录# 后端开发岗，感觉不是很难，数据都比较小。第三题模拟有点恶心，分享一下第四题的思路：
4.（1）题意：两人轮流取硬币，若硬币为奇数则只能取一个，若硬币为偶数则有两种选择：要么取一半，要么取一个。已知两人都很聪明，按照最优策略去取，求最后的分硬币结果。
（2）思路：博弈问题，两人的最优策略为，若当前为奇数，则只能取一个；若当前为偶数，则判断取一半之后是剩下偶数还是奇数，若剩下偶数则选择只取一个，否则取一半。这样可以让对方拿的尽可能少，让对方的选择尽可能少。注意 2是个特例，特判一下
4.（1）题意：两人轮流取硬币，若硬币为奇数则只能取一个，若硬币为偶数则有两种选择：要么取一半，要么取一个。已知两人都很聪明，按照最优策略去取，求最后的分硬币结果。
（2）思路：博弈问题，两人的最优策略为，若当前为奇数，则只能取一个；若当前为偶数，则判断取一半之后是剩下偶数还是奇数，若剩下偶数则选择只取一个，否则取一半。这样可以让对方拿的尽可能少，让对方的选择尽可能少。注意 2是个特例，特判一下
全部评论
牛客114965561号
门头沟学院 后端
dp[i] = max(1+i-dp[i-1], i/2 + i/2-dp[i/2]) 只过了 80%
微笑向前出发
同济大学 后端
楼主笔试时间是多少
牛客85418494
门头沟学院 C++
第四题爆栈过80%，第三题排序过30%…
相关推荐
投递猿辅导等公司10个岗位 点赞 评论 收藏
分享
07-11 22:27
中南大学 Java 
程序员牛肉：学历的话没问题。但是没问题的也就只有学历了。
其实你的整体架构是正确的，博客接着干。但是项目有点过于简单了。从后端的角度上讲，你这也就是刚入门的水平，所以肯定约面试够呛。
如果你要应聘后端岗位，那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点，你简历上写的所有的东西，都是为了证明你有能力胜任当前的岗位，而不是为了证明你自己会什么。
如果你只是浅浅的做几个项目，描述也都是烂大街。技术点也都是各种混水类的配置类需求，那你就不要幻想自己能走多远。一定要保持思考，保持学习。 点赞 评论 收藏
分享