24届小红书安卓客户端笔试-春招

【写在前头：时间已经进入到了4月，现在的笔试面试经验对25届找实习的同学用处大一点，24届的同学也可以各取所需】

投递岗位：小红书，安卓客户端开发，上海

投递时间：24年3月月底投递，4月7号要求进行笔试

笔试（单选和多选是混合在一起的）：

1-5。1，Android里面的Serializable和Parceleable接口的区别（Java的序列化和反序列化相关）。2，Android的Socker网络编程的概念。3，信号量初始值和负值的概念。4，Activity以不同的模式启动过后，Activity最后的实例化对象数量（SingleTask模式会导致Activity出栈）。5，给你一个栈进栈出的序列，求栈的最小深度。

6-10。6，考察Service的概念和作用。7，考察Java里面String的indexOf方法含义。8，Activity的onNewIntent方法是什么意思。9，Java子类可以访问父类的私有成员吗？10，读取大图片，出现了OOM（OutOfMemory），可以的缓解措施。

11-15。11，Service是继承了哪个类。12，EditText的属性可以有哪些。13，HTTP请求里面，cache-control是什么作用。14，（实例化子类的对象，需要首先调用父类的构造方法）。15，考函数运算符的运算顺序。X++ + ++Y - --X * Y--。

16-20。16，Intent能够被用于进程间通信吗？17，KMP算法的概念（知不知道部分匹配值）。18，进程切换和模式切换。19，01背包问题（考动态转移方程的理解）。20，按照所给序列构建一个AVL树，其深度是多少（留了一手，构建的过程中没有涉及到AVL树的再平衡翻转）

编程题：

1，你有N个账号，每个账号有若干个关注者，现在需要你进行求解，问你一共有多少个不重复的关注者？

2，你发布了N篇笔记，每篇笔记的点赞和评论分别为Ai和Bi。现在你需要从N篇笔记内选出K篇笔记，计算出（笔记点赞的和乘上K篇笔记的评论最小值），以此作为分数。你可以取得的最大分数是什么？

3，你发布了N篇笔记，每篇笔记至少有1个赞，你只知道点赞上限，以及任意相邻笔记的点赞数量的大小关系。现在请问，所有可能的点赞组合一共有多少种（结果取余输出）？

总结：

1，小红书的笔试题目还是有足够的难度的，另外从牛客的反应来看，似乎开发岗（前端，Java后端等）的编程题似乎是一样的。

2，小红书的这一次笔试标记为春招的最后一场笔试，所以现在24届投递小红书，可能已经有些晚了。