星空网 > 软件开发 > Java

java 面试题

1 .栈和队列通常采用的存储结构

链式存储和顺序存储

2. 对于时间复杂度和空间复杂度的理解
时间复杂度: 一个算法中语句执行次数,为函数T(n);当n变化时,为O(f(n));比如常数O(1),O(n2),O(nlog2n)
空间复杂度:一个算法所消耗的存储空间,包括算法本身所占用的存储空间,算法输入数据所占的空间,算法运行时临时产生的数据

3. 二叉树 算法
前序ABGGCEFH 中序 DGBAECHF 求后续

前序 根左右(可以得出跟节点在哪里)
中序 左根右(可以得出跟节点左右的数据)
后续 左右根(可以得出跟节点在哪里)




原标题:java 面试题

关键词:JAVA

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流