网易有道市场管培面试

被虐得体无完肤。四道编程，ACM模式，150分钟。但是我第一题都提交不上，我自己感觉是对的。。。眼看着11点了，直接提交了，四道编程都没做出来。。。第一题，一个整数数组，求每个区间的中位数，然后中位数求和。偶数的情况，按照左边那个算。第二题，两个字符串，第一串的任意字符移动到末尾之后，能不能变成第二个字符。（不敢说太详细，怕被说漏题）第三题，俩字符串A和B，问B插入A之后，A能不能成回文，还要返回有多少个插入方案。。。字符串长度10**5第四题，两个整数数组，问B乘以A的开头或者结尾之后，求和的最大。好像见过，但是还是不会。。。总结起来就一句话，好奇怪，我搜也没搜出来几个题，难道除了我没人投这...