字节跳动安卓、后端实习5轮面经

作者：icdit 链接：https://www.nowcoder.com/discuss/400283 来源：牛客网 字节日常实习，安卓+后端共面了5轮，由于安卓岗是字节来学院招工，老师收简历统一投递，所以无奈来面了下，技术面共三轮，过了后没拿offer，重新过来面后端。面试前在牛客收获不少，由衷感谢各位前人栽树、后人乘凉的精神，也来分享下面经。 不过有些问题记不清了，暂时先写这些吧。 总体感觉字节实习岗面试难度不大，算法也就lc medium的难度，各位好好准备，一定会拿offer的，这里先预祝大家。

安卓：

TCP、UDP区别；TCP服务端能否无限等待；快排；http报文首部的User-Agent字段；线程的调度；为什么要分用户态、内核态；实现登录功能的实现流程；二分法找递增排序数组中的绝对值最小的数，找数组中和为k的m个数，因为用cpp写的代码，所以还问了map的底层实现。

后端：

一面：

项目；数据库并发怎么实现，行锁；给一个url,分析其中的各字段的含义；输入url后到渲染出页面发生了什么；页面中的不同资源怎么异步请求（浏览器与服务端怎么协商的）；https中的加密要用秘钥，它是存在浏览器中的，为什么是安全的；数组对角线遍历；实现LFU。

二面：

项目；数据库索引（优缺点、什么场景适合等等）；股票买卖问题（只能买卖一次和或任意次）；无数根各处粗细不均匀的绳子，烧完是一个小时，怎么计时出45分钟。