腾讯笔经面经（微信事业群）

最新推荐文章于 2024-05-30 09:16:03 发布

布玮

最新推荐文章于 2024-05-30 09:16:03 发布

阅读量6.6k

点赞数 3

分类专栏：笔经面经文章标签：腾讯微信事业群三面面试面经 wxg

本文链接：https://blog.csdn.net/qq_40910541/article/details/100715191

版权

本文记录了腾讯微信事业群的面试经历，包括算法题的详细解析，涉及满二叉排序树、回形矩阵和广告展示算法。同时讨论了技术面试中的项目经验、分布式事务处理，特别是对事务悬挂现象的探讨和解决方案。

摘要由CSDN通过智能技术生成

文章目录

微信事业群
时间：2019/9/10 11:00 ～ 13:30

算法题

1、题目1

对于一棵满二叉排序树深度为K，节点数为 2^K - 1 ；节点值为 1至 (2^K-1)。
给出K和任意三个节点的值，输出包含该三个节点的最小子树的根节点值
样例输入：4 10 15 13
样例输出：12

我的代码实现：

package NormalTest;

import java.util.Scanner;

public class Main1 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        while (in.hasNextInt()) {

            String dataStr = in.nextLine();
            String[] strs = dataStr.split(" ");
            int dep = Integer.parseInt(strs[0]);
            int[] array = new int[dep-1];
            for (int i = 0; i < dep-1; i++) {
                array[i] = Integer.parseInt(strs[i+1]);
            }
            System.out.println(get(dep, array));
        }

    }

    private static int get (int dep, int[] array) {
        int cur = (int)Math.pow(2,dep-1);
        int result  = 0;

        for (int i = dep-1; i > 0; i--) {
            if (array[0] > cur && array[1] > cur && array[2] > cur)
                cur = cur + (int)Math.pow(2, i-1);
            else if (array[0] < cur && array[1] < cur && array[2] < cur)
                cur = cur - (int)Math.pow(2, i-1);
            else
            {
                result = cur;
                break;
            }

        }

        return result;
    }

}