CARITOR PAPER – 2004
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
www.freshershome.com
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 .
The answer is b.
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 ?
ans-bcbaab.(Read the string in reverse)
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.
- In (a) I put x=G, y = G G.
- In (b) x=G , but the 1st occurrence of y is G and 2nd one is G G.
- So inconsistent hence answer is (a)
- In some case it may create ambiguity while we substitute the values of x,y.
- 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 c) pervade
What they mean is , to find the particular synonym of the words given,
that fill correctly in the blanks !!
ans- convince.-persuade.
2) PERVERSE
3) DECADENT.
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
