360笔试第一题

n = int(input())
a = list(map(int, input().split()))
res, cur = 0, 0
for aa in a:
    if aa == 0:
        cur = 0
        continue
    if aa == 1:
        cur += 1
    if aa == 2:
        cur = 0.5 * (cur + 1)
    res += cur
print(int(res))

DP求解，遗憾的是做题时候忘了aa==0时更新cur=0，结果只过了36%#360##360公司##笔试题目#

全部评论

推荐最新楼层

飞扬的鞋

中国科学技术大学 golang

这样过的比我多。不过有这个问题，11211的话2那块是1的话后面增加的没加上把

点赞回复分享

发布于 2020-03-28 06:26

飞扬的鞋

中国科学技术大学 golang

data = [1, 2, 1,0,1] n = 5 def backtrack(num, a,b): if num==n: # print(a) lab[0]=lab[0]+a lab[1]=lab[1]+1 else: if data[num]==2: b1=b+1 a1=a+b1 backtrack(num+1,a1,b1) b2=0 backtrack(num+1,a,b2) elif data[num]==1: b=b+1 a=a+b backtrack(num+1,a,b) else: b=0 backtrack(num+1,a,b) lab = [0, 0] backtrack(0,0,0) print(lab[0]//lab[1])

点赞回复分享

发布于 2020-03-28 06:26

飞扬的鞋

中国科学技术大学 golang

我这个才27。。没搞懂，感觉复杂度也不高，只递归了三个数

点赞回复分享

发布于 2020-03-28 06:27

넌어디에서

兴业数金_数据工程师

竟然还有等于0的情况，我都没注意到😂

点赞回复分享

发布于 2020-03-28 20:05

昨天 12:46

腾讯_大数据高性能开发(准入职员工)

腾讯内推腾讯面经

分享面经（wxg 某团队----客户端开发）一面 （1个小时05分钟）30分钟的实习cpp的一些问题，比如如何利用windowsapi设计窗口，z型扫描，如何定位等问题（30分钟）1个小时后约复试二面（1个小时）20分钟实习之后看了看我的github，给面试官跑了一下之前自己开源的代码和博客。30分钟。10分钟 反转链表（好多次都写反转链表了哈哈）1个小时后约第二次复试三面30分钟实习（1小时50分钟）场景题 弹窗的设计以及大数据的处理。（跟之前的很像，我发现这些企业都爱考整体的架构设计，）要包括数据库和中间件的设计以及处理。（因为我实习和开源的东西用到过）1个小时20分钟智力题我是真没准备，...

点赞评论收藏

02-20 15:44

已编辑

百度_后端实习(实习员工)

统招非全日制研究生暑期实习（ByteIntern）字节跳动

📅 时间线具体时间线就不说了，25年2月中旬， 字节跳动的暑期实习（ByteIntern）开启了。询问了校招hr，本人也进行了相关岗位的投递。有2次约面。约面1:电话时主动说明的非全脱产的情况，hr说去有用人部门沟通一下，过了一段时间简历更新为结束（演了一会）。约面2:电话时被动被问本硕是否为全日制，说明了硕士非全脱产的情况，可以开脱产证明，也指出某大厂脱产证明可以实习。hr表示她会记录一下，用户部门还在审核简历，通过会有通知。结果挂掉电话，官方信息状态秒挂（电话的时候演一下，挂掉直接不演了。说实话直接说非全不行，也可以接受，已经经历无数次，非要演一下何必呢）。通过f12，解析返回json数...

点赞评论收藏

02-22 20:28

重庆大学 Java

26届java求建议

最近挣扎之中才投完论文感觉准备java开发已经来不及，苍穹外卖刚刚送完，八股几乎没开始，算法还有两三个大知识点没刷，有点想放弃。简历项目也是看的话术包装的。论文看起来多，也只有第一个是一作，上一个会差了点被拒了，这次也不知道能不能行。实习是一个也不敢投，因为没背八股基本上问全是抓瞎简历的话就是暂时随便做了一个，主要是想问问各位佬的建议不知道是不是该直接all in 考公目前的话实验室以及没什么活，每天的时间投入可以保证。先提前谢过各位佬了太焦虑了

程序员牛肉：首先不要焦虑，你肯定是有希望的。首先我觉得你得好好想一想自己想要什么。找不到开发岗就一定是失败的吗？那开发岗的35岁危机怎么说？因此无论是找工作还是考公我觉得你都需要慎重的想一想。但你一定要避开这样一个误区：“我是因为找不到工作所以不得不选择考公”。千万不要这么想。你这个学历挺好的了，因此你投后端岗肯定是有面试机会的。有多少人简历写的再牛逼，直接连机筛简历都过不去有啥用？因此你先保持自信一点。以你现在的水平的话，其实如果想要找到暑期实习就两个月：一个月做项目+深挖，并且不断的背八股。只要自己辛苦一点，五月份之前肯定是可以找到暑期实习的，你有点太过于高看大家之间的技术差距了。不要焦虑不要焦虑。除此之外说回你这个简历内容的话，基本可以全丢了。如果想做后端，先踏踏实实做两个项目再说+背八股再说。如果想考公，那就直接备战考公。但是但是就像我前面说的：你考公的理由可以是因为想追求稳定，想追求轻松。但唯独不能是因为觉得自己找不到工作。不能这么小瞧自己和自己的学历。

点赞评论收藏