数据结构论坛

首页 » 分类 » 问答 » 干货,阅后进BAT不是梦面试心得与总
TUhjnbcbe - 2021/1/19 17:53:00

之前实习的时候就想着写一篇面经,后来忙就给忘了,现在找完工作了,也是该静下心总结一下走过的路程了,我全盘托出,奉上这篇诚意之作,希望能给未来找工作的人一点指引和总结,也希望能使大家少走点弯路,如果能耐心读完,相信对你会找到你需要的东西。

先说一下LZ的基本情况,LZ是四川某学校通信专业的研究生(非计算机),大学阶段也就学了C语言,根本没想过最后要成为码农。大四才开始学java,研一下开始学android,所以LZ觉得自己开始就是一个小白,慢慢成长起来的。

一、心态

心态很重要!

心态很重要!

心态很重要!

重要的事情说三遍,这一点我觉得是必须放到前面来讲。

找工作之前,有一点你必须清楚,就是找工作是一件看缘分的事情,不是你很牛逼,你就一定能进你想进的公司,都是有一个概率在那。如果你基础好,项目经验足,同时准备充分,那么你拿到offer的概率就会比较高;相反,如果你准备不充分,基础也不好,那么你拿到offer的概率就会比较低,但是你可以多投几家公司,这样拿到offer的几率就要大一点,因为你总有运气好的时候。所以,不要惧怕面试,刚开始失败了没什么的,多投多尝试,面多了你就自然能成面霸了。得失心也不要太重,最后每个人都会有offer的。

还有一个对待工作的心态,有些人可能觉得自己没有动力去找一个好工作。其实你需要明白一件事情,你读了十几二十年的书,为的是什么,最后不就是为了找到一个好工作么。现在到了关键时刻,你为何不努力一把呢,为什么不给自己一个好的未来呢,去一个自己不满意的公司工作,你甘心吗?

想清楚这一点,我相信大多数人都会有一股干劲了,因为LZ刚刚准备开始找实习的时候,BAT这种公司想都不敢想,觉得能进个二线公司就很不错了,后来发现自己不逼自己一把,你真不知道自己有多大能耐,所以请对找工作保持积极与十二分的热情,也请认真对待每一次笔试面试。

二、基础

基础这东西,各个公司都很看重,尤其是BAT这种大公司,他们看中人的潜力,他们舍得花精力去培养,所以基础是重中之重。之前很多人问我,项目经历少怎么办,那就去打牢基础,当你的基础好的发指的时候,你的其他东西都不重要了。

基础无外乎几部分:语言(C/C++或java),操作系统,TCP/IP,数据结构与算法,再加上你所熟悉的领域。这里面其实有很多东西,各大面试宝典都有列举。

在这只列举了Android客户端所需要的和我面试中所遇到的知识点,尽量做到全面,如果你掌握了以下知识点,去面android客户端应该得心应手。

J2SE基础

1.九种基本数据类型的大小,以及他们的封装类。

2.Switch能否用string做参数?

3.equals与==的区别。

4.Object有哪些公用方法?

5.Java的四种引用,强弱软虚,用到的场景。

6.Hashcode的作用。

7.ArrayList、LinkedList、Vector的区别。

8.String、StringBuffer与StringBuilder的区别。

9.Map、Set、List、Queue、Stack的特点与用法。

10.HashMap和HashTable的区别。

11.HashMap和ConcurrentHashMap的区别,HashMap的底层源码。

12.TreeMap、HashMap、LindedHashMap的区别。

13.Collection包结构,与Collections的区别。

14.trycatchfinally,try里有return,finally还执行么?

15.Excption与Error包结构。OOM你遇到过哪些情况,SOF你遇到过哪些情况。

16.Java面向对象的三个特征与含义。

17.Override和Overload的含义去区别。

18.Interface与abstract类的区别。

19.Staticclass与nonstaticclass的区别。

20.java多态的实现原理。

21.实现多线程的两种方法:Thread与Runable。

22.线程同步的方法:sychronized、lock、reentrantLock等。

23.锁的等级:方法锁、对象锁、类锁。

24.写出生产者消费者模式。

25.ThreadLocal的设计理念与作用。

26.ThreadPool用法与优势。

