谷歌跪 SETI

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

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

认真的刷了面经，没刷到这题。好忧伤。
当时尽力的写出了validate bst， count by node。 主函数。自己嘴贱和小哥讨论了返回类型，所以自己又define了一个类。存node和count。

由于没刷过，被面试管题官提示了每个bst subtree子树都是bst。ifcondition和局部变量也写的有了一点小问题。写完代码自己没检查，但是他都是秒说我秒get，秒改。
他还质疑我return的一个点 但是最后证明这个点我的是ok的。

最后问问题我也努力打起精神，感觉聊得还行。 最后还是给拒了，第二次面试机会都不给。

我自己对自己的表现很满意了。真的是尽力了。

很少很少挂电面，可能是股沟的bar高吧。反正去年我没刷题同样的position电面也过了。

也许就是运气不好。面试真的很怕遇到有一些国人小哥，不但不会得到照顾，可能你要pass的bar还需要比其他人再高一点。
面的越多越发现，其实三哥三姐没那么可怕，很多人还很nice。有些国人小哥永远都是最难搞的（当然有一些国人小哥还是很nice的，真的要分人）。

小哥最后就不怎么说话，感觉基本上是我在drive了。挺努力准备这个面试的，没想到seti电面都会挂，怀疑人生。




补充内容 (2018-11-7 07:14):
求给一点米，谢谢大家了。

散散散 最大bst子树 不知道为什么一定要回复可见。。

同感，国人面试官一般bar都高，不像考交流，像出题机器。

感谢楼主的面经！这道题传输的变量比较多和杂，用一个object兜一下或许会方便一些

1. /**
   
2. * Definition for a binary tree node.
   
3. * struct TreeNode {
   
4. *     int val;
   
5. *     TreeNode *left;
   
6. *     TreeNode *right;
   
7. *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
   
8. * };
   
9. */
   
10. class Solution {
    
11. public:
    
12.     struct SubTreeInfo;
    
13.    
    
14.     int largestBSTSubtree(TreeNode* root) {
    
15.         int answer = 0;
    
16.         largestBST_Rec(root, &answer);
    
17.         return answer;
    
18.     }
    
19.    
    
20.     struct SubTreeInfo largestBST_Rec(TreeNode* node, int * answer){
    
21.         if(!node)return SubTreeInfo(true, 0, 0, 0);
    
22.         auto leftTreeInfo = largestBST_Rec(node->left, answer);
    
23.         auto rightTreeInfo = largestBST_Rec(node->right, answer);
    
24.         
    
25.         bool isBST = leftTreeInfo.isBST && rightTreeInfo.isBST;
    
26.         
    
27.         int leftBound = node->val, rightBound = node->val, count = 1;
    
28.         
    
29.         if(node->left){
    
30.             isBST &= (node->val > leftTreeInfo.rightBound);
    
31.             count += leftTreeInfo.count;
    
32.             leftBound = leftTreeInfo.leftBound;
    
33.         }
    
34.         if(node->right){
    
35.             isBST &= (node->val < rightTreeInfo.leftBound);
    
36.             count += rightTreeInfo.count;
    
37.             rightBound = rightTreeInfo.rightBound;
    
38.         }
    
39.         
    
40.         if(isBST)*answer = max(*answer, count);
    
41.         
    
42.         return SubTreeInfo(isBST, leftBound, rightBound, count);
    
43.     }
    
44.    
    
45.     struct SubTreeInfo{
    
46.         bool isBST;
    
47.         int leftBound, rightBound, count;
    
48.         SubTreeInfo(bool isBST_, int leftBound_, int rightBound_, int count_):
    
49.             isBST(isBST_), leftBound(leftBound_), rightBound(rightBound_), count(count_){}
    
50.     };
    
51. };

复制代码

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

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

最后有一个重点是swe和seti的冷冻期是share的。我本来没想面seti，被hr忽悠的面了。hr一开始说会给我refer到swe也。我问她可以同时面吗，她说可以。挂了这个之后问她还能面swe吗，她说应该一年以后。呵呵呵。希望给有同样疑惑的做个参考。

楼主加油～谢谢面经

金妮韦崽 发表于 2018-11-7 07:14
楼主加油～谢谢面经

谢谢你，祝你也好运！

swe和seti都是指什么？有什么区别呢？

谢谢楼主，祝好运

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

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

LZ 加油 谢谢你的面经

看贴回帖天经地义

pat pat, 同挂今天，哎