Android客户端校招面经,本科双非研究生搭上校招最后末班车,终于成功上岸字节跳动

前言

在开始之前说说我的基本情况:c9本科双非研究生20届毕业,6月22号入职深圳今日头条,在2020年12月搭上校招补录的末班车上岸,岗位是android客户端开发工程师。此文记录一下我之前的面试经验,顺便分享一波复习资源,文末有资源链接自取。

我的秋招因为被导师的项目耽误了,所以10月份才开始投递简历,投递字节跳动客户端更是在挂了好几家公司之后的11月底,算是捡了个校招补录的便宜。因为客户端确实一直处于缺人状态,所以相对其他岗位不容易饱和,竞争也没那么激烈,有想法的可以试一试。

言归正传,我的研究生专业是科学计算可视化,方向偏冷门。我的代码能力尚可(c/c++),但数据库/网络基本没有工程经验(仅限于大三课程水平,遗忘过半),不会机器学习,不会java,没有大厂实习经历。

面试情况:

字节头条一面(40min)

面试官只精通JAVA,而我只会C++,开始了愉快的交流,问题先后顺序可能有误(要不然上来两个问题都不会面试官会怀疑审简历的眼瞎了)

  • 自我介绍
  • HTTP和HTTPS,get和post方法(答曰SSL加密,不了解更多,网络相关的应用没接触,遂结束计网相关问题)
  • 数据库(表示不了解数据库,上完课就没用过记不清了,继续问学生选课场景要怎么建表,憋了一会儿答曰不会,遂结束数据库相关问题)
  • 进程&线程。创建子线程,若父线程终止,则子线程如何?(继续运行直到线程自己结束)
  • 进程间通信IPC(追问使用共享内存时如何进行同步)
  • JAVA有GC机制,C++里怎么进行内存管理(手动new/delete,智能指针)
  • 手写Java双重检验的单列模式
  • Java的四种引用方式
  • Java synchronized的类锁和对象锁,它们区别,哪些是对象锁,哪些是类锁
  • 代码题:归并两个有序链表(Leetcode原题)

字节头条二面(40min):

简历项目逐条撕

  • 简历项目OpenGL渲染流程(按好几年前的课程记忆大概背了几点)
  • 简历中的机器人项目,如何实现避障和路径规划
  • TCP、UDP区别
  • 操作系统线程和进程的同步机制和通信机制
  • 什么是缓存溢出
  • osi和tcp/ip网络模型,路由器和交换机位于哪一层
  • Android中你常用哪些控件
  • 说下Glide的使用
  • RxJava的通信机制
  • Android四大组件
  • new和malloc
  • 代码:一开始出了个实现生产者消费者模型,表示不熟悉(模型只记得个大概,写代码是不可能完成任务)。
    换了个冒泡排序,我又表示太简单。最后换成偶数长度的链表每两个交换位置(1234 -> 2143)(有原题是链表每k个一组逆序,这题相当于k=2的情况)
    随便聊聊你没有安卓开发经验(潜台词:你研究生方向好偏啊JAVA都不会(╯‵□′)╯︵┻━┻)为什么选择客户端岗位?(答曰:本人不才,初中开始接触编程参加NOIP,没事儿就喜欢写代码。在计算机这个行业普遍很难做到专业和岗位对口,个人能力素质出色的话对很多岗位都是互通的blahblah……)
    你通过哪些途径学习新技术(答:主要由项目驱动,学习新技术主要通过阅读官方文档(这点很重要,不管你读没读过,读没读懂)和别人分享的技术博客,再加上自己的实践)

字节头条字节头条三面(1h)

问的很细,幸好把方向引向了自己熟悉的领域:操作系统、数据结构&算法

(小插曲:第一天刚面10+分钟面试官有紧急事情终止了,听说是产品在美帝被告了要走法律流程orz,说改天继续,当时我有点慌,幸好事后HR通知第二天接着面)

