05 2016 档案
摘要：一直想把这个特别重要的关键词的底层实现搞明白。（当然现在也没有完全明白，如果有错误以后修改这篇文章） 首先，这个关键词synchronize可以说是个语法糖，它的具体用法网上很多博客都讲的比较明了了。 简而言之就是对一个对象“加锁”。首先，找个地方的对象不一定是堆里面的类的实例对象，也有可能是方法区
阅读全文
摘要：这是一道比较经典的题目。我先是在百度的在线笔试中遇到，然后发现剑指Offer上有原题。当然题目并不完全一样不过大致相同。 百度笔试是给你两个根节点判断第棵树是不是第一棵树的子树。剑指Offer是问你第二颗数是不是第一棵树的子结构（也就是说可是是第一棵二叉树的中间阶段）。 笔试的时候恁是没完全通过测试
阅读全文
摘要：问题是：给你一个数组，求解出现次数第K多的元素。当然leetcode上的要求是算法复杂度不能大于O(N*logN)。 首先这个问题我先是在leetcode上看到，当时想了两种做法，做到一半都觉得不是很好，正在思考别的方法。然后在牛客网上看别人的面试经历，看到一个应聘者和用我几乎完全一样的思路尝试在面
阅读全文
摘要：遇到了一个很简单而有意思的问题，可以看出不同的算法策略对这个问题求解的优化过程。问题：寻找数组中的第K大的元素。 最简单的想法是直接进行排序，算法复杂度是O(N*logN)。这么做很明显比较低效率，因为不要求别的信息只要计算出第K大的元素。当然，如果在某种情况下需要频繁访问第K大的元素就可以先进行一
阅读全文
