我觉得挺难的meta昂赛

同刚面完onsite, system design 都不是原题，感觉像面试官自己根据自己经验找的题。
coding也不是完全的原题， 即使是原题的也会变种，或者让改一些条件让优化成最优解

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

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

匿名用户 发表于 2023-9-22 13:55
第二题是tag原题， 幺幺尔伞

感谢，这第二题要是没看过评论里的解法感觉面试的时候肯定想不出来。。。

namistte 发表于 2023-9-22 23:03
感谢，这第二题要是没看过评论里的解法感觉面试的时候肯定想不出来。。。

1. class Solution {
   
2.    int deepest = 0;
   
3.    TreeNode lca;
   
4.    public TreeNode lcaDeepestLeaves(TreeNode root) {
   
5.        findDeepest(root, 0);
   
6.        return lca;
   
7.    }
   
8.    public int findDeepest(TreeNode root, int depth ) {
   
9.        deepest = Math.max(deepest, depth);
   
10.        if(root == null) {
    
11.            return depth;
    
12.        }
    
13.        int left = findDeepest(root.left, depth + 1);
    
14.        int right = findDeepest(root.right, depth + 1);
    
15.        if( left == deepest && right == deepest ) {
    
16.            lca = root;
    
17.        }
    
18.        return Math.max(left, right);
    
19.    }
    
20. }

复制代码

以前写过这个题，把代码贴上来

为啥我这个月都没看见Meta 3年yoe可以申请的工作呀，都是5年以上。楼主是太优秀了所以过了简历关吗

匿名用户 发表于 2023-09-23 08:07:33
为啥我这个月都没看见Meta 3年yoe可以申请的工作呀，都是5年以上。楼主是太优秀了所以过了简历关吗

我不知道... 就是hr reach out 挺奇怪的

我onsite也被问到了第一题，是个topological 问题，关键点有两个：
1.需要根据edge进行压缩，而不是node
2.如何判定edge需要压缩：startnode的出度为1而endnode的入度为1的时候需要压缩
然后，统计完入度和出度之后，将符合条件的edge进行逐个压缩，同时更新关联的edge

sinco 发表于 2023-09-23 09:39:05
我onsite也被问到了第一题，是个topological 问题，关键点有两个：
1.需要根据edge进行压缩，而不是node
2.如何判定edge需要压缩：startnode的出度为1而endn

兄弟你是面试期间想出来的吗 我真觉得挺难 哈哈哈

匿名用户 发表于 2023-9-23 09:47
兄弟你是面试期间想出来的吗 我真觉得挺难 哈哈哈

可能是因为我有足够的时间去想思路，因为面试官一开场就跟我只做一道题。