你在前面几轮面试自我感觉如何(答了自己之前表现的优缺点,数据库和网络因为科研学习没有应用就不太熟悉,强调自己数据结构算法和操作系统掌握较好,事后回想这句才是关键,避轻就重带领面试方向)

  • 图像识别是怎么做的
  • 了解bitmap的解析吗
  • 设计一个自定义View,View中包含图片和文字,并且只能继承View
  • 用过约束布局吗,它的特点和原理,比起相对布局的优势
  • Glide相关
  • https的加密过程,为什么要这么做?
  • 游览器输入一个url后发生了哪些,dns协议原理
  • get和post区别
  • 封装一个单链表,要求实现删除,添加,反转方法
  • C有哪些库函数
  • static关键字(c中变量值保留,c++类成员可以不生成对象实例直接访问(追问实现机制,答不上))
  • 引用传递和值传递
  • 说一说多态(静态多态,动态多态,虚函数,虚函数表)
  • C++类默认函数有几个(构造、析构、拷贝、操作符=,C++11还有2个)
  • TCP握手挥手
  • 排序算法知道哪些(非比较排序(基数、桶)、比较排序(选择冒泡插入、快排归并堆排))
  • 快排复杂度(期望O(NlogN))?最坏情况(O(N^2))?什么输入最坏?(答曰有序最坏,分别追问顺序和逆序,一开始脑瘫说顺序O(N)逆序O(N^2)面试官奸笑:你再想想)
  • 链表怎么排序?说一下链表快排(口头撕了蛮久的)
  • 进程&线程?有哪些东西是线程共有的,独立的
  • 对锁的认识(C++只有独立锁和共享锁),谈谈乐观锁和悲观锁
  • 死锁?如何避免?

代码题

定义一个线程类

class Thread 
{ 
    int waiting;//等待资源的id 
    int count;//已占有资源数量 
    int* holdings;//已占有资源数组(数组内存有count个整数,代表占有资源的id) 
} 
bool isThreadLocked(int n, Thread* thread)
{ 
    //TODO 
}
输入一个长度为N的Thread[]数组,判断是否存在死锁,返回true/false(哈希表+资源依赖链找环)

面试结果

11月25号投的简历,11月29号一二面,12月3日三面,12月9日offer-call,12月12日录用函,这效率不可谓不快。

最后

面经就给大家分享到这儿了,接下来给大家分享点干货吧,我复习刷题和面试准备的整理,内容可能点多,觉得可能对自己有帮助的小伙伴可以收藏下。

掌握基础知识

官方文档就是教科书,源码一定要抽时间多看,网上的分析和讲解太多太乱,不要一味地跟着写,这里简单列了几个面试时喜欢反复讲的知识点。

  • HashMap支持null Key和null Value;Hashtable不允许。因为HashMap对null进行了特殊处理,将null的hashCode值定为了0,所以将其存放在哈希表的第0个bucket。
  • HashMap是非线程安全,HashMap实现线程安全方法为Map map = Collections.synchronziedMap(new HashMap());Hashtable是线程安全
  • HashMap默认长度是16,扩容是原先的2倍;Hashtable默认长度是11,扩容是原先的2n+1
  • HashMap继承AbstractMap;Hashtable继承了Dictionary
  • hashmap版本之间的区别,数据结构是怎样的?
  • Java垃圾回收机制

需要理解JVM,内存划分——方法区、内存堆、虚拟机栈(线程私有)、本地方法栈(线程私有)、程序计数器(线程私有), 理解回收算法——标记清除算法、可达性分析算法、标记-整理算法、复制算法、分代算法,优缺点都理解下。

需要了解下Activity栈和taskAffinity

  • Standard:系统默认,启动一个就多一个Activity实例
  • SingleTop:栈顶复用,如果处于栈顶,则生命周期不走onCreate()和onStart(),会调用onNewIntent(),适合推送消息详情页,比如新闻推送详情Activity;
  • SingleTask:栈内复用,如果存在栈内,则在其上所有Activity全部出栈,使得其位于栈顶,生命周期和SingleTop一样,app首页基本是用这个
  • SingleInstance:这个是SingleTask加强本,系统会为要启动的Activity单独开一个栈,这个栈里只有它,适用新开Activity和app能独立开的,如系统闹钟,微信的视频聊天界面不知道是不是,知道的同学告诉我下,在此谢过!

View的绘制流程

ViewRoot

performTraversal()
performMeasure()
performLayout()
perfromDraw()
View/ViewGroup measure()
View/ViewGroup onMeasure()
View/ViewGroup layout()
View/ViewGroup onLayout()
View/ViewGroup draw()
View/ViewGroup onDraw()

看下invalidate方法,有带4个参数的,和不带参数有什么区别;requestLayout触发measure和layout,如何实现局部重新测量,避免全局重新测量问题。

事件分发机制

dispatchTouchEvent()
onInterceptTouchEvent()
onTouchEvent()
requestDisallowInterceptTouchEvent(boolean)

还有onTouchEvent()、onTouchListener、onClickListener的先后顺序

消息分发机制

