面试Python开发的这道题超简单，我却搞砸了！

题图 | Shutterstock / studiostoks

这道算法题明明超简单……

上午10点&＃xff0c;在T公司的会议室里&＃xff0c;小R正在参加一场他准备了好几天的技术面试。

整体来说&＃xff0c;他在这场面试中的表现还不错。无论坐在小R对面的面试官提出什么问题&＃xff0c;他都能侃侃而谈、对答如流。从单体应用聊到微服务&＃xff0c;从虚拟机聊到云计算&＃xff0c;每一块小R都说得滴水不漏。就在他慢慢认为自己胜券在握&＃xff0c;可以通过这家自己憧憬已久的公司面试时&＃xff0c;对面的面试官突然说道&＃xff1a;“技术问题我问得差不多了。最后有一道编程题&＃xff0c;希望你可以做一下。”

说完&＃xff0c;面试官低头从包里拿出了一台笔记本电脑&＃xff0c;递给了小R。小R有些紧张地接过电脑&＃xff0c;发现屏幕上是一道算法题。

题目  冒泡排序算法

请用Python语言实现冒泡排序算法&＃xff0c;把较大的数字放在后面。注意&＃xff1a;默认所有的偶数都比奇数大。

>>> numbers &＃61; [23, 32, 1, 3, 4, 19, 20, 2, 4]
>>> magic_bubble_sort(numbers)
[1, 3, 19, 23, 2, 4, 4, 20, 32]

“冒泡排序&＃xff0c;这不是所有排序算法里最简单的一种吗&＃xff1f;虽然加了一点儿变化&＃xff0c;但看起来没有什么难度啊。”小 R 一边在心里这么想着&＃xff0c;一边打开编辑器开始写代码。

五分钟后&＃xff0c;他把笔记本递给面试官&＃xff0c;说道&＃xff1a;“写完了&＃xff01;”

代码清单1-1就是他写的代码。

代码清单1-1   小R写的冒泡排序函数

def magic_bubble_sort(numbers):j &＃61; len(numbers) - 1while j > 0:for i in range(j):if numbers[i] % 2 &＃61;&＃61; 0 and numbers[i &＃43; 1] % 2 &＃61;&＃61; 1:numbers[i], numbers[i &＃43; 1] &＃61; numbers[i &＃43; 1], numbers[i]continueelif (numbers[i &＃43; 1] % 2 &＃61;&＃61; numbers[i] % 2) and numbers[i] > numbers[i &＃43; 1]:numbers[i], numbers[i &＃43; 1] &＃61; numbers[i &＃43; 1], numbers[i]continuej -&＃61; 1return numbers

这段代码没有任何多余的逻辑&＃xff0c;可以通过所有的测试用例。面试官看着小R演示完函数功能后&＃xff0c;盯着代码似乎想说点儿什么&＃xff0c;但最后只是微微点了点头&＃xff0c;说&＃xff1a;“好&＃xff0c;今天的面试就到这儿吧。有后续面试我再通知你。”

小R高高兴兴地回到家&＃xff0c;一心觉得这次面试稳了&＃xff0c;可没想到&＃xff0c;他后来却再也没接到任何后续面试通知。

1

问题出在哪里&＃xff1f;

究竟是哪里出了问题呢&＃xff1f;小R思来想去&＃xff0c;觉得自己答问题时表现挺好&＃xff0c;最有可能出问题的是最后一道编程题&＃xff0c;肯定漏掉了什么边界情况没处理。

于是他找到一位有着十年编程经验的前辈小Q&＃xff0c;凭着记忆把题目和自己的答案还原给对方看。

“题目大概就是这样&＃xff0c;这是我当时写的代码。Q哥&＃xff0c;你帮忙看看&＃xff0c;我是不是有什么情况没考虑到&＃xff1f;”小R问道。

