📜  直觉面试经验| 2021 年校内

📅  最后修改于: 2021-11-10 06:15:58             🧑  作者: Mango

Intuit 访问了我们的校园,为新生提供实习生和 FTE 职位。他们进行了一轮在线评估

  • 回合类型-在线评估
  • 分配的时间 – 90 分钟
  • 问题数量 – 4

问题:

  1. 员工奖励:你是公司的杰出员工,所以你的老板会给你一些奖金。然而,为了获得最大的奖励,他给了你一个数字 K 的编码挑战,并给出了一个表示正整数的数字字符串S。通过对 S 的数字执行最多 K 次的掉期操作,您的奖金将是最大的。文章链接:https://www.geeksforgeeks.org/find-maximum-number-possible-by-doing-at-most-k-swaps/
    练习链接:https://practice.geeksforgeeks.org/problems/largest-number-in-k-swaps/0
  2. 布尔括号:https://www.geeksforgeeks.org/boolean-parenthesization-problem-dp-37/。这是一个困难的 dp 问题练习链接:https://practice.geeksforgeeks.org/problems/boolean-parenthesization5610/1
  3. 巧克力袋是一个经典的 DP 问题:https://www.geeksforgeeks.org/minimum-cost-to-fill-given-weight-in-a-bag/ 练习链接:https://practice.geeksforgeeks.org/problems/袋装重量的最低填充成本1956/1
  4. 我不记得这个问题,但这是一个基于循环的简单问题