甲骨文云西雅图Onsite Interview

waye_tt 发表于 2018-12-20 03:06
那你要怎么定义如何入栈出栈呢？
supposely，开括号入栈，空括号弹出；那么））（（，）（））的时候你 ...

感谢楼主花时间解释呀！

这个我对题目对理解，可能我有什么地方没有理解清楚吧：https://codeinterview.io/TSWFJFDSTI

···

1. function minimumRemovals(s) {
   
2.   const stack = [];
   
3.   for(let i = 0; i < s.length; ++i) {
   
4.     if(s[i] === '(') {
   
5.       stack.push(s[i]);
   
6.     } else if(s[i] === ')') {
   
7.       if(stack[stack.length - 1] === '(') {
   
8.         stack.pop();
   
9.       } else {
   
10.         stack.push(s[i]);
    
11.       }
    
12.     }
    
13.   }
    
14. 
    
15.   return stack.length;
    
16. }
    
17. 
    
18. 
    
19. 
    
20. 
    
21. 
    
22. console.log(minimumRemovals('()'));
    
23. console.log(minimumRemovals('(()'));
    
24. console.log(minimumRemovals('())'));
    
25. console.log(minimumRemovals('(()())'));
    
26. 
    
27. console.log(minimumRemovals('))(()())'));

复制代码

···

5年的经验，面IC2感觉有坑呀

那个两个大file比较是不是考checksum啊 直接hash两个大file看特征码是不是一样 然后binary hash再binary hash checksum一致说明相同就可以省略。 这样应该很快吧

hongxiaoyuv1 发表于 2018-12-20 22:39
那个两个大file比较是不是考checksum啊 直接hash两个大file看特征码是不是一样 然后binary hash再binary ha ...

哇你这个思路我并不知道。。。谢谢分享了我学习一下~

documentary1 发表于 2018-12-20 10:35
5年的经验，面IC2感觉有坑呀

嗯嗯但是我也挺酱油的。。所以被拒了也还ok~

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

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

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

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

Akainu_Sakazuki 发表于 2018-12-22 01:44
我也有印象，有做过类似用递归做的方法，而且 那个方法复杂度很高，因为可能会有大量重复计算，比如
'(  ...

对的，他当时也说了一个要去重的办法~我也是实在想不起来了。。

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

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