捉鸡的google电面…

啊。半小时前刚面完的google，有点捉鸡，不知道有没有希望，来发个帖子攒点RP… 没安排好，弄着弄着就变成先面google长经验了

一共两轮，

一面：理解错了题目，面试官也一直没发现，两道题的时间只做了一道，基本直接gg了……

题目是这样，有一个双向链表，然后input是一个数组，数组中时双向链表中某一些节点的指针。要求找出，这些数组中的指针一共被分为了多少段
直观点， 如果原始

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

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

索一下就好……
最后说做的挺好，聊了聊简历上的一写东西，一共大概三十五分钟？这轮应该答得都挺好的……

我这样还能有希望么……据说一个不好一个还行能有加第三轮的机会……来攒攒RP希望能有吧，各位加油！

楼主你好！ 那个双向链表 我写了个这个 你看看对吗~~ 感谢！

1. public int find(Node[] arr, Node node){
   
2.                 if(arr == null || arr.length == 0 || node == null) return 0;
   
3.                 HashMap<Node, Integer> map = new HashMap<Node, Integer>();
   
4.                 for(int i = 0; i < arr.length; i++){
   
5.                         map.put(arr[i], i);
   
6.                 }
   
7.                
   
8.                 int count = 0;
   
9.                 Node cur = node;
   
10.                 while(cur != null){
    
11.                         count++;
    
12.                         Integer index = map.get(cur);
    
13.                         Node n = cur.next;
    
14.                        
    
15.                         while(n != null && index < arr.length && n == arr[index]){
    
16.                                 n = n.next;
    
17.                                 index++;
    
18.                         }
    
19.                         //匹配完成
    
20.                         if(n == null) return count;
    
21.                         cur = n.pre;
    
22.                 }
    
23.                 return count;
    
24.         }
    

复制代码

我觉得第一题可以开始假设他们都没有连接在一起共n个 然后每次找到一个连接的指针就将n减一
int n = input.length();
        HashSet<Node> set = new Hashset<Node>();
        for (int i = 0; i < input.length();i++)
        {
            if (set.contains(node.next) || set.contains(node.prev))
                n--
        }
        return n;
当然还有一些边界的情况 比如链表的第一个指针或者最后一个指针
不过大体思路是这样

补充内容 (2015-10-30 04:13):
这个代码需要在中间加一句 判断是不是两端在set里面 如果两端都在set里面 就把n-2
都有的

clfhaha1234 发表于 2015-10-28 08:48
第一题题意不懂呀，求再解释下，多线程那一面简直6的不行，加油~

第一面也能这样就好了@@  第一个就是有一个双向链表，是存在的。

然后输入时双向链表中的某一些节点，不保证有序，这就是所有的输入了。

要求计算，给定的这些节点，在原来的链表中，一共可以组成几个连续的component，大概这个意思……
发现是双向以后我使用hash map做的，每个节点都向左右扩散一次，最后返回，复杂度应该是线性的。

lz基础好啊，我估计一看这题目都蒙了

hurtlocker 发表于 2015-10-28 07:20
lz基础好啊，我估计一看这题目都蒙了

真是运气…上周作业刚写过一次多线程的，都记着…

请问关于多线程的内容是在操作系统这门课涉及么？

看了半天没懂第一题啥意思。我这智商真捉急。。。。

hurtlocker 发表于 2015-10-28 07:25
请问关于多线程的内容是在操作系统这门课涉及么？

应该是OS的……不过我的作业，那门课实际是讲云计算的，只是凑巧作业写了一次多线程的，所以我觉得运气好。。

再问下楼主二面第二题是考多线程吗？楼主简历里有没有写多线程相关的经验呀？不是说简历里没写就不靠多线程吗？

snowwolf 发表于 2015-10-28 07:25
看了半天没懂第一题啥意思。我这智商真捉急。。。。

我当时也是这个感觉。。。懵了。。。

snowwolf 发表于 2015-10-28 07:27
再问下楼主二面第二题是考多线程吗？楼主简历里有没有写多线程相关的经验呀？不是说简历里没写就不靠多线程 ...

简历里没有。。我也不知道为什么会考… 不过是最简单的那种，他给了你一个mutex的类，让你用这个类来写读和修改某个整数的函数…

LumiG 发表于 2015-10-28 07:27
应该是OS的……不过我的作业，那门课实际是讲云计算的，只是凑巧作业写了一次多线程的，所以我觉得运气好 ...

谢谢楼主。。。看来我得选一门操作系统了