亚麻alexa电完跨国onsite然后跪经

lz背景国内外资硬件，直投虾图swe

~1.2 内推

一周后被hr捞起收到邮件通知

~1.14 hr screen，简单聊聊组里做什么，之前啥经历，面试流程如何，为啥想出国

1.31 电面1
一白人大叔，超nice
20min bq
bit operation + data structure基础
design a file system，然后要求实现find某个文件的功能。我说了个用recursion做tree walk的解。
最后说enjoy the talk .. will hear from recruiter soon
2.6邮件通知第二轮电面

2.12 电面2
一烙印+烙印shadow
10min bq
问了数据结构基础，deadlock及相关经验，design pattern
Q1: BST range check。给一个BST，再给一个range [A, B], 要求inorder返回树立[A, B

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

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

出国+去大厂的梦就这么破碎了。不知道最后再努力一下表现的积极点不问出那个自杀问题hm会不会争取下然后结果就不一样了？反正这次最大的learning：
一，越洋onsite太累了，面试时间刚好是国内睡觉时间。如果真的珍惜那次机会，建议自费早到一周调时差，不然只能发挥出50%水准，包括整体的精神状态和对话的流畅度。当然牛人可以忽略这话
二，不到最后一颗千万别放弃。不是说放弃了就可能有转机。而是放弃了会留下很多后悔，这是最自责的。如果全程不放弃，至少挂了也无遗憾
三，感觉地里还是有些人身在国内但是渴望去国外大厂的。但是地里这方面的经验帖很少。我打算专开一个讨论一下

感谢楼主的面经！
第三题我写了个有点长的，抛砖引玉，expression tree 应该可以

1. public class expressionTree {
   
2.     class Node {
   
3.         Node left;
   
4.         Node right;
   
5.         int val;
   
6.         String str;
   
7.         Node(int val, String str) {
   
8.             this.val = val;
   
9.             this.str = str;
   
10.         }
    
11.     }
    
12.     @Test
    
13.     public void testP() {
    
14.         System.out.println(removeDuplicateParentheses("(1+2)*3"));
    
15.         System.out.println(removeDuplicateParentheses("(1*3)+2"));
    
16.         System.out.println(removeDuplicateParentheses("(1+3)+2"));
    
17.         System.out.println(removeDuplicateParentheses("(1+3)-2"));
    
18.         System.out.println(removeDuplicateParentheses("(1-3)+(3-2)"));
    
19.         System.out.println(removeDuplicateParentheses("(1-3)+(3-6)*(3-2)"));
    
20.     }
    
21.     public String removeDuplicateParentheses(String exp) {
    
22.         exp = exp.replaceAll("\\s+", "");
    
23.         int base = 0;
    
24.         Stack<Node> stack = new Stack<>(); // increasing
    
25.         
    
26.         for (int i = 0; i < exp.length(); i++) {
    
27.             Node node = null;
    
28.             if (exp.charAt(i) == '(') {
    
29.                 base += 10;
    
30.                 continue;
    
31.             } else if (exp.charAt(i) == ')') {
    
32.                 base -= 10;
    
33.                 continue;
    
34.             } else if (Character.isDigit(exp.charAt(i))) {
    
35.                 int num = exp.charAt(i) - '0';
    
36.                 while (i + 1 < exp.length() && Character.isDigit(exp.charAt(i + 1))) {
    
37.                     num = num * 10 + exp.charAt(i + 1);
    
38.                     i = i + 1;
    
39.                 }
    
40.                 node = new Node(Integer.MAX_VALUE, String.valueOf(num));
    
41.             } else {
    
42.                 int opVal = getOpVal(exp.charAt(i), base);
    
43.                 node = new Node(opVal, String.valueOf(exp.charAt(i)));
    
44.             }
    
45.             
    
46.             while (!stack.isEmpty() && stack.peek().val >= node.val) {
    
47.                 node.left = stack.pop();
    
48.             }
    
49.             if (!stack.isEmpty()) {
    
50.                 stack.peek().right = node;
    
51.             }
    
52.             stack.push(node);
    
53.         }
    
54.         
    
55.         Node root = null;
    
56.         while (!stack.isEmpty()) {
    
57.             root = stack.pop();
    
58.         }
    
59.         return helper(root);
    
60.     }
    
61.     private String helper(Node root) {
    
62.         if (root == null) {
    
63.             return "";
    
64.         }
    
65.         if (root.left == null && root.right == null) {
    
66.             return root.str;
    
67.         }
    
68.         String left = helper(root.left);
    
69.         String right = helper(root.right);
    
70.         if (getOp(root.str) > getOp(root.left.str)) {
    
71.                                         // (1+1)-2 not add.
    
72.                                         // (1+1)*2 add
    
73.             left = "(" + left + ")";
    
74.         }
    
75.         if (getOp(root.str) >= getOp(root.right.str)) { // 1+(1-3) add
    
76.             right = "(" + right + ")";
    
77.         }
    
78.         return left + root.str + right;
    
79.         
    
80.     }
    
81.     private int getOp(String opStr) {
    
82.         if (opStr.equals("+") || opStr.equals("-")) {
    
83.             return 1;
    
84.         }
    
85.         if (opStr.equals("*") || opStr.equals("/")) {
    
86.             return 2;
    
87.         }
    
88.         // otherwise make it really big
    
89.         return Integer.MAX_VALUE;
    
90.     }
    
91.     private int getOpVal(char c, int base) {
    
92.         if (c == '+' || c == '-') {
    
93.             return base + 1;
    
94.         } else {
    
95.             return base + 2;
    
96.         }
    
97.     }
    
98. }
    

复制代码

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

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

烙印是哪裏人？不太懂这里的术语

calculator那题的解法是把提供的expression改成postfix (reverse polish notation)然后再改回infix (平常用的expression) , 有几个corner case要注意..... 我不知道哪裏有对应题。但是这个网站可以印证你的解法对不对

https://www.mathblog.dk/tools/infix-postfix-converter/

忘了加hide了，可以改吗。。。。。

忘了加hide了，可以改吗。。。。。

楼主加油，可以尝试其它公司，总会有机会的

RicciWoo 发表于 2019-3-9 22:37
楼主加油，可以尝试其它公司，总会有机会的

已接另一家大厂的offer，可惜在国内

RicciWoo 发表于 2019-3-9 22:37
楼主加油，可以尝试其它公司，总会有机会的

已接另一家大厂的offer，可惜在国内

henryqcy 发表于 2019-3-9 22:46
已接另一家大厂的offer，可惜在国内

那也不错啊，可以考虑厂内跨国调呢，拿L签来美国

RicciWoo 发表于 2019-3-9 22:53
那也不错啊，可以考虑厂内跨国调呢，拿L签来美国

嗯嗯，如果那时候还愿意折腾的话

根据我多年经验，我觉得最后一轮烙印HM给你了negative feedback

杨超越 发表于 2019/03/09 23:06:22
根据我多年经验，我觉得最后一轮烙印HM给你了negative feedback

怎么说？紫薯自述