摘要： 做了一道题， 有一个有序数组a，包含n个元素[a1,a2,...,aN]，找出相加等于x的两个数的下标。 我看到这道题，第一个想法是，这两个数肯定不止一样的，不管它要求是返回一个就行还是返回所有，我都返回所有。我用python语言实现，借鉴二分查找法，复杂度nlogn，不知道有没大神有更好的解法，我 阅读全文

摘要： 另一道面试题是实现归并排序，当然，本人很不喜欢递归法，因为递归一般都是没有迭代法好。所以首选都是用迭代法，但是迭代法确实是难做啊，至底而上的思想不好把握。 这是我的实现代码 运行结果还是正确的： 首先，归并思路应该不难写。我的思路是这样的，先整体思维是，很自然的从单个合并，然后在合并，最后合成一个整 阅读全文

摘要： 今天做了道笔试题，要求是实现二分查找，当然不难，想了一下，因为没有要求语言就用javascript实现了。当然，期间还是出来了一点问题。 ok，上代码 红色部分是比较容易出错的地方，有时候忘记加一会陷入死循环。当然，了解过二分查找的应该都知道这种版本不管是什么情况都会到最后才找到正确的那个，虽然效率 阅读全文