阿里笔试题(1) 取石子游戏

【2022阿里灵犀互娱】游戏研发岗笔试复盘 总分500分,20个专业单选题,5分/题; 5道编程题:两道easy;一道easy+;一道mid;一道hard 代码没存,过了几个小时来写博客,忘得差不多了,能想起来的都记录下来~ T1-链表循环左移K个位置(easy) 题意:给定一个单链表,设法得到该链表中每个节点循环左移k个位置后的新链表 阅读详情

题目大意:A和B玩取石子游戏,每次能取的石子的范围是20<=x<=30,A先取石子B再取,请问当石子的数目为以下的哪几个时,A必胜?()

前期知识:

1)http://baike.baidu.com/view/1952620.htm

2)http://wenku.baidu.com/view/3c0d1d9a51e79b896802267b.html

假如最后到B的时候剩下31颗,那么A必败。

若总共只有31颗,则A必败。若总共有62颗,A也必败。(这里的必败指B有必胜的把握,62颗假如A取30颗,B定会取1颗,从而A陷入了必败局面)

那么如果有32颗,则A取去1颗,B转为先手,则A 可以做到必胜。若为33,则先取2颗。

所以答案是除31还有余数的选项。


注:我是这么思考的。还不确定正确与否,需要再和舍友讨论。

修改:

考虑到每次取的次数一定要大于20,则,答案应该是除以50还有余数则A 必胜。


MT6771 Android13 背光曲线调试与光感数据校准实战 本文详细介绍了MT6771平台在Android 13系统上进行背光曲线调试与光感数据校准的实战经验。针对高亮度环境下背光误调节问题,深入分析了光感数据上报机制,并提供了驱动层配置修改、背光曲线优化及常见问题解决方案,帮助开发者快速定位并解决类似问题。 阅读详情

相关推荐

CoppeliaSim远程API实战:用Python控制仿真机器人,5步搞定外部通信

本文详细介绍了如何使用Python通过CoppeliaSim远程API控制仿真机器人,实现外部通信的5个关键步骤。从环境配置到双向通信模式,再到实战案例和性能优化技巧,帮助开发者高效连接算法开发与物理验证。特别对比了B0与传统API的性能差异,提升工业自动化项目的开发效率。

weixin_28733637的博客 367

【面试算法题总结12】动态规划算法

动态规划算法: 动态规划算法和回溯算法很像,需要明确basecase、状态、选择。 动态规划的暴力穷举求解阶段就是回溯算法。只是有的问题可以构造最优子结构,找到重叠子问题,可以用dp table优化,将递归树大幅剪枝。 一方面,动态规划问题的一般形式就是求最值。核心是穷举,但其存在“重叠子问题”,如果暴力穷举效率会极其低下,所以需要使用dp数组来优化穷举过程,避免不必要的计算。 另一方面,动态规划问题一定会具备“最优子结构”(子问题必须相互独立),这样才能通过子问题的最值得到原问题的最值。 最后,只有列出正

TickTick123的博客 1150

SAP ABAP实战:用GN_DELIVERY_CREATE批量创建内部交货单的完整代码与避坑指南

本文详细介绍了在SAP ABAP开发中使用GN_DELIVERY_CREATE函数批量创建内部交货单的完整实现方案。通过数据结构设计、多源数据整合、批量处理逻辑和错误处理机制等核心环节的深入解析,帮助开发者高效完成物流单据自动化处理,特别针对VL31N/VL32N等常见场景提供避坑指南。

weixin_42116058的博客 343

阿里巴巴校园招聘 —— 灵犀游戏开发测试岗笔试题目总结(菜鸡版解析)涉及知识点——十字链表、线程与堆栈、FTP、Telnet、红黑树、哈夫曼树、平衡二叉树、乐观锁、悲观锁、HTTP、NIM游戏

