BNY梅隆 GHC 技术欧唉

sherryboom23333 发表于 2019-10-5 10:54
不是，应该是方法不行，复杂度飙到n2了。我开始也是n2只过了一半。后来换了方法就对了。

O(n)能过

请问楼主这样的情况 过了oa了吗？

sherryboom23333 发表于 2019-10-5 10:55
请问楼主这样的情况 过了oa了吗？

请问一下 O(n) 是指用哈希表记录值和index，然后再扫一遍这种方法吗？感谢~

sherryboom23333 发表于 2019/10/05 10:54:25
不是，应该是方法不行，复杂度飙到n2了。我开始也是n2只过了一半。后来换了方法就对了。

好的好的 谢谢！方便讲一下您后来是怎么实现的嘛？

请问楼主后来拿到BNY在GHC的onsite了吗？有没有面经？

dejavu06007 发表于 2019/10/06 00:25:52
请问楼主后来拿到BNY在GHC的onsite了吗？有没有面经？

拿到了onsite 但没现场面。现在在等电面。

机智小蕙蕙 发表于 2019/10/07 20:51:34
拿到了onsite 但没现场面。现在在等电面。

我也是，你什么时候电面啊？我是8号中午

sherryboom23333 发表于 2019-10-5 10:54
不是，应该是方法不行，复杂度飙到n2了。我开始也是n2只过了一半。后来换了方法就对了。

同想问下这题O(n)的解法是什么啊...感谢！

煮面菌 发表于 2019-10-5 01:10
请教一下lz是用什么语言写的呀？Distance metric那题我有一半测试用例时间没过，不知道是不是python的问题

同C++也有一半超时

楼主后续如何了，拿到offer了？