1. 首页
  2. 未分类

枯燥无味的大厂面试题!你看你也会

“u003Cdivu003Eu003Cdiv class=”pgc-img”u003Eu003Cimg src=”http:u002Fu002Fp1.pstatp.comu002Flargeu002Fpgc-imageu002F142dee447d154949ab5a68532a843379″ img_width=”510″ img_height=”287″ alt=”枯燥无味的大厂面试题!你看你也会” inline=”0″u003Eu003Cp class=”pgc-img-caption”u003Eu003Cu002Fpu003Eu003Cu002Fdivu003Eu003Cpu003E有钱的字节跳动面试题就是这么枯燥无味!u003Cu002Fpu003Eu003Cpu003E原题:给你一个装满水的 8 升满壶和两个分别是 5 升、3 升的空壶,请想个优雅的办法,使得其中一个水壶恰好装 4 升水,每一步的操作只能是倒空或倒满。u003Cu002Fpu003Eu003Cdiv class=”pgc-img”u003Eu003Cimg src=”http:u002Fu002Fp3.pstatp.comu002Flargeu002Fpgc-imageu002F34397a03b3274ff0a951c59bb0bd2c92″ img_width=”478″ img_height=”216″ alt=”枯燥无味的大厂面试题!你看你也会” inline=”0″u003Eu003Cp class=”pgc-img-caption”u003Eu003Cu002Fpu003Eu003Cu002Fdivu003Eu003Cpu003E理解了这个题目的意思之后,我们的第一个方法肯定就是使用强大的脑力来进行暴力破解法,瓶子里的水在我们的脑子里颠三倒四,但是脑子有可能没那么清晰,想了几步之后就开始出现记忆错乱,然后就不得不开始慢慢重播。 甚至到最后好不容易搞定了,但是怎么走过来的步骤又给忘记的一干二净 —— 智商好像受到了点小小的侮辱!u003Cu002Fpu003Eu003Cpu003E这道题其实有一道非常科学的解决方法 —— 广度遍历,我们将三个瓶子的状态标示为一个数。u003Cu002Fpu003Eu003Cpu003E8 0 0u003Cu002Fpu003Eu003Cpu003E然后开始拓展这个数的所有可能的状态,第一步这个数可以变为,括号里的数是上一步的数字u003Cu002Fpu003Eu003Cpu003E3 5 0(8 0 0) 、 5 0 3(8 0 0)u003Cu002Fpu003Eu003Cpu003E然后继续拓展第二步所有可能的状态,并且不得和之前的状态出现重复(这叫剪枝)u003Cu002Fpu003Eu003Cpu003E0 5 3(3 5 0)、3 2 3(3 5 0)、5 3 0(5 0 3)u003Cu002Fpu003Eu003Cdiv class=”pgc-img”u003Eu003Cimg src=”http:u002Fu002Fp1.pstatp.comu002Flargeu002Fpgc-imageu002F12d2fc08c0c94dd6bee67c579ec05aa4″ img_width=”533″ img_height=”300″ alt=”枯燥无味的大厂面试题!你看你也会” inline=”0″u003Eu003Cp class=”pgc-img-caption”u003Eu003Cu002Fpu003Eu003Cu002Fdivu003Eu003Cpu003E继续第三步u003Cu002Fpu003Eu003Cpu003E6 2 0(3 2 3)、2 3 3(5 3 0)u003Cu002Fpu003Eu003Cpu003E我们发现状态变少了,这是怎么回事呢?这是因为剪枝约束 —— 不得出现和之前重复的状态,就好比下象棋,如果我不动我还能活,但是必须动就会被将死的感觉一样。u003Cu002Fpu003Eu003Cpu003E继续第四步u003Cu002Fpu003Eu003Cpu003E6 0 2(6 2 0)、2 5 1(2 3 3)u003Cu002Fpu003Eu003Cpu003E继续第五步,怎么还没出现 4 这个数字呢,好着急啊!u003Cu002Fpu003Eu003Cpu003E1 5 2(6 0 2)、7 0 1(2 5 1)u003Cu002Fpu003Eu003Cpu003E继续第六步u003Cu002Fpu003Eu003Cpu003E1 4 3(1 5 2)u003Cu002Fpu003Eu003Cpu003E总算搞定了,这就是算法的停止条件,出现第一个数字 4。所以最终的路径就是u003Cu002Fpu003Eu003Cpu003E1 4 3 <– 1 5 2 <– 6 0 2 <– 6 2 0 <– 3 2 3 <– 3 5 0 <– 8 0 0u003Cu002Fpu003Eu003Cpu003E一脸懵逼的读者们,如果这是一道头条的 LeetCode 题,你们能使用代码来解决上面这个问题么?u003Cu002Fpu003Eu003Ch1u003Eu003Cstrongu003E发现有很多想要学习Python却不知道如何下手的朋友,我这里整理了一些关于Python的学习资料,从基础到入门到实战都有!有需要的朋友可以关注并私信“01”免费获取…u003Cu002Fstrongu003Eu003Cu002Fh1u003Eu003Cu002Fdivu003E”

原文始发于:枯燥无味的大厂面试题!你看你也会

主题测试文章,只做测试使用。发布者:熱鬧獨處,转转请注明出处:http://www.cxybcw.com/18247.html

联系我们

13687733322

在线咨询:点击这里给我发消息

邮件:1877088071@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

QR code