SHEIN-后台开发-面试题目
岗位:后台开发
面试官问:动态规划定义,核心思想是什么?
答题思路:动态规划是解决复杂问题的一种方法,核心思想是把大问题分解成相互重叠的小问题,通过解决小问题最终解决原问题。它的关键在于状态定义和状态转移方程。状态定义要能准确描述问题子结构,状态转移方程描述问题如何从较小状态转移到较大状态。还要有边界条件作为递归基础,通常用备忘录或DP表避免重复计算。本质上是用空间换时间,通过保存中间结果减少计算量。
【网申链接】https://app.mokahr.com/m/campus_apply/shein/2932?recommendCode=DSpKygH9&hash=%23%2Fjobs#/jobs
【offer加速码】DSpKygH9
面试官问:动态规划定义,核心思想是什么?
答题思路:动态规划是解决复杂问题的一种方法,核心思想是把大问题分解成相互重叠的小问题,通过解决小问题最终解决原问题。它的关键在于状态定义和状态转移方程。状态定义要能准确描述问题子结构,状态转移方程描述问题如何从较小状态转移到较大状态。还要有边界条件作为递归基础,通常用备忘录或DP表避免重复计算。本质上是用空间换时间,通过保存中间结果减少计算量。
【网申链接】https://app.mokahr.com/m/campus_apply/shein/2932?recommendCode=DSpKygH9&hash=%23%2Fjobs#/jobs
【offer加速码】DSpKygH9
全部评论
相关推荐
点赞 评论 收藏
分享
03-27 19:24
门头沟学院 安卓 点赞 评论 收藏
分享

