快手Java开发实习面经

总共三面,两面技术,一面hr,以分块知识写的面经:

计算机网络:

  • TCP/IP五层结构及其相应的功能
  • 交换机是几层设备
  • 链路层通过什么访问主机
  • 链路层的差错检测有哪措施
  • 网络层的路由算法有哪些,简述RIP,OSPF过程
  • 简述ARP协议过程,是如何通过IP地址获取MAC地址的
  • ping命令所使用的协议是什么(ICMP),简述其过程
  • TCP如何保证可靠传输
  • TCP的流量控制,当接收方的接收窗口为0的时候该怎么办
  • TCP的拥塞控制(慢启动,拥塞避免,超时间间隔传输及其快速重传,快速恢复)
  • 流量控制和拥塞控制有什么区别
  • TCP的连接管理中可能出现的攻击漏洞(洪泛攻击,自顶向下那本书有讲到)
  • 应用层有哪些常见协议

HTTP

  • HTTP状态码类型有哪些,及其作用
  • HTTP方法有哪些,及其作用
  • 幂等性了解过吗,有哪些HTTP方法是幂等性的,为什么
  • GET和POST的区别
  • HTTP1.0 HTTP1.1 HTTP2.0,这三个有什么区别及其改进
  • HTTP如何实现状态化,cookie被禁用了怎么办(URL重写)
  • HTTP有哪些问题,加密算法有哪些,针对不同加密方式可能产生的问题,及其HTTPS是如何保证安全传输的(对称加密+非对称加密+数字证书)

数据结构

  • 链表和数组的区别及其相应的复杂度
  • 队列和栈的区别
  • 二叉搜索树和平衡二叉树有什么关系,强平衡二叉树(AVL树)和弱平衡二叉树(红黑树)有什么区别,及其代表数据结构
  • 图的遍历算法(dfs,bfs),最小生成树的算法,最短路径的算法及简述其思想

设计模式

  • 设计模式有哪些大类,及熟悉其中哪些设计模式
  • 在平时看源码过程中有哪些源码使用到了设计模式(这个问题范围很广,我从并发、IO、集合框架、SSM方面一个个答,答到Spring的时候被面试官打住,说可以了...)
  • 项目中用到哪些设计模式,简述代理模式,策略模式和状态模式

数据库

  • MySQL的MyISAM和Innodb的区别(从事务,锁,B+树索引,读写性能方面分析)
  • Innodb的B+树索引和MyISAM的B+树索引的结构区别
  • 为什么索引能够提升性能(可以从B+树结构方面分析)
  • B树和B+树的区别,为什么MySQL要使用B+树(磁盘和树高方面答)
  • count(*)和count(1)的区别
  • MySQL的主备模式

JavaNIO

  • NIO和IO的区别
  • Selector工作过程,为什么说他是非阻塞的(select方法是阻塞的,但是注册的描述符不是阻塞的)
  • epoll和poll的区别,及其应用场景(因为Selector用到了Reactor模型,所以又提到了select,poll,epoll)

Java并发

  • 中断机制,isInterrupted和interrupted的区别,哪些状态可以中断并抛出InterruptedException
  • sleep和wait的区别
  • sychronized和ReentrantLock的区别(其中有个异常机制的区别没答上来)
  • 为什么ReentrantLock的锁粒度小,sychronized不是也可以用方法块来降低锁粒度
  • 公平锁和非公平锁的定义,及其优缺点,ReentrantLock和synchronized使用公平还是非公平锁
  • sychronized的自旋锁、偏向锁、轻量级锁、重量级锁,分别介绍和联系(膨胀)
  • 简述线程池原理,FixedThreadPool用的阻塞队列是什么
  • 简述AQS,及其核心组件,哪些地方用到AQS,用到什么设计模式(这个上面设计模式也提到,模板设计方法)
  • JUC包的CountDownLatch,CyclicBarrier,ForkJoin并发工具
  • volatile关键字,他是如何保证可见性,有序性
  • Java内存模型的可见性,原子性,有序性,用什么方法来分别保证这些特性
  • atomic包,其底层原理
  • CAS操作,及其可能带来问题和可以怎么解决(ABA问题用版本号来解决,自旋时n间过长问题可以通过上次自旋时间来进行判断)

Java集合框架

好吧,这块其实应该是属于并发的部分,因为原生的hashmap,treemap都没问,问的是juc的提供的并发集合

  • ConcurrentLinkedQueue出入队如何不并发控制会产生什么问题,讲述出入对的CAS操作
  • ConcurrentHashMap如何保证线程安全,并发度大小,jdk1.8有什么变化

手撕算法

  • 一道概率题(这个我真的忘了,这几天看的概率题很多,搅浑了。。。而且当时憋了半天不会,实在垃圾)
  • 最大子段和(dp)
  • 归并链表,并且去重
  • 堆排
  • 寻找两个有序数组的中位数,时间复杂度要求是log(m+n),用二分做

上面除了第一道不清楚外,其他都是leetcode原题。

#面经##实习##Java工程师##快手#
全部评论
群除我佬
2 回复 分享
发布于 2019-04-17 12:08
为啥这么难
1 回复 分享
发布于 2020-02-25 20:39
这些问题也太复杂了..至于吗这么难了..
1 回复 分享
发布于 2019-04-17 19:29
楼主。。手撕代码能用C++吗?
点赞 回复 分享
发布于 2020-04-10 22:07
楼主 你这个是2020春招吗??为啥还有19年的评论??
点赞 回复 分享
发布于 2020-04-09 23:33
楼主。你这个是春招还是秋招呢?
点赞 回复 分享
发布于 2020-04-09 21:46
楼主。你面的是base北京吗?
点赞 回复 分享
发布于 2020-04-09 19:44
楼主。手撕代码是在自己IDE共享屏幕写的?还是在牛客网平台写的?
点赞 回复 分享
发布于 2020-04-09 19:32
楼主是不是简历里面网络写的比较多,为啥问的这么多🤣
点赞 回复 分享
发布于 2020-03-31 16:15
大佬,太强了吧
点赞 回复 分享
发布于 2020-03-17 16:44
太强了吧兄弟,这面试内容吓死人
点赞 回复 分享
发布于 2020-03-17 16:14
为什么ReentrantLock的锁粒度小,sychronized不是也可以用方法块来降低锁粒度。。请问这个应该如何回答啊。谢谢楼主
点赞 回复 分享
发布于 2019-09-23 19:24
大佬有写项目经验吗
点赞 回复 分享
发布于 2019-09-01 00:31
太强了
点赞 回复 分享
发布于 2019-08-31 20:28
楼主面试的是什么岗位? 最近想跳槽去快手,现就职一个也是大公司吧,偏国企单位 一年.net 两年Java
点赞 回复 分享
发布于 2019-06-11 14:15
老哥咋学的啊
点赞 回复 分享
发布于 2019-04-27 17:46
🐂🍺
点赞 回复 分享
发布于 2019-04-27 17:42
厉害厉害
点赞 回复 分享
发布于 2019-04-27 14:18
好厉害... 面了三轮没后续了...  看来是凉了...  膜拜下大佬..  
点赞 回复 分享
发布于 2019-04-27 13:45
同学你是加了HR微信嘛
点赞 回复 分享
发布于 2019-04-24 19:24

相关推荐

07-20 21:57
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
评论
50
643
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务