网易2017校园招聘数据挖掘笔试题
1.藏宝图
题目描述
牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串s和t,根据古老的传说,牛牛需要每次都回答t是否是s的子序列。注意,子序列不要求在原字符串中是连续的,例如串abc,它的子串序列就有{空串,a,b,c,ab,ac,bc,abc}8种。
输入描述
每个输入包含一个测试用例。每个测试用例包含两行长度不超过10的不包含空格的可见ASCII字符串。
输出描述
输出一行”Yes”或者”No”表示结果。
输入例子
x.nowcoder.com
ooo
输出例子
Yes
2.数列还原
牛牛的作业本上有一个长度为n的排列A,这个排列包含了从1到n的n个数,但是因为一些原因,其中有一些位置(不超过10个)看不清了,但是牛牛记得这个数列顺序对的数量是k,顺序对是指满足i <j且 A[i] < A[j]的对数,请帮助牛牛计算出,符合这个要求的合法排列的数目。
输入描述
每个输入包含一个测试用例。每个测试用例的第一行包含两个整数n和k(1 <= n <= 100,0 <= k <= 1000000000),接下来的1行,包含n个数字表示排列A,其中等于0的项表示看不清的位置(不超过10个)。
输出描述
输出一行表示合法的排列数目
输入例子
5 5
4 0 0 2 0
输出例子
2
3.分田地
牛牛和15个朋友玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成16份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地,作为牛牛最好的朋友,你希望牛牛取得的田地的价值和尽可能大,你知道这个值最大可以是多少吗?
输入描述
每个输入包含1个测试用例。每个测试用例的第一行包含两个整数n和m(1 <= n,m <= 75),表示田地的大小,接下来的n行,每行包含m个0-9之间的数字,表示每块位置的价值。
输出描述
输出一行表示牛牛所能取得的最大的价值。
输入例子
4 4
3332
3233
3332
2323
输出例子
2
网易2017校园招聘数据挖掘笔试题相关推荐
- 华为机试python打印机_华为校园招聘上机笔试题 扑克牌大小(python)
本文为大家分享了华为校园招聘上机笔试题,供大家参考,具体内容如下 [编程题] 扑克牌大小 时间限制:10秒 空间限制:131072K 扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各 ...
- 华为2016校园招聘上机笔试题
华为2016校园招聘上机笔试题 > 扑克牌大小 扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各4张,小王1张,大王1张.牌面从小到大用如下字符和字符串表示(其中,小写joke ...
- B站校园招聘后端笔试题(一)
大家好,我是勾玉! 今天,我给大家带来了哔哩哔哩2020校园招聘后端笔试题,包括28道选择题和3道编程题,因为内容较多,我将分三期来讲,对每道题都给出答案以及解释~ 1.在Java中下面哪个对类的声明 ...
- 【csq加油】华为2016校园招聘上机笔试题(一)
华为2016校园招聘上机笔试题(一) 题目: 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 题目描述: 每组输入第一行是两个正整数N ...
- 2014 360校园招聘技术类笔试题
接下来的面试题传送门: 2014 360校园招聘技术类面试题 选择题 小毕最近电脑很慢,怀疑是中了病毒,于是找了三款杀毒软件扫描了一下: A软件扫描结果:如果中了病毒X,那么也可能中了病毒Y B软件扫 ...
- 顺丰科技2018校园招聘在线笔试题
今天做了顺丰科技的在线笔试题,选择题方面感觉考得很基础,有数据结构.编译原理方面的题目,以及设计模式的题目.编译原理的内容基本忘记了,设计模式也没有进行深入的学习,所以这两块大的并不是太好.再有就是排 ...
- 2013金山校园招聘Java笔试题
今年金山校园招聘Java笔试题目,昨天(2012.9.17)参加完笔试的留下来的 第一题 :栈内存与堆内存的特点与区别,java中是怎样分配的? 栈内存中用来存放基本数据类型(8种基本类型)和对象的引 ...
- 网易2017校园招聘笔试题 优雅的点
小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方.小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他. 例如:半径的平方如果为25 优雅的 ...
- 网易2017校园招聘笔试题 跳石板
小易来到了一条石板路前,每块石板上从1挨着编号为:1.2.3--. 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X ...
最新文章
- windows10访问ubuntu samba共享文件夹报错:不允许一个用户使用一个以上用户与服务器多重连接(没解决)
- YOLO_ Real-Time Object Detection 实时目标检测
- 基本的JVM内存分配过程案例
- PHP删除数组中的空值
- dojo/dom-class源码学习
- 法兰克机械手手动操作_学习FANUC机器人编程设定,必懂这2个技巧!
- 计算机五大类型,操作系统目前有五大类型
- 【ember zigbee】第三章:ug103-02-fundamentals-zigbee 学习笔记(中)
- Enterprise Library
- win7电脑蓝屏没有修复计算机,Win7旗舰版系统电脑老是出现蓝屏的修复教程
- Pr 2019版安装教程
- win10计算机管理看不见蓝牙,Win10设备管理器找不到蓝牙设备的解决方案
- python迅雷下载任务出错_迅雷下载“任务出错”最新解决方法
- 码神军训(四,五)——代码跳舞军体拳
- 微信JS-SDK的使用
- jQuery(一)jQuery的认识和使用
- google翻译破解大综合
- HHC6003: Error: The file Itircl.dll has not been
- [Cougaar]Cougaar快速开始指导(Cougaar Quick Start Guide)
- 用互联网思维给DApp算个命
热门文章
- 私有网段IP地址的划分
- 迅雷该怎么把区块链这件事做好?
- 开源项目推荐:物联网消息引擎EMQ X/大数据平台TDengine/可视化平台Grafana/dgiot
- Allegro在PCB中区域规则设置方法
- day015异常捕获和正则
- 三星android 7.0 root,三星G920K 7.0 root教程及获取7.0的root权限
- 常用二十六大学术搜素引擎
- css渐变小案例,比较复杂的线性渐变和径向渐变做泡泡
- 倍思途享伸缩车载充电器体验:乐享车载快充,让爱车少些凌乱
- 计算机中央的处理器由什么构成,计算机中央处理器CPU的由什么组成