java算法面试题
1. 定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，然后求出所有元素的最大值， 最小值，平均值，和值，并输出出来。 class ArrayNumber{ public s ...
原文：Twitter算法面试题详解（Java实现）
最近在网上看到一道Twitter的算法面试题，网上已经有人给出了答案，不过可能有些人没太看明白 我也未验证是否正确 ，现在给出一个比较好理解的答案。先看一下题目。 图 先看看图图 。可以将方块看做砖。题干很简单，问最多能放多少水。例如，图 就是图 可放的最多水 蓝色部分 ，如果将一块砖看做 的话，图 就是能放 个单位的水。 图 再看个例子 图 图 可以放 个单位的水。 上面每一个图的砖墙用int ...
2013-11-03 17:51 12 3570 推荐指数：
相关推荐
算法实践——Twitter算法面试题（积水问题）的线性时间解法
问题描述：在下图里我们有不同高度的挡板。这个图片由一个整数数组所代表，数组中每个数是墙的高度。下图可以表示为数组（2、5、1、2、3、4、7、2）。假如开始下雨了，那么挡板之间的水坑能够装多少水（水足 ...
JS&Java实现常见算法面试题
Github上的算法repo地址：https://github.com/qcer/Algo-Practice (如果你觉得有帮助，可以给颗星星收藏之~~~) 一、Java实现部分 参见随笔分类的算法部分： http://www.cnblogs.com/qcblog/category ...
面试题：如何实现红包算法
题目 例如一个人在群里发了100块钱的红包，群里有10个人一起来抢红包，每人抢到的金额随机分配。 红包功能需要满足哪些具体规则呢？ 1. 所有人抢到的金额之和要等于红包金额，不能 ...
java算法基础面试题
1、输入三个数a、b、c，按大小顺序输出 可以利用冒泡排序去实现，代码如下所示： 2、对一个数组，先做逆序，再做输出 就是将一个数组倒序输出即可，代码如下所示： 3、输出100-999之间的水仙花数 所谓水仙花数就是个位数的三次方加上十位数的三次方加上百位数的三次方等于这个数 ...
算法面试题
在上一篇博客中有原有提到分享一下面试题，最近也是才能新公司入职没多久，忙着熟悉环境，加上前不久出去玩了一趟(顺便写了篇游记，感兴趣的可以看一看)。所以一直没时间整理博客，这段时间周末终于闲下来，就趁着周末就记录了几个面试过程中碰到的算法题。 本篇博客不打算介绍那些高逼格的算法 ...
Java面试题之HashSet 的实现原理？
HashSet 的实现原理？首先，我们需要知道它是Set的一个实现，所以保证了当中没有重复的元素。一方面Set中最重要的一个操作就是查找。而且通常我们会选择 HashSet来实现，因为它专门对快速查找进行了优化。HashSet使用的是散列函数，那么它当中的元素也就无序可寻。当中是允许元素 ...
java面试题之什么是ThreadLocal？底层如何实现的？
ThreadLocal是一个解决线程并发问题的一个类，用于创建线程的本地变量，我们知道一个对象的所有线程会共享它的全局变量，所以这些变量不是线程安全的，我们可以使用同步技术。但是当我们不想使用同 ...