一个vivo提前批面试的问题

//现有一链表的头指针 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 5ListNode* 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;}}}

面详细说一下感受： 整体工作氛围： 比较符合“好的公司就像大学”这句话，公司对校招生非常重视，入职就会匹配导师进行全方位指导（还会提前帮你写大学生成长计划，试用期的三个月要做的成长任务和业务项目都安排好了，非常尽心尽责） 公司员工的年龄和经验分布很平均，毕竟是制造业公司，不像互联网那样人员流动大，整体还算稳定。我在产品科，组里有待了十年以上的，也有入职三五年的，没有什么代沟，毕竟是做教育和儿童产品的，整体氛围比较轻松愉快，不咋卷（我们组基本上都是下班到点就走）。 福利条件： 入职即提供员工公寓，单间只要600元/月；公寓就在办公大楼后面，基本无通勤；食堂就在公寓楼下（味道是真的不错！），价格实...

半个月前面的了，感觉春招末期都是拷打实习多，八股跟算法比较少了。两家问的大差不差，合一起写吧【八股部分】TCP、UDP区别进程与线程的区别【设计用例】追剧的广告功能进行设计【算法】长度最长的字符【实习】1、讲讲你是怎么mock数据的（答偏了，估计不满意没追问）2、介绍印象深刻的bug（会追问，深入拷打3、有没有参与过AI辅助测试，你是怎么做的，遇到过什么问题，怎么解决（会追问，深入拷打4、自动化测试相关等【项目】无【总结】这个阶段🐭🐭遇到的面试基本都是拷打实习深度了跟业务匹配度，八股偏少甚至没有，总时长30-60分钟。基本没有废话环节，针对感兴趣的实习经历一条条提问拷打，然后结束，如果不匹配或者不想要🐭的话，在反问环节能明显感受到对方的态度。如压根不想介绍组内业务，或无反问环节直接结束等情况。最后，🐭🐭目前还有俩流程中的，面经后面再更，许愿许愿都能走到hr面吧

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