谷歌跪经

去年年底g家猎头主动找上门, SRE. 然后赶紧刷题, 面试前基本把lc上g家的题刷完了.2月底onsite,MTV.


第1轮  API设计. 就是timestamp那一类的
第2轮 输入是 "+ 1 1 ( * 3 5 4 6)" 这种字符串,有+-*/(). 求值. 也就是求 1+1+(3*4*5*6)
第3轮 第一题类似regular expression匹配这种的. 输入两个字符串, 输出bool是否匹配 秒了

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

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

edback的呀... 然后hr说虽然SRE组不要我了, 但是会把我"大力推荐"到普通SDE组. 不知道这是真的呢..还是为了让我开心一些.  

刚刚面试完我感觉还是挺不错的. 毕竟题都做出来了嘛, 沟通也很顺畅. 唉, 继续努力!

谢谢lz！ lz 第四轮 和第五轮可以多说下吗？lz用的什么数据结构表示俄罗斯方块的

请问楼主可不可以说说第五轮的思路？给出的俄罗斯方块是标准版的么（就是说只会有那么几种类型的piece）？然后我的思路是把每种piece的rotation形式（最多四种）都hardcode下来，但是怎么check能不能组成正方形？我只能想到暴力把每一个piece的每一个rotation都排列起来，看看能不能形成一个边长为sqrt(n)的正方形，n为所有piece的面积总和。

第5轮是要求用完所有的方块吗？

洗了下第二题

1. public class EvaluateSpecialPrefixExpression {
   
2. 
   
3.     public static void main(String[] args) {
   
4.         int val = evaluate("+ 1 1 ( * 3 5 4 6)");
   
5.         System.out.println(val);
   
6.     }
   
7. 
   
8.     public static  int evaluate(String expression) {
   
9.         Stack<Character> ops = new Stack<>();
   
10.         Stack<String> vals = new Stack<>();
    
11.         vals.add("(");
    
12.         for (int i = 0; i <= expression.length(); i++) {
    
13.             char c = i == expression.length()? ')' : expression.charAt(i);
    
14.             if (c == ' ') {
    
15.                 continue;
    
16.             }
    
17.             if (c == '+' || c == '-' || c == '*' || c == '/' ) {
    
18.                 ops.push(c);
    
19.             } else if (c == ')') {
    
20.                 char op = ops.pop();
    
21.                 if (op == '+') {
    
22.                     int tmp = 0;
    
23.                     while (!vals.peek().equals("(")) {
    
24.                         tmp += Integer.valueOf(vals.pop());
    
25.                     }
    
26.                     vals.pop();
    
27.                     vals.push(String.valueOf(tmp));
    
28.                 } else if (op == '-') {
    
29.                     int tmp = 0;
    
30.                     int lastVal = 0;
    
31.                     while (!vals.peek().equals("(")) {
    
32.                         lastVal = Integer.valueOf(vals.pop());
    
33.                         tmp -= lastVal;
    
34.                     }
    
35.                     vals.pop();
    
36.                     tmp += 2 * lastVal;
    
37.                     vals.push(String.valueOf(tmp));
    
38.                 } else if (op == '*') {
    
39.                     int tmp = 1;
    
40.                     while (!vals.peek().equals("(")) {
    
41.                         tmp *= Integer.valueOf(vals.pop());
    
42.                     }
    
43.                     vals.pop();
    
44.                     vals.push(String.valueOf(tmp));
    
45.                 } else if (op == '/') {
    
46.                     int tmp = 1;
    
47.                     int lastVal = 0;
    
48.                     while (!vals.peek().equals("(")) {
    
49.                         lastVal = Integer.valueOf(vals.pop());
    
50.                         tmp /= lastVal;
    
51.                     }
    
52.                     vals.pop();
    
53.                     tmp *= lastVal * lastVal;
    
54.                     vals.push(String.valueOf(tmp));
    
55.                 }
    
56.             } else {
    
57.                 vals.push("" + c);
    
58.             }
    
59.         }
    
60. 
    
61.         return Integer.valueOf(vals.pop());
    
62.     }
    
63. }
    

复制代码

O(1) space Inorder 应该是morris inorder traversal

LZ 请问第四轮的输出是啥呀 一个int value 还是一个string呀