三年半Java后端面试经历

综合技术 2019-01-12 阅读原文

经过半年的沉淀,加上对MySQL,redis和分布式这块的补齐,终于开始重拾信心去投了两家之前心水已久的公司。

鹅厂

面试职位:go后端开发工程师,接受从Java转语言

都知道鹅厂是cpp的主战场,而以cpp为背景的工程师大都对os,network这块要求特别高,不像是Java这种偏重业务层的语言,之前面试Java的公司侧重还是在数据结构、网络、框架、数据库和分布式。所以OS这块吃的亏比较大

一面基础技术面

电话面试,随便问了些技术问题,最后还问了个LeetCode里面medium级别的算法题,偏简单

  1. redis有没有用过,常用的数据结构以及在业务中使用的场景,redis的hash怎么实现的,rehash过程讲一下和JavaHashMap的rehash有什么区别?redis cluster有没有了解过,怎么做到高可用的?redis的持久化机制,为啥不能用redis做专门的持久化数据库存储?
  2. 了不了解tcp/udp,说下两者的定义,tcp为什么要三次握手和四次挥手?tcp怎么保证有序传输的,讲下tcp的快速重传和拥塞机制,知不知道time_wait状态,这个状态出现在什么地方,有什么用?(参考quic)
  3. 知道udp是不可靠的传输,如果你来设计一个基于udp差不多可靠的算法,怎么设计?
  4. 看你项目里面用了etcd,讲解下etcd干什么用的,怎么保证高可用和一致性?
  5. 既然你提到了raft算法,讲下raft算法的基本流程?raft算法里面如果出现脑裂怎么处理?有没有了解过paxos和zookeeper的zab算法,他们之前有啥区别?
  6. 你们后端用什么数据库做持久化的?有没有用到分库分表,怎么做的?
  7. 索引的常见实现方式有哪些,有哪些区别?MySQL的存储引擎有哪些,有哪些区别?InnoDB使用的是什么方式实现索引,怎么实现的?说下聚簇索引和非聚簇索引的区别?
  8. 有没有了解过协程?说下协程和线程的区别?
  9. 算法题一个,剑指offer第51题,数组中的重复数字?

自己的回答情况,redis这块没啥问题,具体rehash有印象是渐进式的,但是具体原理可能答的有点出入。tcp的time_wait这块答的不是很好,之前没有了解过quic机制的实现,所以问可靠性udp的时候,基本上脑子里就照着tcp的实现在说。raft算法这个因为刚好在刷6.824(才刷到lab2。。。),答的也凑合,不过paxos确实不熟悉,直接说不会。MySQL这块很熟了,没啥说的,协程和线程,主要说了go程和Java线程的区别以及go程的调度模型。面试官提示没有提到线程的有内核态的切换,go程只在用户态调度。最后一个算法题,首先说使用HashMap来做,说空间复杂度能不能降到O(1),后面想了大概5min才想出来原地置换的思路。

二面项目技术面

  1. 主要针对自己最熟悉的项目,画出项目的架构图,主要的数据表结构,项目中使用到的技术点,项目的总峰值qps,时延,以及有没有分析过时延出现的耗时分别出现在什么地方,项目有啥改进的地方没有?
  2. 如果请求出现问题没有响应,如何定位问题,说下思路?
  3. tcp 粘包问题怎么处理?
  4. 问了下缓存更新的模式,以及会出现的问题和应对思路?
  5. 除了公司项目之外,业务有没有研究过知名项目或做出过贡献?

基本都没有啥问题,除了面试官说项目经验稍弱之外,其余还不错。

三面综合技术面

这面面的是阵脚大乱,面试官采用刨根问底的方式提问,终究是面试经验不够,导致面试的节奏有点乱。 举个例子:

其中有个题是go程和线程有什么区别?

后面等等的面试都是这种情况,结果就是回答的节奏全无,差不多都是上面这种形式,基本都能达到一点,但是深入的OS层面就GG了。

后面问了下项目过程中遇到的最大的挑战,以及时怎么解决的?

后面还问了一个问题定位的问题,服务器CPU 100%怎么定位?可能是由于平时定位业务问题的思维定势,加之处于蒙蔽状态,随口就是:先查看监控面板看有无突发流量异常,接着查看业务日志是否有异常,针对针对100%那个时间段,取一个典型业务流程的日志查看。最后才提到使用 top
命令来监控看是哪个进程占用到100%。果然阵脚大乱,张口就来,捂脸。。。

本来正确的思路应该是先用 top
定位出问题的进程,再用 top
定位到出问题的线程,再打印线程堆栈查看运行情况,这个流程换平时肯定能答出来,但是,但是没有但是。还是得好好总结。

最后问了一个系统设计题目(朋友圈的设计),设计系统的架构图,主要的表结构和讲解主要的业务流程,如果流量变大,架构将怎么扩展,怎样应对。

这个答的也有点乱,直接上来自顾自的用了一个通用的架构,感觉毫无亮点。后面反思应该先定位业务的特点,这个业务明显是读多写少,然后和面试官沟通一期刚开始的方案的用户量,性能要求,单机目标qps是什么等,?在明确系统的特点和约束之后再来设计,而不是一开始就是用典型互联网的那种通用架构自己搞自己的。

总结

  1. tcp/udp还有网络这块(各种网络模型,已经select,poll和epoll)这块一定要非常熟悉
  2. 一定要有拿的出手的项目经验,而且要能够讲清楚
  3. 分布式依要非常熟悉
  4. 常见问题定位一定要有思路
  5. 操作系统,还是操作系统,重要的事情说三遍
  6. 系统设计,思路,思路,思路,一定要思路清晰,一定要总结下系统设计的流程

东南亚互联网公司

TODO

Go语言中文网

责编内容by:Go语言中文网阅读原文】。感谢您的支持!

您可能感兴趣的

Android路由框架AnnoRouter:使用Java接口来定义路由跳转... 介绍 AnnoRouter是一个用于协助Android组件化的路由框架。它参考了 Retrofit 的接口设计,将路由跳转API转化为Java接口,使用注解来配置跳转信息。 AnnoRouter...
java泛型那些事 有许多原因促成了泛型的出现,而最引人注意的一个原因,就是为了创建容器类。 如果没有泛型,如果我们需要实现一个通用的队列,那么只能使用Obejct数组去实现,并且add方法的参数和get方法的返回值都为Object: ...
What are Functional Interface? How it works? Functional interfaces have a single functionality to exhibit. For example, a Comparable interface with a single method c...
应用级缓存——《亿级流量》 缓存简介 缓存,笔者的理解是让数据更接近于使用者,目的是让访问速度更多。工作机制是先从缓存中读取数据,如果没有,则再从慢速设备上读取实际数据并同步到缓存。那些经常读取的数据、频繁访问的数据、热点数据、IO瓶颈数据、计算昂...
Java程序员3面小米,被俩算法题难倒,微软员工6分钟解决,真丢脸... 前些天再网上看了很多网友再谈论一个很有意思的问题,有关算法的。然后小编追根溯源终于扎到了这篇帖子。说是有位网友在面试小米Java岗三次后,终于挺进了第三轮面试,结果还是败在了两道算法题上面。 1、写个读方法和写方法,实现读写锁 ...