随笔分类 - 面试
面试
摘要:1.程序性能的表现方式 (执行速度,内存分配,启动时间,负载承受能力) 性能的参考标准 (执行时间,CPU时间,内存分配,磁盘吞吐量,网络吞吐量,响应时间) 2.最优可能成为系统瓶颈的计算资源 3.性能调优层次 设计调优,代码调优,JVM调优,数据库调优,操作系统调优 4.设计模式 4.1单例模式
阅读全文
摘要:一、快速排序QuickSort 快速排序和归并排序都使用分治法来设计算法,区别在于归并排序把数组分为两个基本等长的子数组,分别排好序之后还要进行归并(Merge)操作,而快速排序拆分子数组的时候显得更有艺术,取一个基准元素,拆分之后基准元素左边的元素都比基准元素小,右边的元素都不小于基准元素,这样只
阅读全文
摘要:原文地址:http://blog.csdn.net/qq_27093465/article/details/52269862 一)哈希表简介 非哈希表的特点:关键字在表中的位置和它之间不存在一个确定的关系,查找的过程为给定值一次和各个关键字进行比较,查找的效率取决于和给定值进行比较的次数。 哈希表的
阅读全文

浙公网安备 33010602011771号