🐶 昂赛 + match 后还是没过HC

第一次面狗家，虽然挂了，但是收获颇丰，每一轮都能学到东西，体验没得说，终于知道狗家为什么喜欢low ball了，我面完也有一种就算比其他家少给我20%我也要去的感觉。

第一轮BQ，都是些很基础的问题

第二轮是离口伞玲玲的变种，李口是整数数列，我当时遇到的是String列，思路是一样的，解法很多，只可惜我当时只写出一种就没时间了。这一轮学到的：Google出的题目都是这些讨论点巨多的题目，像我这种水平低的，磕磕绊绊写出来就不错了。我相信水平高的人应该是先给出一种解法，然后快速implement，然后和面试官讨论改进的地方，比如你看伞玲玲这道题，就可以用二分来加快搜索速度。

第三题是我之后才发现的一个多月前的地里原题，中国小姐姐可能真的想放我的水，只可惜我本身就是水 😂  就是一个二维matrix，有些点是一些house，想要在house周围种花，要求是每一个hous

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

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

DP，dp[k]表示跑k圈需要的最短时间，初始化的时候dp[k]=Min(不换胎单一轮胎跑k圈总时间)，k属于(0, K)。然后从0<i<K, 0<j<i循环，计算包括换胎在内跑k圈最短时间，dp[i] = min(dp[i], dp[j] + dp[i-j] + p)。返回dp[k]
5. 经典线段树，如果要最优化空间可能要用到Binary Indexed Tree。。。如果要求写这个也太难了。。。

补充内容 (2022-09-02 12:29 +8:00):
来update一下，第四题轮胎那道题，2月还是3月的周赛的最后一题。。。真的给跪

寒水依痕moon 发表于 2021-11-17 00:15
楼主谢谢分享，我也是面完hr送我去team match了，说是如果hm可以写support的资料成功率会大。今天刚和hm聊 ...

1. 是的，有support letter几率会大
2. 有拿到，hr明确和我说会把support letter放到面试的feedback，做成一个packet，一起拿给HC看。
3. 我当时聊了四五个组，全部聊完，确定了组，第二天就送过去了。我的recruiter做事很快很靠谱。
4. 送到HC后也很快，大概就是我周一聊完，周二就告诉我打算送HC，周三就告诉我挂了 😂😂 Again，我的recruiter很靠谱，我觉得这个得看recruiter。
5。 有用的话请加米嘻嘻嘻嘻

2. DP+二分，dp[k]表示第k位置可接受的最小值，返回dp填坑的长度
3. 取出所有房子坐标，dfs+backtracking求解，注意比较是否需要种新花，如果需要，确定新的花不会和已种的row/col发生collision
4. DP，dp[k]表示跑k圈需要的最短时间，初始化的时候dp[k]=Min(不换胎单一轮胎跑k圈总时间)，k属于(0, K)。然后从0<i<K, 0<j<i循环，计算包括换胎在内跑k圈最短时间，dp[i] = min(dp[i], dp[j] + dp[i-j] + p)。返回dp[k]
5. 经典线段树，如果要最优化空间可能要用到Binary Indexed Tree。。。如果要求写这个也太难了。。。

patpat 极少的情况match完后过不了hc

种花的题可否多介绍下。。没大明白，具体来说1）要求是啥，房子周围必须有一个花，然后行和列的要求是啥意思？2）最后要返回什么？

fate3439 发表于 2021-11-16 22:16
种花的题可否多介绍下。。没大明白，具体来说1）要求是啥，房子周围必须有一个花，然后行和列的要求是啥意 ...

和这个面筋的第一题一样的 https://www.1point3acres.com/bbs/thread-795024-1-1.html

楼主谢谢分享，我也是面完hr送我去team match了，说是如果hm可以写support的资料成功率会大。今天刚和hm聊完，还不知道她感觉我怎么样。 请问你当时match完有拿到这个support的信吗？多久后送的hc啊？然后多久知道结果的？ 谢谢楼主，祝你一切顺利

2维的线段树 这也太难写了吧…

请问第四题DP，有N种轮胎，lz方便提供一下状态转移方程吗？一时想不出来..

匿名者 发表于 2021-11-16 21:21
1. 是的，有support letter几率会大
2. 有拿到，hr明确和我说会把support letter放到面试的feedback，做 ...

为什么有team match和hc还会挂呢？

小亩_e9d95a3 发表于 2021-11-16 22:53
为什么有team match和hc还会挂呢？

同问
是说虽然面试的feedback并不是那么的好，但是因为缺人，所以还是做了team match和送hc，然后决定hc的人觉得feedback不够好，给挂了？（以上是我的猜测哈）

感谢lz分享，心态超好学习一个！