Google电面跪经

上来问了下项目以及项目中你觉得最challenging的地方，然后开始做题。题目如下：

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

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

tjuwdz95 发表于 2018-11-7 22:13
同求题号，查标题没有查到

肆迩鳍，字数

里口思儿其的代码

1. /*
   
2. // Definition for a QuadTree node.
   
3. class Node {
   
4. public:
   
5.     bool val;
   
6.     bool isLeaf;
   
7.     Node* topLeft;
   
8.     Node* topRight;
   
9.     Node* bottomLeft;
   
10.     Node* bottomRight;
    
11. 
    
12.     Node() {}
    
13. 
    
14.     Node(bool _val, bool _isLeaf, Node* _topLeft, Node* _topRight, Node* _bottomLeft, Node* _bottomRight) {
    
15.         val = _val;
    
16.         isLeaf = _isLeaf;
    
17.         topLeft = _topLeft;
    
18.         topRight = _topRight;
    
19.         bottomLeft = _bottomLeft;
    
20.         bottomRight = _bottomRight;
    
21.     }
    
22. };
    
23. */
    
24. class Solution {
    
25. public:
    
26.     Node* construct(vector<vector<int>>& grid) {
    
27.         return ConstructRec(grid, {0, 0}, {grid.size()-1, grid[0].size()-1} );
    
28.     }
    
29.    
    
30.     Node* ConstructRec(const vector<vector<int> > & grid, const pair<int, int>& topLeft, const pair<int, int>& bottomRight){
    
31.         Node* node = new Node();
    
32.         node->topLeft = NULL;
    
33.         node->topRight = NULL;
    
34.         node->bottomLeft = NULL;
    
35.         node->bottomRight = NULL;
    
36.         node->val = grid[topLeft.first][topLeft.second];
    
37.         if(!IsUniversal(grid, topLeft, bottomRight)){
    
38.             node->isLeaf = false;
    
39.             pair<int, int> center = {(topLeft.first + bottomRight.first) / 2, (topLeft.second + bottomRight.second) / 2};
    
40.             node->topLeft = ConstructRec(grid, topLeft, center);
    
41.             node->topRight = ConstructRec(grid, {topLeft.first, center.second+1}, {center.first, bottomRight.second});
    
42.             node->bottomLeft = ConstructRec(grid, {center.first+1, topLeft.second}, {bottomRight.first, center.second});
    
43.             node->bottomRight = ConstructRec(grid, {center.first+1, center.second+1}, bottomRight);
    
44.         }else node->isLeaf = true;        
    
45.         
    
46.         return node;
    
47.         
    
48.     }
    
49.    
    
50.     bool IsUniversal(const vector<vector<int> > & grid,
    
51.                      const pair<int, int>& topLeft, const pair<int, int>& bottomRight){
    
52.         int val = grid[topLeft.first][topLeft.second];
    
53.         for(int i = topLeft.first; i <= bottomRight.first; ++i){
    
54.             for(int j = topLeft.second; j <= bottomRight.second; ++j){
    
55.                 if(val != grid[i][j]){
    
56.                     return false;
    
57.                 }
    
58.             }
    
59.         }
    
60.         return true;
    
61.     }
    
62. };

复制代码

题目意思大概是要利用第一个method来判断坐标区域内是否为全黑全白或者都有，三种情况会分别返回1,-1,0。第二个method是在坐标区域内画图，但是画出来的图只有黑色。

这个题要点在什么地方？

没有get到意思，楼主能否解释一下呢？

意思是把读取之后存起来然后再画出来吗？还是什么别的条件没有个给?

这个应该是leetcode quater square那道题。永远四分。全白就是白，全黑就是黑，黑白就四分然后recursion。

感谢楼主分享

foryousee 发表于 2018-11-7 12:50
这个应该是leetcode quater square那道题。永远四分。全白就是白，全黑就是黑，黑白就四分然后recursion。

请问有蠡口题号吗

foryousee 发表于 2018-11-6 20:50
这个应该是leetcode quater square那道题。永远四分。全白就是白，全黑就是黑，黑白就四分然后recursion。

同求题号，查标题没有查到

foryousee 发表于 2018-11-7 00:50
这个应该是leetcode quater square那道题。永远四分。全白就是白，全黑就是黑，黑白就四分然后recursion。

请问具体题目叫什么?