前言

兄弟们都会有offer的，不要慌，奥力给

一、游戏地图路径（没尝试，时间不够，我对最短路径问题不熟）

二、回文字符串（A0.8，逻辑混乱了）

package vivo;import java.util.Scanner;/*** Created by IntelliJ IDEA.** @Author: * @Email: * @Date: 2020/9/12* @Time: 20:31* @Version: 1.0* @Description: Description*//*** 1. 游戏地图路径* 2. 回文字符串* 3. 编译依赖问题*/
public class Second {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str = sc.next();vaild(str);sc.close();}public static void vaild(String s) {int low = 0, high = s.length() - 1;boolean flag1 = true;boolean flag2 =true ;while (low < high) {char c1 = s.charAt(low);char c2 = s.charAt(high);if (c1 == c2) {low++;high--;} else {flag1 = true;flag2 = true;for (int i = low, j = high - 1; i < j; i++, j--) {char c3 = s.charAt(i);char c4 = s.charAt(j);if (c3 != c4) {flag1 = false;break;}}for (int i = low + 1, j = high; i < j; i++, j--) {char c3 = s.charAt(i);char c4 = s.charAt(j);if (c3 != c4) {flag2 = false;break;}}if (!flag2) {System.out.println(s.substring(0, low) + s.substring(low + 1));return;} else if (!flag1) {System.out.println(s.substring(0, high) + s.substring(high + 1));return;} else {break;}}}if (flag1 && flag2) {System.out.println(s);} else {System.out.println("false");}}
}

三、编译依赖问题（全A）

package vivo;import java.util.HashSet;
import java.util.Iterator;
import java.util.TreeMap;/*** Created by IntelliJ IDEA.** @Author: 张志浩 Zhang Zhihao* @Email: 3382885270@qq.com* @Date: 2020/9/12* @Time: 21:41* @Version: 1.0* @Description: Description*/public class Third2 {public static void main(String[] args) {System.out.println(new Third2().compileSeq("1,2,-1,1"));}public String compileSeq(String input) {String[] strList = input.split(",");TreeMap<Integer, Integer> yiLai = new TreeMap<Integer, Integer>();for (int i = 0; i < strList.length; i++) {yiLai.put(i, Integer.parseInt(strList[i]));}HashSet<Integer>[] lasts = new HashSet[2];lasts[0] = new HashSet<Integer>();lasts[1] = new HashSet<Integer>();int lastIndex = 0;lasts[lastIndex].add(-1);StringBuilder result = new StringBuilder();while (!yiLai.isEmpty()) {Iterator<Integer> iterator = yiLai.keySet().iterator();while (iterator.hasNext()) {int integer = iterator.next();if (lasts[lastIndex].contains(yiLai.get(integer))) {result.append(integer);result.append(",");iterator.remove();lasts[(lastIndex + 1) % 2].add(integer);}}lastIndex = (lastIndex + 1) % 2;}return result.substring(0, result.length() - 1);}
}

【JAVA】vivo2021届秋季校招笔试在线编程相关推荐

vivo2021届秋季校招在线编程
vivo2021届秋季校招在线编程 //用队列实现拓扑排序,但因为题目要求"同时可以编译多个文件的情况,按数字升序返回",所以用个小根堆来保持升序的特性. import java. ...
【vivo2021届秋季校招编程题】【java】广度优先搜索（BFS）/深度优先搜索（DFS）找最短路径长度
vivo2021届秋季校招编程题图中找两点间的最短路径长度广度搜索bfs/深度搜索dfs vivo游戏中心的运营小伙伴最近接到一款新游戏的上架申请,为了保障用户体验,运营同学将按运营流程和规范对 ...
【vivo2021届秋季校招编程题】【java】队列实现拓扑排序
一个完整的软件项目往往会包含很多由代码和文档组成的源文件.编译器在编译整个项目的时候,可能需要按照依赖关系来依次编译每个源文件.比如,A.cpp 依赖 B.cpp,那么在编译的时候,编译器需要先编译 ...
牛客网vivo2020届春季校园招聘在线编程考试
来源:牛客网vivo2020届春季校园招聘在线编程考试 https://www.nowcoder.com/question/next?pid=22390442&qid=925105&t ...
vivo2020届春季校园招聘在线编程考试--[编程题]vivo智能手机产能
vivo2020届春季校园招聘在线编程考试--[编程题]vivo智能手机产能题目解题思路代码块题目在vivo产线上,每位职工随着对手机加工流程认识的熟悉和经验的增加,日产量也会不断攀升. 假 ...
vivo2020届春季校园招聘在线编程考试--[编程题]数位之积
vivo2020届春季校园招聘在线编程考试--[编程题]数位之积题目解题思路代码块题目时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M 现给定任意正 ...
牛客网 vivo2020届春季校园招聘在线编程考试第3题
牛客网 vivo2020届春季校园招聘在线编程考试第3题 1.问题分析 2.问题解决 3.总结 1.问题分析主要就是两个数学公式.代码我已经进行了详细的注释,理解应该没有问题,读者可以作为参考 ...
vivo2020届春季校园招聘在线编程考试解题报告 Apare_xzc
vivo2020届春季校园招聘在线编程考试解题报告题目链接:牛客链接 A. 手机屏幕解锁模式分析: 这是一个智能手机的图案锁,有3*3=9个点.现在要求所有图案中经过的点的个数再[m,n]这个范 ...
牛客网 vivo2020届春季校园招聘在线编程考试第2题
牛客网 vivo2020届春季校园招聘在线编程考试第2题 1.问题分析 2.问题解决 3.总结 1.问题分析基本思路是: 1.如果有因子大于等于 10 ,说明不存在 m,使得 m 的各位(个位.十 ...

【JAVA】vivo2021届秋季校招笔试在线编程

目录

前言

一、游戏地图路径（没尝试，时间不够，我对最短路径问题不熟）

二、回文字符串（A0.8，逻辑混乱了）

三、编译依赖问题（全A）

【JAVA】vivo2021届秋季校招笔试在线编程相关推荐

最新文章

热门文章