- 浏览: 8055 次
- 性别:
- 来自: 深圳
最新评论
-
liuxuejin:
paohui01 写道taojingrui 写道这样的考题,我 ...
一道腾讯面试题:从大量数字中取出 top 100 -
liuxuejin:
taojingrui 写道这样的考题,我遇过多次了。其实这类题 ...
一道腾讯面试题:从大量数字中取出 top 100 -
jeho0815:
import java.util.ArrayList;impo ...
一道腾讯面试题:从大量数字中取出 top 100 -
沙舟狼客:
这题对于我初学者来说有点难度!!!
一道腾讯面试题:从大量数字中取出 top 100 -
jeho0815:
楼主的排序时错误的。。。重复数据竟然没算
一道腾讯面试题:从大量数字中取出 top 100
文章列表
比如已知有一组有序数组[10,7,6,5,4,2], 从这组数中找出所有的数的组合,使其相加的和为16.
16=10+6
16=10+4+2
16=7+5+4
最近有同事去腾讯面试,其中一个排序算法题:从1亿个数字中取出最大的100个. 我感觉用位图排序是比较合适的.位图排序的特点是用内存空间换取CPU时间.代码如下:
import java.util.Random;
public class Top100 {
public static int[] getTop100(int[] inputArray) {
int maxValue = Integer.MIN_VALUE;
for (int i = 0; i < inputArray.length; ++i) {
if (maxValue & ...
Portlet标准主要是JSR168,JSR286和WSRP. JSR168因为比较早,所以大部分的Portal都支持这个标准. JSR286是JSR168的增强版,对JSR168向后兼容.目前我接触到的Liferay会支持. WSRP到现在为止有两个版本,前面提到到Liferay仅支持1.0. Sun有一个Open Portal项目,他提供了JSR168/JSR286/WSRP1.0/WSRP2.0的简单实现.很多的Portal项目都是基于这个简单实现做的,想研究协议和源代码的朋友,强烈推荐看一下这个项目.
为什么需要标准化,好外很多.我认为最简单的表达就是共享和交互.
共享有两个层次 ...