2025 OPPO Java开发 正式批

7.11 投递

7.26 测评

7.27 笔试

20 道单选 + 3 道算法 共两小时

  1. 对一个数的二进制前后翻转,将所得数与原先的数比较大小。(100%)
  2. 开始看成二进制取反了,刚好题目示例也是 1100 变为 0011,折腾了好久才 A。
  3. A 和 B 分别是两个零一数组,每次可以将 A 的一行或一列翻转,问最少几次能使 A 翻转成 B,A 有无法翻转为 B 的可能。(10%)
  4. 有没有大佬也是这道题可以讲讲思路的,这题看起来很像 leetcode 会出的原题,下来就是死活搜不到。。
  5. 给出一个邻接矩阵,矩阵为 N * 3,U、V、W 分别为一行的三个值,U V 表示点 U 和 V 联通,W 为边上的权值。求从点 1 出发,每个点最多过两次,每条边最多走一次,能得到的最大权值。(0%)
  6. 最后到这剩不到二十分钟,实在心累,就没做了。
#OPPO求职进展汇总##软件开发笔面经#
全部评论
第二题可以用回溯暴力搜索一下,最大矩阵的4*4 ,总共也就八个行列,2^8种翻转可能,回溯遍历下这些可能就行
1 回复 分享
发布于 07-30 09:13 安徽
m
点赞 回复 分享
发布于 07-28 16:52 四川
神州信息
校招火热招聘中
官网直投
简历直接挂
点赞 回复 分享
发布于 07-28 22:02 陕西
第二题我猜是bfs
点赞 回复 分享
发布于 07-29 14:23 广东
第三题感觉有点难啊,既要记录边也要记录点的状态,不知道有没有负权值
点赞 回复 分享
发布于 07-30 12:12 四川
第三题用的dp,dp数组记录每个节点能得到的最大权值,然后递归填dp数组,我觉得写的没问题,但是只过了15%
点赞 回复 分享
发布于 07-31 09:34 北京
第二题bfs+hashset去重就行,用bit模拟矩阵就不用管矩阵怎么存了,直接对int操作也方便存
点赞 回复 分享
发布于 08-02 20:16 广东

相关推荐

2 12 评论
分享
牛客网
牛客企业服务