java面试中算法方面应该如何准备?
我曾经面试过很多一线互联网大公司,确实这一类的公司面试的时候比较注重算法(不过自己的经验和朋友的说法来看,工作中从来都用不到)!
问的算法方面的知识也不会很深,比如之前在一家公司,要求我写一个二分法查找的伪代码,就写个思路即可,还有的要求说出二叉搜索树,红黑树,还有诸如冒泡排序,快速排序,插入排序等方式的性能以及如何选择最优的方式!
其实如果不是跟大数据,搜索,统计这些息息相关的工作岗位,问的算法都比较简单,就看你有没有了解过基本算法和解决思路!
其实,在面试过程中数据结构问的更多一些,比如说hashMap的内部结构,如何扩容,扩容时候的线程安全问题,JAVA8中为什么加入红黑树?arraylist,linkedlist区别与应用场景?等等这种JAVA中常用的数据结构的深入理解!
所以,如果您要面试的话,我的建议是,基本的算法,比如二分查找,递归,基本的排序算法等掌握其思路,写出伪代码,基本的数据结构掌握其底层源码和优缺点!基本算法和数据结构这一块就OK了!
Copyright © 广州京杭网络科技有限公司 2005-2025 版权所有 粤ICP备16019765号
广州京杭网络科技有限公司 版权所有