V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
bilibiliCXK
V2EX  ›  问与答

华为普工面试题,这道题怎么解

  •  
  •   bilibiliCXK · 2020-04-27 11:30:13 +08:00 · 4202 次点击
    这是一个创建于 1672 天前的主题,其中的信息可能已经有所发展或是发生改变。
    36.请编写一个算法,使得等式成立。

    1 2 3 4 5 6 7 8 = 1024
    25 条回复    2020-04-29 12:31:24 +08:00
    choudidi
        1
    choudidi  
       2020-04-27 11:37:12 +08:00
    确定是普工?
    cyndra0
        2
    cyndra0  
       2020-04-27 11:37:25 +08:00   ❤️ 4
    (1+2+3-4)^(5+6+7-8)=1024
    minami
        3
    minami  
       2020-04-27 11:38:26 +08:00
    DFS 暴力搜就完事了
    stoneabc
        4
    stoneabc  
       2020-04-27 11:38:39 +08:00
    24 点加强版?
    minami
        5
    minami  
       2020-04-27 11:38:52 +08:00
    @choudidi #1 华为校招笔试题就是这样子的。。
    bilibiliCXK
        6
    bilibiliCXK  
    OP
       2020-04-27 11:40:03 +08:00
    @choudidi 是的,华为的普工要求全日制高中以上学历,大专优先录用。所以这类题目比较难
    choudidi
        7
    choudidi  
       2020-04-27 11:41:42 +08:00
    @bilibiliCXK 真棒
    bilibiliCXK
        8
    bilibiliCXK  
    OP
       2020-04-27 11:42:54 +08:00
    @cyndra0
    @choudidi

    对的
    unidentifiedme
        9
    unidentifiedme  
       2020-04-27 11:52:10 +08:00
    没想到搜索之外的方法,不过这个仅限四则运算和括号都有 8*7*4*7*6*4*6*5*4*5*4*4*3*2*4*2*1*4 种可能,brute force 应该是不行,剪剪枝不知道行不行
    Caturra
        10
    Caturra  
       2020-04-27 13:21:08 +08:00   ❤️ 1
    1 << (2 + 3/4 + 5/6*7 + 8)
    /是下取整
    cnmllll
        11
    cnmllll  
       2020-04-27 13:34:33 +08:00
    1*2**(3*4+5-6+7-8) 第一时间想到了 2**10=1024 后面的数字往 10 上靠
    gdt
        12
    gdt  
       2020-04-27 13:43:01 +08:00
    2=2 的 1 次方,4=2 的 2 次方,8 等于 2 的 3 次方,1024=2 的 10 次方。两边约去 2 的 6 次方,简化为 3 5 6 7 -> 2 的 4 次方。
    gdt
        13
    gdt  
       2020-04-27 13:46:07 +08:00
    @gdt 简化为 1 3 5 6 7 -> 2 的 4 次方。(1+3)*(5+6-7)=2 的 4 次方。
    wszgrcy
        14
    wszgrcy  
       2020-04-27 14:12:29 +08:00 via Android
    回溯?
    ssdrtt
        15
    ssdrtt  
       2020-04-27 15:58:40 +08:00
    ((1+2*3+4)*(5+6)+7)*8
    yiqunz
        16
    yiqunz  
       2020-04-27 17:06:30 +08:00
    看对 1024 敏不敏感,转 2^10 即可
    ppyzzz
        17
    ppyzzz  
       2020-04-27 17:21:01 +08:00
    华为啥类型的普工?俺不懂,但是感觉不是很难的样子
    bilibiliCXK
        18
    bilibiliCXK  
    OP
       2020-04-27 20:02:06 +08:00   ❤️ 1
    @ppyzzz 深圳松山湖。工厂流水线
    bilibiliCXK
        19
    bilibiliCXK  
    OP
       2020-04-27 20:13:56 +08:00
    华为可不是像富士康那样好进,富士康小学文化都可以进,华为最低学历高中,没点真材实料普工都干不了
    iVeego
        20
    iVeego  
       2020-04-27 20:18:07 +08:00
    @bilibiliCXK #18 松山湖不是在东莞嘛
    rrZ2C
        21
    rrZ2C  
       2020-04-27 21:21:03 +08:00
    binxin
        22
    binxin  
       2020-04-27 22:30:52 +08:00
    1*2*(3-(4-(5*(6+7))))*8
    binxin
        23
    binxin  
       2020-04-27 22:43:30 +08:00
    @unidentifiedme 用后置表达式就可以不用括号了,总共有 117 种方法,搜索 14557317 次,也许还可以剪枝,不过目前卡在怎么把后置表达式换成人眼能看懂的中置。
    hublot
        24
    hublot  
       2020-04-27 23:05:11 +08:00
    1 * 2^((3 * 4) + (5 - 6 + 7 - 8)) =
    1 * 2^(12 - 2) =
    2^10
    unidentifiedme
        25
    unidentifiedme  
       2020-04-29 12:31:24 +08:00
    @binxin 括号并不影响搜索空间的大小
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3457 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 00:53 · PVG 08:53 · LAX 16:53 · JFK 19:53
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.