【温哥华Zoom面经】LeetCode 526算法趣解
Python代码轻松搞定！
大家好！今天来分享一波温哥华某厂的Zoom面试经历，重点是一道超有意思的算法题——LeetCode 526（Beautiful Arrangement）！用Python轻松破解，全程无压力~ 
题目回顾
给定数字N，要求返回所有满足“优美排列”的数组数量。所谓优美排列，就是第i位的数字能被i整除，或者i能被该数字整除。听起来有点绕？别急，看代码就懂！
解题思路
回溯法是王道！逐位尝试数字，剪枝优化效率。
Python用dfs+备忘录，代码简洁到飞起
Python代码
def countArrangement(n: int) -> int:
def backtrack(pos, used):
if pos > n:
return 1
count = 0
for num in range(1, n+1):
if not used and (num % pos == 0 or pos % num == 0):
used = True
count += backtrack(pos+1, used)
used = False
return count
return backtrack(1, *(n+1))
关键点：
used数组标记已选数字，避免重复。- 递归终止条件
pos > n时计数+1。
面试反馈
面试官直接夸代码干净！
讨论时间复杂度时，提到剪枝后实际远低于O(n!)，对方表示满意~
总结：LeetCode 526很适合考察递归思维，Python写回溯真的爽！
温哥华的小伙伴冲呀！
#算法 #Python #面经 #温哥华 #TechInterview
最近在温哥华参加了一场Zoom面试，其中一道算法题让我印象深刻——LeetCode 526（Beautiful Arrangement）。这道题就像温哥华的雨后彩虹
一样绚丽，解法也相当优雅！
。但别怕，用Python和回溯法，就能轻松搞定！
一样美丽：
。
温哥华的小伙伴们，一起加油吧！
LeetCode 526用Python回溯解法确实高效，代码简洁易懂。 面试官注重代码可读性和时间复杂度分析，这在温哥华科技公司面试中很常见。 祝你面试顺利！
实际测试过N=15时的运行时间吗？听说温哥华有些公司会卡常数优化，你用PyPy解释器试过吗？
温哥华最近雨季，Zoom面试时网络稳定性如何？用Shaw还是Telus的网？
你觉得这道题和BC省考过的动态规划题（比如LeetCode 1049）比，哪个更适合突击准备？
作为一个在多伦多被LeetCode虐到秃头的程序员，这种‘Python代码轻松搞定’的标题简直是对我们这些Debug到凌晨3点的人的暴击！
（懂的都懂）。但楼主用回溯法+剪枝的解释太到位了！尤其是那个
。
…
）
标记优化点超实用~