领英onsite

1. 一个小哥模拟自己是新人，要我带他做一个项目。也就是讲一个我做过的项目，基本就是不断讲解，再回答他的提问。
2. 讲一个自己做过的项目。肯定不能重复。于是说了一个在学校时做的小组Hadoop项目，作为team leader为团队和项目做了什么贡献。面试官好像更在意技术以外的，问了很多和组员沟通的细

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

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

rder="0" alt="" />

希望对大家有用，也希望自己能收offer。


补充内容 (2016-10-3 13:43):
收到拒信。

alucardzhou 发表于 2016-9-29 18:20
四种情况（只有一个，两个，三个，四个邻居）都有。但是你只用考虑一行（不断把当前行的上面一行和下面一 ...

不好意思，我还是不太明白。比如（参考下图）第一行，1-2-3-4，然后第二行的5-6-7-8，第一行和第二行之间，只有3和7相连。（1）。那怎么取第一行的下一行呢？难道从1遍历到3，然后取3的下邻居（即7），再由7向左遍历到5？但这样还是有问题呀，可能6和7之间不连通，7只能通过第三行的邻居比如10，通过9和6连通，那样的话，我觉得复杂度就太高了吧。
（2）。比如当前在第一行，到3的时候，已经把下节点7加入到结果中了，那既然已经把第二行加到4的后面了，那遍历第二行的时候，岂不是又重新遍历了一遍7吗？
问题有点多，还望楼主解答一下，多谢！
1--2--3--4
        |
5--6  7--8
    |   |
    9-10

alucardzhou 发表于 2016-9-30 01:38
哦哦，你这是从1开始啊。
也一样
1--2--3--4

从倒数第三步开始，7下面连着10，为什么后来就变成7-9-5-6了呢？从第二步，按您之前说的，不断地取上一行和下一行放在行尾，因为1和2没有上下邻居，所以在3处，取得下一行即为7，那就是说，要根据7来遍历第二行，对吧。但是7跟6不连通，所以还要继续找7的下邻居10. 也就是说，我们不一定能实现按行遍历，因为这取决于节点之间的连通性。比如，6和7如果连着的话，那我们是可以根据7来遍历第二行的。但楼主又说，在每个节点处，要查看其上下邻居，也就说，到7的时候，即使6和7连通，我们也还是先选择10。那如何确保每个节点只被遍历了一遍呢？还是所，在遍历的过程中，要随时更新每个节点的4个邻居？
我今天脑子可能进水了，就纠结在这道题上了，就是想不明白，哎。。。。

littlebearull 发表于 2016-9-29 11:48
不好意思，我还是不太明白。比如（参考下图）第一行，1-2-3-4，然后第二行的5-6-7-8，第一行和第二行之间 ...

哦哦，你这是从1开始啊。
也一样
1--2--3--4
        |
5--6  7--8
    |   |
    9-10

1--2--3－7-8-4
     5--6 ｜
         |   |
         9-10

            5--6
                |
1--2--3－7-9-10-8-4

1--2--3－7-9－5-6-10-8-4

感谢楼主分享想讨论一下第四轮四向链表我的想法是用BFS 加一个marked array 全部走过一遍然后放到一个array中把原本的头尾也放到array的头尾之后转成双向链表感觉这是原本的方法那o(1) space 要怎么做呢? 指教一下...

say543 发表于 2016-9-28 14:05
感谢楼主分享想讨论一下第四轮四向链表我的想法是用BFS 加一个marked array 全部走过一遍然后放到一个arra ...

这个是不是2维数组转一维呢？

chaohubian 发表于 2016-9-28 14:52
这个是不是2维数组转一维呢？

每行记录头尾节点的下上节点，再从左到右扫到行尾，拼装成一维，纯指针操作可以吧？

楼主是面的哪个group?

chaohubian 发表于 2016-9-28 01:56
每行记录头尾节点的下上节点，再从左到右扫到行尾，拼装成一维，纯指针操作可以吧？

就是这个意思

zj45499 发表于 2016-9-28 02:28
楼主是面的哪个group?

职位没有详细写是哪个组。
title是senior的。面到HR轮时，考官还问非Senior会考虑么？
要求里面有构架和大数据经验。

say543 发表于 2016-9-28 01:05
感谢楼主分享想讨论一下第四轮四向链表我的想法是用BFS 加一个marked array 全部走过一遍然后放到一个arra ...

楼下已经说了，纯指针操作。

chaohubian 发表于 2016-9-28 14:56
每行记录头尾节点的下上节点，再从左到右扫到行尾，拼装成一维，纯指针操作可以吧？

"每行记录头尾节点的下上节点" ...... 能够给个栗子吗? 不太理解...

请问楼主，第四题考虑这种情况吗？就是中间有些节点只有1个，2个或3个邻居。那样的话，就不能只根据一行的有邻居来获取所有节点了。