Google MTV L3 onsite

今年一月底面的，没有电面直接onsite了，问的很简单，之后才知道面的是L3
1. 在一个有多个root的树上判断两个点是不是有共同的祖先节点。
比如：
          1              2
       3    4

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

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

些，他们不愿意去就算了。

Timeline：
1月中内推，recruiter来找
1月26直接onsite
2月中hr来找，说通过了，说之前没消息是因为他感冒了

楼主，我想问下第三题是不是就是dfs？先dfs到最深的把file删掉。然后退回来删dir，逐一往上

想请教楼主第三题的递推式是怎么样的，是不是就是类似这样？可是感觉太简单 应该想错了

1.             
   
2. int a1 = a[i] - (prev == 0? 0 : cost);
   
3.             int b1 = b[i] - (prev == 1? 0 : cost);
   
4.             if(a1 > b1){
   
5.                 prev = 0;
   
6.             }else{
   
7.                 prev = 1;
   
8.             }
   
9.             dp[i+1] = Math.max(a1,b1) + dp[i];

复制代码

abcisme 发表于 2020-3-11 22:45
想请教楼主第三题的递推式是怎么样的，是不是就是类似这样？可是感觉太简单 应该想错了

[mw_shl_code=ja ...

我觉得应该是实时计算当前时间在A 点 和 在点可能的最大收益，然后再取两个最收益的最大值

第一道题，确定一下需求。

所有节点的值都是uniq的吗？输入的两个结点值都一定存在于树里吗

codeyy 发表于 2020-3-11 14:29
第一道题，确定一下需求。

所有节点的值都是uniq的吗？输入的两个结点值都一定存在于树里吗

对uniq，一定在

求问楼主有几年工作经验呀～ 是直接跟hr 说面l3吗～

workworkhard 发表于 2020-3-11 14:55
求问楼主有几年工作经验呀～ 是直接跟hr 说面l3吗～

1年多一点，没有说，面完才告诉我的

请问楼主第一题的input是list of root么？已经加米啦

golittleflag 发表于 2020-3-12 08:23
请问楼主第一题的input是list of root么？已经加米啦

可以是两个node，每个node都可以找它的parents和children

joe297 发表于 2020-3-13 04:09
可以是两个node，每个node都可以找它的parents和children

我觉得就是node a的parents 和node b的parents+children所有集合找交集；node b的parents和node a的网找交集。