点击上方“
朱小厮的博客
”,选择“
设为星标
”
回复”
1024
“获取独家整理的学习资料
来源:http://t.cn/EqlZT9n
最近有几个小伙伴私聊问我关于面试的事情,聊了一些东西,促使我今天分享这篇关于面试的文章,希望能够对感兴趣的人有所帮助。
很多人都想进大厂,也都知道进大厂很难很难,而且面试周期也长(笔试、初试、复试、终试)。今天给大家带来
codegoose
的三面鹅厂的经历,希望对大家有所帮助,有所借鉴!!
经过半年的沉淀,加上对MySQL,redis和分布式这块的补齐,终于重拾面试信心,再次出征。
鹅厂
面试职位:
go后端开发工程师,接受从Java转语言
都知道鹅厂是cpp的主战场,而以cpp为背景的工程师大都对os,network这块要求特别高,不像是Java这种偏重业务层的语言.
之前面试Java的公司侧重还是在数据结构、网络、框架、数据库和分布式。所以OS这块吃的亏比较大
一面:
基础技术面
电话面试,随便问了些技术问题,最后还问了个LeetCode里面medium级别的算法题,偏简单。大概整理回忆了一下:
-
redis有没有用过,常用的数据结构以及在业务中使用的场景。
-
redis的hash怎么实现的?
-
rehash过程讲一下和JavaHashMap的rehash有什么区别?
-
redis cluster有没有了解过,怎么做到高可用的?
-
说说redis的持久化机制,为啥不能用redis做专门的持久化数据库存储?
-
了不了解tcp/udp,说下两者的定义,tcp为什么要三次握手和四次挥手?
-
tcp怎么保证有序传输的,讲下tcp的快速重传和拥塞机制
-
知不知道time_wait状态,这个状态出现在什么地方,有什么用?
-
udp是不可靠的传输,如果你来设计一个基于udp差不多可靠的算法,怎么设计?
-
http与https有啥区别?说下https解决了什么问题,怎么解决的?说下https的握手过程。
-
看你项目里面用了etcd,讲解下etcd干什么用的,怎么保证高可用和一致性?
-
既然你提到了raft算法,讲下raft算法的基本流程?raft算法里面如果出现脑裂怎么处理?
-
有没有了解过paxos和zookeeper的zab算法,他们之前有啥区别?
-
你们后端用什么数据库做持久化的?有没有用到分库分表,怎么做的?
-
索引的常见实现方式有哪些,有哪些区别?
-
MySQL的存储引擎有哪些,有哪些区别?
-
InnoDB使用的是什么方式实现索引,怎么实现的?说下聚簇索引和非聚簇索引的区别?
-
有没有了解过协程?说下协程和线程的区别?
-
算法题一个,剑指offer第51题,数组中的重复数字?
大概说下我自己的回答情况,redis这块没啥问题,具体rehash有印象是渐进式的,但是具体原理可能答的有点出入。
tcp的 time_wait 这块答的不是很好,之前没有了解过quic机制的实现,所以问可靠性udp的时候,基本上脑子里就照着tcp的实现在说。
https这块没啥说的,之前项目里面有用到类似的东西,研究的比较清楚了。
raft算法这个因为刚好在刷6.824(才刷到lab2。。。),答的也凑合,不过paxos和zab算法确实不熟悉,直接说不会。
MySQL这块很熟了,包括索引,锁,事务机制以及mvcc等等,没啥说的,都已经补齐了。
协程和线程,主要说了go程和Java线程的区别以及go程的调度模型。面试官提示没有提到线程的有内核态的切换,go程只在用户态调度。
最后一个算法题,首先说使用HashMap来做,说空间复杂度能不能降到O(1),后面想了大概5min才想出来原地置换的思路。
总得来说,答的还行,一面就这么过了。
二面:
项目技术面
二面从基础技术考察转移到了项目,主要问了我下面一些问题:
-
针对自己最熟悉的项目,画出项目的架构图,项目主要的数据表结构。
-
说说项目中使用到的技术点,项目的总峰值qps,时延。
-
有没有分析过时延出现的耗时分别出现在什么地方,项目有啥改进的地方没有?
-
如果请求出现问题没有响应,如何定位问题,说下思路?
-
tcp 粘包问题怎么处理?
-
然后还问了下缓存更新的模式,以及会出现的问题和应对思路?
-
除了公司项目之外,业余时间有没有研究过知名项目或做出过贡献?
这一面答的也比较顺利,因为都是围绕项目,自己很熟悉,基本都没有啥问题,除了面试官说项目经验稍弱之外,其余还不错。
三面:
综合技术面
这面面的是阵脚大乱,面试官采用刨根问底的方式提问,终究是面试经验不够,导致面试的节奏有点乱。举个例子:
其中有个题:
go程和线程有什么区别?
答
:
起一个go程大概只需要4kb的内存,起一个Java线程需要1.5MB的内存;go程的调度在用户态非常轻量,Java线程的切换成本比较高。
接着问为啥成本比较高?因为Java线程的调度需要在用户态和内核态切换所以成本高?为啥在用户态和内核态之间切换调度成本比较高?我简单说了下内核态和用户态的定义。
接着问,还是没有明白为啥成本高?心里瞬间崩溃,没完没了了呀,OS这块依旧是痛呀,支支吾吾半天放弃了。
后面所有的提问都是这种模式,结果回答的节奏全无,感觉被套路了。大多度都能回答个一二甚至是一二三,但是再往后或者再深入的OS层面就GG了。
后面问了下项目过程中遇到的最大的挑战,以及怎么解决的?
还问了一个问题定位的问题,服务器CPU 100%怎么定位?
可能是由于平时定位业务问题的思维定势,加之处于蒙蔽状态,随口就是:
果然阵脚大乱,张口就来,捂脸。。。
对这个问题,本来正确的思路应该是先用
top
定位出问题的进程,再用
top
定位到出问题的线程,再打印线程堆栈查看运行情况
这个流程换平时肯定能答出来,但是,但是没有但是。还是得好好总结。
最后问了一个系统设计题目(朋友圈的设计),白板上面画出系统的架构图,主要的表结构和讲解主要的业务流程,如果用户变多流量变大,架构将怎么扩展,怎样应对?
这个答的也有点乱,直接上来自顾自的用了一个通用的架构,感觉毫无亮点。