博客专栏  >  编程语言   >  编程题

编程题

算是刷题记录吧,分享给大家,希望多多交流

关注
6 已关注
61篇博文
  • 优雅的点

    Question小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。 例如:半径的平方...

    2017-09-10 20:53
    341
  • 保卫方案(京东笔试题)

    Question战争游戏的至关重要环节就要到来了,这次的结果将决定王国的生死存亡,小B负责首都的防卫工作。首都位于一个四面环山的盆地中,周围的n个小山构成一个环,作为预警措施,小B计划在每个小山上设置...

    2017-08-24 15:55
    484
  • 餐馆

    Question某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数; 有m批客人,每批客人有两个参数:b人数,c预计消费金额。 在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预...

    2017-08-17 10:52
    292
  • 疯狂队列

    Question小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是...

    2017-08-12 20:47
    1188
  • 混合颜料

    Question你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商...

    2017-08-07 20:44
    391
  • 小易喜欢的单词

    Question小易喜欢的单词具有以下特性: 1.单词每个字母都是大写字母 2.单词没有连续相等的字母 3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列...

    2017-08-05 10:41
    435
  • 洪水

    算是拼多多笔试第四题的简化版吧Question在一个nxm矩阵形状的城市里爆发了洪水,洪水从(0,0)的格子流到这个城市,在这个矩阵中有的格子有一些建筑,洪水只能在没有建筑的格子流动。请返回洪水流到(...

    2017-08-03 10:33
    303
  • 数字游戏

    Question小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: ...

    2017-07-31 10:39
    229
  • 猜数游戏

    Question牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是”Y”或者”N”,表示牛牛选择的数是否是i的倍数。 例如,如果提示是...

    2017-07-26 10:57
    507
  • 构造队列

    Question小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:while(!Q.empty()) //队列不空,执行循环 { ...

    2017-07-18 15:17
    606
  • 堆箱子

    Question有一堆箱子,每个箱子宽为wi,长为di,高为hi,现在需要将箱子都堆起来,而且为了使堆起来的箱子不到,上面的箱子的宽度和长度必须小于下面的箱子。请实现一个方法,求出能堆出的最高的高度,...

    2017-06-20 08:56
    381
  • 字符编码(哈夫曼编码)

    Question请设计一个算法,给一个字符串进行二进制编码,使得编码后字符串的长度最短。Algorithm哈夫曼编码,权为各个字符出现的频率,再借助小根堆计算。 比如: MT-TECH-TEAM ...

    2017-06-09 20:56
    257
  • 判断一棵树是否为一颗完全二叉树

    不知道啥时完全二叉树的请自行百度 思路摘自:http://blog.csdn.net/njdragonfly/article/details/6373199 任意的一个二叉树,都可以补成一个满二叉...

    2017-06-05 21:36
    479
  • 组队竞赛

    Question牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水...

    2017-05-22 09:12
    459
  • 排序子序列

    Question牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少...

    2017-05-22 09:07
    511
  • 最长连续子序列长度(最多改变一个数)

    Question牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最...

    2017-05-21 11:10
    811
  • 拼接最小字典序

    Question对于一个给定的字符串数组,请找到一种拼接顺序,使所有小字符串拼接成的大字符串是所有可能的拼接中字典序最小的。给定一个字符串数组strs,同时给定它的大小,请返回拼接成的串。测试样例: ...

    2017-05-16 20:42
    460
  • 输出单层结点

    Question对于一棵二叉树,请设计一个算法,创建含有某一深度上所有结点的链表。 给定二叉树的根结点指针TreeNode* root,以及链表上结点的深度,请返回一个链表ListNode,代表该深...

    2017-05-07 21:41
    639
  • 高度最小的BST

    Question对于一个元素各不相同且按升序排列的有序序列,请编写一个算法,创建一棵高度最小的二叉查找树。 给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。Algorithm要创...

    2017-05-07 21:08
    600
  • 2017百度实习生笔试编程题

    Question1度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?用hash表,剔除价格一样的帽子,然后,用优先队列(...

    2017-05-03 10:15
    789
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部