赞
踩
大厂面试一直都是程序员圈内摸鱼时间津津乐道的话题,进大厂想必也是无数程序员的梦想。
关于“原理”的问题,几乎是现如今Android开发岗必问的问题,尤其在大厂面试中更为突出。有过大厂面试经验的小伙伴应该知道:大厂的面试官一般会基于你的简历,从一个非常基础的问题开始问起,然后一步一步给你挖坑,最终必定会问到原理的问题上去。
所以,想进大厂,原理这关,你必须得过!
前几天和我一个在阿里的朋友闲谈的时候,特意问了这位10年Android开发的“骨灰级”面试官,阿里巴巴面试都问哪些原理问题。特此整理出这篇文章,希望对大家的面试有所帮助。
1.排序算法有哪些?
2.最快的排序算法是哪个?
3.手写一个冒泡排序
4.手写快速排序代码
5.快速排序的过程、时间复杂度、空间复杂度
6.手写堆排序
7.堆排序过程、时间复杂度及空间复杂度
8.写出你所知道的排序算法及时空复杂度,稳定性
9.二叉树给出根节点和目标节点,找出从根节点到目标节点的路径
10 给阿里2 万多名员工按年龄排序应该选择哪个算法?
11.GC 算法(各种算法的优缺点以及应用场景)
12.蚁群算法与蒙特卡洛算法
13.子串包含问题(KMP 算法)写代码实现
14 一个无序,不重复数组,输出N 个元素,使得N 个元素的和相加为M,给出时间复杂度、.
空间复杂度。手写算法
15.万亿级别的两个URL 文件A 和B,如何求出A 和B 的差集C(提示:Bit 映射->hash 分组->
多文件读写效率->磁盘寻址以及应用层面对寻址的优化)
16.百度POI 中如何试下查找最近的商家功能(提示:坐标镜像+R 树)。
17.两个不重复的数组集合中,求共同的元素。
18.两个不重复的数组集合中,这两个集合都是海量数据,内存中放不下,怎么求共同的元
素?
19.一个文件中有100 万个整数,由空格分开,在程序中判断用户输入的整数是否在此文件
中。说出最优的方法
20.一张Bitmap 所占内存以及内存占用的计算
由于篇幅原因,我只将我收录的这份Android面试全套知识点950页PDF中的一部分,放了进来。完整版PDF【点击我】
即可免费获取。总之也是在这里帮助大家系统的学习提升进阶,也节省大家在网上搜索零散资料的时间来学习,也可以分享给身边好友一起学习
为什么所有大厂面试,都喜欢问底层的知识?
因为底层知识永远都不过时。算法数据结构永远都不过时。基本的程序设计理论永远都不过时。良好的编码习惯永远都不过时。分析问题和解决问题的能力永远都不过时。强大的学习能力和旺盛的求知欲永远都不过时。你大脑的思维方式永远都不过时。
社会需要的是创新型的人才,并不是一个敲代码的搬运工。要创新,那必然要搞懂原理,你才能够是一个创造者。
最后,祝大家面试顺利,都能收获自己心仪的offer!
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。