专栏首页奇点大数据面试鹅厂,我被虐的体无完肤。。。

面试鹅厂,我被虐的体无完肤。。。

经过半年的沉淀,加上对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%怎么定位?

可能是由于平时定位业务问题的思维定势,加之处于蒙蔽状态,随口就是:

  • 先查看监控面板看有无突发流量异常
  • 接着查看业务日志是否有异常,针对CPU100%那个时间段,取一个典型业务流程的日志查看
  • 最后才提到使用top命令来监控看是哪个进程占用到100%

果然阵脚大乱,张口就来,捂脸。。。

对这个问题,本来正确的思路应该是先用top定位出问题的进程,再用top定位到出问题的线程,再打印线程堆栈查看运行情况

这个流程换平时肯定能答出来,但是,但是没有但是。还是得好好总结。

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

这个答的也有点乱,直接上来自顾自的用了一个通用的架构,感觉毫无亮点。

后面反思应该先定位业务的特点,这个业务明显是读多写少。然后和面试官沟通一期刚开始的方案的用户量,性能要求,单机目标qps是什么等等?

在明确系统的特点和约束之后再来设计,而不是一开始就是用典型互联网的那种通用架构自顾自己搞自己的方案。

面试结果:3天后收到短信,被拒

总结:
  1. tcp/udp,http和https还有网络这块(各种网络模型,已经select,poll和epoll)一定要非常熟悉
  2. 一定要有拿的出手的项目经验,而且要能够讲清楚,讲清楚项目中取舍,设计模型和数据表
  3. 分布式要非常熟悉
  4. 常见问题定位一定要有思路
  5. 操作系统,还是操作系统,重要的事情说三遍
  6. 系统设计,思路,思路,思路,一定要思路清晰,一定要总结下系统设计的流程
  7. 一点心得,平时blog和专栏看的再多,如果没有自己的思考不过是过眼云烟,根本不会成为自己的东西,就像内核态和用户态,平常也看过,但是没细想,突然要自己说,还真说不出来,这就很尴尬了。勿以浮沙筑高台,基础这种东西还是需要时间去慢慢打牢,多去思考和总结。

End

本文分享自微信公众号 - 智能工场AIWorkshop(qddata),作者:智能工场

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-09-17

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 面试鹅厂,我被虐的体无完肤

    经过半年的沉淀,加上对MySQL,redis和分布式这块的补齐,终于开始重拾面试信心,再次出征。

    后端码匠
  • 一次 MySQL 索引面试,被面试官怼的体无完肤!

    之前有过一次面试,关于MySQL索引的原理及使用被面试官怼的体无完肤,立志要总结一番,然后一直没有时间(其实是懒……),准备好了吗?

    Java技术栈
  • 【高并发】一个工作了7年的朋友去面试竟然被Thread类虐的体无完肤

    作者个人研发的在高并发场景下,提供的简单、稳定、可扩展的延迟消息队列框架,具有精准的定时任务和延迟队列处理功能。自开源半年多以来,已成功为十几家中小型企业提供了...

    冰河
  • 七夕,如何用乐享发起一场花式虐狗?

    一年一度的七(nue)夕(gou)节又要到了,把乐享玩儿的666要起飞的鹅厂(腾讯的别称)员工,自然不会错过这场期待已久的年度虐狗盛宴,让我们一起来看看作为一只...

    腾讯乐享
  • 【腾讯安全峰会】7大BG,9年沉淀,只为一个腾讯梦

    经过台风“海马”的一轮肆虐后,这几天深圳的天气格外晴朗。今天,由腾讯安全平台部、腾讯学院举办的“第九届腾讯安全技术峰会”正式揭开了序幕。 说起这次峰会还有个小插...

    TEG云端专业号
  • 小程序一周报 | 第三方小游戏可正式发布 / 跳一跳小游戏皮肤上线

    极乐君
  • QQfamily新春福卡爆款的企划

    又到一年春节时,年年春节多相似,今年春节QQfamily怎样玩点不一样的概念呢?在新年的时候,总会有很多人挑选吉日去寺庙祈福许愿,给自己一个好彩头,不如我们就来...

    腾讯ISUX
  • 设计模式的征途—4.抽象工厂(Abstract Factory)模式

    上一篇的工厂方法模式引入了工厂等级结构,解决了在原来简单工厂模式中工厂类职责太重的原则,但是由于工厂方法模式的每个工厂只生产一类产品,可能会导致系统中存在大量的...

    Edison Zhou
  • 究极硬核!如何塑造QTX品牌设计语言?

    ? 1.关于QQ潮玩展 QQ潮玩展2021 (QTX - QQ TOYS EXPO) 是一个以QQ企鹅IP形象联盟为起点,汇聚顶级潮流艺术作品,集合行业人气潮...

    腾讯ISUX
  • 【LeetCode】67. Add Binary

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051
  • 名师专访丨“说实话,做‘杨超越机器人’很有趣”

    鹅厂高级工程师潘老师、视觉设计师菜菜、wukong-robot深度用户李同学共同组成了“复仇者联萌”队伍,开发“ycy-robot”语音机器人项目。

    腾讯NEXT学位
  • 独家:“云养鹅目前已完成内测,将择日开放”

    腾讯公司宣布,筹备近两年的“AI生态鹅厂”已在贵州贵安新区完成项目主体建设,预计于年内投产运行。

    用户1532637
  • 外来物种变鹅记

    用户1130025
  • 哈佛MIT联手出品 | 造价低于1美元的机械臂,可承自身重量千倍

    原作 Darrell Etherington Root 编译自 TechCrunch 量子位 出品 | 公众号 QbitAI 麻省理工大学计算机科学和人工智能实...

    量子位
  • 「冰河技术」部分精华文章目录汇总

    个人研发的在高并发场景下,提供的简单、稳定、可扩展的延迟消息队列框架,具有精准的定时任务和延迟队列处理功能。自开源半年多以来,已成功为十几家中小型企业提供了精准...

    冰河
  • 脑暴

    第一次知道这东西。主要是H1、article、header这类标签的层叠嵌套规则。在内容为王的时代,通过大纲算法出来的内容,有利于快速理解站点内容。人都容易读了...

    libo1106
  • WebReBuild 2013 年会 蜕变

    第一次知道这东西。主要是H1、article、header这类标签的层叠嵌套规则。在内容为王的时代,通过大纲算法出来的内容,有利于快速理解站点内容。人都容易读了...

    libo1106
  • 鹅厂7年终有离开之日,记离职鹅厂最后30天的真实心路历程

    本文来自公众号“玩不好就别玩”原创分享。本次文章内容为个人真实经历,记录了作者个人离职鹅厂前最后一个月工作交接过程中的心理变化历程。内容虽平凡无奇,但同为程序员...

    JackJiang
  • 程序员黑话

    一、招聘行话大全,能听懂证明你是历经磨难的老司机 刚开始投简历时,你总以为是这样的,其实大部分情况下是那样的…… 面试之后,HR让回去等消息,傻傻的等待,半个月...

    架构师小秘圈

扫码关注云+社区

领取腾讯云代金券