测开补录-小米+爱奇艺-凉经

拿到了携程内容中心研发的测开暑期实习，想问问这个部门怎么样呀

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

//现有一链表的头指针 ListNode* pHead，给一定值x，//编写一段代码将所有小于x的集中于前半部分，大于x的集中于后半部分，//若链表内有x则居于中间,没有则不显示//且不能改变原来的数据相对顺序，返回重新排列后的链表的头指针。//示例 x=5//1 6 2 7 3 5 9 8  (5)-->1 2 3 5 6 7 9 8//1 6 2 7 8 5 9 3  (5)-->1 2 3 5 6 7 8 9 //1 2 3 (5)-->1 2 3//6 7 8 (5)--->6 7 8//5 5 5 (5)--->5 5 5 ListNode* Partition(ListNode* phead,int x){    ListNode* smallhead = NULL;    ListNode* smallx = NULL;    ListNode* bighead = NULL;    ListNode* bigx = NULL;    ListNode* flaghead = NULL;    ListNode* flagx = NULL;    if (phead == NULL)        return NULL;    while (phead)    {        if (phead->val < x)        {            if (smallhead == NULL)            {                smallx = phead;                smallhead = smallx;            }            else            {                smallx->next = phead;                smallx = smallx->next;            }        }        else if (phead->val > x)        {            if (bighead == NULL)            {                bigx = phead;                bighead = bigx;            }            else            {                bigx->next = phead;                bigx = bigx->next;            }        }        else        {            if (flaghead == NULL)            {                flagx = phead;                flaghead = flagx;            }            else            {                flagx->next = phead;                flagx = flagx->next;            }        }        phead = phead->next;    }    if(bigx)    bigx->next = NULL;    if (flaghead != NULL)    {        if (smallhead == NULL)        {            flagx->next = bighead;            return flaghead;        }        else        {            smallx->next = flaghead;            flaghead->next = bighead;            return smallhead;        }    }    else    {        if (smallhead == NULL)        {            return bighead;        }        else        {            smallx->next = bighead;            return smallhead;        }    }}

面试经验如下： 面试总体难易程度：★★（仅供参考，易因人而异）面试后大概三天收到被拒的邮件。 面试岗位：质量管理工程师（风电） 应聘地点：北京 岗位需求学历：本科及以上 面试方式：线上，多面 APP 面试时间：15-20min，面试官很和蔼。 面试内容： （1）自我介绍（准备1-3分钟）。 （2）科研经历主要负者和参与的内容，主要研究的内容。 （3）为什么想来我们公司，对公司有哪些了解。 （4）对于风电的认识。 （5）整个风机的运行过程是怎样的。 （6）问一些简历中校园活动，要熟悉简历。【三一重能2026届校招提前批盛启】🌈招聘岗位：研发技术类、质量工艺类💼面向对象：充满激情与梦想，勇于奋...