巨婴的昂赛特，发个面经攒个人品

lz第一题是怎么答的？

fanggan1991 发表于 2017-8-5 02:22
不好意思还没有聊到，不过我看薪水讨论有挺多data points的

好的 感谢分享！

第二题是给一个[[x1,y1],[x2,y2],[x3,y3].....]的array，求加起来xi+xj和yi+yj都能被2整除的第一组数组的index。楼主能麻烦举一个例子么？什么叫做第一组数组？多谢！

问下楼主这种hiring event应该怎么投呢？谢谢

楼主你好，请问第一题给的是个图的邻接矩阵么？要求任意两点的最短路？

shevchenko777 发表于 2017-8-7 05:58
第二题是给一个[[x1,y1],[x2,y2],[x3,y3].....]的array，求加起来xi+xj和yi+yj都能被2整除的第一组数组的in ...

就是你Iterate through array的时候找到的第一个pair

比如[[1,2],[2,3],[3,4],[4,5]]
这个数组里第0组和第2组就是答案，虽然第一组和第三组的组合也能被整除

jy_121 发表于 2017-8-7 06:47
问下楼主这种hiring event应该怎么投呢？谢谢

我是在地里找的内推。

Kaiyu_Wang 发表于 2017-8-8 13:05
楼主你好，请问第一题给的是个图的邻接矩阵么？要求任意两点的最短路？

给的input是int[][] matrix, int[] start, int[] end，matrix里面是要么0要么1，要求给的start到end的最短路。

fanggan1991 发表于 2017-8-10 06:10
给的input是int[][] matrix, int[] start, int[] end，matrix里面是要么0要么1，要求给的start到end的最 ...

请问楼主，你当时用的是迪迦斯特拉算法吧？还是弗洛伊德算法？我个人认为佛洛依德算法比较好写，但是时间复杂度高。

fanggan1991 发表于 2017-8-10 06:10
给的input是int[][] matrix, int[] start, int[] end，matrix里面是要么0要么1，要求给的start到end的最 ...

是不是我理解错了，这个矩阵不表示一个图，这道题是考DFS的？