Twitter OA

昨晚做了Twitter的OA，都是地里有的题：

1. Valid Parentheses。一个vector

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

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

g和int间的转换

各种求电面求offer...

楼主第一题

1. public class Solution {
   
2.   public static List<Boolean> validParentheses(List<String> l) {
   
3.     List<Boolean> ret = new ArrayList<>();
   
4.     for (String s : l) {
   
5.       boolean b = true;
   
6. 
   
7.       Deque<Integer> stack = new ArrayDeque<>();
   
8.       for (int i = 0; i < s.length(); i++) {
   
9.         if (s.charAt(i) == '(') {
   
10.           stack.push(i);
    
11.         } else if (s.charAt(i) == ')') {
    
12.           if (!stack.isEmpty() && s.charAt(stack.peek()) == '(') {
    
13.             stack.pop();
    
14.           } else {
    
15.             b = false;
    
16.             break;
    
17.           }
    
18.         }
    
19.       }
    
20.       b = b && stack.isEmpty();
    
21. 
    
22.       ret.add(b);
    
23.     }
    
24.     return ret;
    
25.   }
    
26. 
    
27.   public static void main(String[] args) {
    
28.     List<String> l = new ArrayList<>();
    
29.     l.add("(a)");
    
30.     l.add("()a)");
    
31.     for (Boolean b : validParentheses(l)) {
    
32.       System.out.println(b);
    
33.     }
    
34.   }
    
35. }
    

复制代码

第二题

1. public class Solution {
   
2.   static long gcd(long a, long b) {
   
3.     if (a == 0 || b == 0)
   
4.       return a + b;
   
5.     return gcd(b, a % b);
   
6.   }
   
7. 
   
8.   static List<String> reduceFractions(String s1, String s2) {
   
9.     List<String> ret = new ArrayList<>();
   
10.     long l1 = Long.parseLong(s1);
    
11.     long l2 = Long.parseLong(s2);
    
12.     ret.add(String.valueOf(l1 / gcd(l1, l2)));
    
13.     ret.add(String.valueOf(l2 / gcd(l1, l2)));
    
14.     return ret;
    
15.   }
    
16. 
    
17.   public static void main(String[] args) {
    
18.     for (String s : reduceFractions("22", "121")) {
    
19.       System.out.println(s);
    
20.     }
    
21.   }
    
22. }
    

复制代码