亚麻 11/20 OA2 面经

楼主，我刚做完，跟你题目一模一样，MST不连通应该是返回null，然后6个test都过了

借贴求问一下 OA2里可以自己定义一个class吗？多谢多谢各位~~

yysgkgtc511 发表于 2016-11-21 06:20
楼主，我刚做完，跟你题目一模一样，MST不连通应该是返回null，然后6个test都过了

嗯 做完同学跟我说了 哭

jiankun1023 发表于 2016-11-21 06:49
借贴求问一下 OA2里可以自己定义一个class吗？多谢多谢各位~~

应该可以吧 instruction里面没说不可以 不过我没遇到需要自己定义class的题

楼主，请问下longestPalindromicSubstring这题，输入的每个字符之间都会加“#”吗，我看小土刀里是这样的

wujingzhishui 发表于 2016-11-21 08:02
楼主，请问下longestPalindromicSubstring这题，输入的每个字符之间都会加“#”吗，我看小土刀里是这样的

输入的不会呀 加“#”是自己写的预处理 用马拉车就需要预处理

请问楼主Kclostpoint用的是nlogn还是selection algorithm的on啊

JoeDing 发表于 2016-11-21 11:40
请问楼主Kclostpoint用的是nlogn还是selection algorithm的on啊

用nlogn啊 priorityQueue做的

请问马拉车是什么。。

yysgkgtc511 发表于 2016-11-21 06:20
楼主，我刚做完，跟你题目一模一样，MST不连通应该是返回null，然后6个test都过了

Hi，能分享下你的mst做法吗，我看了segment里面的做法，那个明显是有问题。