阿里笔试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
国泰君安
校招火热招聘中
官网直投
第二题我一直20%,吐了。https://blog.csdn.net/ssllyf/article/details/104334352,网上题解连样例都过不了。
点赞
送花
回复 分享
发布于 2020-07-24 20:18
请问记录当前最小值和,一下找到全局最小值有啥区别
点赞
送花
回复 分享
发布于 2020-07-24 21:11
第二题看题目的话像一个dfs(感觉和八数码问题很像),各种剪枝还是过不了的话可能就是考察A*算法了
点赞
送花
回复 分享
发布于 2020-07-25 08:46
第二题早就有了,哈哈,也没写出来,太菜了,https://blog.csdn.net/ssllyf/article/details/104334352?tdsourcetag=s_pctim_aiomsg 第二题可以看这个
点赞
送花
回复 分享
发布于 2020-07-25 14:04
第二题如果只能互换行的话,那岂不是相当于行变换不会改变一列灯亮着的个数?所以首先判断列能否满足目标列亮灯的个数吧,如果不能直接返回-1,然后再进行行变换,行变换不会改变行内数据,把行内数据当成int变量去排序,如果源和目标最后的排序结果相同则代表能够变换出来,最后统计列灯反转的次数就可以了吧。 我不知道我理解的对不对。我没有参加这场比试
点赞
送花
回复 分享
发布于 2020-07-25 21:44
请问这个笔试时间是可以自己选择的么?我的笔试公告没有任何信息。。
点赞
送花
回复 分享
发布于 2020-07-26 13:07
看了这么多答案,还是没有理解第一题的意思。。。害怕。 每次都选最右为x,岂不是能全吃完吗
点赞
送花
回复 分享
发布于 2020-07-27 11:37
第一题没明白为啥最小值维护?213 ,怎么吃。吃x=3,吃3个,然后吃x=1盘。这样吗? 那为啥是最小值加和?
点赞
送花
回复 分享
发布于 2020-07-27 18:41

相关推荐

#简历#先说一说我自己的想法,很多人都很排斥苍穹外卖,认为没什么技术点和含金量,但实际上我觉得恰恰相反,苍穹外卖虽然代码本身并不是你自身能力的证明,但是是作为一个新人学习时很好的跳板和原始框架,在这个框架上进行的改进可以很好的辐射到你自己的个人成果上,并作为你和面试官聊天的筹码大多数人的苍穹外卖只写增删改查,千篇一律,吸引不了面试官,所以这才让大家误以为只要是苍穹外卖就不要写进简历里这种误区,但实际上如果你在原有的层面上进行改进,并作为你的项目亮点和面试官介绍,告诉他你的苍穹外卖和别人的有什么不同,增加了哪些技术难点,这才显得你是完全自己理解了这个项目,并且有自己动手实践项目的能力,而不是就看了个课程就以为自己会了,就当成自己的了,如此一来,这反而成为你的加分项苍穹外卖为什么看的人最多,说明它好啊,如果它不好,为什么看的人还这么多,想清楚这个逻辑,我觉得要做的最重要的事,就是如何在原有框架上进行改进提效,比起听其他人的话重新搞一个项目性价比高得多,而且我亲测项目并没有成为我找到工作的阻碍,我投的大厂一大半都给我面试了,而且很多不止一个部门,退一万步说,当你手头没有其他项目的时候,有苍穹外卖总比什么都没有的好很多,不需要因为苍穹外卖有任何心理负担关于简历的任何部分都欢迎大家提意见,十分感谢大家,祝大家找实习+秋招顺利上岸,offer拿到手软#简历中的项目经历要怎么写##我的上岸简历长这样##最后再改一次简历##简历##简历被挂麻了,求建议#
点赞 评论 收藏
分享
点赞 20 评论
分享
牛客网
牛客企业服务