《OPPO笔试》专题

#星环科技#太难了太难了，有些题目只会调参的调参侠是做不出来的。 只记得一部分 计算题： A有100元，B有80元，每局游戏A有25%的概率赢，B有75%的概率赢，游戏进行到一方输光。 问赢的概率相减的值 编程题： 有a个货物，b张价值c的优惠券，问最少要花多少钱买完所有货物 用贪心思路AC了 问答题1. 实现一个有向图的类 init，只根据边 get_nodes，得到点的列表 get_dst，得

小红拿到长度为n的数组，陡峭值是相邻两数差的绝对值之和，求只修改第i个元素，让f（i）最小的各个陡峭值 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in);

题型有单选、多选、简答和编程，单选多选不好说难度，我感觉考得有点细节，就不太确定。简答题问了几种激活函数的优缺点和梯度消失。编程是一道dp，思路不难，写也不难

1.两个玩家的id之和如果能整除k，则可以匹配，求最大匹配数。hash 2.求最长子串，使得子串中最大值与最小值相差不超过1. hash 3.有n个数字，进行m次修改，每次会修改其中某一个值，最后所有数字之和最大为多少。维护一个最小堆，每次修改最小值。 4.一个M*N的迷宫，每个位置的值代表该位置的分数。从左上角开始，可以向上向下向右移动，每经过一个格子就加上格子的分数。如果已经在上/下边界，再向

题有四个部分，全部都是选择，用的牛客平台，需要摄像头和电脑监控，以及手机小程序监控。 第一部分：公司了解 一个英文缩写中的第二个S代表什么意思 公司文化是什么 第二部分：智力题 就是大家平常做的测评里的让你推测后面的图形应该是哪个 第三部分：编程基础 给一段代码，判断输出是什么 基本都是c语言代码，还不是c++ 第四部分：算法相关 跟第三部分差不多，但是侧重数据结构和算法 后面还有几道神经网络题

单选多选极其常规 简答（常规）: 深拷贝浅拷贝区别？实现思路？ css选择器优先级顺序 编程（简单题）: 求一个正整数二进制形式有多少个1 求一个数组元素之和为目标值的最少个数 不到1小时交卷了 这真是秋招笔试吗

三题算法全部ac, 1.第一题 暴力穷举，判断胜负情况; 2.第二题 使用python 使用map很容易实现，使用java比较复杂。 3.第三题 三维dp表，暴力穷举过50%，优化过了。#京东信息集散地#

T1、T2 100 T3 每次可以前进的方向(x+k, y) (x, y+k) (x+k)(y+k) (k随意) 从左上角到右下角的最短路线 打暴力 50，应该是一个前缀和优化dp吧，忘了怎么写了，家人催着吃饭提前交了 T3 暴力代码 #include <iostream> #include <cstring> #include <algorithm> #include <vector> usi

选择8道 多选7道 编程3道 难度一般 但最后一题咱们就是主打一个Dijkstra算法写不对 通过0% 祈祷明天面试不要被取消

不知道这家公司的内部管理到底是怎么样的，前前后后 3 个hr 给我发了笔试连接，做了 3 次题目一模一样，笔试全选择题，都是 C++ 和 算法的基础题。 eg: 基本类型的精度转换，编译连接，虚拟内存和物理内存，函数参数默认值，内存泄漏，快速排序的最坏情况， 求无序数组的最小最大值元素的比较次数 (1.5 n)，查找循环单链表的前驱和后驱节点的复杂度， 后面有几道题是问你继承，构造和析构的输出问题

让我印象最深的是最后SQL，要求是输出一个保留一位小数的比例，题干都没给具体是哪天。 题目：运营想知道《某天》的用户中30天后再次打车的占比。（没了） 然后给了个表 示例：0.4 应该凉了 part1-----行测 很少会的，规律是一点找不出来 -1,-2,-1,2,7,(),23 -----()里是什么 part2----excel 如果不熟练，我感觉是每天都用的程度，做的很慢，还不一定对 我直

10单选 忘了看多少分/道 10多选 2’/道，部分对给1/3分数 编程1 15‘ AC 编程2 20’ 62% 编程3 25‘ AC #米哈游23秋招笔试心得体会#

不是自己的场，补一下题。 T1 其实就是对x进行质因子分解，看有多少质因子，根据质因子数量判断胜负。 但是正常质因子分解是O(n)的，x在1e9以内，无法通过。我们可以只判断1e5以内的素数。因为必然不可能存在2个1e5以上的素数乘积乘出来x。如果1e5以内的筛完了，剩下的数字一定一个素数。 T2 双指针。假设以某元素为结尾可以达到长度为m的连续上升子数组，那么它一定可以达到1、2、3...m-1

前面都是选择，一些机器学习和概统的题。 就一道编程，是剑指offer里面的滑动窗口最大值，hard。 做的时候也是用C++做的。。然后一运行发现不能运行，才看到限python语言 结果就是python不怎么熟悉，尝试了一下直接溜了 已经寄了 #美的笔试#

1. 暴力 dfs 可解 。一个数被3整除，则各个位之和，也是3的倍数。 2. 对于一个颜色，我们 只需要构建一个数组 preSum1, 对于 区间[L, R] 填充 1号色，只需 preSum1[L] += 1, preSum1[R + 1] -= 1；所有的颜色染完后，求preSum的前缀和，则第 i 个位置的值含义为：该点被染色的次数。对另一种颜色，也可以利用该方法解决。 但是该问题一个核心