java4个面试题 大家做做看 ,答好了可以在问我要100分

Just_remember 2014-02-27 06:30:54
1.给定一个正整数序列,比如 int[] data=

{6,42,34,12,3,5,75,323},请构造一个树的数据结构,将这些整

数依次插入到树中,插入时大的数据放在右边,小的数放左边,

最后请将排序的整数序列进行输出,比如输出 3 5 6 12 34 42

75 323

注:二叉排序树(Binary Sort Tree)
又称二叉查找树,它说着是一个空数;或者是具有下列性质的二叉树

2.从一批数据(比如10万个随机数)中取出最大的100个数据。


3.已知带头节点的动态链表中的节点是按照整数增值排序的,请

自定义写一个数据结构实现链表,不要使用java.util.List等实

现,写个函数将值为下x的节点插入到该链表中,使链表仍有序

,同时返回该数值x在该链表中是否存在,已经存在返回true,

否则返回false


4.实现一个栈 其中的元素的值是int数据,满足
min() pop() push()方法的时间复杂度都为0(1).(min()返回栈

中最小元素)
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行

插入和删除操作的一端称为栈顶(top),另一端为栈低

(bottom);栈低固定,而栈顶浮动;栈中元素个数为零时称为空

时间复杂度,简单来说就是关键代码重复执行的次数
...全文
319 3 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
yps_leaf 2014-02-28
  • 打赏
  • 举报
回复
第二个应该是用top k算法之类的海量数据处理吧
kky2010_110 2014-02-28
  • 打赏
  • 举报
回复
1.中序遍历有序二叉树
package 算法;
/**
 *  遍历顺序是根据根节点的遍历顺序有关
 *  先遍历根节点为先序遍历
 *  第二 遍历跟节点的中序遍历
 *  最后遍历根节点则是后序遍历
 * @author Administrator
 *
 */
public class BinarySortTree {
	public static Node tree;
	public static void main(String[] args) {
		int[] data={6,42,34,12,3,5,75,323};
		tree = new Node();  
		tree.value = data[0]; 
		for (int i = 1; i < data.length; i++) {
			tree.store(data[i]);
		}
//		System.out.println(tree.value);
		tree.preList();  
        System.out.println();  
        tree.middleList();  
        System.out.println();  
        tree.afterList();  
	}


}

class Node{
	public int value;
	public Node left;
	public Node right;
	