小Q盯着他写的代码&＃xff0c;足足两分钟没说一句话。然后突然开口道&＃xff1a;“小R啊&＃xff0c;你这个函数功能实现得没毛病&＃xff0c;就是实在太难看懂了。"

“总共就10行代码。难看懂&＃xff1f;怎么会呢&＃xff1f;”小R在心里犯起了嘀咕。这时&＃xff0c;前辈小Q说道&＃xff1a;“这样&＃xff0c;你把笔记本给我&＃xff0c;我来给你稍微改改这段代码&＃xff0c;然后你再看看。”

于是&＃xff0c;三分钟后&＃xff0c;小Q把把修改过的代码递了过来&＃xff0c;如代码清单1-2所示。

代码清单1-2  小Q修改后的冒泡排序函数

def magic_bubble_sort(numbers: List[int]):"""有魔力的冒泡排序算法&＃xff0c;默认所有的偶数都比奇数大:param numbers: 需要排序的列表&＃xff0c;函数将会直接修改原始列表"""stop_position &＃61; len(numbers) - 1while stop_position > 0:for i in range(stop_position):current, next_ &＃61; numbers[i], numbers[i &＃43; 1] current_is_even, next_is_even &＃61; current % 2 &＃61;&＃61; 0, next_ % 2 &＃61;&＃61; 0should_swap &＃61; False# 交换位置的两个条件&＃xff1a;# - 前面是偶数&＃xff0c;后面是奇数# - 前面和后面同为奇数或者偶数&＃xff0c;但是前面比后面大if current_is_even and not next_is_even:should_swap &＃61; Trueelif current_is_even &＃61;&＃61; next_is_even and current > next_:should_swap &＃61; Trueif should_swap:numbers[i], numbers[i &＃43; 1] &＃61; numbers[i &＃43; 1], numbers[i]stop_position -&＃61; 1return numbers

①注意&＃xff1a;此处变量名是next_而非next&＃xff0c;这是因为已经有一个内置函数用了next这个名字。PEP8规定在这种情况下&＃xff0c;应该给变量名增加 _ 后缀来避免冲突

小R盯着这段代码&＃xff0c;发现它的核心逻辑和之前没有任何不同。但不知为何&＃xff0c;这段代码看上去就是比自己写的代码更舒服。小R若有所思&＃xff0c;好像一下明白了没通过面试的原因。

故事讲完了。看上去&＃xff0c;前辈小Q只是在小R的代码之上做了些“无关痛痒”的改动&＃xff0c;但正是这些“无关痛痒”的改动&＃xff0c;改善了代码的观感&＃xff0c;提升了整个函数的可读性。

2

“无关痛痒”的改动

和小R写的代码相比&＃xff0c;前辈小Q的新代码主要进行了以下改进&＃xff1a;

1. 变量名变成了可读的、有意义的名字&＃xff0c;比如在旧代码里&＃xff0c;“停止位”是无意义的j&＃xff0c;新代码里变成了stop_position。

2. 增加了有意义的临时变量&＃xff0c;比如current/next_ 代表前一个/后一个元素、{}_is_even代表元素是否为偶数、should_swap代表是否应该交换元素。

3. 多了一点儿恰到好处的指引性注释&＃xff0c;比如说明交换元素顺序的详细条件。

这些变化让整段代码变得更易读&＃xff0c;也让整个算法变得更好理解。所以&＃xff0c;哪怕是一段不到10行代码的简单函数&＃xff0c;对变量和注释的不同处理方式&＃xff0c;也会让代码发生质的变化。

本文摘自《Python工匠&＃xff1a;案例、技巧与工程实践》

简介&＃xff1a;本书基于广受好评的“Python工匠”系列开源文章。全书从工程实践角度出发&＃xff0c;通过剖析核心知识、展示典型案例与总结实用技巧&＃xff0c;帮助大家系统进阶Python&＃xff0c;写好工程代码&＃xff0c;做好实践项目。