黑车onsite

黑车五轮onsite：
1. 非典型sys design, 就不说了,感觉没什么参考价值
2. hm聊天

您好！
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

4. sorted k streams iterator 和实现priority queue
5. BQ

请问楼主1年经验是如何拿到uber面试的？我内推了之后recruiter跟我would like to move forward但是暂时没有headcount，看来是骗我的吗。。？谢谢！

7mu8fendi 发表于 2019-9-27 14:06
请问楼主1年经验是如何拿到uber面试的？我内推了之后recruiter跟我would like to move forward但是暂时没有 ...

我是海投的，店面完了freeze，过了段时间又联系我的

class GenerateParentheses {
    public static void run() {
        System.out.println(getAll(4, 2));
    }

    public static List<String> getAll(int m, int n) {
        if (m % 2 != 0 || n % 2 != 0) {
            throw new RuntimeException("Invalid arguement");
        }
        m /= 2;
        n /= 2;
        List<String> res = new ArrayList<>();
        helper(res, new Stack<>(), m, n, 0, 0, new StringBuilder(), 0);
        return res;
    }

    private static void helper(List<String> res, Stack<Character> stk, int m, int n, int used1, int used2, StringBuilder sb, int pos) {
        if (pos == (m + n) * 2) {
            res.add(sb.toString());
            return;
        }
        if (used1 < m) {
            sb.append('(');
            stk.push('(');
            helper(res, stk, m, n, used1 + 1, used2, sb, pos + 1);
            sb.deleteCharAt(sb.length() - 1);
            stk.pop();
        }
        if (used2 < n) {
            sb.append('[');
            stk.push('[');
            helper(res, stk, m, n, used1, used2 + 1, sb, pos + 1);
            sb.deleteCharAt(sb.length() - 1);
            stk.pop();
        }
        if (!stk.isEmpty() && stk.peek() == '[') {
            sb.append(']');
            stk.pop();
            helper(res, stk, m, n, used1, used2, sb, pos + 1);
            sb.deleteCharAt(sb.length() - 1);
            stk.push('[');
        }
        if (!stk.isEmpty() && stk.peek() == '(') {
            sb.append(')');
            stk.pop();
            helper(res, stk, m, n, used1, used2, sb, pos + 1);
            sb.deleteCharAt(sb.length() - 1);
            stk.push('(');
        }
    }
}

楼主可以说一下sorted k streams iterator吗