V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
javaa
V2EX  ›  程序员

那天面了一道java排列数字组合面试题

  •  
  •   javaa · 2013-06-25 23:10:01 +08:00 · 3360 次点击
    这是一个创建于 4171 天前的主题,其中的信息可能已经有所发展或是发生改变。
    前几天参加面试,其中有一道排列组合题,大意是

    要求用java语言编写程序,输出数字1,2,2,3,4,5的所有可能的排列组合,而且4不能在第三位,3和5不能相邻,例如122345是正确的,12435是错误的。

    你的最佳答案是什么?

    参考答案 http://www.jfox.info/java-pai-lie-shu-zi-zu-he-mian-shi-ti
    7 条回复    1970-01-01 08:00:00 +08:00
    qiayue
        1
    qiayue  
       2013-06-25 23:13:36 +08:00
    童鞋,给你提个醒,小心适得其反。
    之前gbin1就是因为老是做跟你做一样的事情,被v2exer轰出去了
    IwfWcf
        2
    IwfWcf  
       2013-06-25 23:32:35 +08:00
    就是在 DFS 过程中加上这些限制条件剪枝而已嘛
    iloahz
        3
    iloahz  
       2013-06-25 23:51:40 +08:00
    看了眼参考答案,六重循环+set判重。。。
    blacktulip
        4
    blacktulip  
       2013-06-26 00:19:37 +08:00   ❤️ 1
    楼主你就别在这给自己网站做外链了,这种行为很令人讨厌的知道不?
    dreampuf
        5
    dreampuf  
       2013-06-26 01:03:57 +08:00
    "这个很简单,只有了6 层循环。"

    楼上的都错了,这是黑,不是导流量。
    Hyperion
        6
    Hyperion  
       2013-06-26 01:17:37 +08:00
    "欢迎大家加入 java 面试题及答案分享QQ群 220887860 (已满), 159482420(未满), 分享java面试经验交流"

    给人一种:进去了感觉人参就要烂了的感觉……
    biaobiaoqi
        7
    biaobiaoqi  
       2013-06-26 03:04:11 +08:00
    原来是做外链。
    涨姿势了。lz收好细软吧。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   994 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 21:17 · PVG 05:17 · LAX 13:17 · JFK 16:17
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.