27.Concurrent包里的其他东西:ArrayBlockingQueue、CountDownLatch等等。

28.wait()和sleep()的区别。

29.foreach与正常for循环效率对比。

30.JavaIO与NIO。

31.反射的作用于原理。

32.泛型常用特点,ListString能否转为ListObject。

33.解析XML的几种方式的原理与特点:DOM、SAX、PULL。

34.Java与C++对比。

35.Java1.7与1.8新特性。

36.设计模式:单例、工厂、适配器、责任链、观察者等等。

37.JNI的使用。

Java里有很多很杂的东西,有时候需要你阅读源码,大多数可能书里面讲的不是太清楚,需要你在网上寻找答案。

推荐书籍:《java核心技术卷I》《Thinkinginjava》《java并发编程》《effictivejava》《大话设计模式》

JVM

1.内存模型以及分区,需要详细到每个区放什么。

2.堆里面的分区:Eden,survivalfromto,老年代,各自的特点。

3.对象创建方法,对象的内存分配,对象的访问定位。

4.GC的两种判定方法:引用计数与引用链。

5.GC的三种收集方法:标记清除、标记整理、复制算法的原理与特点,分别用在什么地方,如果让你优化收集方法,有什么思路?

6.GC收集器有哪些?CMS收集器与G1收集器的特点。

7.MinorGC与FullGC分别在什么时候发生?

8.几种常用的内存调试工具:jmap、jstack、jconsole。

9.类加载的五个过程:加载、验证、准备、解析、初始化。

10.双亲委派模型:BootstrapClassLoader、ExtensionClassLoader、ApplicationClassLoader。

11.分派:静态分派与动态分派。

JVM过去过来就问了这么些问题,没怎么变,内存模型和GC算法这块问得比较多,可以在网上多找几篇博客来看看。

推荐书籍:《深入理解java虚拟机》

操作系统

1.进程和线程的区别。

2.死锁的必要条件,怎么处理死锁。

3.Window内存管理方式:段存储,页存储,段页存储。

4.进程的几种状态。

5.IPC几种通信方式。

6.什么是虚拟内存。

7.虚拟地址、逻辑地址、线性地址、物理地址的区别。

因为是做android的这一块问得比较少一点,还有可能上我简历上没有写操作系统的原因。

推荐书籍:《深入理解现代操作系统》

TCP/IP

1.OSI与TCP/IP各层的结构与功能,都有哪些协议。

2.TCP与UDP的区别。

3.TCP报文结构。

4.TCP的三次握手与四次挥手过程,各个状态名称与含义,TIMEWAIT的作用。

5.TCP拥塞控制。

6.TCP滑动窗口与回退N针协议。

7.Http的报文结构。

8.Http的状态码含义。

9.Httprequest的几种类型。

10.Http1.1和Http1.0的区别

11.Http怎么处理长连接。

12.Cookie与Session的作用于原理。

13.电脑上访问一个网页,整个过程是怎么样的:DNS、HTTP、TCP、OSPF、IP、ARP。

14.Ping的整个过程。ICMP报文是什么。

15.C/S模式下使用socket通信,几个关键函数。

16.IP地址分类。

17.路由器与交换机区别。

网络其实大体分为两块,一个TCP协议,一个HTTP协议,只要把这两块以及相关协议搞清楚,一般问题不大。

推荐书籍:《TCP/IP协议族》

数据结构与算法

1.链表与数组。

2.队列和栈,出栈与入栈。

3.链表的删除、插入、反向。

4.字符串操作。

5.Hash表的hash函数,冲突解决方法有哪些。

6.各种排序:冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。

7.快排的partition函数与归并的Merge函数。

8.对冒泡与快排的改进。

9.二分查找,与变种二分查找。

10.二叉树、B+树、AVL树、红黑树、哈夫曼树。

11.二叉树的前中后续遍历:递归与非递归写法,层序遍历算法。

12.图的BFS与DFS算法,最小生成树prim算法与最短路径Dijkstra算法。

13.KMP算法。

14.排列组合问题。

15.动态规划、贪心算法、分治算法。(一般不会问到)

16.大数据处理:类似10亿条数据找出最大的个数.........等等

