第一题

有两个玩家，并且有一个大小为n的数字序列。玩家轮流轮换n轮。每一轮，玩家都会从序列中删除第一个数字，并将其值添加到他们的分数中。之后，如果'removed' 数字是偶数，则剩余的序列将反转。确定赛后两名玩家之间的分数差异

更准确地说，假设 first score 和second score 分别计算第一和第二玩家的最终分数。目标是计算 first score-second score的值。

package com.面试中的算法.微策略;

import org.json.JSONObject;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Main2 {
    public static void main(String[] args) {
        String json1 = "{\"hello\":\"world\",\"hi\":\"there\",\"you\":\"me\"}";
        String json2 = "{\"hello\":\"world\",\"hi\":\"hello\",\"you\":\"me\"}";

        List<String> differingKeys = findDifferingKeys(json1, json2);
        System.out.println(differingKeys);
    }

    public static List<String> findDifferingKeys(String json1, String json2) {
        JSONObject jsonObject1 = new JSONObject(json1);
        JSONObject jsonObject2 = new JSONObject(json2);

        List<String> differingKeys = new ArrayList<>();

        for (String key : jsonObject1.keySet()) {
            if (jsonObject2.has(key) && !jsonObject1.get(key).equals(jsonObject2.get(key))) {
                differingKeys.add(key);
            }
        }

        Collections.sort(differingKeys);
        return differingKeys;
    }
}

第二题

实现一个简单的原型服务，以查找两个JSON(lavaScript Object Notation)对象之间的差异。

为了保持原型的简单性，JSON 将仅包含键值对，其中不包含嵌套对象或数组。给定两个JSON 字符串 son1和json2，查找值不同的键列表。如果键仅存在于其中一个 JSON 中，则结果中不应考虑该键。键列表应按字典升序排序。

例:

假设 json1 =“{"你好":"世界”，“嗨”:"你好“，"你“:"我”}”和 json2=“{"你好":"世界“，“嗨”:“你好”，“你”:"我””

值唯一不同的公共键是“hi”。因此答案是[“hi"。

package com.面试中的算法.微策略;

import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;

public class Main1 {
    public static void main(String[] args) {
        List<Integer> numSeq = new LinkedList<>(Arrays.asList(3, 6, 2, 3, 5));
        System.out.println(calculateScoreDifference(numSeq));
    }

    public static int calculateScoreDifference(List<Integer> numSeq) {
        int firstScore = 0;
        int secondScore = 0;
        boolean isFirstPlayerTurn = true;

        while (!numSeq.isEmpty()) {
            // 删除第一个数字并将其值添加到当前玩家的分数中
            int removed = numSeq.remove(0);

            if (isFirstPlayerTurn) {
                firstScore += removed;
            } else {
                secondScore += removed;
            }

            // 如果删除的数字是偶数，则反转剩余的序列
            if (removed % 2 == 0) {
                Collections.reverse(numSeq);
            }

            // 交替进行操作
            isFirstPlayerTurn = !isFirstPlayerTurn;
        }

        return firstScore - secondScore;
    }
}