Snapchat新鲜面经

zhuhai_ZFC 发表于 2016-7-19 08:48
啥是SDET岗位？

Test 那看来不是了……还考多线程啊？？

wilbur_zzz 发表于 2016-7-19 10:22
Test 那看来不是了……还考多线程啊？？

是我的项目经历里面涉及到了，所以就问了一下。考得非常浅显，死锁、互斥这种多线程的关键问题统统没问。

无相无权图，用Union-Find 那种保存应该可以吧。这样好像压缩了空间.图除了adjList表示，还能matrix 表示，面试官要这个？

waikai 发表于 2016-7-19 13:03
无相无权图，用Union-Find 那种保存应该可以吧。这样好像压缩了空间.图除了adjList表示，还能matrix 表示， ...

额，UnionFind是用来找最大连通集的，没法具体体现各个节点之间的连接关系啊。比如说，1-2和2-3，与1-3和2-3在union-find看上去是一样的，因为1、2、3都是在同一个连通集里。应该不是matrix，其实感觉就是hash表，就是用一个哈希表把边存下来就好了。

顺便问一下，snapchat一般多长时间出结果？

zhuhai_ZFC 发表于 2016-7-19 10:24
是我的项目经历里面涉及到了，所以就问了一下。考得非常浅显，死锁、互斥这种多线程的关键问题统统没问。

所以他会就简历的内容提一些技术问题咯？

谢谢楼主！

求问一下HackerRank中codePair有官方的Test Case吗？ 还是只是自己想而已？

zihongc 发表于 2016-8-17 04:18
求问一下HackerRank中codePair有官方的Test Case吗？ 还是只是自己想而已？

没有官方，他会给你一些case 可能也需要你自己想

请问什么叫直接边？

同问啊， 啥叫增加一条边。。那我直接增加和目标节点的一条边不就好了？