迈塔 昂塞

先上题

• 磨叽因特沃斯， 死三妻
• 设计非死不可 主要是API设计
• 骄傲的项姆，和它人的冲突，你明知道有人不开心但你还是提出你的
  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  
  工作被会议填充，下了班身体被掏空。加上BQ准备不足，面完我觉得我不太适合这一行，苦笑。
  
  
  对不住，一点负能量跑了出来。
  还是祝各位好运~

merge intervals, valid palindrome 2

需要一个翻译官

tyw 发表于 2024-10-29 00:05
顺便问一下，panlindrom那道的followup是什么？感谢楼主！已加米

ChatGPT

1. import java.util.HashMap;
   
2. import java.util.Map;
   
3. 
   
4. public class Solution {
   
5.     private Map<String, Boolean> memo = new HashMap<>();
   
6. 
   
7.     public boolean validPalindrome(String s, int k) {
   
8.         return isValid(s, 0, s.length() - 1, k);
   
9.     }
   
10. 
    
11.     private boolean isValid(String s, int left, int right, int k) {
    
12.         // Base case: If k goes below 0, we can't delete more characters
    
13.         if (k < 0) return false;
    
14. 
    
15.         // Base case: If pointers cross, it's a palindrome or empty
    
16.         if (left >= right) return true;
    
17. 
    
18.         // Memoization: Avoid recalculating the same state
    
19.         String key = left + "," + right + "," + k;
    
20.         if (memo.containsKey(key)) return memo.get(key);
    
21. 
    
22.         boolean result;
    
23.         if (s.charAt(left) == s.charAt(right)) {
    
24.             // If characters match, move both pointers inward
    
25.             result = isValid(s, left + 1, right - 1, k);
    
26.         } else {
    
27.             // If characters don't match, try removing either left or right
    
28.             result = isValid(s, left + 1, right, k - 1) ||
    
29.                      isValid(s, left, right - 1, k - 1);
    
30.         }
    
31. 
    
32.         // Store the result in the memo map and return
    
33.         memo.put(key, result);
    
34.         return result;
    
35.     }
    
36. 
    
37.     public static void main(String[] args) {
    
38.         Solution solution = new Solution();
    
39.         System.out.println(solution.validPalindrome("abca", 1)); // true
    
40.         System.out.println(solution.validPalindrome("abcdeca", 2)); // true
    
41.         System.out.println(solution.validPalindrome("abcdef", 1)); // false
    
42.     }
    
43. }
    

复制代码

设计非死不可甚么功能？

匿名用户 发表于 2024-10-28 23:24
设计非死不可甚么功能？

如何read/write feeds

所以请问楼主面的是product architecture吗？

顺便问一下，panlindrom那道的followup是什么？感谢楼主！已加米

虽然加密难懂，但还好我技高一筹

tyw 发表于 2024-10-29 00:05
顺便问一下，panlindrom那道的followup是什么？感谢楼主！已加米

如果是N个字符，怎么处理，利用递归的思想

主要是news feed么还是有其他的侧重点？