07 2018 档案
摘要：我们今天继续来看看周五留下的习题： 面试题：输入两个整数序列，第一个序列表示栈的压入顺序，请判断二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如：压入序列为{1，2，3，4，5}，那{4，5，3，2，1} 就是该栈的弹出顺序，而{4，3，5，1，2} 明显就不符合要求； 这道题还是比
阅读全文
摘要：面试 15：顺时针从外往里打印数字 题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印每一个数字。例如输入： {{1，2，3}, {4，5，6}, {7，8，9}} 则依次打印数字为 1、2、3、6、9、8、7、4、5 这是昨天最后给大家留下的题目，相信大家也有去思考如何处理这道题目了。 初看这
阅读全文
摘要：终于又回到了我们的算法习题讲解了。南尘发现最近文章阅读量明显比以前少了不少，就上门请教小伙伴原因。他们都说作为一名 Android 应用开发工程师，实在是在工作中没有接触到算法。做技术这个东西，学习了还是得练，不练过几天一定会忘掉。 不过想必大家读南尘的文章也是深有所感，基本都是站在一个极其普通的程
阅读全文
摘要：终于轮到我们排序算法中的王牌登场了。 快速排序由于排序效率在同为 O(nlogn) 的几种排序方法中效率最高，因此经常被采用。再加上快速排序思想——分治法也确实非常实用，所以 在各大厂的面试习题中，快排总是最耀眼的那个。要是你会的排序算法中没有快速排序，我想你还是偷偷去学好它，再去向大厂砸简历。 事
阅读全文
摘要：昨天给大家讲解了 Java 玩转冒泡排序，大家一定觉得并没有什么难度吧，不知道大佬们玩转了吗？不知道大家有没有多加思考，实际上在我们最后的一种思路上，还可以再继续改进。 我们先看看昨天最终版本的代码。 public class Test09 { private static void swap(in
阅读全文
摘要：面试 9：用 Java 实现冒泡排序 南尘的朋友们，新的一周好，原本打算继续讲链表考点算法的，这里姑且是卡一段。虽然在我们 Android 开发中，很少涉及到排序算法，因为基本官方都帮我们封装好了，但排序算法也是非常重要的，在面试中 归并排序 和 快速排序 一直为高频考点，但在学习它们之前，我们必须
阅读全文
摘要：昨天在最后给大家留了拓展题，不知道大家有没有思考完成，其实南尘说有巨坑是吓大家的啦，实际上也没什么。我们来继续看看昨天这个拓展题。 面试题：给定单链表的头结点，删除单链表的倒数第 k 个结点。 前面的文章见链接：面试 7：面试常见的链表算法捷径(一) 这个题和前面的文章中增加了一个操作，除了找出来这
阅读全文
摘要：面试 7：面试常见的链表类算法捷径 链表是我们数据结构面试中比较容易出错的问题，所以很多面试官总喜欢在这上面下功夫，为了避免出错，我们最好先进行全面的分析。在实际软件开发周期中，设计的时间通常不会比编码的时间短，在面试的时候我们不要着急于写代码，而是一开始仔细分析和设计，这将给面试官留下一个很好的印
阅读全文
摘要：今天给大家带来的是 《剑指 Offer》习题：调整数组顺序使奇数位于偶数前面，纯 Java 实现希望大家多加思考。 面试题：输入一个整型数组，实现一个函数来调整该数组中的数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分，希望时间复杂度尽量小。 看到这道题，想必大多数人都是能一下
阅读全文
摘要：我们在处理一道编程面试题的时候，通常除了注意代码规范以外，千万要记得自己心中模拟一个单元测试。主要通过三方面来处理。 功能性测试 边界值测试 负面性测试 不管如何，一定要保证自己代码考虑的全面，而不要简单地猜想用户的输入一定是正确的，只是去实现功能。通常你编写一个能接受住考验的代码，会让面试官对你刮
阅读全文
摘要：面试：老师讲的递归解决斐波那契数列真的好吗 在搞「模拟面试」的日子，我发现大家普遍有个问题就是，感觉自己的能力总是到了瓶颈期，写了好几年代码，感觉只是会的框架比以前多了而已。去大公司面试，屡战屡败，问失败原因，大多数人的答案都是，在三面数据结构与算法的时候，直接就挂了。 而不少人表示，我数据结构与算
阅读全文
摘要：编辑文章 在算法面试中，面试官总是喜欢围绕链表、排序、二叉树、二分查找来做文章，而大多数人都可以跟着专业的书籍来做到倒背如流。而面试官并不希望招收的是一位记忆功底很好，但不会活学活用的程序员。所以学会数学建模和分析问题，并用合理的算法或数据结构来解决问题相当重要。 面试题：打印出旋转数组的最小数字
阅读全文
摘要：昨天的 Java 实现单例模式 中，我们的双重检验锁机制因为指令重排序问题而引入了 volatile 关键字，不少朋友问我，到底为啥要加 volatile 这个关键字呀，而它，到底又有什么神奇的作用呢？ 对 volatile 这个关键字，在昨天的讲解中我们简单说了一下：被 volatile 修饰的共
阅读全文
摘要：面试：用 Java 实现一个 Singleton 模式 面试系列更新后，终于迎来了我们的第一期，我们也将贴近《剑指 Offer》的题目给大家带来 Java 的讲解，个人还是非常推荐《剑指 Offer》作为面试必刷的书籍的，这不，再一次把这本书分享给大家，PDF 版本在公众号后台回复「剑指Offer」
阅读全文
