热乎乎的狗家电面

先求一波大米。楼主真的很缺大米...希望各位看官老爷动动你们的可爱的小手帮楼主加一点点米，谢谢~ p.s. 帮楼主加米不会扣你们自己的米哦~
刚刚结束的电面，一开始先2分钟介绍了一下自己，然后就上题，做了两题。设置了一个比较低的积分限制，希望能帮助大家~

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

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

最后，祝愿大家找工顺利！然后再弱弱的求一波米orz，没米真是寸步难行，谢谢~

这个题因为不知道root 所以我感觉要先向上找a的ancestor， check 这个node是否也是b的ancestor（a/b反过来也一样）
check这一步也是dfs 所以写了两个dfs的function
一个用来找所有的ancestor
一个用来check
不知道思路对不对 求指点~求加米~

1. class Node {
   
2.         Node father;
   
3.         Node mother;
   
4.         List<Node> children;
   
5.         public Node() {
   
6.         father = new Node();
   
7.         mother = new Node();
   
8.         children = new LinkedList<>();
   
9. }
   
10. }
    
11. 
    
12. boolean res = false;
    
13. Set<Node> set = new HashSet<>();
    
14. public boolean areRelative(Node a, Node b) {
    
15.         getAncestor(a, b);
    
16.         return res;
    
17. }
    
18. 
    
19. private void getAncestor(Node a, Node b) {
    
20.         if (a == null) return;
    
21.         if (res) return;
    
22.         dfs(a, b);
    
23.         getAncestor(a.mother, b);
    
24.         getAncestor(a.father, b);
    
25.         return;
    
26. }
    
27. // check all the ancestors of a
    
28. // if one of them is ancestor of b, then they are relative
    
29. private void dfs(Node a, Node b) {
    
30.         if (res) return;
    
31.         if (a == null || b == null) return;
    
32.         if (set.contains(a)) return;
    
33.        
    
34.         if (a == b) {
    
35.         res = true;
    
36.         return;
    
37. }
    
38. 
    
39. for (Node n : a.children) {
    
40.         dfs(n, b);
    
41. }
    
42. return;
    
43. }
    

复制代码

insomnia001 发表于 2018-11-14 02:54
想问下第一题最大是255.255.255.255吗？正数左起第一位不是0吗？那么0111.1111.1111.1111是127，255，255， ...

我是当做输入全是整数处理的，因为复数的IP地址没有意义吧...

暴雪私生子777 发表于 2018-11-25 06:46
第二道题目别的面试里面也有，请问是leetcode题目吗

思路可以类似于lowest common ancestor吧

想知道第一题的考点在哪。。

dearviviannnn 发表于 2018-11-13 06:39
想知道第一题的考点在哪。。

感觉就是字符串操作加一些位的操作吧...

第一题可以直接取 % 256， 然后/=256 ，循环四次吧

lzyprint 发表于 2018-11-13 14:13
第一题可以直接取 % 256， 然后/=256 ，循环四次吧

嗯，这样做比较好。

想问下第一题最大是255.255.255.255吗？正数左起第一位不是0吗？那么0111.1111.1111.1111是127，255，255，255？