2024年Java架构篇之数据结构与算法面试题

内卷成仙

已于 2024-02-09 18:48:53 修改

阅读量366

点赞数 1

分类专栏： 2024年Java面试题文章标签：数据结构架构师算法

于 2024-02-04 15:30:36 首次发布

本文链接：https://blog.csdn.net/qq_39326137/article/details/136027022

版权

本文分享了2024年Java架构面试中关于数据结构、算法、时间复杂度计算以及性能优化的要点，包括判断2的幂、算法特征与设计原则、常见时间复杂度分析及举例，如排序算法的选择和内存限制下的全国人民年龄数据统计问题.

摘要由CSDN通过智能技术生成

2024年Java实战面试题_java 5 年面试-CSDN博客
2024年Java架构篇之数据结构与算法面试题
1、判断一个数是否是2的N次方，比如2、4、8、16是6、10不是
1:01、2:10、3:011、4:100、7:0111、8:1000、15:01111、16:10000
if(n&(n-1) == 0) 那么n就是2的次方 n > 1

2、算法的五个特征、设计原则
五个特征：有穷性、确定性、可行性、有输入、有输出
设计原则：正确性、可读性、健壮性bug：懂算法写出的代码很少有bug，而且系统比较稳定
高效率、低存储：内存+CPU
算法的两个重要指标：时间复杂度+空间复杂度

3、时间复杂度计算的意义:压测、冒烟要依赖测试环境，流程很长，搞得规模或者数据不准确，应该用自己代码分析，也就是时间复杂度。

4、时间复杂度表示方法：大O表示法、O(n),O(nlogn);
O(1),O(n),O(nlogn),O(n^2),O(n+1),O(logn),O(n!)

5、几种常见的时间复杂度:
常数：O(1)
对数：O(logn)
线性：O(n)
线性对数：O(nlogn)
平方：O(n^2)
N次方：O(n^n)

6、怎么找时间复杂度
1、找有循环的