就2022-03-12下午四点的美团笔试发表一些感想

if (i % 11 == 0) {
}

// num 是我们要判断的那个数字
public boolean isValid(int num) {
    // 先将 num 转换成 String 类型，然后转成 char 类型的数组
    String numStr = num + "";
    Char[] chrs = numStr.toCharArray();
    int num = 0; // 用于存放整数到底有多少个 1
    for (char chr : chrs) {
        if (chr == '1') { // 如果是 1，num++
            num++;
        }
    }
    // 判断 num 是否大于等于2
    return num >= 2 ? true : false;
} 

贪心策略的题目一般有一个套路。就是当你得到一组数据的时候，你就要去想方设法构造一个比较器，也就是如何将这一组数据进行排序，可以获得较优解。然后，得到这个比较器，并对这组数据进行排序后，按照题目意思，一点一点的敲出代码了(听君一席话，如听君一席话😂)

      思路就是，在当前时刻 i ，如果你所在的房间有炸弹，你就要转移到另一个没有炸弹的房间。那么，这个转移的房间，就关系到你的 最少能量！！！如何选取，很关键！！！你不是已经得到了一个数组，里面记录着每个时间点有炸弹的房间嘛。然后，

你就通过这个数组，求出每个房间有炸弹的概率，通过概率值，从小到大排序，那你每次选取房间的时候，都从概率最小的且当前没有炸弹的房间里选取就好啦！！！

      思路，我个人做二叉树的题目，特别喜欢将这棵树转成一棵完全二叉树，然后用一个一维数组进行存储。主要是它有以下这些特性(一维数组存放完全二叉树)

1）在不越界的情况下父节点的下标为 i 时，它的左右孩子节点的下标分别为    左孩子：2i+1    右孩子：2i+2

2）在不越界的情况下，下标为 i 的节点，它的父节点的下标为 (I-1)/2

1）先通过 广度优先遍历 找到这棵树的最后一个节点；

2）然后，再次通过 广度优先遍历 构造一棵完全二叉树。此时，1）步骤中找到的这个节点就很关键啦。

      正常情况下，我们的循环条件是 队列不为空，那么在现在这种情况下，我们队列永远都不会为空。因为我们在入队时，如果发现当前节点的 左/右 节点为空时，我们为这些空节点统一创建为一种特殊的节点入队列(主要是后面用一维数组存放)。

      如果是这样的话，我们就会认为，出队时的某个空节点它一样有左右孩子节点(都为空，但是用特殊的节点表示)，循环就不会停止了。因此，没弹出一个节点，我们要判断它是否是最后一个节点，是，就退出循环，完全二叉树构造完成。

1）美团的笔试，允许使用本地 IDEA！！！这对我来说真的很重要。还记得当时有个弹窗，大致意思就是，本地 IDEA，就是你编程的家，在家里，你才能更好的去做事。真的感动！！！😊😊😊

2）美团的笔试，它用的貌似是它们自家研发的考试官网，提交代码真的相当舒心！！！不会说卡顿，或者说出bug之类的。

3）昨天我也参加了美团的校招发布会，我觉得，美团对人才培养真的挺好哒，对新人挺友好的。