【从零单排之微软面试100题系列】06之根据上排数写出下排数

原创 2015年07月06日 21:42:52
本题目选自July大神博客系列【微软面试100题】:july大神,该系列我主要用来记录我的学习笔记。

题目描述:根据给出的上排的十个数,在其下排填出对应的十个数,要求下排每个数都是先前上排那十个数在下排出现的次数。

例如给出上排【0,1,2,3,4,5,6,7,8,9】

那么对应下排【6,2,1,0,0,0,1,0,0,0】


分析思路:一道无聊的智力题,据说是TX的面试题。

(1)从9开始,如果9出现1次,即下排第10个位置为1,那么剩下9个数字里有1个数字在下排出现了9次,从0到8猜测某个数字出现了9次,均能发现矛盾的地方。

比如是0出现了9次,那么对应下排【9,0,0,0,0,0,0,0,0,1】,发现0其实只出现了8次,并且1在下排出现的次数不是0.

如果9出现了2次以上,同样的分析发现更加不可能,故9出现了0次。

(2)再看上排数字8,如果数字8出现了1次,那么有一个数字出现了8次,如果是0出现了8次,即对应的下排【8,0,0,0,0,0,0,0,1,0】,同样,1在下排出现的次数并不是0.

8只可能出现0次。

(3)同样分析上排数字7,也只会出现0次。因为如果7出现1次,可能出现7次的只会是0,而由于7出现了1次,所以1至少会出现1次。得到对应下排【7,1,0,0,0,0,0,1,0,0】.这时会有一个矛盾,就是1其实是出现了2次。所以7对应的下排数字也是0.

(4)再来看6,如果6出现1次,那么可能出现6次的就是数字0。数字1出现了至少1次,如果数字1出现了1次,会发生跟(3)中一样的矛盾,所以1至少出现了2次。如果1出现了2次,那么2就出现了1次。由于0出现6次,那么3,4,5,7,8,9出现的次数都是0次。对应的下排如下:【6,2,1,0,0,0,1,0,0,0】

(5)假设6出现了0次,再来看5,如果5出现1次,则只有可能是0出现了5次,除了6,7,8,9,出现了0次以外,而1也出现了至少1次,那么只有在数字2,3,4中才可能一个出现剩下的0次.但稍经分析发现都是矛盾的。一般分析到这里基本就不用往下分析了。


总之,这是一道极其无聊的智力题,我给的思路可能也比较混乱。在面试时候估计本题就靠直觉慢慢地试出答案来吧

给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。

给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数  要求下排每个数都是先前上排那十个数在下排出现的次数。  上排的十个数如下:  【0,1,2,3,4,5,6,7,8,9】 ...
  • J__King
  • J__King
  • 2014年09月08日 15:12
  • 750

一道腾讯面试题:根据上排给出十个数,在其下排填出对应的十个数

腾讯面试题:    给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数    要求下排每个数都是先前上排那十个数在下排出现的次数。    上排的十个数如下:    【0,1,2,3...
  • jjj19891128
  • jjj19891128
  • 2014年04月30日 15:32
  • 1163

微软经典面试100题系列(部分)

本文整理自:http://blog.csdn.net/v_july_v/article/details/6543438     1. 把二元查找树转变成排序的双向链表     题目: 输入一棵二元查...
  • zhoudaxia
  • zhoudaxia
  • 2014年07月10日 14:29
  • 16868

常见的80道面试算法题

数据结构与算法面试题80道 标签: 面试算法数据结构structgoogle微软 2011-12-14 15:11 99059人阅读 评论(5) 收藏 举报 ...
  • Swollow_
  • Swollow_
  • 2017年06月23日 11:18
  • 1178

给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数

腾讯面试题: 给你10 分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】 举...
  • starcuan
  • starcuan
  • 2014年02月15日 22:55
  • 1489

根据上排数填下排数 【微软面试100题 第六题】

题目要求:   根据上排给出的十个数,在其下排填出对应的十个数。   要求下排每个数都是先前上排那十个数在下排出现的次数。   例如:上排:0,1,2,3,4,5,6,7,8,9 ...
  • tractor_man
  • tractor_man
  • 2014年11月05日 09:11
  • 290

根据上排给出的十个数,在其下排填出对应的十个数(腾讯面试题)

根据上排给出的十个数,在其下排填出对应的十个数(腾讯面试题) 题目: 腾讯面试题: 给你10 分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在...
  • chenglinhust
  • chenglinhust
  • 2013年09月11日 22:03
  • 1445

微软100题(6) 根据上排给出十个数,在其下排填出对应的十个数

题目: 根据上排给出十个数,在其下排填出对应的十个数   要求下排每个数都是先前上排那十个数在下排出现的次数。   上排的十个数如下:   【0,1,2,3,4,5,6,7,8,9...
  • liuqing0517
  • liuqing0517
  • 2015年05月21日 21:58
  • 298

第六题(下排每个数都是先前上排那十个数在下排出现的次数)

腾讯面试题: 给你10 分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,...
  • u013140542
  • u013140542
  • 2014年07月12日 16:27
  • 447

根据上排的数填写下排的数,并满足要求

问题: 根据上排给出十个数,在其下排填出对应的十个数, 要求下排每个数都是上排对应位置的数在下排出现的次数。 上排的数:0,1,2,3,4,5,6,7,8,9 解答:ZZ 分析:这应该是一...
  • dazhi_100
  • dazhi_100
  • 2012年09月22日 22:03
  • 488
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【从零单排之微软面试100题系列】06之根据上排数写出下排数
举报原因:
原因补充:

(最多只允许输入30个字)