狗狗厂 昂赛

HR 主动reach out的我，因为申请年初申请实习的时候ddl到了我就quit了，但是有记录

OA 就是地里2题，第一题木有完全写完但是还是过了。

直接昂赛，一轮che

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

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

it门口。不知道会不会面试难度就高一些，lz个人感觉面我的人都很厉害。。。
所以可能还是去mtv面试比较保险吧

第三轮我写了个dijikstra + binary heap的方法  O(ElogV)时间。。
不过 这题要是有环怎么办？ 比如在环里面不停换钱，钱会越来越多，知道无穷大。。。 这种情况面试官可能就会让写 bellman ford 检测环了吧。。

1. typedef pair<double, string> p;
   
2. 
   
3. int run(vector<pair<string, string>>& countries, vector<double>& ratio, string A, string B) {
   
4.     unordered_map<string, unordered_map<string, double>> m;
   
5.     unordered_map<string, double> type2ratio;
   
6.     for(int i = 0; i < countries.size(); i++) {
   
7.         m[countries[i].first][countries[i].second] = ratio[i];
   
8.         m[countries[i].second][countries[i].first] = ratio[i];
   
9.         type2ratio[countries[i].first] = type2ratio[countries[i].second] = 0.0;
   
10.     }
    
11.     priority_queue<p, vector<p>, function<bool(const p&, const p&)> > pq([](const p&a, const p&b){
    
12.         return a.first < b.first;
    
13.     });
    
14.    
    
15.     pq.push({1.0, A});
    
16.     type2ratio[A] = 1.0;
    
17.     while(!pq.empty()) {
    
18.         string curr = pq.top().second;
    
19.         double r = pq.top().first;
    
20.         pq.pop();
    
21.         for(auto adj : m[curr]) {
    
22.             if(r * adj.second > type2ratio[adj.first]) {
    
23.                 type2ratio[adj.first] = r * adj.second;
    
24.                 if(adj.first != B) pq.push({r * adj.second, adj.first});
    
25.             }
    
26.         }
    
27.     }
    
28.     return type2ratio[B];
    
29. }
    
30. 
    
31. int main(int argc, const char * argv[]) {
    
32.     // insert code here...
    
33.     vector<pair<string, string>> countries = {
    
34.         {"A", "B"},
    
35.         {"B", "C"},
    
36.         {"A", "D"},
    
37.         {"D", "E"},
    
38.         {"E", "C"}
    
39.     };
    
40.     vector<double> ratio = {0.5, 1.2, 0.1, 0.2, 300};
    
41.     cout << run(countries, ratio, "A", "C") << endl;
    
42.     return 0;
    
43. }
    
44. [code]6
    
45. Program ended with exit code: 0

复制代码

[/code]

P.S一下，感觉谷歌波士顿office相对水平还是蛮高的，毕竟就在mit门口。不知道会不会面试难度就高一些，lz个人感觉面我的人都很厉害。。。
所以可能还是去mtv面试比较保险吧

谷歌最近的面经很少啊，谢谢。

第三轮那题很复杂啊，谷歌给本科生都考graph ?

wtcupup 发表于 2017-9-20 08:19
第三轮那题很复杂啊，谷歌给本科生都考graph ?

大概因为在波士顿吧。。。一大半面试官都是MIT的
可能对于他们很简单。。。所以我觉得第二轮就是因为这个我被鄙视了。。

祝福楼主快快拿offer！请问楼主OA地里两题都是什么呀？

“四利口三司令”是啥，现在的暗号越来越看不懂了……

祝福楼主！请问楼主地里两题是哪两题呀？

bayern1 发表于 2017-9-20 11:13
“四利口三司令”是啥，现在的暗号越来越看不懂了……

三四零 字数紫薯自述

zhaogongzuoa 发表于 2017-9-20 11:21
祝福楼主！请问楼主地里两题是哪两题呀？

是 最早的时间 和 开花那题。搜一搜有好多帖子
昨天有点懵逼。。。

cser017 发表于 2017-9-20 20:44
是 最早的时间 和 开花那题。搜一搜有好多帖子
昨天有点懵逼。。。

谢谢楼主！