字節跳動面試題 —— 水壺問題

原題：給你一個裝滿水的 8 升滿壺和兩個分別是 5 升、3 升的空壺，請想個優雅的辦法，使得其中一個水壺剛好裝 4 升水，每一步的操做只能是倒空或倒滿。算法 圖片 理解了這個題目的意思以後，咱們的第一個方法確定就是使用強大的腦力來進行暴力破解法，瓶子裏的水在咱們的腦子裏顛三倒四，可是腦子有可能沒那麼清晰，想了幾步以後就開始出現記憶錯亂，而後就開始慢慢重播。甚至到最後好不容易搞定了，可是怎麼走過來的

>>阅读原文<<