算法的话其实是个重点,因为最后都是要你写代码,所以算法还是需要花不少时间准备,这里有太多算法题,写不全,我的建议是没事多在OJ上刷刷题(牛客网、leetcode等),剑指offer上的算法要能理解并自己写出来,编程之美也推荐看一看。

推荐书籍:《大话数据结构》《剑指offer》《编程之美》

Android

1.Activity与Fragment的生命周期。

2.Acitivty的四中启动模式与特点。

3.Activity缓存方法。

4.Service的生命周期,两种启动方法,有什么区别。

5.怎么保证service不被杀死。

6.广播的两种注册方法,有什么区别。

7.Intent的使用方法,可以传递哪些数据类型。

8.ContentProvider使用方法。

9.Thread、AsycTask、IntentService的使用场景与特点。

10.五种布局:FrameLayout、LinearLayout、AbsoluteLayout、RelativeLayout、TableLayout各自特点及绘制效率对比。

11.Android的数据存储形式。

12.Sqlite的基本操作。

13.Android中的MVC模式。

14.Merge、ViewStub的作用。

15.Json有什么优劣势。

16.动画有哪两类,各有什么特点?

17.Handler、Loop消息队列模型,各部分的作用。

18.怎样退出终止App。

19.Asset目录与res目录的区别。

20.Android怎么加速启动Activity。

21.Android内存优化方法:ListView优化,及时关闭资源,图片缓存等等。

22.Android中弱引用与软引用的应用场景。

23.Bitmap的四中属性,与每种属性队形的大小。

24.View与ViewGroup分类。自定义View过程:onMeasure()、onLayout()、onDraw()。

25.Touch事件分发机制。

26.Android长连接,怎么处理心跳机制。

27.Zygote的启动过程。

28.AndroidIPC:Binder原理。

29.你用过什么框架,是否看过源码,是否知道底层原理。

30.Android5.0、6.0新特性。

Android的话,多是一些项目中的实践,使用多了,自然就知道了,还有就是多逛逛一些名人的博客,书上能讲到的东西不多。另外android底层的东西,有时间的话可以多了解一下,加分项。

推荐书籍:《疯狂android讲义》《深入理解android》其他综合性的书籍也需要阅读,推荐:《程序员面试笔试宝典》《程序员面试金典》。

三、项目

关于项目,这部分每个人的所做的项目不同,所以不能具体的讲。项目不再与好与不好,在于你会不会包装,有时候一个很low的项目也能包装成比较高大上的项目,多用一些专业名词,突出关键字,能使面试官能比较容易抓住重点。在聊项目的过程中,其实你的整个介绍应该是有一个大体的逻辑,这个时候是在考验你的表达与叙述能力,所以好好准备很重要。

面试官喜欢问的问题无非就几个点:

1.XXX(某个比较重要的点)是怎么实现的?

2.你在项目中遇到的最大的困难是什么,怎么解决的?

3.项目某个部分考虑的不够全面,如果XXXX,你怎么优化?

4.XXX(一个新功能)需要实现,你有什么思路?

其实你应该能够预料到面试官要问的地方,请提前准备好,如果被问到没有准备到的地方,也不要紧张,一定要说出自己的想法,对不对都不是关键,主要是有自己的想法,另外,你应该对你的项目整体框架和你做的部分足够熟悉。

四、其他你应该问的问题

面试里,最后面完之后一般面试官都会问你,你有没有什么要问他的。其实这个问题是有考究的,问好了其实是有加分的,一般不要问薪资,主要应该是:关于公司的、技术和自身成长的。

以下是我常问的几个问题,如果需要可以参考:

1.贵公司一向以XXX著称,能不能说明一下公司这方面的特点?

2.贵公司XXX业务发展很好,这是公司发展的重点么?

3.对技术和业务怎么看?

4.贵公司一般的团队是多大,几个人负责一个产品或者业务?

5.贵公司的开发中是否会使用到一些最新技术?

6.对新人有没有什么培训,会不会安排导师?

7.对FullStack怎么看?

8.你觉得我有哪些需要提高的地方?

知识面

除了基础外,你还应该对其他领域的知识有多少有所涉猎。对于你所熟悉的领域,你需要多了解一点新技术与科技前沿,你才能和面试官谈笑风生。

软实力

