论坛首页 AJAX版 JavaScript

今天去了轩辕国际,做了个上机题让用java/c/python俺不会js实现的

浏览 497 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
最后更新时间:2008-07-16
这个公司是个外企,环境不错,面试题是3个数据结构的题,可以用java/c/c++/python实现,靠,js也能实现,鄙视js?我上机就用js写的,虽说肯定没戏,但js我挺。
有一数组[5,3,4,3,0,3,3]随便一个,找出出现频率最多的那个要符合频率数/数组长度>0.5,如果有就把这个数的下标打出来,如果没有返回-1
var a = [5,3,4,6,3,3,3]
	for(var i=0,ci,r={};ci=a[i];i++){
		if(r[ci]){
			r[ci].idx.push(i);
			r[ci].count++;
		}else{
			r[ci]={idx:[i],count:1}
		}
	}
	var f = -1,l=a.length;
	for(var p in r){
		if(r[p].count/l>0.5)f=r[p].idx;
	}
	alert(f);
有数组[5,0,-5,2,-4,5],打出正负算一个数,每个数的频率数
var a = [5,3,4,6,-3,3,-3]
	for(var i=0,ci,r={};ci=a[i++];){
		if(r[Math.abs(ci)]){
			r[Math.abs(ci)]++
		}else{
			r[Math.abs(ci)]=1;
		}
	}	
	var s =[];
	for(var p in r){
		s.push(r[p]);
	}
	alert(s);
有序列[5,0,2,-6,4]他的子序列可以有[5,0],[5,0,2][2,-6],[5,0,2,-6,4]但不能是[5,2],[5,-6]
求最大的序列和,例子的最大序列是[5,0,2]=7
	var a = [-6,0,2,5,4],max = 0;
	for(var i=0,l=a.length;i<l-1;i++){
		for(var j=i;j<l;j++){
			for(var tmp=0,k=i;k<=j;k++){
				tmp = tmp +a[k];
			}
			if(tmp>max) max = tmp;
		}
	}
	alert(max);
   
论坛首页 AJAX版 JavaScript

跳转论坛:
JavaEye推荐