前言

程序员，近年来十分火爆的职业，凭着巨大的市场缺口和高额的薪水吸引着大量毕业生加入程序员的队伍。这其中就包括各类专业的学生，像我这种自动化专业的也在其内。这些不是计算机科班出身的可以看作是半路出家了。那么半路出家程序员和计算机专业出身学生有什么区别呢？

先来看一张计算机专业的大学课程表：数据结构与算法、计算机组成原理、汇编语言程序设计、Java语言程序设计、C/C++程序设计、操作系统、计算机系统结构、数据库系统原理、网络编程与计算技术、软件工程、计算机网络、软件开发方法等。

惭愧的说，就上过一门c语言程序设计。毕业找工作也是靠自学编程，然后牛客网（巨牛刷题网站）刷题，看某些面试宝典，做一些小项目才搞定一份工作。像面试某个知名公司时候，当场手写链表逆序程序，以及IP地址的划分规则，感觉是当场就被秒了。既然认识到差距，总是要弥补的。结合自己的学习过程总结了以下几方面。

字节跳动+京东+360+网易+腾讯踩过的坑

第一个：字节跳动

一面：已知二叉树BT各结点的先序、中序遍历列分别为A、B、C、D、E、F和C、B、A、E、D、F，试画出该二叉树。

**二面：**已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度（每层中自

左到右输入），试写出构造此树的孩子-兄弟链表的算法。

**三面主管面：**已知一棵二叉树的前序序列和中序序列分别存于两个一维数组中，试编写算法建

立该二叉树的二叉链表。

**四面交叉面：**试编写递归算法，输出广义表中所有原子项及其所在层次。

第二个：京东

一面：哈希HashMap的底层实现

二面：那为什么当链表长度大于阈值8时才会选择使用红黑树呢？

三面：请你说明HashMap和Hashtable的区别？

第三个：360

一面：线程和进程的区别？

二面：万亿级别的两个 URL 文件 A 和 B，如何求出 A 和 B 的差集 C,(Bit 映射->hash 分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)

三面：5 枚硬币，2 正 3 反如何划分为两堆然后通过翻转让两堆中正面向上的硬币和反面向上的硬币个数相同；

四面：如何从一百万个数里面找到最小的一百个数，考虑算法的时间复杂度和空间复杂度

第四个：网易

一面：1.并发集合了解哪些？2.HashMap的实现原理

二面：列举java的集合以及集合之间的继承关系

三面：容器类介绍以及之间的区别

四面：ArrayMap和HashMap的对比

第五个：腾讯

一面：HashTable实现原理

二面：hashMap如何扩容

三面：1.请列举出在 JDK 中几个常用的设计模式？2.什么是设计模式？你是否在你的代码里面使用过任何设计模式？

四面：举例说明什么情况下会更倾向于使用抽象类而不是接口？

最后

这里我特地整理了一份《Android开发核心知识点笔记》，里面就包含了自定义View相关的内容

除了这份笔记，还给大家分享 Android学习PDF+架构视频+面试文档+源码笔记，高级架构技术进阶脑图、Android开发面试专题资料，高级进阶架构资料这几块的内容。非常适合近期有面试和想在技术道路上继续精进的朋友。

如果你有需要的话，可以点击我的腾讯文档免费获取！

分享上面这些资源，希望可以帮助到大家提升进阶，如果你觉得还算有用的话，不妨把它们推荐给你的朋友~

7RV-1621061556959)]

分享上面这些资源，希望可以帮助到大家提升进阶，如果你觉得还算有用的话，不妨把它们推荐给你的朋友~

喜欢本文的话，给我点个小赞、评论区留言或者转发支持一下呗~

标签：二面,HashMap,链表,APK,二叉树,Android,瘦身,进阶
来源： https://blog.csdn.net/a120464/article/details/116850687