大家来说说字节跳动第一批笔试算法岗,4个编程情况

楼主菜鸡
分别是0,100,10,40
第一题小写字母字符串那题怎么做,有没有顺便说说思路的
#笔试题目#
全部评论
第一题滑动窗口,允许m个不同
2 回复 分享
发布于 2020-08-09 21:05
总共26个字母,遍历一遍字符串得出每种字母的下标序列,对每个字母的序列用滑动窗口检测满足修改条件的最大窗口长度,复杂度O(n)
1 回复 分享
发布于 2020-08-09 21:08
+1, 第一题咋做的
点赞 回复 分享
发布于 2020-08-09 21:01
0 100 30 20 第一题同样没思路
点赞 回复 分享
发布于 2020-08-09 21:03
本以为第一题会简单点,从易到难嘛,结果楞呆了半小时,果断放弃。。。
点赞 回复 分享
发布于 2020-08-09 21:04
我0 60 0 0
点赞 回复 分享
发布于 2020-08-09 21:04
第二题只a了50%,各位大佬咋做的啊
点赞 回复 分享
发布于 2020-08-09 21:05
第一题我写了个递归,本地自己测了一些case,一提交就报数组越界,栈溢出。
点赞 回复 分享
发布于 2020-08-09 21:05
开发岗跟算法岗题目是一样的吗
点赞 回复 分享
发布于 2020-08-09 21:07
我的思路: 第一题看到题目强调26个小写字母,就分别用26个字母+滑动窗口过了; 第二题分两种情况,动态规划dp[i][0或1],可以简化压缩一下,分别以下标0开始和下标1开始递推 第三题:我快排+dp+二分过了60%(cpp)。。。。我是想过读取数据的时候加速(从语言或使用priority_queue存储)。。请问大家有没有牛批的办法
点赞 回复 分享
发布于 2020-08-09 21:14
100 0 100 0 第二题怎么也不会做,菜爆了😫
点赞 回复 分享
发布于 2020-08-09 21:15
想请教下多米诺骨牌那题这样写为啥没过,测了几个样例都过了。。 dominoes = sorted(dominoes,key=lambda x : x[0]) lens = 1 for i in range(len(dominoes)):     candidates = [dominoes[i]]     for j in range(i+1,len(dominoes)):         if candidates[-1][0] < dominoes[j][0] and candidates[-1][1] < dominoes[j][1]:             candidates.append(dominoes[j])     lens = max(lens,len(candidates)) print(lens)
点赞 回复 分享
发布于 2020-08-09 21:46

相关推荐

不愿透露姓名的神秘牛友
11-21 19:05
面试官_我太想进步了:混学生会的,难怪简历这么水
点赞 评论 收藏
分享
整顿职场的柯基很威猛:这种不可怕,最可怕的是夹在一帮名校里的二本选手,人家才是最稳的。
点赞 评论 收藏
分享
点赞 2 评论
分享
牛客网
牛客企业服务