IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> Android开发收到两家大厂的Offer是怎样的感受?这篇总结来解密 -> 正文阅读

[数据结构与算法]Android开发收到两家大厂的Offer是怎样的感受?这篇总结来解密

前言

前段时间专门挑了一段时间在准备面试。经过两次面试后,有一些比较深刻的认识。对于大厂来说,除了对专业知识考究之外,对算法也尤为看重。

简单的说一下情况,字节已经拿到offer,腾讯所有的面试已经通过了,也应该有offer了。字节一共4面:3面技术,1面hr;腾讯5次技术面,1次hr面。其中5面是2个面试官上阵。

总的来说腾讯的面试确实强度更高更加持久。字节是分开一次1个小时面试的。而腾讯1、2面是一次一小时,而3面和4面是连续面试一口气高强度的面试2小时,5面则是2个面试官轮流提问。腾讯是持久战稍微脑子不清醒一点就可能出现大错漏。我在4面就是如此,差点出事了。请准备好糖分和水分及时补充,或者洗把脸保持清晰。

正文

面试的过程一般只有1个小时,如何在一个小时内彻底的考究你本人的水平究竟到达那种境界,也是面试官努力的方向。

而面试往往是由两部分构成:

  • 1.算法

  • 2.专业知识

关于算法

为什么把算法摆在第一点,因为算法在我看来这是大部分没有面试过大厂的朋友可能会忽视的一方面。它的重要程度不比专业知识的考究来的低。

在1-2小时内,如何能快速的看到你编码水平和思维就看这些算法的考究。

因此需要对常见的数据结构比较熟悉,如链表,树,栈,堆。需要知道遇到数组相关的题型可能需要用到如快慢指针等解题思路。还有广度深度优先算法。最后,如果还有更难一点的,会涉及到回溯,动态规划等解题思路。

前面几点都比较好处理,只要在leetcode上做到一定量的题目,都能反应过来。经过了系统性的训练,遇到一些常见的算法解题思路可以快速的反应过来。

而动态规划相关的问题,我看来是最难的。关键是需要判断题目是否可以分解成小问题且小问题之间不能互相影响,接着找到动态规划方程,或者是状态转移表。

在听到面试官的算法题后,先不要急着下笔。最好在下笔之前和面试官聊聊你的思路。不同面试官的要求不同,有的面试官,希望算法是原地算法,有的面试官希望时间复杂度降低,有的希望空间复杂度降低。

最好能清晰的表达你的初步思路后,面试官会知道你的算法的方向是否正确,可以一定程度上给予你方向上的指引。

记住就算你做过原题,除非你的方案能保证是从空间和时间复杂度是最优,不然我还是建议面试者多和面试官交流。在交流的过程中,面试官也能明白你的思考过程,从而判断你这个人的编程能力如何。

最后,再给两点建议:

  • 一个人光看不练是不行的,一个人瞎琢磨效率偏低。

  • 最好可以买几本书或者课程指导。我是看了辉哥的课程,阅读了极客时间的刘超的数据结构,还阅读了书籍算法4。把基础都补充好后,可以去leetcode中对每一个数据结构专项进行训练。在这些基础上,在做一做剑指offer中经典题目也就差不多了。

关于专业知识

网上很多人都在求大厂面试的真题,实际上我看来意义并不大。因为面试官并不会面试你写在简历之外的随意一个问题。一般都是问你简历上的工作成果,以及背后延伸出来的知识点。更多的还是需要自己日常的积累。

当然也有一些老生常谈的基本考点,如Handler,多线程等。 因此,背面试题不是最重要。关键是回顾你的简历上的工作成果以及简历上的知识点,并不断的深挖。

下面是面试情况,以及一些简答。实际上在回答的过程中,可以回答的更加详细,本文只是筛选了部分问题简单介绍了知识点的要点。

字节面试

字节面试一共4面。字节的面试风格偏向基础的内容,以及简历上知识点的扩展。

字节1面

  • 自我介绍,项目经历,项目上的优化项以及原因

  • 为什么使用mmap优化io读写,mmap和传统读写有什么区别?为什么选择它?

  • Object 中有什么方法?

  • Object 的equal实现?重写equal需要注意的方面。

  • synchronized 原理。

  • volatile原理

  • ui优化

  • 内存优化与LeakCanary的源码?以及LeakCanary的缺点和如何解决。

  • 算法:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字(Leetcode原题)。

字节2面

  • 自我介绍,项目经历,项目上的优化项以及优化的原因

  • Rxjava源码原理,以及项目中你是如何将Rxjava流进行复用。

  • 你项目中高度自定义了DiskLRUCache。问LRUCache的实现?问LinkedHashMap的实现?问DiskLruCache的实现?问Glide中实现的DiskLruCache的运用。

  • Handler的原理

  • volatile原理

  • synchronize 锁的转化流程。

  • ReentrantLock 实现。

  • ui 优化,首屏渲染时机优化

  • 启动优化,与AlphaManager的实现。

  • 插桩的原理以及运用。

  • ASM

  • Javapoet

  • 动态代理

  • LiveData 和 ViewModel的源码实现

  • x2c 源码实现

  • DNS 原理

  • https的原理

  • 算法:判断一个字符串是否是回文串(注意保证原字符串不可改变,可用O(n)的空间复杂度)。

方向:栈的考究。

字节3面 Leader面

  • 1.工作软技能的考核,以及团队中的定位

  • 2.如何进行io 优化,指标是什么,优化后的结果以及参数是多少?

