字节Android客户端日常实习面经

#字节跳动#
2022/12/22 14:00 一面（50min）

面试官迟到了5min，我紧张了5min...
上来先自我介绍，一紧张语速太快估计他也没听清，又问了我一遍写过什么项目
然后就开始问八股了：
1. 面向过程和面向对象的区别
2. 说一说责任链模式及其应用场景
3. http和https的区别
4. https的加密算法（说了个混合加密过程，提了一嘴MD5）
5. 对称加密和非对称加密的区别（考前瞄了一眼，但是没有记太清，应该糊弄过去了）
6. HTTP请求的过程（一开始只让我说应用层的，TCP连提都没提，后来看不下去了让我说说全过程，了解的都说了）
7. URL如何获得IP（DNS如何解析）
8. 什么是平衡搜索树，它有什么痛点（考前刚刷了一道平衡搜索树，但是痛点也没看）
9. B树和B+树的区别（我是真的不知道，恨转专业没补数据结构）
10. 快排的时间复杂度，为什么是nlogn（我说是因为分治，二分导致的logn，面试官面露苦色）
11. 堆排的时间复杂度，快排和堆排的应用场景（随便说了个跟空间限制有关，也不知道蒙没蒙上）
12. 代码题：给一棵二叉树，求树的深度
13. 代码题：给一棵二叉树，判断是不是平衡搜索树（第一遍忽略了平衡二字，面试官提示后写上了）
14. 对JVM的了解（说了解一点点，但是内存分布这些也只看了一下，没太深入了解）
15. 说一说线程池（整个多线程都没看，以下问题都答不上）
16. 线程和协程的区别
17. 线程和进程的区别
反问：Android开发和Java Web开发的区别，项目少能进字节吗，面试结果什么时候出
总结：项目是提都没提，SpringBoot也提都没提（果然是Android开发）。八股背了不到一个星期，之前看面经字节就总在计网上下功夫，幸亏还是看了点。********刚刷了十多道题，还不习惯用Java写题。字节的题还是不给样例的那种，给你一个题目就直接从main函数开始改，也没法知道写的对不对。面大公司还是得做好充足准备，像我这种只看一个星期的属实是不给人家面子了。