字节跳动安卓客户端二面（社招）

字节二面

·

· 项目（如何实现的某个功能；知道哪些加密算法）

· Java可以自动管理内存，为什么会有OOM【可达性算法】

· 可以作为GCRoot根的对象有哪些【局部变量表中的对象，静态变量，常量，本地方法栈中的对象】

· 算法1：给定一个数组，将奇数排在左边，偶数排在右边【利用快排的思想很快就可以做出来】

· 算法2：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3] ]自顶向下的最小路径和为11（即，2 + 3 + 5 + 1 = 11）【遍历路径求和】###字节三面

· int占多少字节【4】byte呢【1】，如何判断byte的从右数第n位是否为1，写个if语句【((b >> n) & 1) == 1】

· 算法1：给定一个byte返回倒序排列后的byte，如输入10110000返回00001101【面试官提醒可以用移位保存每个位置的值然后再倒序】

· LRU算法的get时间复杂度是多少，为什么【只知道是干什么的但不了解】

· 4个CPU，16个数，每个CPU每次只能比较一次两个数的大小，只能返回true或false，互相之间不能通信，一轮以时间片为单位，需要几轮能够找出最大的数（4个CPU与4个数，可以一轮就找到最大的数吗）

· 算法2：两个数字非常大的String，对其求和，如"999","2"->"1001"【转为char[]倒序相加，注意进位】

· 你从之前的工作经历中最大的收获是什么

· 还有什么想问的吗，前两面感觉怎么样