CARITOR Placement Paper

Company: Carritor

Total 1 hr ,40 marks 5 sections, 8 questions each

1 mark for correct, -.25 for wrong

## 1st section

This section is damn ..tough, lengthy and time consuming. It is highly recommended to leave this section or set aside to last. I am quoting some part of this question so you can easily identify this section..

It is based on recursive function

M(a,b,c)- L(a) is if u delete 1st element from it

whatever is left.

N(a,b,c)-L(b) is 1st element of the list.

if (a,b) &a r two lists then M(l1,l2) is ((a,b),a).

X(a,l)=a

=L(a)

=M(a,l)

y(a,l)=l

=L(b)

=M(l,a)
Based on this they gave 8 questions were there

## 2nd section

This is about arrangement of domino’s

6 Dominos are given. Also a figure created using these is also shown. But the alignment of the domino’s in the figure is unknown. The question is to found out the possible alignment of the domino’s.

The multiple choices some what look like this
a)
3
2

b)
1
1

c)..
d)..

What they mean is. if the columns with no.s shown in the figure, forms a single domino, is it possible to make the figure given in the question using the remaining domino’s given ?

In this example I arranged the domino’s from left to right , top to bottom .

This forms 1 question. Likewise 8 questions in this section.

## 3 rd section

This section consists of encoding decoding questions

Eg:- 1) if abacbb corresponds to bbcaba & acbbca acbbca then baabcb ?

2) if abcbac corresponds to bcbaca & acbacb cbacba then abcabc ?
ans-bcabca.(Rotate the string left by 1 letter)

Like wise 8 questions

## 4 th section

This is also an easy one

Finding the valid string..

Eg:- 1) if x G 0 0 y G y is a string

where x,y are variables which forms strings of G and contains at least 1 letter.Then which of the following is a valid string of the same language.

a) G G 0 0 G G G G G

b) G G 0 0 G G G G

What they mean is that x and y should be substituted using a consistent value in all the places.

1. In (a) I put x=G, y = G G.
2. In (b) x=G , but the 1st occurrence of y is G and 2nd one is G G.
3. So inconsistent hence answer is (a)
4. In some case it may create ambiguity while we substitute the values of x,y.
5. Sufficient clues will be given in the question to handle this.

## 5 th section

Time consuming

Anagrams.

Eg:- 1) P_ _ S_ _ D_
a) utopian
b) convince

What they mean is , to find the particular synonym of the words given, that fill correctly in the blanks !!

2) PERVERSE

The overall standard of the paper is very tough.

Here, the highest was 27(Nagpur -25). But even then they shortlisted 51 students. Those who got around 15 also got through. So no need to worry as far as they plan to recruit in big numbers..

One cannot attempt the full paper. You better start with coding section(3) and also finish 2, 4 sections. You may feel relaxed after this. Then go for the rest. It is better to leave the 1st section. (there is negative marking). As I’d told earlier the order of the sections may vary from paper to paper. I think the examples I specified here r enough to identify the corresponding sections.

Before interview

You will be given One form to fill in asking some personal questions. ur strengths, weakness; aim in the life; what do u expect from the company etc etc.It is better to take help from any English “funda master” or after discussing with our friends..

Interview will be cool

Technical bit from unix shell programming

CARITOR Placement Paper