早上华为一面挂了，于是开摆下午的荣耀面试。荣耀面试又是全程项目。我的科研项目他完全不感兴趣。估计又要挂了。浪费了我的ak。😭，要好好做个Java项目了。算法真心没啥用啊，花了我那么多时间。

南京华为云软开有过的吗？我一面连自我介绍都没，手撕直接秒了。然后问的都是项目相关。可能这方面答的不好。八股一个没问，白背了。面完就挂了。

BFS求出最短距离，然后再逆序输出即可。 此题可以建模成一个无向无权网络，从起点开始最先搜索到的一定是到这个节点的最短距离。保存最短距离，此后再搜索到这个节点，必然不是最短距离，不用更新最短距离。 此题保证最短路径唯一，所以只需要从最后一个节点倒序搜索即可，只需要满足上一个节点的距离+1等于当前节点的距离，那么上一个节点必然是最短路径上的，保存到路径集合上，然后更新当前节点为上一个节点。 import java.util.*; public class Main { static int n, m; static int[][] a; static Map&...

首先，使用线性筛质数，将60000以内的质数全部求出； 可以看出两个数的和组成一个质数，那么这两个数必然一个是奇数，另一个是偶数，所以可以将奇数和偶数分成两个集合。使用匈牙利算法求解这两个集合的最大匹配。 import java.util.*; public class Main { static int[] primes = new int[60010]; static boolean[] st = new boolean[60010]; static int cnt = 0; static List<Integer>[] ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here int n = nums.len...

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { String s = sc.nextLine(); if(s.length() <= 8) { System.out.println("NG"); contin...

双指针+额外O(1)的空间复杂度求解：使用两组数据求解，一组存最优解，一组存当前解。然后更新即可。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindGreatestSumOfSubArray (int[] array) { // wri...

对每一位分开考虑。例如对数abcdef的c位。当ab取0~ab-1时，c取1，def可以取0~999，所以此时的解有ab*10^3个；当ab取ab时，c的值可分为三种情况： c=0，此时c取不到1，结果为0 c=1，此时c可以取到1，def可以取0~def，结果为def+1 c>1，此时c可以取到1，def可以取0~999，结果为1000 import java.util.*; public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int res = 0; ...

数组+快速幂：由减绳子基础班可以得知，当绳子长度与3取余为1时，取出两个2米的绳子最优；当绳子长度与3取余为2时，取出一个2米的绳子最优。那么剩下绳子长度必然是3的整数倍b=len/3。结果就是a^b。但是b的数值非常大，暴力求解必然超时，所以此时采用快速幂进行求解。就是将b换成2的各个次幂之和。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number long长整型 * ...

双指针算法 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArrayTwo (int[] array) { // write code here int i = -1, j = -1; while...

使用哈希表和队列，每次输入的字符，哈希表中对应的次数+1，当次数为1时，加入队列；同时将队列首部出现次数大于1的字符全部删除。 import java.util.*; public class Solution { //Insert one char from stringstream Map<Character,Integer> map = new HashMap<>(); Queue<Character> q = new LinkedList<>(); public void Insert...

快速幂 public class Solution { public double Power(double base, int exponent) { double res = 1; if(exponent < 0) { exponent *= -1; base = 1 / base; } while(exponent != 0) { int u = exponent & 1; if(u == 1) { ...

首先去除掉首位空格，此时第一个字符有三种情况 首先是-或者+，此时往前进一位，当后面没有字符或者后面字符不是数字时，返回0。将后面的数字字符累加起来。累加过程中需要与Integer.MAX_VALUE或者Integer.MIN_VALUE比较； 后面字符是数字，将后面字符累加起来。累加过程中与Integer.MAX_VALUE比较。由于有可能爆int，所以用long存储累加结果； 其余情况，全部返回0。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

贪心：每当下一天股票价格相对于今天是下降的，那么就将股票卖出，并在明天买入。需要注意：在最后一天一定需要将股票卖出，因为没有下一天了。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { /...