面试
softbreezee
java开发学习者
展开
-
面试常问--归并排序
文章流程:思路——代码——分析——改进【思路】排序过程:归并说到底其实是分制的思想,每次将数组一份为二,再对左半边的数组排序,右半边的数组排序,再对这两个半边的数组进行归并。归并过程:先开辟一个数组复制要归并的两个数组,指针i,j分别指向两个数组的第一个元素。两个指针移动来进行比较,小的元素放入原来的数组。【代码】public class Main{ pu...原创 2018-09-25 16:25:16 · 681 阅读 · 0 评论 -
面试常问--快速排序
文章流程:思路——代码——分析——改进【思路】排序过程:快排是制分的思路,首先将一个随机的元素放在数组中本该存在的位置,然后将小于该元素的放在左面,大于该元素的放在右面。partition过程:对于数组[l...r]每次选取最左面的元素arr[l],声名两个指针i,j,i用于遍历数组,j用于存放小于arr[l]的元素,范围是[l+1...j]。 【代码】pub...原创 2018-09-25 21:26:22 · 631 阅读 · 0 评论 -
面试常问--堆排序
文章流程:思路——代码——分析——改进【思路】堆排序有两种,一种利用堆的特性,先构建最大堆,每次得到最大堆的堆顶元素;另一种是直接原地使用堆排序。原地堆排序:将数组构建成堆,交换数组的第一个元素和最后一个元素。依次对除去最后的元素的剩下数组进行排序。【代码】原地排序:public class Main{ public static void ma...原创 2018-09-25 23:01:07 · 910 阅读 · 0 评论 -
java后端面试-vipkid面试总结
一面:1、说说项目架构的过程2、如果xml充当数据库,dao层的实现3、依赖注入的实现方式4、写一个排序算法5、知道哪些设计模式,工厂模式有什么用6、谈谈怎么保证并发安全,谈到了不可变对象,同步容器,并发容器,堆栈封闭7、谈谈对象创建的过程,变量对象是如何存储的8、谈谈微服务9、谈谈http,谈到了websocket10、了解longpoll么 二面...原创 2018-09-29 16:18:41 · 1444 阅读 · 2 评论 -
java后端面试-58面试总结
一面(被怼晕):1、谈谈项目2、将你项目中的数据库设计写出来(表结构),设计思路3、手写规定场景下的sql查询(包括联合查询,count,groupby等语句)4、谈谈acid5、规定场景下,不同的隔离级别对读数据的影响6、redis的如何实现分布式锁,用setnx、getset和一个过期时间(本来会的,让问的懵了)7、谈谈多线程,hashmap原理,为什么不安全8...原创 2018-09-29 16:59:11 · 2206 阅读 · 0 评论 -
java后端面试-阅文面试总结
一面:阅文的面试从语言,数据库,网络协议,架构思想访问问1、jvm内存结构,堆是由GC负责,谈谈full gc和minor gc的区别(往深处不会。。)2、多线程安全策略3、hashmap和concurrenthashmap的原理4、谈谈cas5、sql语句有了解么,规定场景下使用sql查询(好像没有答上)6、谈谈acid以及隔离级别7、tcp三次握手和四次挥手的区...原创 2018-09-29 17:37:20 · 1775 阅读 · 0 评论