碰撞课程 | TCS MockVita 2020

TCS MockVita 2020是印度Tata Consultancy Services (TCS)公司的一个模拟招聘考试，从2020年开始推出，旨在为应聘者提供接近真实面试环境的准备，以帮助他们更好地应对公司的招聘流程。

其中，碰撞课程(Collision Course)是MockVita 2020考试中的一项重要内容，它测试了应聘者的编程能力、算法和数据结构等方面的能力。下面将详细介绍碰撞课程及其考试内容。

什么是碰撞课程？

碰撞课程是MockVita 2020考试中的一项技术测试，它与其他技术测试不同之处在于它的学习方式。相对于传统的学习方式，碰撞课程更注重实践，通过不断地使用已学知识解决问题，可以帮助应聘者更好地掌握算法和数据结构等技术知识。

在碰撞课程中，应聘者会面对一系列技术问题，并被要求在有限时间内解决这些问题。这些问题通常涉及到算法、数据结构、编程和逻辑推理等方面的内容，需要应聘者在较短的时间内给出合理的解决方案。

碰撞课程考试内容

MockVita 2020碰撞课程的考试内容通常涵盖以下方面：

1. 数据结构

在碰撞课程中，数据结构是常见的考试内容之一。应聘者需要对常见的数据结构类型（如链表、栈、队列、二叉树等）有一定的了解，并能够在解决问题时使用这些数据结构。

2. 算法

在考试中，应聘者需要熟悉和掌握各种简单和复杂的算法。通常，这些算法包括排序、查找、字符串匹配、贪心算法、分治算法、动态规划和回溯等。

3. 编程

应聘者需要在考试中使用一种编程语言（如C、C ++、Java等）完成一些编程任务。这些任务通常包括数组操作，指针操作，字符串处理，递归和循环等。

4. 逻辑推理

逻辑推理测试主要用于测试考生对问题的解决方案的思考能力。考试中考生需要根据一些特定的规则进行推理，并给出正确的解决方案。

总结

MockVita 2020碰撞课程是一项涉及到算法，数据结构，编程和逻辑推理等技术知识的考试。考试内容丰富，难度适中，是一个很好的练习和提高编程能力的机会。因此，我们建议应聘者多练习，多掌握一些基础算法和数据结构相关知识，以应对碰撞课程中出现的各种问题。

注意：下方代码块展示了示例代码，可能存在错误，请以实际代码书写为准

#include<bits/stdc++.h>
using namespace std;
int n,m,k;
int a[1005][1005];
void dfs(int x,int y,int c)
{
    if(x>=1&&y>=1&&a[x-1][y-1]==c){a[x-1][y-1]=0;dfs(x-1,y-1,c);}
    if(x>=1&&a[x-1][y]==c){a[x-1][y]=0;dfs(x-1,y,c);}
    if(y>=1&&a[x][y-1]==c){a[x][y-1]=0;dfs(x,y-1,c);}
    if(x<n&&a[x+1][y]==c){a[x+1][y]=0;dfs(x+1,y,c);}
    if(y<m&&a[x][y+1]==c){a[x][y+1]=0;dfs(x,y+1,c);}
    if(x<n&&y<m&&a[x+1][y+1]==c){a[x+1][y+1]=0;dfs(x+1,y+1,c);}
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            cin>>a[i][j];
    int ans=0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(a[i][j]>0){dfs(i,j,a[i][j]);ans++;}
        }
    }
    cout<<ans;
    return 0;
}