Meta 电面

两道题目
1. Lowest Common Ancestor of a Binary Tree

2. remove K or more consecutive letters k = 2


两道题

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

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

(2023-11-18 12:24 +08:00):

朋友们，告诉我过了，手下留情了啊

第二题是 药而凝鸠

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

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

https://leetcode.com/discuss/int ... Meta-or-E5-or-phone
有一道类似的题，可以用双指针做出来，且corner case不是很多。但是这个是静态删除的，不是动态删除的。

1. class Solution {
   
2.     public String removeDuplicates(String s) {
   
3.         if(s == null ||s.length()==0) return new String();
   
4. 
   
5.         char[] str = s.toCharArray();
   
6.         int l=0;
   
7.         int r=1;
   
8.         while(r<s.length()) {
   
9.             if(l>=0 && str[l]==str[r]){
   
10.                 while(r<s.length() && str[l]==str[r])r++;
    
11.                 l--;
    
12.             } else {
    
13.                 l++;
    
14.                 str[l] = str[r];
    
15.                 r++;
    
16.             }
    
17.         }
    
18.         return l>=0 ? new String(str, 0, l+1) : new String();
    
19.     }
    
20. }

复制代码

请问第二题什么意思？可以给个例子吗 谢谢楼主

匿名用户 发表于 2023-11-17 19:56:40
请问第二题什么意思？可以给个例子吗 谢谢楼主

有点类似消消乐

第二题太难了，传说中的消消乐，遇到这种题也是运气不好。

老哥，是国人面试官吗

Meta的题其实都不难，但挑战是要在40分钟内做两道。时间压力有时候会让人慌张

双指针也可以做，有些细节得注意全。

感谢感谢. 为了防止各种诡异的edge case, 第二题还是老老实实用stack把.

yulian 发表于 2023-11-18 02:48
第二题是 药而凝鸠

还有点不同 药而凝鸠是只remove k个 这题是k or more都remove