狗家电面经历

发一个不久前结束的google 电面面经。

45min电话，美国小哥, 人很nic

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

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

～～继续好好准备好好刷题了～～

谢谢～～求大米～～～

多刷题吧，onsite 还会有不少难度高一些的题

求问下有什么高频题的整理吗。怎么知道是高频题的呢？

感觉就是直接上Dijkstra, 起点终点都是目标顶点.

1. int findShortesCycle(vector<vector<int>> &neighbors, const int vertex){
   
2.     unordered_map<int, int> dist;
   
3.     dist[vertex] = INT_MAX;
   
4.     auto cmp = [&] (int &lhs, int&rhs){ return dist[lhs] > dist[rhs]; }
   
5.     priority_queue<int, vector<int>, decltype(cmp)> pq;
   
6.     for(int &neighbor : neighbors[vertex]){
   
7.         dist[neighbor] = 1;
   
8.         pq.emplace(neighbor);
   
9.     }
   
10.     while(!pq.empty()){
    
11.         int next = pq.top(), pq.pop();
    
12.         for(int &neighbor : neighbors[next]){
    
13.             if(!dist.count(neighbor) || dist[neighbor] > dist[next] + 1){
    
14.                 dist[neighbor] = dist[next] + 1;
    
15.                 if(vertext != neighbor) pq.emplace(neighbor);
    
16.             }
    
17.         }
    
18.     }
    
19.     return dist[vertex];
    
20. }

复制代码

和楼主面的同一道题😂😂😂

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

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