中兴捧月蓝剑之路初赛

  

  这个比赛很早就开始宣传了,但是宣传力度貌似没有华为软件精英挑战赛那么大,后来我就把这事忘了,也没准备,昨天收到短信才想起来,晚上看了看官方给的两道模拟题,因为模拟测试凌晨12点就截至了,也没来得急做。模拟测试一共两道题,一道字母接龙,一道完整数判断,今天白天把两道题做了一遍,说不上多难,但想把边界条件和极端输入考虑周全也需要不少时间。晚上吃完饭玩了会儿手机上了趟厕所,7点40左右开始准备参赛,然后就是各种进不去,过程我就不吐槽了,总之很幸运的在截至时间晚8点前进去了,然后就深吸一口气开始答,第一道数房子,第二道LRU(最近最少使用)算法,难度同模拟那两道差不多,只是真正做起来才感觉时间不太够用,两道题一共80分钟,一道题平均40分钟,看起来时间很长,但是如果之前没有见过类似的题目,第一思路可能并不会得到理想的结果,再加上很多边界条件和极端输入需要考虑,反正我时间是不够,只是马马虎虎的把两道题的样例输入的结果跑对了,而且提交之前我自己都知道第二题的代码是有瑕疵的,但是时间不够只能破罐子破摔啦。总之重在参与,后续我会把模拟测试和正式比赛的题目和源码放出来。

时间: 2024-10-28 11:14:35

中兴捧月蓝剑之路初赛的相关文章

中兴捧月蓝剑之路初赛题目——数房子

题目回忆:航拍一块矩形空地的俯视图,用数字0或1分别表示某位置看到的是空地还是屋顶,相邻的屋顶属于同一栋房子,位于对角线上的屋顶不属于同一栋房子(这也符合实际),现在先输入空地的大小,再输入矩形俯视图的布局,要求我们输出这块矩形空地中有多少栋房子 测试用例: TestCase 1: Input: 5    5 0    1    0    0    0 0    0    1    1    0 0    0    0    1    0 0    0    0    0    0 0    0

中兴捧月杯 数字配对

一.标题: 数字化婚姻配对尝试 二.题目: 建立一个模型,来模拟推导社会男女择偶过程. 为了模型简化,一个人的特性指标有三个,这里假设为财富.样貌.品格,每个指标均可取值1-100之间任意数字.同样也对这3项指标有自己的需求.这3个需求值取值范围都在1-98间,当然三者的和必须为100.所以任意一个人可以用以下数组来表述: G(A.B.C.A1.B1.C1)G代表男,M代表女. 举例G11(80.50.40.10.30.60),表示男11号,拥有财富80.样貌50.品格40,对异性品格的偏好为:

中兴捧月算法精英挑战赛-迪杰斯特拉派

赛题为: 最强大脑中的收官蜂巢迷宫变态级挑战,相信大家都叹为观止!最强大脑收官战打响后,收视率节节攀升,就连蚁后也不时出题难为一下她的子民们.在动物世界中,称得上活地图的,除了蜜蜂,蚂蚁当仁不让.在复杂多变的蚁巢中, 蚂蚁总是能以最快.最高效的方式游历在各个储藏间(存储食物).今天,她看完最新一期节目,又发布了一项新任务:小蚁同学,我需要玉米库的玉米,再要配点水果,去帮我找来吧.小蚁正准备出发,蚁后又说:哎呀,回来,我还没说完呢,还有若干要求如下: 1.小蚁同学,你需要尽可能以最少的花费拿到食物

“中兴捧月”比赛之——二叉查找树(BST)树的最短路径Java求解

问题描述: BST树,又称二叉查找树,求其到所有叶子节点路径的最小值 测试用例一:  10 5 20 返回15: 测试用例二: 100 20 70 110 120 10 null null 89 null null null null 返回130: 程序代码实现: 1 package examination.written; 2 3 /** 4 * 5 * @author ZhuXY 6 * @time 2016-6-12 下午9:57:53 7 * 8 */ 9 public class BS

2020年2月3日 101路公交车

欢迎乘坐101路无人售票公交车....101路公交车开往崤(xiao)山路....最后一站,陕州公园到了,请旅客们携带好随身物品,准备下车. 我好想念学校,想念天鹅湖,想念陕州公园,想念黄河湿地公园,想念黄河大坝,想念地坑院,想念高阳山,想念桥对岸的山西草莓园和你们... 原文地址:https://www.cnblogs.com/cnhyk/p/12254842.html

递归程序设计心得与体会

用递归设计出来的程序总是简洁易读,极具美感.但是对于刚入门的学者来说,当遇到递归场景时,自己却难以正确的设计出合理的递归程序.博主曾经也是困惑不已,写的多了,也就渐渐的熟悉了递归设计.特谈一下自己的感受,有些术语是博主自己总结,有可能有不合理之处. 学习递归程序设计,建议首先应该从小规模的递归开始研究,小规模就是说自己可以调试跟踪代码,且自己不会晕.这个过程完成之后,才能熟练掌握递归层次之间的转换,明白递归的执行过程.在这里推荐一篇文章:http://blog.chinaunix.net/uid

项目小结及难点复盘

项目小结及难点复盘 1.程序总体框架结构 计算程序属于客户端,与服务端建立socket连接并实时获取需要计算的数据. 计算程序结果写入oracle数据库对应的表中,供前台界面读取并显示结果. 2.计算模块所处的位置及功能 完成数据socket通信.数据接收.数据解析.计算.结果写数据库操作. 3.使用技术 socket通信.线程同步.OTL.Oracle数据库查询.STL. 3.遇到的技术难点 1)Socket通信简单协议实现 实现中很像当年的中兴捧月的比赛题目,三次握手.保活连接&通信. 最终

IT 毕业生薪资

搜集了今年诸多各个大小就业和工作的论坛的待遇数据,知道很多帖子都已经很广为热传了,但是还是帮大家来搬个砖,在自己能及范围的数据都来整理一下.当然毕竟本人知道的很有限,有歧义的地方可以尽管提出来,同时希望看到的同学把知道其他企业的数据的情况跟帖,这个帖子达到抛砖引玉的效果,尤其是大四生的待遇,帖子里确实很少. 说明如下: 1 就业职位默认的是硕士,研发类或者测试类,待遇数字都是各种补助加上的税前(包括研究所) 2 很多句子都是我直接引用的.原话是什么,懒得更改了就直接粘贴了. 研究所 这块内容数据

2017校招运维岗总结(腾讯+百度+京东+华为+中兴+小米+58+平安科技+搜狐+航天三院+Others)

先总结一下面试过的公司吧,可以为后人选择公司作为参考 前面是我对各公司的评价,不想看的可以直接拉到后面   最寒心的: 腾讯 内推的时候问六级过了吗,没过能毕业吗? 然后聊了10分钟项目就挂了 : )    校招的时候,笔试完了状态直接变成了面试未通过 最糟心的: 百度 内推死于二面,技不如人,甘拜下风    校招死于三面,据说百度今年在哈尔滨只招了15人,而且我也有点作死,投的岗位全国招15个  死于三面不甘心啊 最闹心的: 京东 京东直接校招,然后9月8号发短信让9月10号去北京面试,9月9