一道 Google 的面试题，2024年最新Github标星5.3K

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Golang全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注go）

正文

a:当前状态杯子1的水的容量

b:当前状态杯子2的水的容量

pre 上一个状态

action上一个状态到本状态执行的操作

def init(self, a, b, pre, action):

self.a = a

self.b = b

self.pre = pre

self.action = action

对于BFS，理解了上述6种操作就很简单了，在这里特别要注意的是避免死循环，所以在入队列的时候只入之前没出现过的状态，用数组visted 记录已经存在过的状态，存在过的状态就不入队列。Python代码如下：

def BFS(A, B, C):

“”"

通过广度搜索来计算容量为C的水

:param A: 容量为A的杯子1

:param B: 容量为B的杯子2

:param C: 容量为C的水

:return:

“”"

visited 记录是否有过相关的容器组合，如果没有才塞入队列，避免死循环

maxC = max([A,B])

visited = [[0 for i in range(maxC + 1)] for i in range(maxC + 1)]

初始化队列

q = Queue.Queue()

初始化队列的第一个节点并放入队列

node = Node(0, 0, None, “0”)

q.put(node)

while not q.empty():

cur = q.get()

FILL(1)

a = A

b = cur.b

pre = cur

action = “FILL(1)”

if not visited[a][b]:

node = Node(a, b, pre, action)

q.put(node)

visited[a][b] = 1

if a == C or b == C:

return True, node

FILL(2)

a = cur.a

b = B

pre = cur

action = “FILL(2)”

if not visited[a][b]:

node = Node(a, b, pre, action)

q.put(node)

visited[a][b] = 1

if a == C or b == C:

return True, node

DROP(1)

a = 0

b = cur.b

pre = cur

action = “DROP(1)”

if not visited[a][b]:

node = Node(a, b, pre, action)

q.put(node)

visited[a][b] = 1

if a == C or b == C:

return True, node

DROP(2)

a = cur.a

b = 0

pre = cur

action = “DROP(2)”

if not visited[a][b]:

node = Node(a, b, pre, action)

q.put(node)

visited[a][b] = 1

if a == C or b == C:

return True, node

POUR(1,2)

if cur.a < B - cur.b:

a = 0

b = cur.b + cur.a

pre = cur

action = “POUR(1,2)”

else:

a = cur.a - (B - cur.b)

b = B

pre = cur

action = “POUR(1,2)”

if not visited[a][b]:

node = Node(a, b, pre, action)

q.put(node)

visited[a][b] = 1

if a == C or b == C:

return True, node

POUR(2,1)

if cur.b < A - cur.a:

a = cur.b + cur.a

b = 0

pre = cur

action = “POUR(2,1)”

else:

a = A

b = cur.b - (A - cur.a)

pre = cur

action = “POUR(2,1)”

if not visited[a][b]:

node = Node(a, b, pre, action)

q.put(node)

visited[a][b] = 1

if a == C or b == C:

return True, node

return False, None

还需要一个代码，获取一步步操作的流程，这里，由于拿到的是最后一个节点，所以要根据pre逆向寻找相关的action，并存储在列表中。最后，将结果逆向输出：

def ShowResult(node):

“”"

根据最终节点选择前面的节点，并打印action

:param node:

:return:

“”"

L = []

while node.pre is not None:

L.append(node.action)

node = node.pre

inverseL = L[::-1]

for item in inverseL:

print item

有了上述代码，就可以设置不同的容量值来进行测试了：

if name == ‘main’:

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Go）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
print item

有了上述代码，就可以设置不同的容量值来进行测试了：

if name == ‘main’:

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Go）
[外链图片转存中…(img-Y7T2aUyU-1713185468533)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！