2020-07-24 20:20 已编辑中山大学 C++

关注

阿里笔试7.24交流

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

样例：

输入

2 1 3

输出：

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

2. N行L列的灯，有L个开关，第i个可以控制第i列，使得该列灯状态反转（开变关，关变开）。行之间可以任意交换。问给定初始灯状态和目标灯状态，能否从初始变到目标状态，能的话最少要按几次开关。

这题我一开始题目没看清，以为只能开始的时候行互换，做完才发现错了，可是后来时间紧张就更加没思路了，求问大佬怎么做啊

#笔试题目#

全部评论

推荐最新楼层

Brown-2

天津大学 C++

第一题代码 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

没有offer的大咸鱼

西安电子科技大学 Java

大佬第一题有代码吗。求发下

1 回复分享

发布于 2020-07-24 20:17

葡萄树下眯一会

中国科学院大学 C++

第一题没明白为啥最小值维护？213 ，怎么吃。吃x=3，吃3个，然后吃x=1盘。这样吗？那为啥是最小值加和？

点赞回复分享

发布于 2020-07-27 18:41

v1e2g3e

北京航空航天大学算法工程师

看了这么多答案，还是没有理解第一题的意思。。。害怕。每次都选最右为x，岂不是能全吃完吗

点赞回复分享

发布于 2020-07-27 11:37

我的面试真下饭

抚州幼儿师范高等专科学校算法工程师

请问这个笔试时间是可以自己选择的么？我的笔试公告没有任何信息。。

点赞回复分享

发布于 2020-07-26 13:07

不可知啊

华中科技大学 C++

第二题如果只能互换行的话，那岂不是相当于行变换不会改变一列灯亮着的个数？所以首先判断列能否满足目标列亮灯的个数吧，如果不能直接返回-1，然后再进行行变换，行变换不会改变行内数据，把行内数据当成int变量去排序，如果源和目标最后的排序结果相同则代表能够变换出来，最后统计列灯反转的次数就可以了吧。我不知道我理解的对不对。我没有参加这场比试

点赞回复分享

发布于 2020-07-25 21:44

小乔的公子

西安电子科技大学算法工程师

第二题早就有了，哈哈，也没写出来，太菜了，https://blog.csdn.net/ssllyf/article/details/104334352?tdsourcetag=s_pctim_aiomsg 第二题可以看这个

点赞回复分享

发布于 2020-07-25 14:04

于俊杰201905161730685

中国海洋大学 Java

第二题看题目的话像一个dfs（感觉和八数码问题很像)，各种剪枝还是过不了的话可能就是考察A*算法了

点赞回复分享

发布于 2020-07-25 08:46

赖鸣997

上海交通大学 C++

请问记录当前最小值和，一下找到全局最小值有啥区别

点赞回复分享

发布于 2020-07-24 21:11

godweiyang

华东师范大学算法工程师

第二题我一直20%，吐了。https://blog.csdn.net/ssllyf/article/details/104334352，网上题解连样例都过不了。

点赞回复分享

发布于 2020-07-24 20:18

07-07 16:56

已编辑

辽东学院嵌入式硬件工程师

救命救命

来个大佬救一下，为上投了都是石沉大海了，没实习经历的话怕秋招直接进不了面。什么实习这么难找，基本

心态爆炸了：现在正式的岗位都少，实习基本不咋招的，除了大厂，中小企业其实没那么多岗位需求，就算是有，大多都是招一两个廉价劳动力，同时，他们也会希望你一来就能干活的，没时间培训你，就让你了解公司的项目，你了解完就可以开始干活。再者是，很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防，最后去了一家深圳的小公司实习，工作对我来说很简单，甚至不如我在学校做的项目，秋招的时候，这段实习经历也并没有帮上什么忙，投递简历，依旧非常低的回复率。低回复率是常态，尤其是找实习，找不到，那就把重心放在优化自己的简历和项目，多看八股文，锻炼自己的面试能力，多看别人的面经，自己模拟面试，等秋招的时候，只要有那么寥寥几次，好好抓住那几次机会。

点赞评论收藏