🐶 昂赛 + match 后还是没过HC

yiliaobailiao 发表于 2021-11-18 14:35
一维不够吧？至少需要知道上一圈用了哪种轮胎，以及是那条轮胎被使用的第几圈？

我补充里贴了一个大神的思路，我和他的思路差不多，你可以看眼，可以讨论下。

yulisa1 发表于 2021-11-18 01:27
可以麻烦楼主分享下轮胎那题1维Dp的写法吗  因为有N中轮胎 所以要记录目前最优，还要记录上一轮是哪个轮胎 ...

我主贴里面补充了一个大神的思路，你可以看眼

Neo333 发表于 2021-11-17 21:54
楼主，第四题感觉一维数组转换方程写不出来啊...

我补充里贴了一个大神的思路，我和他的思路差不多，你可以看眼，可以讨论下。

Dionysus的酒 发表于 2021-11-17 17:52
楼主心态和思维都很好 有这些经验就算狗家拒了也一定会有好offer的！

谢谢安慰，呜呜呜，你真是好人。

匿名者 发表于 2021-11-16 20:14
和这个面筋的第一题一样的 https://www.1point3acres.com/bbs/thread-795024-1-1.html

看了下 还真是一模一样

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

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

lxy16555 发表于 2021-11-18 21:20
2. DP+二分，dp[k]表示第k位置可接受的最小值，返回dp填坑的长度
3. 取出所有房子坐标，dfs+backtracking ...

第四题的解法有点问题。层主只考虑了一种轮胎。其实是有N种轮胎。

yiliaobailiao 发表于 2021-12-18 20:38:03
第四题的解法有点问题。层主只考虑了一种轮胎。其实是有N种轮胎。

没有问题，换胎的时间和圈在中间的转换方程里都体现了，j是个loop 0～i

lxy16555 发表于 2021-12-19 00:24
没有问题，换胎的时间和圈在中间的转换方程里都体现了，j是个loop 0～i

明白了。多谢回复。不同种类的轮胎，在计算一直不换轮胎的时候用到了。一旦某个时间换了轮胎，那么前后两个子问题，就完全是独立的了。

我晕 为啥我都没有team match 呢。 我给hr 说 我自己能找到组要我。hr 也不理我 说直接把我的package 送去 final discussion。。。。无语啊