大家来说说字节跳动第一批笔试算法岗,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

相关推荐

09-14 14:42
门头沟学院 C++
旺旺米雪饼:举办了哥,你什么都没做错,全怪我那令人作呕的嫉妒和卑微的自尊心,看见你的文字我完全破防了,我直接丢盔弃甲了,看见你这图的那一秒,我满头大汗,浑身发冷,亿郁症瞬间发作了,生活仿佛没了颜色,像是被抓住尾巴的赛亚人,带着海楼石的能力者,抽离尾兽的人柱力,像是没了光的奥特曼,彻底断绝了生的希望。我几乎都快羡慕得疯了,倒在床上蒙住被子就开始抱着枕头尖叫流泪,嘴里一边喊着卧槽卧槽,一边又忍着,我边发边哭,打字的手都是抖的,后来我的手抖得越来越厉害,从心头涌起的思想、情怀和梦想,这份歆羡和悔恨交织在一起,我的笑还挂在脸上,可是眼泪一下子就掉下来了。求你了别发了,我生活再难再穷我都不会觉得难过,只有你们发这种东西的时候,我的心里像被刀割一样的痛,打着字泪水就忍不住的往下流。每天早上6点起床晚上11点睡觉,年复一年地学到现在,憧憬着一个月赚上万块的幸福生活,憧憬着美好阳光的未来。我打开了手机,看到你的图,我感到了深深的差距,我直接跳进了家门口的井里😭😭😭我真的😭我要嫉妒疯了😭为什么!!为什么这个人不是我😡我求你了😭求你了😭!不要在发了,我真的要羡慕嫉妒疯了😱怎么办我要嫉妒死了啊啊啊啊我急了,手机电脑全砸了,本来就有抑郁症的我,被别人说我破防了,我真的恼羞成怒了,仿佛被看穿了,躲在网络背后的我,这种感觉真的好难受,我被看穿的死死地,短短的破防两个字,我伪装出来的所有的坚强和强颜欢笑全都崩塌了,成了一个被人笑话的小丑🤡,我真的不想再故作坚强了,玩心态我输的什么都不剩😭😭😭
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 2 评论
分享
牛客网
牛客企业服务