狗狗onsite过经+timeline

楼主请问你需要team match才最后发offer吗

wang021 发表于 2019-10-18 06:45
你好 问一下第四轮是不是和利口 起舞儿差不多？只不过利口是0-9的数字，而面试的是binary？这道题怎么用uni ...

我猜是不是如果有query of inputs 的话就可以了？

dchampion24 发表于 2019-10-18 09:34
我猜因为是binary的而且每次只能操作一位，所以如果有n位的话就有n个状态可以union，如果其中某个状态是 ...

差不多是这个意思 不过有n位的话应该是有2^n个状态 最后的确是判断起始状态和结束状态是不是一个parent

gubrian890512 发表于 2019-10-18 09:46
恭喜楼主，请问第一题的意思是做edit distance还要最后使得word1 word2 成为相同的panalphabet？

补充内容 ...

第一题是你说的第一个意思，做edit distance。我说的那个条件是word2是一个panalphabet。

第四题的那个输入是我和面试官讨论来的，我当时用的int，看他意思用别的也行。union find就是对所有的安全的状态做merge，最后看起始状态和目标状态是不是一个parent。

daidaixiong 发表于 2019-10-18 13:38
楼主请问你需要team match才最后发offer吗

对的0 0要team match 还在乖巧等待

nevergonefan 发表于 2019-10-21 22:18
差不多是这个意思 不过有n位的话应该是有2^n个状态 最后的确是判断起始状态和结束状态是不是一个parent

所以整个过程是遍历所有2^n个状态做union，然后find起始和最终状态是否属于同一个parent？没理解这相比bfs的优势是什么？还是说union的过程中有一些剪枝？

dchampion24 发表于 2019-10-21 22:50
所以整个过程是遍历所有2^n个状态做union，然后find起始和最终状态是否属于同一个parent？没理解这相比bf ...

对是这样的 QAQ我也不知道和bfs相比优势是啥QAQ 当时就是按照面试官的暗示一步步优化到union find 然后他考了一下find的时间复杂度。。

congrats楼主！
请问楼主10.7面完之后，这中间hr发邮件去跟你说feedback都很好，准备送hc嘛？还是直接17号就告诉你hc过啦？

nevergonefan 发表于 2019-10-21 23:07
对是这样的 QAQ我也不知道和bfs相比优势是啥QAQ 当时就是按照面试官的暗示一步步优化到union find 然后他 ...

我能想到的优势就是，union是一次性付2^n的成本，但每次find就平均constant的成本，read friendly一点，相比bfs每次都要从头到尾找

沾沾楼主喜气！