nanchen2251

半个月前，和我的终极技术目标扔物线朱凯一拍即合，到了他所开展的 HenCoder Plus 课程给大家分享了 1 个多小时的「模拟面试」心得，也顺便听了几次凯哥的课程，感觉真的挺用心的。自己也希望能一直不忘初心，在技术领域像凯哥一样，认真并且锲而不舍。准备了许久，主要是为了做这…

一位 Android 妹纸的秋招提前批面试总结(已拿BAT等7家口头offer)

这道题能思考到的测试用例比较简单。 第二步便是我们的思考程序逻辑了，题目要求查找出现次数超过一半的数字。比较容易想到的思路是直接对数组排序，那中间那个值就是我们想要的值，但这样的想法明显排序后会对输入的数组顺序有影响，所以我们可能需要换一种思路。 再看一遍题干，我们不难思考到，…

在上一篇推文中，我们留下的习题是来自《剑指 Offer》 的面试题 26：复杂链表的复制。 输入多个结点，部分 sibling 指向 null，期望打印符合题干的值。 测试用例思考完毕，自然是开始思考我们的测试逻辑了，在思考的过程中，我们不妨尝试和面试官进行沟通，这样可以避免我…

面试题：输入两个整数序列，第一个序列表示栈的压入顺序，请判断二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如：压入序列为{1，2，3，4，5}，那{4，5，3，2，1} 就是该栈的弹出顺序，而{4，3，5，1，2} 明显就不符合要求； 这道题还是比较容易想到思路…

这是昨天最后给大家留下的题目，相信大家也有去思考如何处理这道题目了。 初看这个题目，比较容易理解，也无需牵扯到数据结构或者高级的算法，看起来问题比较简单，但实际上解决起来且并没有想象中的容易。 大家极有可能想到循环嵌套的方式，套用几个 for 循环就可以啦。 上面的代码可能大家…

终于又回到了我们的算法习题讲解了。南尘发现最近文章阅读量明显比以前少了不少，就上门请教小伙伴原因。他们都说作为一名 Android 应用开发工程师，实在是在工作中没有接触到算法。做技术这个东西，学习了还是得练，不练过几天一定会忘掉。 不过想必大家读南尘的文章也是深有所感，基本都…

终于轮到我们排序算法中的王牌登场了。 快速排序由于排序效率在同为 O(nlogn) 的几种排序方法中效率最高，因此经常被采用。再加上快速排序思想——分治法也确实非常实用，所以 在各大厂的面试习题中，快排总是最耀眼的那个。要是你会的排序算法中没有快速排序，我想你还是偷偷去学好它，…

昨天给大家讲解了 Java 玩转冒泡排序，大家一定觉得并没有什么难度吧，不知道大佬们玩转了吗？不知道大家有没有多加思考，实际上在我们最后的一种思路上，还可以再继续改进。 我们先看看昨天最终版本的代码。 我们用一个 boolean 变量 isSort 来判断是否已经排序完成，当一…