十二月狗家onsite

狗家大魔王 面的很多DP
1. 机器人扫地题  死把酒
2. 如果有一条路线上有n个city，相邻的city之间有距离。我们想要make N stops，怎样规划能让stop之间travel的路程更平均。这题比较开放，“

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

bdhmwzfa 发表于 2019-3-1 11:31
楼主这道题能详细说一下么
在定好了规划目标是最大间距和最小间距之差最小之后如何做呢？
我也只能想到 ...

参考蠡口  始幺舅  是这个的变形  这个是求和 楼主的如果跟面试官商量 求平均值 我觉得也可以

Yiningh 发表于 2019-3-1 10:31
DP 有点像knapsack

楼主这道题能详细说一下么
在定好了规划目标是最大间距和最小间距之差最小之后如何做呢？
我也只能想到先Binary search找到最小的最大间距，然后再找最小间距

elevator 发表于 2019-3-1 14:54
参考蠡口  始幺舅  是这个的变形  这个是求和 楼主的如果跟面试官商量 求平均值 我觉得也可以

sorry
是leetcode 419么？完全不搭边啊

良心楼主，给个米

求个timeline

Mark.紫薯紫薯

什么叫y高度？

恭喜楼主！

第二题是binary search吧？

pandami 发表于 2019-3-1 05:15
求个timeline

当时已经有offer 催的比较紧 recruitor也给力 大概12月初开始聊 中旬面试  1月初出的offer

xiaoduoduo 发表于 2019-3-1 09:50
第二题是binary search吧？

DP 有点像knapsack

pandami 发表于 2019-3-1 05:18
什么叫y高度？

（0-n）那个维度上的高度