CSC Technical written pattern

Computer science corporation is a leading software company. Familiarize yourself with CSC campus recruitment  procedure. And in this post, I shall discuss about the technical written test only. Even though CSC recruits students from circuit branches like ECE and EEE, the technical written test consists of questions solely from computer science background. And the real thing happening in CSC  is that most non-CS graduates are eliminated in the technical written test. So if you are attending CSC, make sure you study the following things.

Let us first familiarize with the pattern.

• It consists of 75 questions
• Time limit will be 1 hour
• Questions are of objective types only
• Cut off will be mostly around 35(tentative depending upon the college)
• Questions will be from computer science core subjects only regardless of your background (the painful reason for elimination)

So let you be prepared and crack the written test by preparing the following subjects. I am damn sure that this preparation will surely help you clearing the technical written test.

1. C language
            In C programming, they test your debugging skills, so prepare C debugging questions instead of reading a C programming book.
   
2. Object oriented programming concepts
           Prepare C++ and java basic concepts. It is best to prepare from a school text book for java and c++ as it will cover all basic concepts clearly.
   
3. Data structures and Algorithms
           There will be nearly 10 questions from data structures and algorithms and don't forget to revise it.
   
4. Data Base Management systems concepts
           Prepare all basic definitions in DBMS(standard text books) and you will be really interested in learning it. There will be atleast 10 DBMS questions in technical written.
   
5. Networking concepts
           Since networking is included for ECE and EEE students, you find this section very easy and helps you to clear the written test easily.
   
6. Fundamentals
           Just revise the fundamental Computer science techies such as Memory, CPU, RAM, ROM, Operating System and it helps you a lot in technical written test.

Preparation is the key to success and with preparation, you can surely crack the CSC technical written test. 

Inplace algorithm to reverse a C style string

      In the last post, we have seen an effective algorithm to multiply a number by 7. In this post we shall see about an  effective algorithm to reverse a string. This is a classic interview question and well expect this question in your technical interview even at google, microsoft, yahoo, etc.

     In this algorithm, the interviewer mainly notices that is your algorithm inplace (i.e) can it do without using any extra memory? Thus we shall find a way to reverse a string without using additional string. The algorithm is given below.

Step 1: i = 0; j = length of string - 1
Step 2: swap string[i] and string [j]
Step 3: increment i and decrement j
Step 4: Go to step 2 if i < j

Thus a C++ code to reverse a C style string is given below:

void strrev(char *str)
{
  int n= strlen(str);
  for(int i = 0, j = n-1; i < j; i++,j--)
  {
    //swap a[i] and a[j]
    a[i] = a[i] ^ a[j];
    a[j] = a[i] ^ a[j];
    a[i] = a[i] ^ a[j];
  }
}