内容 感觉内容无非是那几个: 数据结构与算法 + 计算机网络 + 操作系统 + C++基础语法知识 简单的送分题我就不说了,我说几个还有点迷惑性的点来整理一下: 1. 十字链表 在Linux内核中应用十分广泛的一种数据结构——十字链表,可以用来表示稀疏矩阵。 2. 线程与堆、栈的关系 栈——线程可以独立拥有,保存其运行状态和局部自动变量。 每个线程的栈相互独立。 堆,一个进程中的所有线程是共享堆的内存空间。 3. FTP 两种连接方式: 命令连接(类似于建立连接的过程) 21端口 数据连接 20端口 数

饮闲的博客 991

linux入侵排查-综合日志分析

2.分析攻击者首次成功登录web管理后台的时间 还可以知道攻击者可能是通过10.2.4.11这个跳板服务器跳过来的,然后我们继续排查,可以发现日志中POST请求大多都是1047字节,然后往后大多是300字节,POST请求的响应状态码有200和302这两个,其中的302是爆破成功后持续爆破产生的日志,再1047字节和300字节中间夹着一个978字节,就是200响应和302响应的中间。7.分析攻击者留下的持久化后门的时间和后门执行情况 排查计划任务,发现有一个计划任务还是被加密的,应该是反弹shell的。

chinese_cabbage0的博客 643

基于python的超市历年数据可视化分析

包含:Order_Date Sales Quantity Profit year month。所有这些物品都在美国4个地区的49个州销售,来着793位客户的5009个订单。9994行,21列数据。

m0_74872863的博客 535

【2022阿里灵犀互娱】游戏测开笔试AC_Code

进制转换 + 字符串

米莱虾 4030

对10G/40Gphy中auto-negotiation功能调试

在近期有一个项目,是一台设备中发现mac与phy之间的信号质量有一些差,报文会出现很多的crc错误码。希望可以将mac与phy之间的工作模式改为10GBASE-KR/40GBASE-KR4,从而提高信号质量,减少crc错误码。要实现10GBASE-KR/40GBASE-KR4,需要打开auto-negotiation,所以,文章主要内容是如何开启自协商,以及相关参数的解释。 需要的文档: 1、802.3协议手册 2、所调试phy的芯片手册(我自己使用的是bcm的万兆phy) 万兆phy情况摘要 PHY寄存

MTzhang_22的博客 5829

蓝桥杯 ALGO-225 算法训练 石子游戏

算法训练 石子游戏 时间限制:1.0s 内存限制:256.0MB 问题描述   石子游戏的规则如下:   地上有n堆石子,每次操作可选取两堆石子(石子个数分别为x和y)并将它们合并,操作的得分记为(x+1)×(y+1),对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。   请问在整个游戏过程中操作的总得分的最大值是多少? 输入格式   输入数据的第一行为整数n,表示地...

荔枝的FM 443

tewa-707e光猫超级密码获取方法

这款光猫很魔性,没有WIFI,没有USB接口,没有Telnet,试了很多方法去获取超级密码都不行。解密时可能会报错,可能是文件后面部分不晓得是咋拼接过来的,用AES解密时分组数据有问题。3、这个文件是用AES加密了的,直接打开是乱码,所以得用AES解密,key为16个字节的 x00。打开解出来的文件,然后搜索 telecomadmin,就可以发现超级密码了。参考资料里面的光猫不是同一款,但解密的方法基本相同的。

shaowl111的专栏 1万+

[系统安全] 三十二.恶意代码检测(2)常用技术详解及总结

前文从产业界和学术界分别详细讲解恶意代码攻击溯源的相关知识,在学术界方面,用类似于综述来介绍攻击追踪溯源的不同方法;在产业界方面,主要参考李东宏老师从企业恶意样本分析的角度介绍溯源工作。这篇文章将详细总结恶意代码检测技术,包括恶意代码检测的对象和策略、特征值检测技术、校验和检测技术、启发式扫描技术、虚拟机检测技术和主动防御技术。希望这篇文章对您有所帮助,如果文章中存在错误、理解不到位或侵权的地方,还请告知作者与海涵。且看且珍惜,加油~

