脸家电面跪经，失业了

该来的还是来了，早上被通知layoff心态直接崩。

店面刷题网三另一，要求

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

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

电面的时候大脑一片空白，用stack写了一通，到dry run跑例子的时候才发现bug无数，往返几次还是被面试小哥揪出bug无奈已经到时间了。后悔没有早点准备，万念俱灰。


补充内容 (2020-5-19 23:48):
的确是一耳丝久，还是个medium题，心绞痛

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

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

301比1249难多了

buguorici 发表于 2020-5-19 15:56
和301有什么区别？

1249 只返回一个结果。就不用backtrack了 一个stack就行了

OP还有其他面试吗，加油！

giggoug 发表于 2020-5-19 13:27
OP还有其他面试吗，加油！

谢谢，大大小小公司还约了几个，现在只想保住身份

只能给这么多了。。。加油

1249? 富强民主文明和谐自由平等公正法治爱国敬业诚信友善

endofunctor 发表于 2020-5-19 13:39
1249? 富强民主文明和谐自由平等公正法治爱国敬业诚信友善

和301有什么区别？

1249. Minimum Remove to Make Valid Parentheses

1. class Solution {
   
2.     public String minRemoveToMakeValid(String s) {
   
3.         List<Integer> toRemove = new ArrayList<>();
   
4.         Stack<Integer> stack = new Stack<>();
   
5.         for(int i = 0; i < s.length();i++) {
   
6.             if(s.charAt(i) == '(') {
   
7.                 stack.push(i);
   
8.             }
   
9.             else if(s.charAt(i) == ')') {
   
10.                 if(stack.isEmpty()) {
    
11.                     toRemove.add(i);
    
12.                 }
    
13.                 else {
    
14.                     stack.pop();
    
15.                 }
    
16.             }
    
17.         }
    
18.         
    
19.         while(!stack.isEmpty()) {
    
20.             toRemove.add(stack.pop());
    
21.         }
    
22.         
    
23.         StringBuilder sb = new StringBuilder();
    
24.         for(int i = 0; i < s.length(); i++) {
    
25.             if(!toRemove.contains(i)) {
    
26.                 sb.append(s.charAt(i));
    
27.             }
    
28.         }
    
29.         return sb.toString();
    
30.         
    
31.     }
    
32. }

复制代码

工作不易 楼主加油！

楼主想太复杂了，的确是1249