中级Java开发工程师测试题（二）

Q1:姓名

Q2:手机

Q3:问题: 给出一个包含括号和小写英文字符的字符串。 去掉无效（无法匹配组成整对的括号）的字符左括号(或者右括号)，使得输出的结果字符串仅包含有效的字符(成对的括号和英文字符)。 样例如下：Input: s = h)u(i)xiaoerOutput: hu(i)xiaoerExpectation) O(N) O(N)Entry)public String minRemoveToMakeValid(String str) { return str;}Edge cases)Input: s = hu((i(x(i(ao(erOutput: huixiaoer（要求包含unit，test ，testcase）

Q4:假设你是个城市基建规划者，地图上有 N 座城市，它们按以 1 到 N 的次序编号。给你一些可连接的选项 conections，其中每个选项 conections[i] = [city1, city2, cost] 表示将城市 city1 和城市 city2 连接所要的成本。（连接是双向的，也就是说城市 city1 和城市 city2 相连也同样意味着城市 city2 和城市 city1 相连）。返回使得每对城市间都存在将它们连接在一起的连通路径（可能长度为 1 的）最小成本。br /br该最小成本应该是所用全部连接代价的综合。如果根据已知条件无法完成该项任务，则请你返回 -1。br /br 1br /br / \br /br 6 5br /br / \br /br 3 -1- 2br /brInput: N = 3, connections = [[1,2,5],[1,3,6],[2,3,1]]br /brOutput: 6br /br解释：br /br选出任意 2 条边都可以连接所有城市，我们从中选取成本最小的 2 条。br /