1. 首页
  2. 未分类

快手面试题目|(内有真实面试实践经验分享)

“u003Cpu003E快手高开及以上职级面试 是没有笔试或者机试的,所以从第一轮开始 就是直接面对面试官。u003Cu002Fpu003Eu003Cpu003Eu003Cbru002Fu003Eu003Cu002Fpu003Eu003Cdiv class=”pgc-img”u003Eu003Cimg src=”http:u002Fu002Fp3.pstatp.comu002Flargeu002Fdfic-imagehandleru002Febb9f164-e873-4902-908e-2dc8dcbbed6c” img_width=”1200″ img_height=”798″ alt=”快手面试题目|(内有真实面试实践经验分享)” inline=”0″u003Eu003Cp class=”pgc-img-caption”u003Eu003Cu002Fpu003Eu003Cu002Fdivu003Eu003Cpu003Eu003Cbru002Fu003Eu003Cu002Fpu003Eu003Ch1 class=”pgc-h-arrow-right”u003E一轮u003Cu002Fh1u003Eu003Cpu003E主要考察对Java基础的理解和深入程度。u003Cu002Fpu003Eu003Cul class=”list-paddingleft-2″u003Eu003Cliu003ESpring 原理,Spring IOC、AOP。u003Cu002Fliu003Eu003Cu002Fulu003Eu003Cpu003E这个问题 最好可以多说一点,比如 对于IOC,不妨把Bean 如何加载、如何初始化以及如何注册到IOC容器中的详细过程说一下, 涉及BeanDefinition、BeanFactory也深入细节聊一下。u003Cu002Fpu003Eu003Cul class=”list-paddingleft-2″u003Eu003Cliu003E一个请求过来在Spring中发生了哪些事情。u003Cu002Fliu003Eu003Cu002Fulu003Eu003Cpu003E这个问题不妨把一个请求过来在TCP层面上建立连接、操作系统如何处理连接、Web容器接收到连接对象后做了哪些事情、Spring 如何对接收到的请求进行处理都说一下,当然最终还是落在Spring 容器内部如何处理一个请求,这个过程一定要说清楚,需要体现细节。在说前面的内容的时候,可以放心面试官不会打断你。u003Cu002Fpu003Eu003Cul class=”list-paddingleft-2″u003Eu003Cliu003E手写一个栈,实现 push,pop方法,以及 max(获取最大的元素) 方法,要求时间复杂度为 O(1)。u003Cu002Fliu003Eu003Cu002Fulu003Eu003Cpu003E这是一个考察数据结构的问题,一方面需要候选⼈对数据结构有所了解,一方面也需要候选人对代码有驾驭能力(毕竟要手写代码)。面试官会给一定的时间,在这段时间里,面试官不会打扰你,并尽可能为你提供方便,比如,签字笔不好用,面试官会帮你更换。据我个人经验,凡是面对需要写代码的问题,都不要急着放弃,静下心来,仔细思考,都是可以写得不错的。如果没能写出来,面试官会问你实现思路,如果你的思路很优化,一样可以过了这道题,但是前提是:你的代码不能一行都不写。u003Cu002Fpu003Eu003Cpu003E对于数据结构的考察的话,我建议看一下jdk中对于List、Stack、Tree、Set的实现,比如,至少你要知道,如果让你实现一个单链表,你会如何实现;比如,你可能会定义一个Node节点,里面有当前节点的key和value,还有对于下一个节点的引用。如果熟悉jdk对于各种数据结构的实现,这道题是很容易过的。u003Cu002Fpu003Eu003Cul class=”list-paddingleft-2″u003Eu003Cliu003EJVM内存结构u003Cu002Fliu003Eu003Cu002Fulu003Eu003Cpu003E这个问题需要你能画出JVM内存结构的图,画出方法区、堆、程序计算器、虚拟机栈、本地方法栈,并说出每一个部分具体是什么作用,比如,哪些是线程共享的,哪些是线程独享的,哪些地方存放了什么数据,为什么会这样存放,哪些虚拟机参数对这些空间大小是有影响的,可以如何配置。这些都比较常规。u003Cu002Fpu003Eu003Cul class=”list-paddingleft-2″u003Eu003Cliu003E手写一个单例u003Cu002Fliu003Eu003Cu002Fulu003Eu003Cpu003E这个基本上大多数公司都会考察的。要写一个基于懒汉式的双重检测的单例。单例有三个比较关键的点,一是私有构造方法,避免外部new出对象;二是保证唯一性;三是提供一个全局访问点。u003Cu002Fpu003Eu003Cpu003E另外,懒汉式双重检测的实现方式 有三点需要注意的地方,一是 全局访问点必须是静态的,外界使用可以通过类直接调用,二是在进入锁之后还需要校验,三是保存单例对象的私有变量一定要用volatile修饰,这个地方可以多说一些,比如volatile防止指令重排序,保证内存可见性(JVM层面和CPU层面可以分别说)。volatile 这个地方能说的东西还是很多的,基本上可以与面试官再聊二十分钟了。u003Cu002Fpu003Eu003Cul class=”list-paddingleft-2″u003Eu003Cliu003EHashMapu003Cu002Fliu003Eu003Cu002Fulu003Eu003Cpu003E对于 HashMap 其实一般高级岗位及以上不再会问这个东西了,一旦问了,肯定不是让你只说一下数组+链表的。对于它的实现,不同版本实现方式不一样。u003Cu002Fpu003Eu003Cpu003E在jdk1.8之后,HashMap除了数组+链表之外,引用了红黑树。那么好了,你需要说明 对于 引用了红黑树的 HashMap 如何put一个元素,以及链表是在何时转化为红黑树的。比如,首先需要知道这个元素落在哪一个数组里,获取hashcode后并不是对数组长度取余来确定的,而是高低位异或求与来得到的。这个地方首先得知道异或求与是做什么样的运算的。u003Cu002Fpu003Eu003Cpu003E之后说一下在HashMap中的实现,比如hashcode无符号右移16位后和原hashcode做异或运算,这相当于把hashcode的高16位拿过来和hashcode的低16位做异或运算,因为无符号右移后前面说的16位都补零,这就是前面说的 "高低位异或“,进而是“求与”,和谁求与呢,和数组长度减1 求与。说到这里起码能够证明你是看过源码的,接下来说说你的思考,比如我们知道对于hashmap 初始化容量决定了数组大小,一般我们对于数组这个初始容量的设置是有规律的,它应该是 2^n 。这个初始容量的设置影响了HashMap的效率,那又涉及到影响HashMap效率的主要因素,比如初始容量和负载因子。u003Cu002Fpu003Eu003Cpu003E当已用数组达到容量与负载因子的乘积之后会进行一个rehash的过程,这个地方涉及到的如何rehash及各种算法如果有时间也是可以说的,没有时间不说也没有关系。回到刚才说的 2^n, 可以说说它为什么是2^n。u003Cu002Fpu003Eu003Cpu003E当我们说什么东西为什么是这样的时候,我们一般从两个⻆度考虑,一个是:这样做有什么好处,另一个是:不这样做有什么坏处。我们刚才说到“求与”这个过程,如果不是 2^n, 会导致较多的哈希碰撞(具体原因可以自己分析一下或者百度一下),这个会影响HashMap的效率。说完上面这些,既表明你看过源码,又表明你有自己的思考了,当然也可以进一步说说它是在什么条件下以及如何进行扩容的(如果时间允许,并且面试官也有耐心继续听下去)。u003Cu002Fpu003Eu003Cpu003E对于put操作,这才只是第一步,找到数组的位置,接下来 要看这个位置也没有元素,如果没有,直接放进去就可以,如果有,要看怎么放进去,jdk1.8中 对于HashMap的实现中,是基于Node(链表节点) 和TreeNode(红黑树节点) 的,当然它们继承了Entry。u003Cu002Fpu003Eu003Cpu003E那么,如果数组当前位置已经有了元素,就得知道这个元素是链表的节点还是红黑树的节点,以便进一步确认接下来要put的元素是以链表的方式插入,还是以红黑树的方式插入,这个地方在源码中进入了一个类型的判断,如果是链表的节点,就以链表的方式把要put的节点插入到next为null的节点上,如果是红黑树的节点,就要以红黑树的方式插入一个节点。u003Cu002Fpu003Eu003Cpu003E接下来其实不是考察的重点,但是也可以说说,就是:u003Cu002Fpu003Eu003Cpu003E(1) 为什么要引入红黑树,u003Cu002Fpu003Eu003Cpu003E(2)如何在红黑树中插入一个节点。对于这两个问题,首先,引入红黑树的好处是为了u003Cbru002Fu003E提高查询效率,要说出O(log2(n)),但是在提高查找效率的同时 也在插入的时候更加耗时,那可以说一下为什么更加耗时,自然带出第二个问题,如何在红黑树中插入一个节点,比如 当插入一个节点的时候我们会默认它是红色的(这个地方可以结合红黑树特点说一下 我们为什么默认它是红色的,从黑色高度以及相邻两节点不同为红色入手),插入后如果父节点是黑色的 就不需要动了,但假如是红色的,就需要进行左旋和右旋操作,如果很了解,可以细说左旋右旋如何实现,如果不是很了解,到此为止也ok。u003Cu002Fpu003Eu003Cpu003E说到这里,我们忽略了一个重要的点,就是链表转换为红黑树的条件,说出链表长度到8(相当于红黑树开始第四层) 以及 数组大小达到64就已经够了,也可以进一步说一下 链表是如何转换为红黑树的。说完也可以说一下 ConcurrentHashMap中也是一样的,然后接下来就引入对ConcurrentHashMap的理解,⽐如 在什么地⽅会涉及到线程安全问题 以及ConcurrentHashMap是如何解决的,说说CAS,说完CAS再说说AQS,自由发挥吧。u003Cu002Fpu003Eu003Cul class=”list-paddingleft-2″u003Eu003Cliu003EJVM四种引入类型u003Cu002Fliu003Eu003Cu002Fulu003Eu003Cpu003E这个问题比较简单,强引入、弱引入、软引入、虚引入,说一下它们各自的特点和GC对它们的不同处理方式,再说一下常用的应用场景或者jdk的实现中对它们的使用,比如,ThreadLocal 的静态内部类ThreadLocalMap,它的Key是弱引用的,也可以说一下 在你的理解中 为什么它是弱引用的,假如不是会怎么样。u003Cu002Fpu003Eu003Cul class=”list-paddingleft-2″u003Eu003Cliu003ESpringBoot 启动过程u003Cu002Fliu003Eu003Cu002Fulu003Eu003Cpu003E这个主要是从它基于Spring的事件发布和监听机制开始说起 就没什么问题。u003Cu002Fpu003Eu003Ch1 class=”pgc-h-arrow-right”u003E二轮u003Cu002Fh1u003Eu003Cpu003E继续考察Java基础,和对应⽤技术的掌握,比如过往项目中所有的一些框架,在这二轮中会被问到。u003Cu002Fpu003Eu003Cul class=”list-paddingleft-2″u003Eu003Cliu003E类加载过程u003Cu002Fliu003Eu003Cu002Fulu003Eu003Cpu003E加载 链接 初始化,链接又分为验证准备和解析,每一个阶段是做了什么要说清楚。Object a = new Object();这行代码做了哪些事情,需要从类加载开始说起,这个相当于上一问题的延续,所以一定要清楚每一个环节做了哪些事情的,否则这个问题不可能说清楚。u003Cu002Fpu003Eu003Cpu003E说完类加载的过程,再说一下开辟内存空间、初始化内存空间以及把内存地址赋值给变量a,接下来可以进一步说一下JVM或者CPU层面对指令的优化,以及在某些时刻我们需要避免它做这样的优化,比如在单例中我们的实例需要用volatile修饰避免指令重排序(可以说一下在new一个对象的过程中如果指令重排序了会导致什么结果)。u003Cu002Fpu003Eu003Cul class=”list-paddingleft-2″u003Eu003Cliu003E接下来主要是对过往项目中用到的框架、工具的考察u003Cu002Fliu003Eu003Cu002Fulu003Eu003Col start=”1″u003Eu003Cliu003Emaven的熟练程度u003Cbru002Fu003E比如问问 有哪些类型u003Cu002Fliu003Eu003Cliu003ELinux命令⾏的熟练程度u003Cbru002Fu003E比如 问问 ${} 和 $() 区别u003Cu002Fliu003Eu003Cliu003E消息队列的熟练程度u003Cbru002Fu003E比如问问Kafka分区,如何分区 等等(因为我过往项⽬经验中写了kafka,所以才会被问及,如果写了其他消息队列,也可能会被问及)u003Cu002Fliu003Eu003Cliu003ENettyu003Cbru002Fu003E从NIO开始说 肯定是没错的,再说说Netty的实现⽅式,以及它除了IO之外还⼲了哪些事情。u003Cu002Fliu003Eu003Cu002Folu003Eu003Ch1 class=”pgc-h-arrow-right”u003E三轮u003Cu002Fh1u003Eu003Cpu003E这一轮主要考察对于过往项目的业务理解u003Cu002Fpu003Eu003Cul class=”list-paddingleft-2″u003Eu003Cliu003E根据过往项目经验依次介绍业务u003Cu002Fliu003Eu003Cu002Fulu003Eu003Cpu003E这就需要在面试之前把自己的做过的项目好好总结一下,它们主要做的业务是什么,解决了什么问题,架构是什么样的,以及你在其中做了哪些⼯作。这个地方一定要准备充分,少要能扛得住面试官三连问。否则会被认 你不太清楚你们之前做的到底是什么,那你在业务能力方便可能是不太match的。u003Cu002Fpu003Eu003Cul class=”list-paddingleft-2″u003Eu003Cliu003E你有什么问题想问面试官的u003Cu002Fliu003Eu003Cu002Fulu003Eu003Cpu003E这个地方因人而异,但无论怎样,都不要什么都不问,至少你要表现一点对于岗位的兴趣吧。如问一下公司业务,团队构成,技术栈,以及你所应聘的这个岗位大概做哪些工作。u003Cu002Fpu003Eu003Ch1 class=”pgc-h-arrow-right”u003E四轮u003Cu002Fh1u003Eu003Cpu003EHR面试。这一轮可以说是斗智斗勇的一个环节,会考察到些软技能、个人成长、职业素质,也会问一下期望薪资。u003Cu002Fpu003E”

原文始发于:快手面试题目|(内有真实面试实践经验分享)

主题测试文章,只做测试使用。发布者:IT资讯科技,转转请注明出处:http://www.cxybcw.com/26238.html

联系我们

13687733322

在线咨询:点击这里给我发消息

邮件:1877088071@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

QR code