阿里笔试7.24交流

1. 吃烧饼,有n个盘子和每个盘子的烧饼数,每次选一个x(x <= n),吃掉第1~x号盘子的一个烧饼,若第1~x号盘子中有空盘,则不能选择这个x。 假设胃无限大,问最多可以吃多少烧饼。
样例:
输入
3
2 1 3
输出:
4

这题O(n),记录一个当前最小值即可。

2. N行L列的灯,有L个开关,第i个可以控制第i列,使得该列灯状态反转(开变关,关变开)。行之间可以任意交换。问给定初始灯状态和目标灯状态,能否从初始变到目标状态,能的话最少要按几次开关。
这题我一开始题目没看清,以为只能开始的时候行互换,做完才发现错了,可是后来时间紧张就更加没思路了,求问大佬怎么做啊
#笔试题目#
全部评论
第一题代码 def f(nums):     for i in range(1, len(nums)):         nums[i] = min(nums[i - 1], nums[i])     return sum(nums)
2 回复 分享
发布于 2020-07-24 20:25
大佬第一题有代码吗。求发下
1 回复 分享
发布于 2020-07-24 20:17
第一题没明白为啥最小值维护?213 ,怎么吃。吃x=3,吃3个,然后吃x=1盘。这样吗? 那为啥是最小值加和?
点赞 回复 分享
发布于 2020-07-27 18:41
看了这么多答案,还是没有理解第一题的意思。。。害怕。 每次都选最右为x,岂不是能全吃完吗
点赞 回复 分享
发布于 2020-07-27 11:37
请问这个笔试时间是可以自己选择的么?我的笔试公告没有任何信息。。
点赞 回复 分享
发布于 2020-07-26 13:07
第二题如果只能互换行的话,那岂不是相当于行变换不会改变一列灯亮着的个数?所以首先判断列能否满足目标列亮灯的个数吧,如果不能直接返回-1,然后再进行行变换,行变换不会改变行内数据,把行内数据当成int变量去排序,如果源和目标最后的排序结果相同则代表能够变换出来,最后统计列灯反转的次数就可以了吧。 我不知道我理解的对不对。我没有参加这场比试
点赞 回复 分享
发布于 2020-07-25 21:44
第二题早就有了,哈哈,也没写出来,太菜了,https://blog.csdn.net/ssllyf/article/details/104334352?tdsourcetag=s_pctim_aiomsg 第二题可以看这个
点赞 回复 分享
发布于 2020-07-25 14:04
第二题看题目的话像一个dfs(感觉和八数码问题很像),各种剪枝还是过不了的话可能就是考察A*算法了
点赞 回复 分享
发布于 2020-07-25 08:46
请问记录当前最小值和,一下找到全局最小值有啥区别
点赞 回复 分享
发布于 2020-07-24 21:11
第二题我一直20%,吐了。https://blog.csdn.net/ssllyf/article/details/104334352,网上题解连样例都过不了。
点赞 回复 分享
发布于 2020-07-24 20:18

相关推荐

来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
评论
点赞
20
分享

创作者周榜

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