求助：TwoSigma面经里经常出现的JUnit一定要会吗？我是写C++的...

如题，想问经常看到的要求写JUnit debug Guava的Multimap

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

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

rong>
补充：楼比较热闹，下面还有其他几题的讨论

ivanml 发表于 2016-7-4 07:08
 成事在天了。。他们家bar高得飞起，就算全做对也不一定能过，顺便求delete SubTree的正确做法。。

撸了一个C++的，用的DFS：

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. 
   
4. struct node
   
5. {
   
6.     int parent;
   
7.     int val;
   
8.     bool valid;
   
9.     bool visited; // remember to initialize to false
   
10. };
    
11. 
    
12. void delSubtree(struct node* head, int index, int n)
    
13. {
    
14.     if (head == 0 || index < 0 || n <= 0) {
    
15.         return;
    
16.     }
    
17.     (head + index)->valid = false;
    
18.     (head + index)->visited = true;
    
19.     for (int i = 0; i < n; i++) {
    
20.         if (!(head + i)->visited) {
    
21.             int j = i;
    
22.             bool del = false;
    
23.             while ((head + j)->parent != -1 && !(head + j)->visited) {
    
24.                 (head + j)->visited = true;
    
25.                 int parent = (head + j)->parent;
    
26.                 if ((head + parent)->valid == false) {
    
27.                     del = true;
    
28.                     break;
    
29.                 }
    
30.                 j = (head + j)->parent;
    
31.             }
    
32.             if (del) {
    
33.                 int k = i;
    
34.                 while (k != j) {
    
35.                     (head + k)->valid = false;
    
36.                     k = (head + k)->parent;
    
37.                 }
    
38.                 (head + j)->valid = false;
    
39.             }
    
40.         }
    
41.     }
    
42. }
    
43. 
    
44. int main()
    
45. {
    
46.     struct node nodes[12];
    
47.     nodes[0] = {.parent = 1, .val = 0, .valid = true, .visited = false};
    
48.     nodes[1] = {.parent = 3, .val = 1, .valid = true, .visited = false};
    
49.     nodes[2] = {.parent = 1, .val = 2, .valid = true, .visited = false};
    
50.     nodes[3] = {.parent = 6, .val = 3, .valid = true, .visited = false};
    
51.     nodes[4] = {.parent = 3, .val = 4, .valid = true, .visited = false};
    
52.     nodes[5] = {.parent = 4, .val = 5, .valid = true, .visited = false};
    
53.     nodes[6] = {.parent = -1, .val = 6, .valid = true, .visited = false};
    
54.     nodes[7] = {.parent = 8, .val = 7, .valid = true, .visited = false};
    
55.     nodes[8] = {.parent = 6, .val = 8, .valid = true, .visited = false};
    
56.     nodes[9] = {.parent = 10, .val = 9, .valid = true, .visited = false};
    
57.     nodes[10] = {.parent = 8, .val = 10, .valid = true, .visited = false};
    
58.     nodes[11] = {.parent = 10, .val = 11, .valid = true, .visited = false};
    
59.     for (int i = 0; i < 12; i++) {
    
60.         printf("%d, ", nodes[i].val);
    
61.         printf("%d\n", nodes[i].valid);
    
62.     }
    
63.     delSubtree(nodes, 1, 12);
    
64.     printf("\n\n");
    
65.     for (int i = 0; i < 12; i++) {
    
66.         printf("%d, ", nodes[i].val);
    
67.         printf("%d\n", nodes[i].valid);
    
68.     }
    
69.     return 0;
    
70. }

复制代码

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

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

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

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

junit很简单，我才开了一下视频，5分钟学会。  求wildcard matching的真正linear 解法！

singledog2016 发表于 2016-7-3 13:47
junit很简单，我才开了一下视频，5分钟学会。  求wildcard matching的真正linear 解法！

开视频？是有tutorial链接吗

https://www.youtube.com/watch?v=1M7gzXC9434

singledog2016 发表于 2016-7-3 22:39
https://www.youtube.com/watch?v=1M7gzXC9434

非常感谢。。虽然写c++的心里还是很方lol

题都是两套，安排好了的。我感觉不会因为每个人的不同而换题。完全可能要做junit test

singledog2016 发表于 2016-7-3 22:58
题都是两套，安排好了的。我感觉不会因为每个人的不同而换题。完全可能要做junit test

  好吧，也是醉。。

不能面之前先问清楚需不需要写java么？不知道可不可以暗示他们换题什么。。。
我也是只会写C++，看了下power of 4那套题的iterator wrapper也是java的东西，到时候要是上级对着java的代码写我就要跪了。。。

deadbeaf 发表于 2016-7-4 05:32
不能面之前先问清楚需不需要写java么？不知道可不可以暗示他们换题什么。。。
我也是只会写C++，看了下pow ...

 成事在天了。。他们家bar高得飞起，就算全做对也不一定能过，顺便求delete SubTree的正确做法。。