o*******k 发帖数: 27 | 1 上周面了两轮。第一个感觉是个白女,问了个在一个graph里,每个节点有个值,给个
起始点,遍历图找到最小值。
开始用dfs,存了个visitied map。然后问我图太大怎么办,这还能怎么办?后来想其
实可以多台机器map reduce。还有更好的办法吗。这轮应该是不好,
第二轮给一个点的数组,和两个点之间的cost
,返回第一个点到最后一8个点之间最短距离和路径,而且只有前面的点到后面的点的
单向边。比较简单,用dp就行。不过代码里很多拼写错误。
今天收到邮件加面一轮。攒人品 |
K*****5 发帖数: 30 | |
c*****l 发帖数: 879 | 3 another round means one of the feedback are not good. |
l********m 发帖数: 284 | |
o*******k 发帖数: 27 | 5 上周面了两轮。第一个感觉是个白女,问了个在一个graph里,每个节点有个值,给个
起始点,遍历图找到最小值。
开始用dfs,存了个visitied map。然后问我图太大怎么办,这还能怎么办?后来想其
实可以多台机器map reduce。还有更好的办法吗。这轮应该是不好,
第二轮给一个点的数组,和两个点之间的cost
,返回第一个点到最后一个点之间最短距离和路径,而且只有前面的点到后面的点的
单向边。比较简单,用dp就行。不过代码里很多拼写错误。
今天收到邮件加面一轮。攒人品 |
K*****5 发帖数: 30 | |
c*****l 发帖数: 879 | 7 another round means one of the feedback are not good. |
l********m 发帖数: 284 | |
o*******k 发帖数: 27 | 9 昨天加面,应该是白人小哥.
第一体类似于给两个数组X,Y,返回元素x,y交叉相乘的总和
第二题判断图是否为二分图
没有碰到利口hard题算运气比较好, |
o*******k 发帖数: 27 | 10 都面了快三个星期了还没结果,这大概什么情况,是挂了么?上周催过一次hr了, |
|
|
o*******k 发帖数: 27 | 11 还是挂了,
感觉面的不错,后面聊的也不错.面试coding style重要吗.之前也没看这方面的东西,平
时自己写写code风格确实不好 |
p*********g 发帖数: 2998 | 12 真的好难,是什么组? 说实话刷题到现在,都没见过2分图这种东西 |
z*********n 发帖数: 1451 | 13 lz心态不错,换有些人,估计已经开始嚷嚷自己被黑了。 |
z*********n 发帖数: 1451 | 14
如果知道二分图定义的话,判断二分图很简单,LC easy-medium难度。要是做二分匹配
,那就开始刷poj吧。。
【在 p*********g 的大作中提到】 : 真的好难,是什么组? 说实话刷题到现在,都没见过2分图这种东西
|
H**********5 发帖数: 2012 | |