空气床电面跪经

汐风悠远

注册一亩三分地论坛，查看更多干货！

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

上周四电面空气床，今天一早在去别家onsite的路上收到拒信。电面过程有点憋屈，但说到底还是自己太渣，太久没电面经验不足。把题目分享出来给大家做个参考.

开头重说三，空气床家的代码一定要当场跑通！空气床家的代码一定要当场跑通！空气床家的代码一定要当场跑通！只要面试官没有明确表示异议，你感觉没什么问题就不要犹豫的点运行！

四十五分钟的电面，电话沟通， Coderpad敲代码。Recuiter之前沟通时明确告诉我不需要apply(于是也没有update profile什么的)，结果面试当天进入CoderPad后干等了五分钟，才等到一个国人名字的小哥上线，打字问我：你号码还是XXX吗？打了没人接。。。恩于是面试的前五分钟就这样浪费了。

上来先让自我介绍，说一下做过的project什么的，大概又花了10分钟。然后正式开始做题。

题目大意如下：

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

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

题目不难，但是因为需要自己从input开始建tree, 各种helper class, helper function比较繁琐。小哥除了叙述题目之外，全程单字“嗯”回应，一度安静到可以听得见电话那头小哥同事的交谈声。。。
因为小哥全程缺乏feedback,为了防止冷场，LZ只能一边敲码一边说话，解释思路也调节气氛。事后回想这其实真的很影响思维和写码速度，只要开头解释清楚了思路，中间可能还是专注赶快敲完比较好。

写完和手动过完test case后还剩不到十分钟，LZ先是说了一句“I think this is it”,本来想得到小哥点头后点运行，结果小哥完全没有回应。。。好几秒的安静(能听到电话那头背景音的程度)，LZ只能再说了一次(其实应该明确问“May I try running the code?”, 还是经验不足啊)，小哥还是没回应。当时就有点慌，以为出了傻叉Bug小哥都不屑理我，又手动run了一个test case, 还是觉得没什么问题。这时候小哥才说，提醒你一下这个代码要跑过的。。。(一口老血)。这时候时间只剩下五分钟多点，LZ只来的及运行了一次，改了一个syntax error (所以还是自己渣，怪不得别人)，小哥就说时间差不多了，你有什么问题问我。于是当时就知道，凉凉了。

最近打算先暂缓面试，多刷点题和system design, 求大家加些米方便看面经呀！

foryou

class Solution {
static class Node {
String name;
List<Node> children;
Node(String name) {
this.name = name;
this.children = new ArrayList<>();
}
}
public String solve(List<List<String>> input, String p, String q) {
Map<String, Node> m = new HashMap<>();
Node root = new Node(input.get(0).get(0));
m.putIfAbsent(input.get(0).get(0), root);
for (List<String> l : input) {
m.putIfAbsent(l.get(0), new Node(l.get(0)));
Node r = m.get(l.get(0));
for (int i = 1; i < l.size(); i++) {
m.putIfAbsent(l.get(i), new Node(l.get(i)));
Node n = m.get(l.get(i));
r.children.add(n);
}
}
return lca(root, p, q).name;
}
private Node lca(Node root, String p, String q) {
if (root == null) {
return null;
}
if (root.name.equals(p) || root.name.equals(q)) {
return root;
}
Node ancestor = null;
for (Node next : root.children) {
Node n = lca(next, p, q);
if (n == null) continue;
if (ancestor == null) {
ancestor = n;
} else {
return root;
}
}
return ancestor;
}
public static void main(String[] args) {
List<List<String>> input = new ArrayList<>();
input.add(new ArrayList<>(Arrays.asList("Earth", "North America", "South America")));
input.add(new ArrayList<>(Arrays.asList("North America", "United States", "Canada")));
input.add(new ArrayList<>(Arrays.asList("United States", "New York", "Boston")));
input.add(new ArrayList<>(Arrays.asList("Canada", "Ontario", "Quebec")));
input.add(new ArrayList<>(Arrays.asList("South America", "Brazil")));
Solution s = new Solution();
System.out.println(s.solve(input, "Quebec", "New York"));
System.out.println(s.solve(input, "Canada", "South America"));
System.out.println(s.solve(input, "Canada", "Quebec"));
}
}

复制代码

sam003