中级Java开发工程师测试题(二)

您好!
非常感谢您参加会小二笔试答题,请在规定时间内完成以下答卷。
姓名
    ____________
手机
    ____________
问题: 给出一个包含括号和小写英文字符的字符串。 去掉无效(无法匹配组成整对的括号)的字符左括号'('或者右括号")",使得输出的结果字符串仅包含有效的字符(成对的括号和英文字符)。 样例如下:
 Input: s = "h)u(i)xiaoer"
 Output: "hu(i)xiaoer"
Expectation) O(N) O(N)
Entry)
 public String minRemoveToMakeValid(String str) {
    


     return str; 
}

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

4题 | 被引用0次

使用此模板创建