微软09月21日笔试

第一题

送分题,设定一个list,里面有偶数个元素,满足第一个元素的值加上最后一个元素的值等于一个值第二个元素的值加上倒数第二个(以此类推)。

现在给你一个类似的list不过拿掉其中的一个元素(不会是首尾元素),求拿掉元素的值。

第二题

输入一个带空格的字符串,由空格分为若干个子字符串,判断每个子字符串是否满足:将子字符串内的尾部字母逐个移到首部(移动N次,N已经给定)后是否等于原子字符串。
这题我的思路是直接对子字符串进行移动操作,然后判断是否跟原来的一样,过了测试集,但是隐藏集老是过不了。。。就卡住了。

第三题

谁定一个只包含K和J的字符串,要求K和J的数量相等,且1.J不能连续出现,2.J不能出现在第一个。
要求是给你一个字符串,问最少操作几次可以让其符合要求。这题我想的就遍历一次,看当前字母是不是跟前一个一样,是一样的就改当前字母,然后记录一次,最后输出记录的数量。因为发现,如果要让K和J数量一样且J不能连续出现,那么最后的样子只能是KJKJKJKJ...

可是又在隐藏集跪了。。现在还是一脸懵逼。

#笔试题目##微软#
全部评论
老哥第三题同懵逼
点赞 回复 分享
发布于 2020-09-21 21:18
过了2.8。。第二题K求余word长度再操作,并且去掉多余空格。第三题就是括号栈匹配问题。但是第一题python为什么超时,我直接返回和减去中间数,O(1)解法,结果最后两个例子超时?搞不懂。。
点赞 回复 分享
发布于 2020-09-21 21:40
没说j不能连续出现吧,只要j k数量一样就行
点赞 回复 分享
发布于 2020-09-21 21:44
题目描述贼乱,尤其第三题,总觉得是中文翻译过去的。。。读题15分钟,做了15分钟。。。
点赞 回复 分享
发布于 2020-09-22 09:45
第三题lz理解错了,其实是说在对战过程中需要保证父亲的出手次数大于等于儿子的出手次数,而最终需要满足两人出手数一样,也就是不能有KJJK这样的,我用动态规划写的。然后第二题题目说了单词之间空格数量不定,所以处理的时候需要小心。
点赞 回复 分享
发布于 2020-09-22 11:01
第二题用python输入字符串会左右分别多一个引号,检查了一个小时。。。问过了用Java和C的同学没这个问题,还有第三题一大堆没用的话什么攻击距离攻击强度。头一次做微软笔试,没想到是这种水平。。。
点赞 回复 分享
发布于 2020-09-22 14:44

相关推荐

2024-12-04 19:46
海南大学 Java
Asp1rin:太长了,写的太啰嗦,缩到一页纸最好。项目描述太多,简单的功能就别写了,而且亮点写的太口语化
点赞 评论 收藏
分享
评论
2
7
分享

创作者周榜

更多
牛客网
牛客企业服务