狗面经+timeline

微信用户_qdh60 · 2024-10-26 20:44:29

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

求加米！
9.13 oa
9.21 hr reach out
9.26 hr hangout
10.22 bq+3*tech

面经：
1. array里有n个int代表cost，每次要骰子决定下一个跳多少步，问最少cost多少到终点
2. 很抽象给

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

interest约了call
11.8 hm meet，当天下午hr就转达了hm说愿意给位置的消息。接下来需要一些internal approval？

微信用户_qdh60

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

微信用户_qdh60

波兰周琦发表于 2024-10-29 15:55
可以match哪些地方呢

海了去了湾区虾图nyTexas等等

Yannik · 2024-10-27 06:26:40

匿名用户发表于 2024-10-26 05:56:33
谢谢分享已加米！第一个题就是dp吧？第二题是啥意思呢？能否再说下，第三题就是类似lt 200那个用dfs/bfs吧？

第二题有点像拔泗伞

匿名用户-HMAWF *2024-10-26 20:56:33* · 2024-10-26 20:56:33

谢谢分享已加米！第一个题就是dp吧？第二题是啥意思呢？能否再说下，第三题就是类似lt 200那个用dfs/bfs吧？

慕容清 · 2024-10-27 08:44:39

请问每个题都会有follow up么

iansss · 2024-10-27 10:12:39

谢谢，祝好运

来自APP · 2024-10-28 01:23:19

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

snsd0805yoona · 2024-10-28 03:03:55

第3題LZ用的dfs還是bfs啊？想問下如果想用bfs怎麼解呢？
我之前也被問到這題，給的dfs，但沒想到bfs怎麼做

微信用户_qdh60 · 2024-10-29 02:36:01

慕容清发表于 2024-10-26 17:44:39
请问每个题都会有follow up么

除了第二题之外都有

微信用户_qdh60 · 2024-10-29 02:36:37

匿名用户发表于 2024-10-27 10:23:19
请问第一题 cost_i 要算在到达 i 的总cost里吗？

感觉这一题是可以用O(N)做出来的，实际上就是大小为k的滑动窗口找min。lz当时是什么复杂

滑动窗口优化到len为6的窗口

微信用户_qdh60 · 2024-10-29 02:38:06

匿名用户发表于 2024-10-26 05:56:33
谢谢分享已加米！第一个题就是dp吧？第二题是啥意思呢？能否再说下，第三题就是类似lt 200那个用dfs/bfs吧？

对的 1是一维dp 3是dfs
第二题我很难形容，我觉得应该碰不到2的原题