最新【数据结构与算法】【24考研】(2)，面试字节跳动的大数据开发工程师该怎么准备

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

	while(j>-1&&a[j]%2) j--;
	if(i<j){
		int t = a[i];
		a[i] = a[j];
		a[j] = t;
	}
}

}

代码分析：老师的代码在我看来思路和我的一直都是寻找奇偶进行交换，但是很明显比我的优化很多，首先在遍历中从千米按先找到一个奇数，然后从从后面找到一个偶数，是单独找，我的是同时找。


B. 将一个字符串从中间一分为二，前半段和后半段按顺序交换


、若有奇数个字符，中间字符不参与 


   例如：H  a  p  p  I  n  e  s  s  \0


         n  e  s  s  I  H  a  p  p  \0


         C  o  c  a  C  o  l  a  \0


         C  o  l  a  C  o  c  a  \0


分析：虽然说是前半段和后半段互换，其实是将前半段移动到了后面，可以采取一个一个移动的办法，也可以采取我下面这个，将整个数组逆置，此时咱们想要的前半段，已经到了后面，只不过顺序仍然是反的，再将前半段后后半段分别翻回来就可以了


代码如下：

#include<stdio.h>
void exchange(char a[],int l,int h){
int i,j;
for(i = l,j = h;i<j;i++,j–){
int t = a[i];
a[i] = a[j];
a[j] = t;
}
}
int main()
{
//char a[10]={‘H’,‘a’,‘p’,‘p’,‘I’,‘n’,‘e’,‘s’,‘s’,‘\0’};
//H a p p I n e s s \0
char a[9] = {‘C’,‘o’,‘c’,‘a’,‘C’,‘o’,‘l’,‘a’,‘\0’};
//C o c a C o l a \0
int n = sizeof(a)/sizeof(a[0]) - 1;
exchange(a,0,n-1);
exchange(a,0,n/2-1);
exchange(a,((n%2==1)?(n/2+1):(n/2)),n-1);
for(int i = 0;i<n;i++){
printf("%c ",a[i]);
}
return 0;
}

标准答案

void Move(char a[],int n)
{
int i,j;
for(i = (n-1)/2,j=n-1;i>-1;i–,j–){
int t=a[i];
a[i]= a[j];
a[j]= t;
}
}

### 2.数据元素的删除


设顺序表满足：


A.  无需无重复值，删除关键字为key的数据元素


分析：找到它，删除它。

int del(int a[],int n,int k){
int i,j;
for(i = 0;i<n&&a[i]-k;i++);
if(n==i){
printf(“not found \n”);
return n;
}
for(j = i; j < n-1;j++){ //for(j = i ;j<n-1&&(a[j]=a[j+1],1);j++); 作为代替
a[j] = a[j+1];
}
n–;
return n;
}

B.  无序有重复值，删除关键字为key的数据元素   


分析：想象成两个数组，不是key就从a挪移到新的数组b，其实可以用一个数组，把后面是不是key的对前面是key的进行覆盖。

int del(int a[],int n,int key)
{
int i,j;
for(i = 0,j = 0;i < n ;i++){
if(a[i]-key){
a[j++] = a[i];
}
}
return j;
}

C.  有序有重复值，删除关键字为key的数据元素


分析：寻找关键字一个范围，进行移动和删除一个数据元素类似的移动。

int del(int a[],int n,int k){
int i,j,x,y;
for(i = 0;i <n && a[i]-k;i++);
for(j = n-1 ;j>-1&& a[j] - k;j–);
for(x = i,y=j+1; y < n;x++,y++){
a[x] = a[y];
}
n = n-(j-i+1);
return n;
}

D.  有序有重复值  删除重复值元素


分析：类似于去重操作，遍历是从1开始的并且采用了++j，巧妙地跳过了第一个元素，因为是有序的，只要发现和当前的a[j]不同，就证明数变大了，就挪移到新的数组中去，其实是一个数组覆盖操作。

int del(int a[],int n){
int i,j;
for(i = 1,j=0;i<n;i++){
if(a[i]-a[j]){
a[++j]=a[i];
}
}
return j+1;
}

例如：2 2 2 3 3 4 4 4 5 5


      2 3 4 5



### 3.数据元素的插入


顺序表数据元素升序有序，将关键字key插入到顺序表中是顺序表依然有序


分析：找到对应数据元素，对应元素以及后边的元素全部后移一个单位，然后插入。

int Insert(int a[],int n,int k)
{
int i,j;
for(i = 0;i < n && a[i] < k;i++);
if(n<i){
for(j = n;j > i;j–){
a[j] = a[j-1];
}
a[i] = k;
n++;
}
return n;
}

### 4.两个有序顺序表的合并


A   设顺序表A 和B 是两个升序有序的顺序表且不含有重复值，将A和B 合并城一个顺序表C且不含重复值    


分析：合并操作我最先想到了归并排序，但是两个合并之后会有重复值，所以采取了去重，应该在合并中过程中应该也可以去重。


代码如下

int hebing(int a[],int m,int b[],int n,int t[])
{
int i=0,j=0,k=0;
while(i<m&&j<n){
if(a[i]<b[j]){
t[k++] = a[i++];
}else{
t[k++] = b[j++];
}
}
while(i<m) t[k++] = a[i++];
while(j<n) t[k++] = b[j++];
for(i = 1,j=0;i<k;i++){
if(t[i]-t[j]){
t[++j]=t[i];
}
}
return j+1;
}

标准答案：


![img](https://img-blog.csdnimg.cn/img_convert/17897ab54f164858ef2e450539c1c330.png)
![img](https://img-blog.csdnimg.cn/img_convert/f86ffe5c8f5b599bb85034830b2105ac.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

zry2U-1715817065089)]

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**