求滴滴的xor java或者js代码

RT。我还是没闹明白题目到底想说什么,这个题目在我看来像是个病句,折腾了一小时,现在只想静静看下思路
全部评论
我用了想一想就觉得时间复杂度很高的方法,然后果然30%
点赞 回复 分享
发布于 2017-09-10 17:08
好像是 给出一个数字  它会有N个区间 从N个区间中取K个区间出来 满足 互不干扰&&区间中两两异或操作为0   求K的最大值
点赞 回复 分享
发布于 2017-09-10 17:07
我也没弄懂他的测试用例具体用的是什么,例子给的太少了,通过30%,各路大神解析一下: 附代码: n = int(input()) data = [] for i in input().strip().split(" "): data.append(int(i)) cus = 0 res = 0 while cus <= n-1: #print(cus) if cus == n-1: if data[cus]==0: res +=1 break if data[cus] == 0: cus +=1 res +=1 elif data[cus] == data[cus +1]: cus +=2 res +=1 else: cus +=1 print(res)
点赞 回复 分享
发布于 2017-09-10 17:06

相关推荐

03-04 17:20
电力电子工程师
YOUXIANG:你的实习经历和你的项目对不上,搞电源的为什么不去电源厂实习。简历字有点多?单反激和PFC LLC两个项目,技术面可以问的东西都特别多,细节很多,磁性元件设计那些。
点赞 评论 收藏
分享
压力很大,面试官全程高压,问的问题不难,但是没有任何反馈,很慌张,也无算法。实习问了20分钟,一直问我你们做的有什么用,总时长一小时1.学校都有什么课程2.spring的ioc原理以及优点3.除了解耦还知道什么?4.springboot与spring区别,二者的源码看过没?Tomcat了解嘛?有没有具体看过5.spring的bean,面试官一直在重复一个思想问我懂不懂,完全没听过6.mybatis是干什么的?ibatis用过没?平常怎么写SQL?完全不写嘛?7.设计一个分布式双十一秒杀系统(前端,网关,缓存,数据库防超卖全设计)8.怎么做限流9.缓存与数据库一致性,你做异步要用户等你嘛?10.负载均衡怎么做11.多数据中心还是单数据中心,如果出现没卖完怎么做(到这完全不会了,面试官直接说换个话题吧)12.平常读书吗?13.上过哲学课嘛?14.兴趣爱好有没有15.对ai的看法16.来深圳有问题嘛?17.为什么不考研18.上大学带给了你什么?你提升在哪里,有没有具体的例子?反问:1.现在手机都有应用市场,应用宝怎么盈利?除了手机应用市场还是有人用,现在在做跨端,微软都有合作,之后会进军mac,主要做游戏,腾讯本身就是游戏大户。2.面试表现?整体评价一下会给到反馈。面完直接变HR面,今天HR面后,已经转为录用评估了,来牛客许个愿,暑期现在还没什么面试,希望能拿个offer之后再考虑要不要留在手子吧。
nunuking:三面压力这么大吗,面试的会议约了多长时间呀
面试问题记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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