BAT 面试中,遇到知识盲点如何巧妙圆场?

640?wx_fmt=gif

【CSDN编者按】BAT是很多程序员的梦想之地。不过,当然不是每一个进入BAT面试阶段的程序员,都可以顺利收到offer。而面试中,可能会出现哪些难以回答的问题呢?

今天通过一组漫画,来为你剖析一下!希望对将来想去大厂的小伙伴们,可以有所帮助。

640?wx_fmt=jpeg

作者 | channingbreeze

责编 | 胡巍巍

640?wx_fmt=jpeg

小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司。

640?wx_fmt=jpeg

今天他去了一家互联网小巨头公司面试了。没想到面试并不像想象中的顺利。

640?wx_fmt=jpeg


640?wx_fmt=png

遇见吕老师


640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg


640?wx_fmt=png

面试现场


640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

小史:原始数据,a2和a4的位置都是3。对于稳定排序来说,排序后的序列,a2一定还是在a4前面。但是对于非稳定排序来说,就不一定了,可能排完序之后,a4反而在a2的前面了。

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

题目:既然最后都是有序序列,为什么还要分稳定和非稳定的排序呢?

640?wx_fmt=jpeg

半分钟过去了。

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg


640?wx_fmt=png

请教大神


640?wx_fmt=jpeg

640?wx_fmt=jpeg

640?wx_fmt=jpeg

吕老师:笔试主要问是什么,而面试主要问为什么。

640?wx_fmt=jpeg

640?wx_fmt=jpeg


640?wx_fmt=png

吕老师的课


吕老师一上课就把问题抛了出来。

640?wx_fmt=jpeg

话音刚落,蛋哥就站了起来。

640?wx_fmt=jpeg

蛋哥:咱们每次考试完成后,都会按照分数进行排序。分高的自然就是第一名。分数相同的同学怎么办呢?那就是按照上次的分数来分高低。上次分高的排在前面。

640?wx_fmt=jpeg

蛋哥:这个时候就应该用稳定排序,在上次排好序的序列上,再针对这次的分数进行排序。稳定排序的结果能保证这次相同分数的人,上次分高的在前面。

640?wx_fmt=jpeg

蛋哥:再比如我们班的同学,已经按照学号排好序了。现在要按照身高排序。如果是稳定排序排好之后,身高相同的同学,还是按照学号顺序的。

640?wx_fmt=jpeg

吕老师:没错,其实就是有两个排序关键字的时候,稳定排序可以让第一个关键字排序的结果服务于第二个关键字排序中数值相等的那些数。

小史听完后,觉得很惭愧,其实这些场景自己也遇到过,早该想到的。


640?wx_fmt=png

课后


课后小史又找到吕老师。

640?wx_fmt=jpeg

640?wx_fmt=jpeg

吕老师:你看的东西很多,是你学到了很多知识。但是这些知识之间的关联,需要你进行深入思考才能得到的。找到知识之间的联系,找到知识和实际场景之间的联系,多想想为什么,才能做到融会贯通。

作者简介:channingbreeze,国内某互联网公司全栈开发。

声明:本文为作者投稿,版权归对方所有。作者独立观点,不代表 CSDN 立场。

640?wx_fmt=gif

640?wx_fmt=gif

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页