【Android工程师】，android开发基础作用

我这个人挺懒的，面经看得有点少，LeetCode做了十题就放弃了，但是因为从小就喜欢计算机，所以不经意间还是积累了一些东西。

另外看样子字节跳动可能还有机会，看他们也挺急的，由于担心视频面试出岔子，特意赶回北京参加现场面，三轮一天完成，中午蹭了一顿饭。

二、笔试

本来写代码就慢+不爱刷题的我只AC了2道半，居然一次通过，神奇

字节跳动的笔试体验还是不错的，不像某些厂喜欢出大量的智商题+初中方程题来恶心人，我是真的不会做。

三、字节一面

• Android四大组件是什么？你最熟悉哪个？

• Activity的生命周期？

• 旋转屏幕的时候会发生什么？

• Java的常量池？不同String赋值方法，引用是否相等？

• HashMap的实现？树化阈值？负载因子？增长系数？

• 手写代码：O(1)的单链表元素删除（×：倒霉孩子没见过这套路…经过提示也没想出来，可见做题的重要性）

• 手写代码：获得单链表的最后N个元素

四、字节二面

• 写过C++是吧？

• 知道STL容器的allocator吗？

• 手写代码：实现无锁同步（×：我写成了CAS操作，被打断，说特定的ARM处理器没有这个同步原语，不能依赖相关指令。包括信号量等也不行。）

• 手写代码：自定场景，实现一个满足需求的内存池（×：晕乎乎写出了几个bug，面试官眼尖…而且自我感觉回收算法不够好，感谢放过）

• 手写代码：从长序列中找出前K大的数字，堆排序

• JVM的垃圾回收算法了解吗？

• 对象可达性分析，哪些是GC root？

• TCP和UDP的根本区别？

• 什么场景下使用UDP？为什么？

• 提问简历，关于FFmpeg

我的提问：

• 面试官是哪个组的？

• 字节跳动今年是否真的缺人？招聘策略是什么？（答：是。项目和实习经验吃亏没关系，今年招聘重视基础，换去年我肯定不给你过。）

五、字节三面

• 介绍项目，高三暑假做的App

• 画某个功能的模块图，写出相关接口

• 这样设计有什么问题？如何改进？

• QQ视频聊天使用什么协议？

• 视频聊天为何会卡顿？

• TCP流量控制算法的细节？（×：包速率增长的函数关系说不清楚，感谢面试官放过）

• 假设有节点自带p的丢包率，如何判断丢包是因为带宽不够还是随机丢包导致？

• 如果视频聊天出现卡顿，如何在应用层面缓解？

• 手写代码：大整数加法，要求代码可读性（×：又写出搞笑bug系列，被二面搞傻了）

• Android应用中的卡顿是什么导致的？

• Service和Thread有什么区别？Service的代码是在哪个线程运行的？

• AsyncTask？Executor？

• AsyncTask有哪些缺点？

• 用过IntentSe
  rvice吗？（×：没用过，感觉就是个适合处理单次计算任务的方便设施）

我的提问：

• 面试官是做什么的？

• 面试官对非科班学生有什么看法？

• 面试官认为我存在哪些不足？

**大厂到底还是大厂……一言不合就写代码，而且相当重视基础。**说是面经，其实就是帮助各位查漏补缺，完善技术栈。毕竟面经只是面试官拿来采样你的水平的测试用例，我遇到过各种奇怪的问题……

六、一、大体知识储备（方向）

1.数据结构+算法（非常重要！）

2.数据库

3.操作系统

4.计算机网络

5.java基础

6.linux语法

7.项目介绍

七、如何通过头条笔试？

1.平时刷题一定要总结归纳，最好分类。

比如关于树的题型，链表的，数组等等，观察它们的解题思路，总结出解题套路。

2.积累工具类算法。

什么叫工具类算法？就是你解一道算法题需要用到另一种算法，这个被调用的算法就是解决这道算法题的工具。比如常见的「深度优先遍历」、「广度优先遍历」、「01背包」、「KMP算法」以及常见的选择和排序算法都是经常使用的工具类算法。

3.学会抽象题目。

笔试算法题不同于面试算法，不会直白跟你说要使用哪种算法去解答，更多的要自己学会抽象，抛开题目本身，要明白内部讲的是什么，别被题目的糖衣炮弹迷惑了。只有把题目抽象成最原始的算法你才能更好地使用工具类算法进行解答。

背包」、「KMP算法」以及常见的选择和排序算法都是经常使用的工具类算法。

3.学会抽象题目。

笔试算法题不同于面试算法，不会直白跟你说要使用哪种算法去解答，更多的要自己学会抽象，抛开题目本身，要明白内部讲的是什么，别被题目的糖衣炮弹迷惑了。只有把题目抽象成最原始的算法你才能更好地使用工具类算法进行解答。