字节笔试

思路感觉很对啊，为啥过不了import java.util.Scanner;import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        // 注意 hasNext 和 hasNextLine 的区别        int n = in.nextInt();        int[] nums = new int[n];        // boolean flag = true;        int[][] dp = new int[n][n];        for (int i = 0; i < n; i++) {            nums[i] = in.nextInt();            // System.out.print(nums[i]);        }        Arrays.sort(nums);        // for (int i = 0; i < n; i++) {        //     // nums[i] = in.nextInt();        //     System.out.print(nums[i]);        // }        long res = 0;        for (int i = 0; i < n; i++) {            if (nums[i] != 0)break;            for (int j = i; j < n; j++) {                if (j == i) {                    dp[i][j] = nums[i] == 0 ? 1 : 0;                } else {                    if (nums[j] == dp[i][j - 1]) {                        dp[i][j] = dp[i][j - 1] + 1;                    } else {                        dp[i][j] = dp[i][j - 1];                    }                }                res += dp[i][j];            }        }        System.out.println(res);    }}

腾讯 微信后端 一二三面面经由于一二三面都是同一周进行的（具体业务部门暂不和牛友说啦），所以当时也没时间进行回顾，现在进行简要的回顾，不一定详细但尽可能把大致方向说一下一面：写题＋八股写题为一个给个文档，用IDE写完了粘贴进去。（题量不少2-3题左右，限时半小时，但无难题）八股：以计算机网络和操作系统为主，穿插问问一些实际的问题主要是：TCP 握手挥手，网络IO模型之类的，CPP的部分简单问题等，大家在牛客上都见过，都是常规的问题，实际的问题就是问Linux的一些命令和实际场景下怎么组合使用二面：写题＋项目同样起手一个文档，写题（都不是难题）项目深入的聊，整体流程，为什么这么设计，为什么不使用...

😅智力题，没 A 出来下来问 gpt 有了一定思路直接顺序序列计为 TT=1*1+2*2+......直接用平方和公式 O（1）就能计算如果 T%3=0 那就是答案如果 T%3=1 那么我们可以交换两个相邻的数，结果就会减少 ai*i+aj*j-ai*j-aj*i=（i-j）*（ai-aj）由于我们是顺序序列，交换相邻的数结果减少 1*1=1，就有答案了如果 T%3=2 那么我们可以交换两个相邻的数重复两次就行总结如果 T%3=0   顺序输出就行如果 T%3=1    交换 1 2 顺序输出，也就是 2 1 3 4 5 6.....如果 T%3=2    交换 2 1 然后交换 3 4 输出，也就是 2 1 4 3 5 6 7 8 9.....#牛客AI配图神器#