Binance Accelerator - Data Scientist 币安实习要手撕hard

今天面试ba大模型AI团队,自我介绍后就是一道手撕,我还以为只考vibe ai coding呢。
现在基本上流程就是自我介绍,编程手撕,项目拷打加Agent相关问答。

Agent面试看这里就够了:https://onefly.top/zero2Agent/learn-agent-interview/index.html
应届生想去币安加速器实习还是要把hot100刷完的,因为我只刷了40道题,撕不了一点。

给我考了 76. 最小覆盖子串 Hard ,本来就不会写字符串,然后还是hard,我至今就做过一道hard。

76. 最小覆盖子串
困难
相关标签
premium lock icon
相关企业
提示
给定两个字符串 s 和 t,长度分别是 m 和 n,返回 s 中的 最短窗口 子串,使得该子串包含 t 中的每一个字符(包括重复字符)。如果没有这样的子串,返回空字符串 ""。

测试用例保证答案唯一。



示例 1:

输入:s = "ADOBECODEBANC", t = "ABC"
输出:"BANC"
解释:最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。
示例 2:

输入:s = "a", t = "a"
输出:"a"
解释:整个字符串 s 是最小覆盖子串。
示例 3:

输入: s = "a", t = "aa"
输出: ""
解释: t 中两个字符 'a' 均应包含在 s 的子串中,
因此没有符合条件的子字符串,返回空字符串。


提示:

m == s.length
n == t.length
1 <= m, n <= 105
s 和 t 由英文字母组成


进阶:你能设计一个在 O(m + n) 时间内解决此问题的算法吗?
#我的求职进度条##实习面经##聊聊我眼中的AI##发面经攒人品#
全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务