杨秀璋的专栏 1万+

阿里笔试题之博弈论

昨天笔了阿里实习,被鄙视惨了,好多问题都不会,可能和自己见得太少有关吧,考完有些人还说看到过一些似曾相识的题目。 给出其中比较有意思的一个选择题: 两个同学a和b晚上无聊,就开始数星星,一次只能数20到30颗,谁先数完谁就获胜,a先开始,问星星要有多少颗才能保证a必胜? 早上很有兴趣的在网上找了一下相关的资料,发现这是一个博弈论中的取石子问题。 以下贴出在网上找的要取得胜...

weixin_30711917的博客 109

【AI Agent】Harness Engineering实践

Harness(运行宿主)是围绕 LLM构建的一套确定性工程系统,其核心职责是:承认模型的固有局限,用可控的工程手段逐一弥补,使"强大但不可靠的推理引擎"变成"可信赖的生产级Agent"模型 是发动机——提供原始动力Agent 是驾驶员——做出决策Harness 是道路、地图、护栏、仪表盘、维修站和质检线——确保行驶安全有序没有Harness,模型越强,可能只是更快地制造混乱。

sysu_lluozh 192

阿里巴巴2014校园招聘【测试开发工程师】笔试题(北京站)/Linux面试

现有一完全的P2P共享协议,每次两个节点通讯后都能获取对方已经获取的全部信息,现在使得系统中每个节点都知道所有节点的文件信息,共17个节点,假设只能通过多次两个对等节点之间通讯的方式,则最少需要()次通讯 。 A、32 B、31 C、30 D、29 有一堆石子共100枚,甲乙轮流从该堆中取石子,每次可取2、4或6枚,若取得最后的石子的玩家为赢,若甲先取

小人物的草稿本 2993

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

C++笔试题模版汇总(五)动态规划/贪心

动态规划 背包问题 问题: 有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。 分析:每次只能选择一个物品。有4个物品,最大容量是5:2和3加起来刚好不超过背包最大体积,所以最大为8. 动态规划要用两个方面来表示: 1、状态表示:需要几维,f...

ai_XZP_master 1035

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

2020笔试日记 loading Apare_xzc

网易笔试(2小时): 4.7 选择题 10道 关于sql查询,计算机网络域名范围, 高度为H, 节点个数为n, n >> h, 的排序二叉树,删除一个节点的复杂度(找到中序遍历的后继,连上去) 其余忘记 编程题 4道 n个城市 n<= 100000, m个操作,开始两两城市都连同,m次操作,每次op(x,y) 若x==0, 表示y封城,否则表示切断x与y的联系,问最早第几次操作...

Apare_xzc的博客 295

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

BAT+华为SP面经,聊一些细节加分项

作者:Sesede 链接:https://www.nowcoder.com/discuss/3053 来源:牛客网 先讲面试流程,按时间和公司来排序: 阿里: 阿里在拥抱变化消息放出来之后,随随便便做了笔试题,然后竟然收到了面试通知。 技术面略温和。可能是他们不招人的原因。 一面: 问了一个改进的二分查找,要求找到输入为N的第N个值为K的数。 要求写了多线程下的单例。

不积跬步无以至千里 1577

程序员(女)送上BAT+华为SP面经,聊一些细节加分项

先讲面试流程,按时间和公司来排序: 阿里 阿里在拥抱变化消息放出来之后,随随便便做了笔试题,然后竟然收到了面试通知。技术面略温和。可能是他们不招人的原因。 一面: 问了一个改进的二分查找,要求找到输入为N的第N个值为K的数。 要求写了多线程下的单例。 问了为何选择IOS开发而不是Android开发。我说做Android开发时遇到一些坑,他就具体问我哪些坑。然后问后续有没有解决这些坑...

小码农 TT 1500

2019 暑期实习面试及准备资料总结

