![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------------面试刷题--------------
文章平均质量分 56
阿阿阿黄
后续文章更新:https://segmentfault.com/u/aaahuang
展开
-
买糖果(京东2016实习生真题)
题目描述 某糖果公司专门生产儿童糖果,它最受儿童欢迎的糖果有A1、A2两个序列,均采用盒式包装。包装好的A1类糖果体积为一个存储单位,而包装好的A2类糖果体积正好是A1类的两倍。这两类糖果之所以广受儿童欢迎,是因为糖果中含有公司独家研发的魔幻因子。A1或A2序列中的糖果,看起来包装可能是一样的,但因为其中的魔幻因子含量不同被细分为不同的产品。临近传统节日,公司的糖果供不应求。作为原创 2017-04-08 10:00:20 · 1437 阅读 · 1 评论 -
选举游戏(京东2016实习生真题)
题目链接:http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3817&konwledgeId=41ac代码:/*注意:投票可能来自多个候选人 */#include#include#includeusing namespace std;bool cmp(int a,int b){ return a>b;}原创 2017-04-19 19:59:59 · 672 阅读 · 0 评论 -
交易清单(京东2016实习生真题)
题目链接:http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3811&konwledgeId=41解题思路:map 排序ac代码:#include#include#include#includeusing namespace std;int main(){ int n,s,i,x,y,k,l; ch原创 2017-04-19 19:55:27 · 786 阅读 · 0 评论 -
生日礼物(京东2016实习生真题)
题目链接:http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3816&konwledgeId=41考点:最长单调递增子序列解题思路:这道题有两个限制条件w,h。可能出现的情况:w小h大,w大h小。解题思路:1.首先去除不满足条件的信封注意:两个信封之间w和h中只要有其中一个相等,就不可以套装。2.对满原创 2017-04-19 17:30:11 · 1011 阅读 · 0 评论 -
通过考试(京东2017实习生真题)
通过考试(京东2017实习生真题)题目描述小明同学要参加一场考试,考试一共有n道题目,小明必须做对至少60%的题目才能通过考试。考试结束后,小明估算出每题做对的概率,p1,p2,...,pn。你能帮他算出他通过考试的概率吗?输入输入第一行一个数n(1样例输入450 50 50 50输出小明通过考试的概率,最后结果四舍五入,保留小数点后五位。样原创 2017-04-08 11:33:21 · 641 阅读 · 0 评论 -
三子棋(京东2016实习生真题)
题目描述 三子棋是一种大家熟知的游戏,几乎所有人都会玩。游戏规则相当简单,两人依次在一个3X3棋盘格上下棋,一个人画叉,另一个人画圈。任何一个人画的三个记号如果形成构成一条水平、垂直或对角的直线则获胜,游戏结束。画叉的人先开始游戏,如果所有的棋盘格都画满了但两人都不能获胜,则游戏平局结束。游戏在一个3X3的棋盘上进行,每个棋盘格单元处于空白、画叉或画圈状态中的一种,你的任务是确定原创 2017-03-31 21:43:44 · 1657 阅读 · 0 评论 -
集合(京东2017秋招真题)
题目描述 给你两个集合,要求 {A} + {B}。注:同一个集合中不会有两个相同的元素。 输入多组(不超过 5 组)数据。每组输入数据分为三行,第一行有两个数字 n,m($0<n,m\leq10000$),分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 in原创 2017-03-31 22:05:55 · 2456 阅读 · 0 评论 -
采购单(京东2017秋招真题)
题目描述 过年啦!小B高兴的不行了,她收到了很多红包,可以实现好多的愿望呢。小B可是对商店货架上心仪的货物红眼好久了,只因囊中羞涩作罢,这次她可是要大大的shopping一番。小B想去购物时,总是习惯性的把要买的东西列在一个购买清单上,每个物品单独列一行(即便要买多个某种物品),这次也不例外。小B早早的来到了商店,由于她太激动,以至于她到达商店的时候,服务员还没有把各个商品的价签原创 2017-04-01 12:19:17 · 1229 阅读 · 0 评论 -
进制均值(京东2017秋招真题)
题目描述 尽管是一个CS专业的学生,小B的数学基础很好并对数值计算有着特别的兴趣,喜欢用计算机程序来解决数学问题。现在,她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示同一个数,如十进制数123表达为16进制时只包含两位数7、11(B),用八进制表示时为三位数1、7、3。按不同进制表达时,各个位数的和也不同,如上述例子中十六进制和八进制中各位数的和分别是18和11。原创 2017-04-01 16:01:48 · 1244 阅读 · 0 评论 -
路径规划(京东2016实习生真题)
题目链接:http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3813&konwledgeId=41解题思路:不在同意条直线上的起点与终点,就让起点按着对角道先到达与终点同直线的过度点,再转玩(水平或垂直)走到终点代码如下:#includeint chan(char c){ switch (c) { case原创 2017-04-20 10:16:48 · 1686 阅读 · 0 评论