这个考得非常常见。一定要看源码,代码不多。带着几个问题去看:

  • 为什么一个线程只有一个Looper、只有一个MessageQueue?
  • 如何获取当前线程的Looper?是怎么实现的?(理解ThreadLocal)
  • 是不是任何线程都可以实例化Handler?有没有什么约束条件?
  • Looper.loop是一个死循环,拿不到需要处理的Message就会阻塞,那在UI线程中为什么不会导致ANR?
  • Handler.sendMessageDelayed()怎么实现延迟的?结合Looper.loop()循环中,Message=messageQueue.next()和MessageQueue.enqueueMessage()分析。

其他性能优化

  • 常量使用static final修饰
  • 使用SparseArray代替HashMap
  • 使用线程池管理线程
  • ArrayList遍历使用常规for循环,LinkedList使用foreach
  • 不要过度使用枚举,枚举占用内存空间比整型大
  • 字符串的拼接优先考虑StringBuilder和StringBuffer
  • 数据库存储是采用批量插入和事务

Android学习是一条漫长的道路,我们要学习的东西不仅仅只有表面的技术,还要深入底层,弄明白下面的原理,只有这样,我们才能够提高自己的竞争力,在当今这个竞争激烈的世界里立足。

不用多说,相信大家都有一个共识:无论什么行业,最牛逼的人肯定是站在金字塔端的人。所以,想做一个牛逼的程序员,那么就要让自己站的更高,成为技术大牛并不是一朝一夕的事情,需要时间的沉淀和技术的积累。

关于这一点,在我当时确立好Android方向时,就已经开始梳理自己的成长路线了,包括技术要怎么系统地去学习,都列得非常详细。

知识梳理完之后,就需要进行查漏补缺,所以针对这些知识点,我手头上也准备了不少的电子书和笔记,这些笔记将各个知识点进行了完美的总结,还有我对于面试题的一些参考答案也可以分享给大家。《Android开发中高级面试合集》

一、Android基础+进阶

1.Activity启动模式
2.Activity的启动过程
3.进程通讯
4.Android Binder之应用层总结与分析
5.进程保活方法
6.从源码了解handler looper ,messageQueue思路
7.handler如何实现延时发消息postdelay()
8.Android中为什么主线程不会因为Looper.loop()里的死循环卡死?
9.RxJava原理及如何封装使用
10.okhttp源码分析
11.retrofit源码分析

12.LeakCanary核心原理源码浅析
13.LruCache 使用及原理
14.ARouter原理
15.注解框架实现原理
16.Android 如何编写基于编译时注解的项目
17.RxJava2+Retrofit2+OkHttp3的基础、封装和项目中的使用
18.Rxjava2.0+Retrofit+Okhttp(封装使用)+MVP框架搭建
19.Android 插件化和热修复知识梳理
20.Android开发中比较常见的内存泄漏问题及解决办法
21.如何检测和定位Android内存泄漏
22.图片占据的内存算法
23.为什么图片需要用软引用,MVP模式中的view接口用弱引用
24.基于DataBinding与LiveData的MVVM实践
25.App稳定性优化
26.App启动速度优化
27.App内存优化
28.App绘制优化
29.App瘦身
30.网络优化
31.App电量优化
32.安卓的安全优化
33.为什么WebView加载会慢呢?
34.如何优化自定义View

二、Java基础+进阶

1.HashMap
2.ArrayList
3.LinkedList
4.Hashset源码分析
5.内存模型
6.垃圾回收算法(JVM)
7.垃圾回收机制和调用 System.gc()的区别?
8.类加载过程
9.反射
10.多线程和线程池
11.创建多线程方式、线程池工作原理
12.设计模式(六大基本原则、项目中常用的设计模式、手写单例等)
13.断点续传
14.Java 四大引用
15.Java 的泛型
16.接口、抽象类的区别
17.从 java 容器类的设计讨论抽象类和接口的应用

三、数据结构与算法面试题

1.常用的数据结构有哪些?
2.数组
3.链表
4.队列&堆栈
5.二叉树
6.HashMap
7.图
8.排序算法有哪些?
9.查找算法
10.串

四、计算机网络部分

1.HTTP协议
2.TCP/IP协议
3.TCP的三次握手与四次挥手理解及面试题
4.网页中输入url,到渲染整个界面的整个过程,以及中间用了什么协议?
5.TCP和UDP的区别?
6.HTTP的几种请求方法具体介绍
7.HTTP请求和响应报文的格式,以及常用状态码
8.一个 TCP 连接上面能发多少个 HTTP 请求

由于本套笔记干货内容过多,没有办法一 一展示,需要的朋友可以点击这里免费获取!

你可能感兴趣的:(Android客户端校招面经,本科双非研究生搭上校招最后末班车,终于成功上岸字节跳动)