2019 暑期实习面试及准备资料总结 18年年初开始转型做ML/DL,0基础,3个月学习了基础知识,打了一个kaggle比赛(DSB2018),截止投简历的时候成绩top 3%,投了三家的算法岗 今日头条图像算法岗,蚂蚁金服机器学习推荐算法,腾讯SNG图像算法,最终拿到蚂蚁金服的offer 问题总结及资料链接 (1)机器学习部分 1 逻辑回归部分 常问,推导要会 推导:http...

zslomo的博客 2453

招新笔试题解

简单的写一下题解吧。 额,先容我吐槽一下大家13,14题的评价,大多都很中肯,确实有一些错别字(没人帮我校对额,我平时也要上课,真的很抱歉啦,这篇题解有错别字也望海涵),还有有很同情翼神的(额,好吧,好像黑得确实有点猛了,但是还是很开心啊,哈哈),反正看这两题真的挺好玩的,额,教导我要文艺的同学(接受你的建议,尽量有空会看点书)。1、这是一个简单的教导大家方案数和概率不等价的题,因为不同方案的概率

luotuoqingshan的博客 1133

机器学习/深度学习 问题总结及解答

转载连接 问题总结及资料链接 (1)机器学习部分 1 逻辑回归部分常问,推导要会 推导:https://zhuanlan.zhihu.com/p/34325602 2 SVM部分常问,推导要会,精简版看下面链接,但是写的不是很详细,最好把cs229讲义好好看看 推导:https://www.zhihu.com/question/21094489@靠靠靠谱 的回答 ...

weixin_34321753的博客 153

爱奇艺2020校招编程题复盘:考点拆解与高效备战指南

校招笔试是互联网公司选拔技术人才的核心环节,编程题往往综合考查算法基础、代码实现与工程思维。在实际笔试中,字符串处理、动态规划、树与图等数据结构与算法是高频考点,掌握滑动窗口、状态转移、贪心策略等经典解法至关重要。这些技术能力不仅用于解决算法题,更直接对应视频平台中的搜索匹配、推荐排序、CDN调度等真实业务场景。理解从暴力解法到最优解法的演进过程,并注重输入输出、边界条件等工程细节,是提升笔试通过率的关键。本文以爱奇艺2020校招编程题为切入点,梳理题型分布、核心考点与备战路线,帮助读者系统准备大厂笔试。

weixin_33924770的博客 325

博弈论之取石子游戏的学习

以下内容来自转载: 博弈问题简介 所讨论的博弈问题满足以下条件: 玩家只有两个人,轮流做出决策游戏的状态集有限,保证游戏在有限步后结束,这样必然会产生不能操作者,其输对任何一种局面,胜负只决定于局面本身,而与轮到哪位选手无关 一般称满足以上条件的游戏称为ICG,比如我们将要讨论的Nim游戏。作为一个对比,我们平时玩的象棋就不属于ICG,因为它不满足第

Eminem1147的博客 3万+

两人取石子游戏 组合数学-博弈问题

问题源于:编程之美。微策略笔试题。 微策略笔试题:桌子上有数值为Number的数字,2个玩家,每个玩家可以选择减去有 Number中连续1,2,,,,位构成的数值,桌子上换成差值,循环下去。提出算法:第一个玩家应该怎么减去桌子上的数值,如果第一个玩家输,返回-1。

LUCKYOJ 3万+

【蓝桥杯ALGO-225】石子游戏 Java版

算法训练 石子游戏 时间限制:1.0s 内存限制:256.0MB 问题描述   石子游戏的规则如下:   地上有n堆石子,每次操作可选取两堆石子(石子个数分别为x和y)并将它们合并,操作的得分记为(x+1)×(y+1),对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。   请问在整个游戏过程中操作的总得分的最大值是多少? 输入格式   输入数据的第一行为整数n,表示地上的石子堆数;第二行至...

我的博客 827
下一篇: 二叉树的遍历:递归和非递归实现
louis9212
博客等级 码龄14年 8粉丝 49原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值