随笔分类 - 笔试面试题
摘要：结合一些文章阅读源码后整理的Java容器常见知识点。对于一些代码细节，本文不展开来讲，有兴趣可以自行阅读参考文献。
阅读全文
摘要：主要包括深入分析wait()/notify()/notifyAll()实现生产者消费者模式、线程数调优、并发容器、AQS、JMM五个大专题，七个小专题，leetCode并发题简介三个部分，基本对大多数Java并发领域的知识都有所涉及，也是经常容易提问的问题，整理下来便于以后review。
阅读全文
摘要：2013年写的，本来打算收集些杂题，后面也没有需要继续收集的，单独发出来。 实现一个array_diff函数，找出2个或多个数组中唯一存在的数字，组成新的数组。比如：array_diff( [1, 2, 3, 'a'], [2, 3, 4, 'b'], [3, 4, 5, 'd']) // 返回 [
阅读全文
摘要：本文是在找工作的准备过程中关于位运算的一些积累和记录的整理。
阅读全文
摘要：主要是对一些常见的动态规划题目的收集，从硬币找零、编辑距离、lis、lcs到数组最大和/积、0-1背包、工作量划分等一共11个问题以及附加的10个扩展或相关问题的分析与求解，希望能帮助读者增加解题经验，锻炼将原问题分解成子问题并由子问题的解求解原问题的能力。
阅读全文
摘要：本文以《算法设计手册》第7章回溯法部分介绍的回溯法框架为基础，分析并展示如何运用这个高度抽象的框架解决一般性的问题如组合问题、数独求解、烙饼排序、八皇后等等，同时介绍了回溯法中的剪枝策略，对理解回溯法很有参考价值。另附这一章节的面试题解答。
阅读全文
摘要：第五章面试题目只有两道，而且研究价值不大，只做了简单解答。本文重点是介绍利用DFS来寻找无向图上的挂接点，即从连通图中删除后会导致图不再连通的结点。
阅读全文
摘要：《算法设计手册》(The Algorithm Design Manual)课后面试题和解答。主要内容包括：大量整数排序问题、寻找数组中只出现一次的元素、O(1)时间复杂度获得栈的最小值、最短摘要生成、12个硬币找出假币等问题。
阅读全文
摘要：《算法设计手册》(The Algorithm Design Manual)课后面试题和解答。主要内容包括：生活中的查找情形、二叉树判断全等、二叉搜索树转化为双链表、URL的存储结构、hash表应用情形等。
阅读全文
摘要：《算法设计手册》(The Algorithm Design Manual)课后面试题和解答。包括：未知大小的集合选取k个元素、数据备份方案、寻找数组最小数时赋值语句执行次数的期望、100层大楼抛大理石（抛灯泡）、电子秤找不足量金币、天平找重球、公司合并方案总数、海盗分赃等。
阅读全文
摘要：《算法设计手册》(The Algorithm Design Manual)课后面试题(Interview Problems)和解答。包括：不用*和/做整数除法、25匹马找出前5名问题、以及一些不做解答的估算题的样例。
阅读全文
摘要：对于《编程之美》上没有提供答案和提示的1.18和4.11两节，本文将综合网络上已有的部分资料，深入挖掘解题思路，并对目前尚未找到满意答案的1.18节问题1给出算法解答。阅读本文需要了解古典概型和组合数的含义，以及扫雷游戏中的各种符号。
阅读全文
摘要：或许你曾经仔细了解过什么是大端小端，也动手编写了测试手头上的机器上是大端还是小端的程序，甚至还编写了大端小端转换程序；但过了一段时间之后，当你再看到大端和小端这两个字眼，你的脑中很快浮起了自己曾经做过的工作，却总是想不起究竟哪种是大端、哪种是小端，然后又去查以前写的记录？更让人不快的是，这种经历反反复复，让你十分困扰。如果你和以前的笔者一样，有过这种不快的经历，那么这篇文章希望能帮你彻底解决这个苦恼，让你彻底记住它们。 如果你在工作中经常使用到大端和小端以至于对它们十分熟悉，或者你的记忆力在保持时间的长度和精准度上都十分优秀，以至于不需要借助其他的方法，那么这篇文章不适合你。 如果你...
阅读全文
摘要：用于内存管理的malloc/free这对函数，对于使用C语言的程序员应该很熟悉。前段时间听说有的IT公司以“实现一个简单功能的malloc”作为面试题，正好最近在复习K&R，上面有所介绍，因此花了些时间仔细研究了一下。毕竟把题目做出来是次要的，了解实现思想、提升技术才是主要的。本文主要是对malloc/free实现思路的介绍，蓝色部分文字是在个人思考中觉得比较核心的东西；另外对于代码的说明，有一些K&R上的解释，使用绿色加亮。 在研究K&R第八章第七节的实现之前，不妨先看看其第五章第四节的alloc/afree实现，虽然这段代码主要目的是展示地址运算。alloc实现#d
阅读全文