理想笔试凉凉

机器学习研发,被捞出来笔试鞭尸的
十个选择题,C++的,难度一般
两个编程题
1、两堆石子初始数量是ab,每次在较大堆取出min(a,b)的倍数个石子,你先取,小明再取,先将某一堆石子取完了的人获胜,问对每种输入而言谁获胜。(通过测试用例但是提交0%)
2、序列a有n个元素,分成k份,求怎么划分这k份使得各份的gcd之和最大。(题目里就直接写的gcd....只有我不知道这是什么的简称吗...)
全部评论
第一题会做,第二题暴力dfs超时了
1 回复 分享
发布于 2024-09-15 23:23 浙江
gcd 最大公约数
点赞 回复 分享
发布于 2024-09-29 14:21 四川
大家有收到面试的了吗 理想
点赞 回复 分享
发布于 2024-09-24 14:49 辽宁
我靠,我也是这两个题,做之前应该来看看的
点赞 回复 分享
发布于 2024-09-23 21:01 四川
今天刚凉😭
点赞 回复 分享
发布于 2024-09-20 23:22 陕西
佬双机位嘛还是
点赞 回复 分享
发布于 2024-09-20 14:54 四川
第一题我的思路是这样的,因为每次的结果一定是取mod,比如2和11不管取几次最后一定是2和1,但是这个过程中先手取的占据绝对优势。除了只能取一次的,先手可以决定该次mod取的次数,比如2和11,先手可以直接取10个取一次,也可以取8个取2次。 这样就化简为对于mod的过程怎么安排先手x,如整个过程取的次数可能为1 x 1 x 1 1,可见只要这样划分1 /x 1/x 1 1,第一次出现x后就能掌握全局(掌握斜杠间的奇偶),使得后面的先手全是自己。 所以第一次x出现的时候先手是哪个人,那个人就是必赢。
点赞 回复 分享
发布于 2024-09-18 21:10 浙江
我觉得我第一题逻辑没问题,结果一直通过0😂
点赞 回复 分享
发布于 2024-09-16 17:25 陕西
我以为就我一个凉了,第一题博弈是异或吗
点赞 回复 分享
发布于 2024-09-16 00:00 浙江
我也是😂第一题到底啥思路啊
点赞 回复 分享
发布于 2024-09-15 22:26 北京
第二个超时了
点赞 回复 分享
发布于 2024-09-15 18:03 四川

相关推荐

05-20 21:57
已编辑
门头沟学院 Java
喜欢吃卤蛋的悲伤蛙在提需求:建信融通没消息吧,我2说有实习挂简历不理了
点赞 评论 收藏
分享
董春花_:真诚无罪,别听评论区那个清华的。按他的逻辑,你有分寸人觉得你是不想来,你积极热情人觉得你太想来,你好骗人就可你养鱼,你不好骗人觉得你服从性不高,合着**做啥都白扯。保持谦逊礼貌与对offer的积极性不才是最正常,也正确的做法么?招聘方的错强加到应聘者身上,***何不食肉糜。
点赞 评论 收藏
分享
评论
5
15
分享

创作者周榜

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