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

• 資深大佬 : choudidi

  确定是普工？

• 資深大佬 : cyndra0

  (1+2+3-4)^(5+6+7-8)=1024

• 資深大佬 : minami

  DFS 暴力搜就完事了

• 資深大佬 : stoneabc

  24 点加强版？

• 資深大佬 : minami

  @choudidi #1 华为校招笔试题就是这样子的。。

• 主 資深大佬 : bilibiliCXK

  @choudidi 是的，华为的普工要求全日制高中以上学历，大专优先录用。所以这类题目比较难

• 資深大佬 : choudidi

  @bilibiliCXK 真棒

• 主 資深大佬 : bilibiliCXK

  @cyndra0
  @choudidi

  对的

• 資深大佬 : unidentifiedme

  没想到搜索之外的方法，不过这个仅限四则运算和括号都有 8*7*4*7*6*4*6*5*4*5*4*4*3*2*4*2*1*4 种可能，brute force 应该是不行，剪剪枝不知道行不行

• 資深大佬 : Caturra

  1 << (2 + 3/4 + 5/6*7 + 8)
  /是下取整

• 資深大佬 : cnmllll

  1*2**(3*4+5-6+7-8) 第一时间想到了 2**10=1024 后面的数字往 10 上靠

• 資深大佬 : gdt

  2=2 的 1 次方，4=2 的 2 次方，8 等于 2 的 3 次方，1024=2 的 10 次方。两边约去 2 的 6 次方，简化为 3 5 6 7 -> 2 的 4 次方。
• 資深大佬 : gdt

  @gdt 简化为 1 3 5 6 7 -> 2 的 4 次方。(1+3)*(5+6-7)=2 的 4 次方。

• 資深大佬 : wszgrcy

  回溯？

• 資深大佬 : ssdrtt

  ((1+2*3+4)*(5+6)+7)*8

• 資深大佬 : yiqunz

  看对 1024 敏不敏感，转 2^10 即可

• 資深大佬 : ppyzzz

  华为啥类型的普工？俺不懂，但是感觉不是很难的样子

• 主 資深大佬 : bilibiliCXK

  @ppyzzz 深圳松山湖。工厂流水线

• 主 資深大佬 : bilibiliCXK

  华为可不是像富士康那样好进，富士康小学文化都可以进，华为最低学历高中，没点真材实料普工都干不了

• 資深大佬 : iVeego

  @bilibiliCXK #18 松山湖不是在东莞嘛

• 資深大佬 : rrZ2C

  

• 資深大佬 : binxin

  1*2*(3-(4-(5*(6+7))))*8

• 資深大佬 : binxin

  @unidentifiedme 用后置表达式就可以不用括号了，总共有 117 种方法，搜索 14557317 次，也许还可以剪枝，不过目前卡在怎么把后置表达式换成人眼能看懂的中置。

• 資深大佬 : hublot

  1 * 2^((3 * 4) + (5 – 6 + 7 – 8)) =
  1 * 2^(12 – 2) =
  2^10

• 資深大佬 : unidentifiedme

  @binxin 括号并不影响搜索空间的大小