华为od的一二面真题

Author: JavaScalaDeveloper

huawei/src/main/java/niuke_huawei_jishi/2021下半年华为1面.md

@@ -0,0 +1,75 @@
+```java
+package main.java;
+
+/**
+ * Lixiaomin l00495964对所有人说说： 08:14 PM
+ * 有一种速记方式，针对重复内容有一套独特的缩写规则：
+ * 1.重复的部分会被以 "(重复内容)<重复次数>" 形式记录，并且可能存在嵌套缩写关系。不重复的部分按照原样记录。
+ * <p>
+ * 现给一个符合此速记方式的字符串 records，请以字符串形式返回复原后的内容。
+ * 注： records 仅由小写字母、数字及<, >, (, )组成。
+ * <p>
+ * 示例 1：
+ * <p>
+ * 输入：records = "abc(d)<2>e"
+ * <p>
+ * 输出："abcdde"
+ * <p>
+ * 解释：字符串中出现 "(d)<2>"，表示 "d" 重复出现 2 次，因此返回复原后的内容 "abcdde"。
+ * <p>
+ * 示例 2：
+ * <p>
+ * 输入：records = "a(b(c)<3>d)<2>e"
+ * <p>
+ * 输出："abcccdbcccde"
+ * <p>
+ * 解释：字符串中出现 "a(b(c)<3>d)<2>"，其中 "(c)<3>" 表示 "c" 出现 3 次，复原为 "ccc"；"(bcccd)<2>" 表示 "bcccd" 重复出现 2 次，复原为 "bcccdbcccd"。最终返回复原后内容 "abcccdbcccde"
+ * <p>
+ * 提示：
+ * •1 <= records.length <= 200
+ * •2 <= 重复次数 <= 10
+ * •题目保证返回结果字符串长度小于等于 10^4
+ * •输入保证合法，确保括号与尖括号成对出现
+ * •嵌套深度不超过 13
+ */
+public class Main {
+
+    public static void main(String[] args) {
+        //        String s = "a(b(c)<3>d)<2>e";
+        //        String s3 = "abc(d)<2>e";
+        //        System.out.println(solv(s));
+        //        System.out.println(solv(s3));
+        String a = "a";
+        String b = new String("a");
+    }
+
+    private static String solv(String s) {
+        int length = s.length();
+        StringBuilder sb = new StringBuilder();
+        int firstIndex = s.indexOf("<");
+        int nextIndex = s.indexOf(">");
+        int num = Integer.parseInt(s.substring(firstIndex + 1, nextIndex));
+        int firstCharIndex = firstIndex - 1;
+        int nextCharIndex = 0;
+        String leftStr = s.substring(0, firstCharIndex);
+        nextCharIndex = leftStr.lastIndexOf('(');
+        String charRes = s.substring(nextCharIndex + 1, firstCharIndex);
+        StringBuilder tempSb = new StringBuilder();
+        for (int i = 0; i < num; i++) {
+            tempSb.append(charRes);
+        }
+        charRes = tempSb.toString();
+        for (int i = 0; i < length; ) {
+            if ((i < nextCharIndex || i > firstCharIndex) && (i < firstIndex || i > nextIndex)) {
+                sb.append(s.charAt(i));
+            } else if (i == firstIndex) {
+                i = nextIndex;
+                sb.append(charRes);
+            }
+            i++;
+        }
+        if (sb.toString().contains("<")) return solv(sb.toString());
+        else return sb.toString();
+    }
+}
+```

huawei/src/main/java/niuke_huawei_jishi/2021下半年华为2面.md

@@ -0,0 +1,37 @@
+```java
+package main.java;
+
+/**
+ * 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。
+ * 1 0 1 1 1
+ * 1 0 1 1 1
+ * 1 0 1 1 1
+ *
+ * 转换后
+ * 1 0 1 1 1
+ * 1 0 1 2 2
+ * 1 0 1 2 2
+ */
+public class Main {
+    public static void main(String[] args) {
+        int[][] arr = new int[][]{{1, 0, 1, 1, 1}, {1, 0, 1, 1, 1}, {1, 0, 1, 1, 1}};
+        int l1 = arr.length;
+        int l2 = arr[0].length;
+        int[][] arr2 = new int[l1][l2];
+        int max = 1;
+        for (int i = 0; i < l1; i++) {
+            for (int j = 0; j < l2; j++) {
+                if (arr[i][j] == 1) {
+                    if (i > 0 && j > 0) {
+                        arr2[i][j] = Math.min(Math.min(arr2[i - 1][j], arr2[i][j - 1]), arr2[i - 1][j - 1]) + 1;
+                    } else {
+                        arr2[i][j] = 1;
+                    }
+                }
+                max = Math.max(max, arr2[i][j]);
+            }
+        }
+        System.out.println(max * max);
+    }
+}
+```