新年骨骼vo

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

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

说实话面完感觉很糟糕，有两轮都不太好，有一轮甚至都没写完。自己心里已经默默move on了
结果上周HR通知送HC，还是feedback very positve。 有点懵逼。。。。
请问HC是不是对代码要求很高？ 即便面试官给的feebback很好，但是像我这种代码没写的太好的是不是还是会挂？ 面试官的feedback和代码到底哪个权重会比较大啊？
本来已经心如止水了，现在又突然给我希望。。。。要挂就挂，别这样折磨我啊啊啊啊





补充内容 (2021-1-22 08:42):
更新：刚收到通知过了HC，具体level还在问HR。
说实话还挺意外的，因为面完之后自我感觉代码写的并不好。
非要说的话也就是交流的还挺好，面试过程中的所有想法包括思考过程都让面试官理解了。
祝大家好运！

xiaocase 发表于 2021-1-20 09:15
抱歉说错， 应当是preorder
输入[a->b->c, a->d->e, f->g->h]
那么就打印：

稍稍纠正一下，准确说不是preorder，就是一个标准的DFS遍历整个树然后打印所有的path，基本来说先把input build成一个graph HashMap，然后用DFS遍历，记录遍历的深度从而帮助打印空格（缩进）的数量。

1. public class OncallSchedule {
   
2. 
   
3.     public List<Span> schedule(List<Oncall> ls) {
   
4.         List<Tick> axis = new ArrayList<>();
   
5.         List<Span> res = new ArrayList<>();
   
6.         if(ls == null || ls.isEmpty()){
   
7.             return res;
   
8.         }
   
9.         for (Oncall oncall : ls) {
   
10.             Tick startTick = new Tick(oncall.start);
    
11.             startTick.set.add(oncall.name);
    
12.             axis.add(startTick);
    
13.             Tick endTick = new Tick(oncall.end);
    
14.             endTick.set.add(oncall.name);
    
15.             axis.add(endTick);
    
16.         }
    
17.         Collections.sort(axis, (a, b) -> a.x - b.x);
    
18.         Tick pre = axis.get(0);
    
19.         for (int i = 1; i < axis.size(); i++) {
    
20.             Tick cur = axis.get(i);
    
21.             Span span = new Span(pre.x, cur.x);
    
22.             for (String name : pre.set) {
    
23.                 span.set.add(name);
    
24.                 if (cur.set.contains(name)) {
    
25.                     cur.set.remove(name);
    
26.                 } else {
    
27.                     cur.set.add(name);
    
28.                 }
    
29.             }
    
30.             res.add(span);
    
31.             pre = cur;
    
32.         }
    
33.         return res;
    
34.     }
    
35. 
    
36.     public void test() {
    
37.         List<Oncall> oncalls = new ArrayList<>();
    
38.         oncalls.add(new Oncall(0, 3, "A"));
    
39.         oncalls.add(new Oncall(2, 4, "B"));
    
40.         oncalls.add(new Oncall(5, 6, "C"));
    
41.         List<Span> res = schedule(oncalls);
    
42.         for (Span s : res) {
    
43.             System.out.println(s);
    
44.         }
    
45.     }
    
46. 
    
47.     private class Tick {
    
48.         int x;
    
49.         Set<String> set;
    
50. 
    
51.         public Tick(int x) {
    
52.             this.x = x;
    
53.             set = new HashSet<>();
    
54.         }
    
55.     }
    
56. 
    
57.     private class Oncall {
    
58.         String name;
    
59.         int start, end;
    
60. 
    
61.         public Oncall(int s, int e, String n) {
    
62.             name = n;
    
63.             start = s;
    
64.             end = e;
    
65.         }
    
66.     }
    
67. 
    
68.     private class Span {
    
69.         int start, end;
    
70.         Set<String> set;
    
71. 
    
72.         public Span(int s, int e) {
    
73.             start = s;
    
74.             end = e;
    
75.             set = new HashSet<>();
    
76.         }
    
77. 
    
78.         @Override
    
79.         public String toString() {
    
80.             StringBuilder sb = new StringBuilder();
    
81.             for (String name : set) {
    
82.                 sb.append(name + ",");
    
83.             }
    
84.             sb.deleteCharAt(sb.length() - 1);
    
85.             return String.format("(%s, %s) %s", start, end, sb.toString());
    
86.         }
    
87.     }
    
88. }
    

复制代码

何曾渡光 发表于 2021-1-20 09:10
请问lz第一问input是什么格式呢？ 还有就是如果一个人有2+个下属的话 那树就不是二叉树了 怎么做inorder呢 ...

抱歉说错， 应当是preorder
输入[a->b->c, a->d->e, f->g->h]
那么就打印：
-a
  -b
    -c
  -d
    -e
-f
  -g
    -h

请问大家有见过feedback very positve但是最后挂在hc的么？

请问VO之后多久得到update的？

SleepySF 发表于 2021-1-20 07:01
请问VO之后多久得到update的？

面完四天收到了HR的邮件update

谢谢 我上周四刚面完，那我再等等

请问lz第一问input是什么格式呢？ 还有就是如果一个人有2+个下属的话 那树就不是二叉树了 怎么做inorder呢？

xiaocase 发表于 2021-1-20 09:15
抱歉说错， 应当是preorder
输入[a->b->c, a->d->e, f->g->h]
那么就打印：

输入[a->b->c, a->d->e, f->g->h] 所以输入是list of string?

workworkhard 发表于 2021-1-20 12:11
输入[a->b->c, a->d->e, f->g->h] 所以输入是list of string?

没错
字数字数

楼主没面system design是吗 还有第二题为什么（2， 3）是A呢