24届OPPO安卓客户端笔试

投递岗位：OPPO，安卓客户端开发（似乎也有安卓系统开发的方向）

投递时间：OPPO的校招8月份就开始了，我是9月上旬投递的，9月中旬得到了笔试机会。10月上旬确认流程结束。

笔试题目：

单选（2分*20题）：1，TCP建立连接时长的计算。2，Kotlin的window函数。3，Java的Thread类有哪些方法。4，PPP里面的NCP协议。5，前缀转中缀表达式。6，文件共享问题。7，共享设备的问题。8，Kotlin的常量赋值。9，Android的Activity的生命周期。10，Android的页面布局。11，Java的map类。12，时间复杂度求解。13，Kotlin的运行结果。14，SQL插入一列。15，TCP的TIME WAIT。16，ContentProvider相关。17，单链表删除节点。18，SQL排序。19，二分查找的次序。20，Java的枚举类型。

编程题（3题，15分，20分，25分）

1，比较简单的贪心算法问题。

2，给一个字符串，寻找所有的回文子串，并且将其改为非回文的。

3，给一棵树，再给树上面的某两个点。这两个点是可达的，可以计算路径长度。但此时，有一条随机的边，可能出现在树的任意两个节点上（这条随机的边可能和原本树的边重合，也有可能使得树出现回路），现在要你求这两个点（最短）路径的期望。

总结：没什么好说的，还是得抓算法和做题的基础。和OPPO的面试应该只差1道算法题。