二十道单选题，三道编程题，前两道比较简单，最后一道想了想，dp解了

OPPO 测开面经，摘自优秀牛油昨天在等某小厂面试时候，突然接到oppo电话，聊了两句直接就开始问八股了，可能要人要的比较急，没有通过hr约时间。询问内容主要是java的八股，记录如下：1、接口和抽象类的概念，定义以及区别。2、synchronized关键字，能够修饰什么，修饰方式的作用3、什么是单例模式，回答中有提到会减少性能消耗，有揪着这个点继续问，为什么会性能更好，这个是主要目的吗？不同的单例模式实现方法之间的性能差别（没回答出来）4、Stringbuilder和Stringbuffer之间的区别，为什么一个线程安全一个不安全5、volatile关键字6、原子操作7、Java 的反射机制...

20 道选择题+3 道编程题选择题：包含 Linux，异常处理，数据库（SQL），计网，C++代码等题（Java 选手表示不会）编程题：1. 给定一个长度为 n 的数组，我们可以通过将数组中的每个元素取反（然后恢复）来生成新数组。如果新数组的和在区间 [0, t] 内，则称该数组为“好数”。求满足条件的“好数”数组的总数。2. 给定一个长度为 n 的数组，我们可以通过顺序删除其中一个元素（然后恢复）来生成新数组。求在所有可能的新数组中，未出现的最小非负整数。3. 给定一个长度为 n 的字符串 s，其中某些位置可能为问号（?），问号可以被替换为任意数字。求所有可能的替换方式中，使得 s 表示的数字是 3 的倍数的个数。结果需要对 10^9 + 7 取模。注意，不能有前导零（例如，03 不是有效的数字）。#oppo##笔试##oppo笔试#

关注我：二仙桥耐笔王 ， 强力1v1辅导暑期实习&春招笔试 第1题-小红的字符串 题目内容 小红了一个串。她将进行恰好一次以下操 作: 选择下标，交换和。 小红想知道，不同的操作方案，最终能生成多少不同的字符串? 输入描述 一个仅由和构成的字符串。字符串长度不小于,不大于。 输出描述 一个整数，代表最终的方案数。 样例1 输入 1100 输出 5 思维。统计字符串中x个'0'和y个'1'答案为x*y加上当cnt0>1或cnt1>1时额外的1 s = input().strip() s0 = s.count('0') s1 = s.count('1') res ...