baidu 电面 & onsite

啊那个说native speaker的，面试全部是英文，并且从HR到面试官都是印度人，除了有一个长得像华裔的妹子，感觉是ABC

Darkduke68 发表于 2017-7-10 03:29
电面2每个比一次复杂度O(k*n). 类似merge k sorted array， 用一个heap来keep k 个元素，同时记录heap中的m ...

你说的我感觉有点问题，如果你定义n是每个array的平均长度的话，我的解法是O(k*n)，而你的解法是O(logk * k * n).

guaibao135 发表于 2017-7-10 10:38
你说的我感觉有点问题，如果你定义n是每个array的平均长度的话，我的解法是O(k*n)，而你的解法是O(logk * ...

哦，对，我想错了。你是两个两个比的。

guaibao135 发表于 2017-7-10 10:31
你说的对，不过跟leetcode 456不一样的是要return个数而不是有没有。
至于onsite的follow up，举个例子 ...

噢噢，我理解错了抱歉，LZ电面2第一题这样看来应该是：
Counting length-k increasing subsequences in an array k = 3
https://www.quora.com/Given-an-a ... h-K-K-N-efficiently
https://apps.topcoder.com/forums ... amp;threadID=617827

guaibao135 发表于 2017-7-10 10:32
啊那个说native speaker的，面试全部是英文，并且从HR到面试官都是印度人，除了有一个长得像华裔的妹子，感 ...

怎么如此。。。。baidu都被印度人占了么。。。

guaibao135 发表于 2017-7-10 10:31
你说的对，不过跟leetcode 456不一样的是要return个数而不是有没有。
至于onsite的follow up，举个例子 ...

按lz的思路我写了下onsite 3 的follow up

John.Tan 发表于 2017-7-11 09:20
按lz的思路我写了下onsite 3 的follow up

#include <iostream>
#include <vector>
#include <unordered_map>
#include <algorithm>
#include <stack>
using namespace std;

bool helper(vector<vector<char>>& mp, vector<int>& char2count, string s, int pos) {
    if(pos == s.length()) {
        return count(char2count.begin(), char2count.end(), 0) == 26;
    }
    // if s[pos] can act as "righjt" parentheses
    if(!mp[s[pos]-'a'].empty()) {
        for(char p : mp[s[pos]-'a']) {
            if(char2count[p-'a'] > 0) {
                char2count[p-'a']--;
                if(helper(mp, char2count, s, pos+1)) return true;
                char2count[p-'a']++;
            }
        }
    }
    // s[pos] act as "left" parentheses
    char2count[s[pos]-'a']++;
    if(helper(mp, char2count, s, pos+1)) return true;
    char2count[s[pos]-'a']--;
    return false;
}

bool validPairs(vector<pair<char, char>>& pairs, string s) {
    vector<vector<char>> mp(26);
    for(auto p : pairs) {
        mp[p.second-'a'].push_back(p.first);
    }
    vector<int> char2count(26, 0);
    return helper(mp, char2count, s, 0);
}

int main(int argc, const char * argv[]) {
    // insert code here...
    vector<pair<char, char>> strs1 = {{'a', 'c'}, {'c', 'd'}, {'a','a'}};
    string s1 = "acddaa";
    cout << validPairs(strs1, s1) << endl;
   
    vector<pair<char, char>> strs2 = {{'a', 'd'}, {'c', 'd'}, {'a','a'}};
    string s2 = "acddaa";
    cout << validPairs(strs2, s2) << endl;
   
    vector<pair<char, char>> strs3 = {{'a','b'}, {'a','c'}, {'b','d'}};
    string s3 = "abdc";
    cout << validPairs(strs3, s3) << endl;
    return 0;
}

楼主你电面结束是不是很快就知道要onsite了？如果过了三四天还没有是不是就凉了？

请教楼主一个问题， 百度onsite 之后多久有消息的？ 我最近也面试了， 快一周了， 没什么消息。

hezudao 发表于 2018-6-12 05:04
请教楼主一个问题， 百度onsite 之后多久有消息的？ 我最近也面试了， 快一周了， 没什么消息。

其实一直没消息。过了半个月的样子我发邮件问的。