秋招第一面 字节-抖音后端

1个半小时
全程拷打实习,实习是移动端
让我结合实习讲,站在后端的角度,后端应该负责什么?和端上你现在的方案相比呢?从技术成本,用户体验,性能优劣这些方面讲
鼠鼠真的被拷打昏头了,面试官说上面三个方向每个都至少能说出移动端方案和后端方案的各自的一优一劣,鼠鼠真的不行了,主要讲清楚了技术成本,后面的都是被牵着走
关键:最后时间不够,给一个题让讲思路

给定一个字符串s(只包含小写字母),如果一个子串中的每种字母至少出现k次,则称为一个目标子串,请找出最长的目标子串,输出其长度

例1: s = "aaabb", k = 3
符合要求的最长子串为aaa,因此答案为3

例2: s = "ababbc", k = 2
符合要求的最长子串为ababb,因此答案为5
标答是切分后递归处理,我没想到怎么切,思路直接跑偏到滑动窗口双指针被说有缺陷(后来想想这是可以的,只不过左边界的移动逻辑特殊一点,但是当时没能讲明白)

今天通知  无了 
大佬们就不说了,鼠鼠们一定要做好充足准备再面大厂,不要浪费机会

气晕了睡觉吧
全部评论
兄弟考不考虑一下华子?
1 回复 分享
发布于 08-25 16:51 湖北
手撕的话,感觉双指针是可以做的,我们可以先去枚举子串中的不同字符的个数,然后再使用滑动窗口找到符合条件的子串,然后去统计最长子串的长度
点赞 回复 分享
发布于 09-11 15:11 广西
面试题有点意思哈
点赞 回复 分享
发布于 08-26 17:38 广东
已经很棒了
点赞 回复 分享
发布于 08-26 16:51 北京
只有两道字符串啊
点赞 回复 分享
发布于 08-26 08:56 上海
武理至少可以拿华子保底
点赞 回复 分享
发布于 08-26 08:29 湖北

相关推荐

评论
5
7
分享

创作者周榜

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