Google全职电面

昨天电面了Google， new grad full time SDE

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

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

供大家参考啦，最后求加米，无米寸步难行啊，求onsite， 谢谢！

tjuwdz95 发表于 2018-11-19 23:19
请问层主刷题网站上是哪个题目啊

散酒寺

Java版本，只考虑文本是字母的情况

1. import java.util.Stack;
   
2. 
   
3. public class BracketMultiple {
   
4.     /*
   
5.     Test case:  input : ab(cd){3}g  output: abcdcdcdg
   
6.                         (ab(cd){3}){2} output: abcdcdcdabcdcdcd
   
7.      */
   
8.    
   
9.     public static String bracketMultiple(String s) {
   
10.         char[] a = s.toCharArray();
    
11.         Stack<String> stack = new Stack<>();
    
12.         String curr = "";
    
13.         String num = "";
    
14.         for (char c : a) {
    
15.             if (c == '(') {
    
16.                 stack.push(curr);
    
17.                 curr = "";
    
18.             } else if (c == ')' || c == '{') {
    
19.                 continue;
    
20.             } else if (c == '}') {
    
21.                 int times = Integer.parseInt(num);
    
22.                 num = "";
    
23.                 String tmp  = "";
    
24.                 for (int i = 0; i < times; i++) {
    
25.                     tmp += curr;
    
26.                 }
    
27.                 if (!stack.isEmpty()) {
    
28.                     curr = stack.pop() + tmp;
    
29.                 } else {
    
30.                     curr = tmp;
    
31.                 }
    
32.             } else if (c >= '0' && c <= '9') {
    
33.                 num += c;
    
34.             } else {
    
35.                 curr += c;
    
36.             }
    
37.         }
    
38.         return curr;
    
39.     }
    
40. 
    
41. 
    
42.     public static void main(String[] args) {
    
43.         System.out.println(bracketMultiple("ab(cd){3}g"));
    
44.         System.out.println(bracketMultiple("(ab(cd){3}){2}"));
    
45.     }
    
46. 
    
47. }

复制代码

感觉都是套路啊

請問一下lz 這題stack思路

差10分才能看。里口上有类似题吗

按某刷题网站上题目的同样思路写了一下，跑了楼主给的两个例子都没问题

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

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

wilqud 发表于 2018-11-18 22:35
按某刷题网站上题目的同样思路写了一下，跑了楼主给的两个例子都没问题

**** 本内容被作者隐藏 ****

请问层主刷题网站上是哪个题目啊