图森自动驾驶公司网上笔试

题目就

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

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

下面。另外求大米。
[hide=188]

这个大神的牛逼，看看他的答案~链接如下

https://github.com/weikunhan/lee ... grouping_options.py

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

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

Minna 发表于 2020-9-21 04:18
能分享一下2d DP的思路吗 谢谢！

有点像leetcode的518题。coin change 2。代码里面i这个循环就相当于有这么多种硬币。j这一维是硬币总数的上限。k就相当于需要多少个。可以思考一下。

[/hide= 188] 这个到底怎么用啊。。

求看代码，我也是用dfs一直超时然后就case 6没有通过。 还有想问一下button up的dp这道题要用什么思路呢？

这个题没必要直接暴力 BFS, DP 做更高效些:状态:
P[m][n][k]: m people, n groups, the last group (the max group) has k people.

LuvDeng 发表于 2020-6-17 10:05
这个大神的牛逼，看看他的答案~链接如下

https://github.com/weikunhan/leetcode-summary-python/blob/m ...

太愛這位大神了

求问楼主他家OA题目test9就是这一道题吗？刚刚收到OA也是test9

不知道小帅 发表于 2020-3-10 05:06
我就是加了一个3D的array用来记录和存储。45分钟时间真的太有限了。。所以当时没写成bottom up。
觉得有 ...

貌似是错的

jtzgz 发表于 2020-8-20 11:31
貌似是错的

应该是对的，当时过了所有的test case