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%…
相关推荐
点赞 评论 收藏
分享
03-25 17:41
长春电子科技学院 前端工程师 
smile丶snow：1.简历尽量一页，比如教育经历那里，全日制，计算机学院这些可以去掉没啥用好浪费空间。
熟悉三件套就没必要写了吧。js基本上是这样写
* JavaScript核心:深入理解 JS 运行机制(事件循环 Event Loop、微任务/宏任务),熟练掌握 Promise/Async 异步编程 模型。
熟悉可以改成熟练掌握。组件库写一个ant感觉就行，多写了浪费空间。
旅游项目是不是jonas的natours啊，我之前简历也有这个。我之前是这样写的
全栈思维: 熟悉 Node.js/Express 后端架构，掌握 MongoDB 数据库设计与聚合查询
工程化我觉得还是少些吧，不写就问的少，如果你真的了解的话可以写。
1.实习的话推荐大厂官网和aoob上面投，我自己有写一个校招网站的小网站可以直达～github主页上面有，顺便求个关注（
2.大三下一般课程比较少了吧，如果学校比较严的话可以多沉淀一会，如果不太严可以请dai课然后去实习，尽量找个近一些的就行。暑期实习不是暑假才实习哦，基本是上3月底4月初发offer就可以过去了，然后大概暑假的时候走转正流程答辩。
3.大厂算法题+js手写体。hot100+常见的比如数组转树，Promise.all,deepClone,之类 js手写都不难其实。算法看自己能力吧，我其实算法能力也不行。
4.自己平时没有用AI Coding吗？自己想一下怎么让AI帮你更好的写代码～比如Skill的诞生，OpenSpec的诞生，不都是我们想让AI更好帮我们写代码吗。 点赞 评论 收藏
分享
03-20 11:08
辽宁工程技术大学 软件测试 点赞 评论 收藏
分享