方向:可以使用/proc/pid/stat读取cpu的idle,iowait等。使用mmap优化后的结果。

  • 3.算法:在一个单链表中,每k个节点进行反转,无法被反转的部分放在末尾。

腾讯面试

腾讯的面试风格,普遍是基于你的简历上项目经历,往细节往深处问。我是面试因算法失败了一次,后面第二次就成功了。

总结一下2次腾讯面试

腾讯第一次面试1面

  • 自我介绍,项目经历,项目上的优化项以及原因

  • ARouter 源码实现,项目中对ARouter的扩展实现详细设计

  • ui 优化,启动优化,首屏展示时机优化

  • volidate 实现

  • Java异常捕获

  • DNS 原理

  • https的原理

  • jni 中JNIEnv 和线程的关系

  • jni中有几种注册native方法。

  • Native异常捕获

腾讯第一次面试2面

  • 自我介绍,项目经历,项目上的优化项以及原因

  • ARouter的实现,以及自定义扩展ARouter的实现

  • 项目中的io 优化,以及为什么用mmap于io优化

  • mmap的实现

  • mmkv 中 对应 mmap 断电时候的处理机制

  • mmap没调用msync时候,落盘时机。

  • 算法:合并三个单链表(可参考leetcode 合并多个单链表)

因为自己画蛇添足,把每一个节点拷贝了一次,还没有往后迭代,实在是错漏百出就挂了。脑袋还是不够清醒,结果饮恨而归。

腾讯第二次面试1面

  • 自我介绍,项目经历,项目上的优化项以及原因

  • ARouter 的实现,以及扩展的实现

  • 启动优化,以及ARouter的启动优化方式,ARouter的分区方式

  • Navigation的源码解析

  • 基于Navigation 编写路由框架NavigationRouter 的源码实现,以及实现的优点

  • Navigation 实现的路由框架中如何处理Activity和Fragment 嵌套启动的方式

  • class的加载流程

  • Handler的实现(最好能回答到epoll和eventfd的层面)

  • 实现一个多线程下的消费者生产者模式

腾讯第二次面试2面

  • 自我介绍,项目经历,项目上的优化项以及原因

  • io 优化 与 使用mmap的优势和缺点

  • ARouter 的实现,以及扩展的实现

  • 多进程实现的路由

  • 如何进行多进程的同步调用,此时另一个进程还没有启动?

  • 数据结构中不支持多线程的数据结构,如果使用多线程操作会造成什么结构

  • ArrayMap 实现

  • HashMap 与 ArrayMap比较,两者的优缺点

  • handler 的原理

  • handler 是怎么进行postDelay 延时操作。

  • 当handler 只有一个延时的message时候,Looper中是如何运行。

  • volidate 原理

  • 当没有添加volidate 修饰属性的时候,数据什么时候从缓存行刷新到主存。

  • 算法题:在一个n*n的方格中。有两种方格,1代表阻塞不能经过,0代表可达。两点坐标,a和b。问a到b的最短路径。

腾讯第二次面试3面和4面

腾讯3面和4面是联系到一起的,这里一起说了

  • 自我介绍,项目经历,项目上的优化项以及原因

  • mmap 实现原理和io优化

  • View的绘制流程,从 setContentView 解析xml到View的绘制结束。

  • 硬件渲染流程

  • SurfaceFlinger 在 View绘制流程中扮演的角色

  • Choregrapher 的工作原理

  • OOM 如何优化,内存爆满是虚拟内存容易先爆掉还是物理内存容易,一口气映射4g的内存是否会发生异常。

  • Bitmap 如何优化避免OOM,为什么放在native中bitmap不容易OOM

  • 一个进程最多可以使用多少fd

  • 你研究过RN和Flutter,RN的渲染机制和Flutter的渲染机制是如何运作的?他们之间区别是什么?

  • 插件化你是如何实现的。

  • 算法1: 将一个int的数字转化成汉语说法。如10000转化为一万。

  • 算法2:中国下棋的马,能否吃掉另一个坐标的旗子,请找出坐标

腾讯二次面试5面

本次面试是两个面试官进行考察,考察的东西偏向网络协议。

  • 自我介绍,项目经历,项目上的优化项以及自己开源在GitHub上项目的特点。

  • 当遇到弱网络时候的优化

  • 当遇到弱网络时候,网络是如何进行文件重传

  • 当遇到弱网络时候,手机连接上了4g,但是没有数据流量时候,如何检测并恢复。

  • 当app在播放音视频的时候,需要注意的要点,以及相关的实现。

总结

从专业技能考察可以看到,实际上整个面试过程。腾讯面试的会相对仔细一点,技术广度更加广一点;而字节则更加偏向基础是否扎实。都是从你的简历项目,技术点开始询问,并根据你回答的问题,不断的调整询问的方向,不断的向下挖你的知识点,看能达到什么程度

但是无论如何,你回答的层面最好足够深,从源码层级说起来。有时候面试官的对问题的看法和你的看法有分歧,此时就需要你是否可以从源码的层面上对这些问题有自己的解释。

面试的时候只需要沉着冷静的思考,从源码的角度对面试官抛出来问题进行分析,就能比较轻松的解决。

最后有人好奇我去了哪里。应该是去腾讯。

小编在面试前复习了一波,顺带从网上收集整理了一些 Android 开发相关的学习文档、面试题、Android 核心笔记等等文档,希望能帮助到大家学习提升,如有需要参考的可以直接去我?codechina地址:https://codechina.csdn.net/u012165769/Android-T3?访问查阅。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-08-06 10:05:03  更:2021-08-06 10:07:21 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/25 19:19:11-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码