有个程序员去面试，面试官说：“我们要求你懂一点算法，写个冒泡排序吧。”程序员愣了愣，说：“冒泡排序？我会！就是把数字按大小排好。”于是他开始写代码，写到一半突然停住了，盯着屏幕发呆。面试官问：“怎么了？”程序员说：“我突然想到一个问题……假如数据已经排好序了，为什么还要再排一次？”面试官说：“那你可以加个标志位，如果一次交换都没发生就提前结束。”程序员点点头，飞快写完代码，然后问：“那我怎么知道数据一开始就已经排好了呢？”面试官说：“你可以先检查一下。”程序员说：“怎么检查？”面试官说：“你遍历一遍，看是不是升序的。”程序员说：“那如果我遍历一遍发现是升序的，我不就已经有排好序的结果了吗？为什么还要再写冒泡排序？”面试官沉默了三秒钟，然后说：“你走吧。”程序员走出大楼，门口保安拦住他：“小伙子，看你技术不错，我们这儿招保安，不用排序，只需要每天按一下打卡机就行。”程序员眼里闪着光：“请问打卡机是什么排序算法实现的？”保安叹了口气：“兄弟，你活得真累。”
发布于 广东
分享
1
1
未登录
友善发言
评论
加载中
