OPPO0824后端笔试
题型:20单选+3算法
单选题:
包含:C++!!、javaSE、排序算法、Linux基本操作命令、计算机网络、操作系统、数据结构等,都是简单的基础知识。
编程题:
1、打卡题:遍历数组+判断,这个可以秒杀。
2、给定一个数组arr,对于数组的每一个元素,当删除这个元素之后,没有出现在数组中的最小非负整数为多少。输出这个整数数组。eg:输入 :01233。输出:01244。考察HashMap。PS:如果超时可以使用原地Hash。
3、给定一个字符串,包含数组和若干?,请问有多少种填充方式,使得填充完之后的字符串对应的整数不包含前导0且可以被3整除。有点类似数独问题,可以用记忆化搜索,或者动态规划。