什么是软实力,就是你的人际交往、灵活应变能力,在面试过程中,良好的礼节、流畅的表达、积极的交流其实都是非常重要的。很多公司可能不光看你的技术水平怎么样,而更看重的是你这个人怎么样的。所以在面试过程中,请保持诚信、积极、乐观、幽默,这样更容易得到公司青睐。

很多时候我们都会遇到一个情况,就是面试官的问题我不会,这时候大多数情况下不要马上说我不会,要懂得牵引,例如面试官问我C++的多态原理,我不懂,但我知道java的,哪我可以向面试官解释说我知道java的,类似的这种可以往相关的地方迁移(但是需要注意的是一定不要不懂装懂,被拆穿了是很尴尬的),意思就是你要尽可能的展示自己,表现出你的主动性,向面试官推销自己。

还有就是遇到智力题的时候,不要什么都不说,面试官其实不是在看你的答案,而是在看你的逻辑思维,你只要说出你自己的见解,有一定的思考过程就行。

五、面经

LZ应聘的职位都是android客户端开发。

面经其实说来话长,包括实习的话面过的公司有:CVTE、腾讯、阿里、百度、网易、蘑菇街、小米。最早得追溯到到今年3月份,那时候刚过完年,然后阿里的实习内推就开始了,我基本都没什么准备,就突如其来的接到了人生中第一个面试电话。

阿里实习内推一面:

电话面试,由于是第一次面试,所以非常紧张,项目都没怎么说清楚。然后面试官就开始问项目细节了,这里我关于一个项目细节和面试官有不同的看法,面试官说我这样做有问题,然后我说我们确实是这样做的,并没有出什么错,差点和面试官吵起来,最后我还是妥协了。然后问了我一个怎么对传输的数据加密,我答的很挫,然后面试官就开始鄙视我:你这个基础不好,那个基础不好,那你说说你还有其他什么优势没?Blabla紧张的说了一些…………只面了30分钟不到,然后妥妥的就挂了。

经过这次面试突然感觉人生的艰辛,几天后我们教研室的其他同学陆续开始了面试,他们都很顺利,其中我的室友(单程车票)很顺利的拿到了offer,他是个大神,然后我就压力无比的大。制定了整套复习计划,从早上9点看书看到晚上10点。

到了3月15号左右有CVTE面试,第一次面试是群面,比较坑,坐了一个小时的车过去群面了5分钟,没什么好说的。

CVTE实习面:

在自我介绍和项目后,面试官开始问一些java基础,object有哪些方法?这个还能说了一些。问hashmap有多大,这个当时一脸茫然,还sb的答了一个。然后面试官让我写三分钟内写一个二分查找,当时也是第一次手写代码,并且还计时,完全没经验,最后超时写了出来。中间又问了我一堆基础,都答得不是很完整。最后问我遇到过OOM的情况没有,什么情况下会OOM。这个也没答出来,然后又妥妥的挂了。

这次经历告诉我,我是缺少面试经验,和现场写代码的能力,基础还需要多加强。所以我开始各种准备,在一个月的时间里看了四本面试书(程序员面试宝典、java程序员面试宝典、程序员面试笔试宝典、剑指offer),把所有关于数据结构和算法的东西用代码写了一遍。

然后到了四月初,腾讯来了,我最开始还是非常向往腾讯的,但就当时那个情况,我对自己不报太大希望,觉得能进BAT这样的顶级公司是个奢侈的梦想。

腾讯的面试是在一个5星级酒店里面,逼格高大上,感觉问的东西也比较多,感觉喜欢问智力题,但是我没遇到。

腾讯实习

1面:50分钟左右,面试的时候还是有些紧张的,但是运气好,遇到了一个学校的师兄,他一直叫我不要紧张。几个比较关键的问题:死锁的必要条件,怎么解决,java和c++比有什么优势,java同步方法,activity生命周期,中间让我设计了个银行排队系统,我说了一堆。然后让我写了一个计算一个int里面二进制有几个1,然后我用最高效的方法(n=nn-1)写出来之后,面试官有点意外,还说没见过这么写的,让我跟他解释一下。后面就是拉拉家常,问我对工作地点怎么看,让我对比qq和

1
查看完整版本: 干货,阅后进BAT不是梦面试心得与总