一天中午某个公司给我反馈的面试题,说,比较两个文件的版本号,然后我给发过去了,说我的代码不符合他的要求,o(╯□╰)o了var compareVersion = compareVersion||function(version1, version2) { var v1Arr=version1.split("."); var v2Arr=version2.split("."); var len = Math.max(v1Arr.length, v2Arr.length…
最近在准备笔试题和面试题,把学到的东西整理出来,一来是给自己留个笔记,二来是帮助大家学习. 题目: 给定一个int数组A及数组的大小n,请返回排序后的数组. 测试样例: 输入:[1,2,3,5,2,3],6 返回:[1,2,2,3,3,5] 代码示例: 冒泡排序:O(n^2) 最基本的排序,不多解释. class BubbleSort: def bubbleSort(self, A, n): for x in xrange(n): for y in xrange(n-x-1): if A[y]…