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

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 湖北

相关推荐

09-18 10:17
已编辑
吉林大学 Java
许愿一下hr面吧一面京东实习经历相关问题为什么要做线程池优化?你们业务上是不是遇到过 IO 密集型任务的问题?你做的事是动态调整队列大小吗?调整队列大小对解决问题有什么帮助?你们工作中哪些场景需要长队列,哪些需要短队列?如果任务执行很快(比如 100ms),为什么还要用线程池?指令推送是异步的吗?为什么要用线程池?指令是通过什么方式下发的?是接口调用还是消息?动态队列是怎么实现的?代码实现是在哪一层?是重写队列吗?你重写的是哪个接口?线程池默认的队列接口有哪些?为什么没有在阻塞队列的层面实现动态调整,而是选择在逻辑层控制?如果让你实现一个固定大小的阻塞队列,你会怎么做?阻塞队列的出队和入队原理是什么?Redis 缓存与 MySQL 二级存储架构为什么要做 Redis + MySQL 的二级存储架构?这个架构是为了解决什么问题?哈罗实习经历相关问题团队与业务背景你们团队是做什么的?你做的这些是日常业务需求还是优化?高并发数据接口的“缓存”是指本地内存缓存吗?为什么需要加锁控制缓存刷新?你们是用的开源缓存框架(如 Caffeine)吗?Caffeine 原生支持单线程刷新吗?为什么还要做双锁控制?为什么不在 Caffeine 的 load 方法里实现数据拉取?JVM 调优是怎么发现问题的?你们用的是什么垃圾回收器?GC 的频率大概是多少?G1 垃圾回收器的“最大停顿时间”参数是什么含义?G1 是怎么尽量保证停顿时间的?你们是怎么把 GC 耗时从 3 秒优化到 500ms 的?算法题回溯 ip分割二面有些忘了,凭记忆说一点吧实习:实习当中的数据指标是怎么来,怎么去做这些量化工作的讲一下你们要做的优化工作的拆解思路你们做的工作提升在哪里为什么要做这个项目的提升改造数据指标是怎么量化的你觉得是哪些工作带来了你们这个系统的提升,归因在哪里八股:死锁条件进程与线程区别场景题:支持qps20w的查询系统怎么做智力题:灯泡亮灭控制算法题:岛屿数量二面的时候感觉面试官提的问题都很有维度,是我之前没有思考过的方向,面试官也很和蔼,可能因为第一次碰到这种维度较高的问题,很多问题之前没有过思考点,蛮有收获的一场面试,真的很希望有下一面推进,之后会更新结果。更新一下,已挂
发面经攒人品
点赞 评论 收藏
分享
评论
5
8
分享

创作者周榜

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