	//插入
	public void store(int value){  
        if(value<this.value){  
            if(this.left == null){  
                this.left = new Node();  
                this.left.value = value;  
            }else{  
                this.left.store(value);  
            }  
        }else if(value>this.value){  
            if(this.right == null){  
                this.right = new Node();  
                this.right.value = value;  
            }else{  
                this.right.store(value);  
            }  
        }  
        
    }  
	//查找
	   public Node find(int value){
		   if(value == this.value){
			   return this;
		   }else  if(value < this.value && null !=this.left){
			  return  this.left.find(value);
		   }else if(value>this.value &&   null !=this.right){
			   return this.right.find(value);
		   }
		return null;
	 }
	   //删除
//	   public void delete(int value){
//		   if(value == this.value){
//			   
//		   }else  if(value < this.value){
//			 this.left.find(value);
//		   }else if(value>this.value){
//			 this.right.find(value);
//		   }
//	 }
	   //前序遍历
	   public void preList(){  
	        System.out.println(this.value+",");  
	        if(left!=null){  
	            this.left.preList();  
	        }  
	        if(this.right != null){  
	            this.right.preList();  
	        }  
	    }  
	      //中序遍历
	    public void middleList(){  
	        if(this.left != null){  
	            left.middleList();  
	        }  
	        System.out.println(this.value + ",");  
	        if(this.right != null){  
	            right.middleList();  
	        }  
	    }  
	      //后序遍历
	    public void afterList(){  
	        if(this.left != null){  
	            this.left.afterList();  
	        }  
	        if(this.right != null){  
	            right.afterList();  
	        }  
	        System.out.println(value + ",");  
	    }  
	      
}
2.不会 3.太简单这就不做了 4.min这个复杂度为0(1)不知道怎么做啊
资源下载链接为: https://pan.quark.cn/s/9e7ef05254f8 【久久在线FLASH系统】是一款专为久久在线网站打造的交互式Flash平台,集成了前台展示与后台管理功能,满足内容发布、管理和用户互动的需求。Flash技术曾广泛应用于网页动画和互动内容,尤其在早期互联网时代,在游戏、广告和多媒体教学等领域发挥了重要作用。该系统的核心包括以下几个关键方面: Flash技术:系统利用Flash创建动态图形、动画和交互内容,依赖Adobe Flash Player运行。其编程语言ActionScript支持面向对象开发,便于实现复杂逻辑和交互效果。 后台管理系统:作为系统的控制中心,后台支持内容上传、编辑、类、权限设置、用户管理及数据析,确保内容的有序更新与发布。 产品演示模块:用户可在线预览和体验产品功能,无需下载,通过交互式演示了解产品操作流程和优势。 数据库集成:系统与数据库紧密结合,用于存储Flash文件信息、用户数据及访记录,实现高效的数据管理与检索。 安全性与优化:系统具备防止非法访和数据泄露的安全机制,并对Flash内容进行优化,提升加载速度与用户体验。 响应式设计:尽管Flash主要用于桌面端,系统仍考虑多设备兼容性,通过响应式设计适配不同屏幕尺寸,提供一致体验。 API接口:系统支持与其他平台或服务通过API进行数据交互,如社交媒体享、数据析等,拓展功能边界。 用户体验:界面设计注重交互性与视觉效果,提升用户满意度和停留时间,增强平台吸引力。 版本控制:系统支持内容版本管理,便于追踪更新历史,方便内容维护与回滚。 性能监控:内置性能监控工具,实时跟踪系统负载与资源使用情况,及时发现并解决题,保障系统稳定运行。 【久久在线FLASH系统】是一个综合性解决方案,融合了前端展示、后台管理、互动体验和数据析等功能,体现了当时Web
资源下载链接为: https://pan.quark.cn/s/f989b9092fc5 BP神经网络轴承故障诊断系统是一种基于人工神经网络技术的智能诊断工具,专门用于识别和析机械设备中轴承的故障情况。该系统的核心是BP神经网络(即反向传播神经网络),它能够模拟人脑的工作方式,通过学习和训练来处理复杂的非线性题,从而对轴承的健康状态进行精准评估。 BP神经网络的基本结构由输入层、隐藏层和输出层构成。输入层接收来自传感器的信号,如振动数据或声音频率,这些信号反映了轴承的运行状态。隐藏层负责对输入数据进行特征提取和转换,将原始信号转化为更具价值的信息。输出层则输出最终的诊断结果,例如轴承是否正常、轻微磨损或严重损坏等。 在诊断过程中,数据预处理是至关重要的步骤。原始的振动或声学数据通常含有噪声,且不同传感器的数据可能缺乏可比性。因此,需要对这些数据进行滤波、归一化等处理,以提高数据质量。预处理后的数据随后被输入到BP神经网络中。在训练阶段,网络通过反向传播算法调整权重和阈值,使预测结果尽可能接近实际故障类型。这一过程利用了梯度下降法,通过计算误差梯度来更新网络参数,以最小化损失函数(通常是均方误差,用于衡量预测值与真实值之间的差异)。 BP神经网络的性能受到多种因素的影响,包括网络结构(如隐藏层的数量和每层的神经元数量)、学习率以及训练迭代次数等。优化这些参数对于提升诊断精度和速度至关重要。此外,为了验证和提升模型的泛化能力,通常采用交叉验证方法,将数据集为训练集、验证集和测试集。其中,训练集用于训练网络,验证集用于调整网络参数,测试集则用于评估模型在未知数据上的表现。 总体而言,BP神经网络轴承故障诊断系统凭借其强大的学习和泛化能力,通过对机械设备振动和噪声数据的析,能够实现对轴承故障的精确识别。该系统有助于提前发现设备故障隐患,减少停机时间,提高生产效率,对工业领域

67,549

社区成员

发帖
与我相关
我的任务
社区描述
J2EE只是Java企业应用。我们需要一个跨J2SE/WEB/EJB的微容器,保护我们的业务核心组件(中间件),以延续它的生命力,而不是依赖J2SE/J2EE版本。
社区管理员
  • Java EE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