江西电信一面面经

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

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

本人二本，找到了一份制造业公司的大数据开发的工作，岗位就叫大数据开发工程师。目前距离上班还有一个月，想问问大数据开发需要具备哪些技能，想提前准备准备，目前本人会java多一点，python只会基础语法等等。求指点

<<实习租房踩坑记：我在浦东金桥花2400元租了个“付费上班”的loft>>大四9月份，我在浦东金桥附近找到了一份实习。考虑到每天通勤的效率问题，我决定在公司附近租房，想着就算贵一点也能省下时间精力，结果却踩了个大坑。我租的是一个所谓的“loft”，租金每月2400元。这个价格在浦东不算特别贵，但当时我实在没有预料到，所谓的“loft”其实只是一个勉强隔开的上下铺。而且周围特别偏，就是一个工业园区，去哪里都要打车，又给我这微薄的收入雪上加霜。房子非常小。进门就是厨房，往里走两步就是一个不到5平方米的“客厅”，楼梯陡得像梯子，踩上去咯吱作响。阁楼上只能爬着进去，床紧贴天花...