New Placement Assistance Interview Preparation Guide

Download PDF

1. Written test Consist 40 Questions ;
Duration : 60 mins with Negative marking.

Questions were from GRE
Analytical Type Questions and also from R.S.Aggarwal Quantitative Aptitude

2. HR nd Tech Interview

After shortlisting you must fill up a form of Cognizant,
1. What are your Strength and weakness?

2. What are the qualities that
make an good software engineer

3. Why do you think you can become an good software engineer.

4. What are your hobbies and areas of interest

7. What are you co-curricular and
extra-curricular activities?

6. What are your achivements?

Technical aspect may vary ranging from C, Data Structures, OOPS, OS, DBMS and also depending on your fav. subject.

1. Tell me about your academics.
2. Tell me about your family background.
3. What you are doing now.
4. Why Bangalore?
5. What is your greatest achievement in life?
6. What are you Strength? Explain with example.
7. What are your Weakness? How can you improve on this?
8. Briefly describe your main project.
9. What is Software development life cycle? Explain each phase.
10. Which is your favorite programming language.
11. Rate yourself in C
12. Who is your role model? Why?
13. Where do you see yourself after 2 years?
14. What is your goal in life? What if company's goal is different from your goals.
15. Why should I hire you..
16. What kind of music do you prefer?
17. What are your Hobbies?
18. Who is your favorite singer?
19. Which is your recent favorite song?
20. Any questions.

I have got an exam regarding the Selection of SCIENTIST ENGINEER on 16 th July 2006 and I have opted for the ELECTRONICS subject, I am completely unaware of the syllabus, so kindly provide me with either the syllabus or question pattern

This is suthakar. I have attended isro exam on june 16th. Let me tell u abt the pattern of the examination held for our batch. It comprises of 75 questions i think but i forgot the amt of questions. But they asked basics of networks, electronic circuits, signals and system,emt,.... All the questions were very easy but we didnt know the pattern. Definitely this will be very helpful for u.

I hav attended the exam on june 16th. The pattern is very simple. They are asking only the simple questions like basics of electronics and circuit theory, emt,signals and systems,networks. Definitely the question paper will be very easy if u prepare well.

There were two sections, comprising of 50 questions off 60 minutes contains

Section 1 : 20 aptitude questions

Aptitude section had Critical Reasoning 6 Q's, And General Reasoning 5-6 Q's and General Aptitude. Two Q's from Time and Work and 2 Q's from Chain Rule and 2 Q's from Ratio and proportion and 1 Q's from Time and Distance.

Section 2: 30 Technical questions.

In the technical part 10 Q's from Data Stucutre, 10 Q's from C and 10 Q's from C++. And for your information the test are not as per sheduled, mine was first bath it was shceduled to be at 8.30 but I started to write the exam only after 9:15. So be cool and be prepared with these pattern.

1.Why is Advanced Microdevice(AMD) is so popular for Graphics
2.What is the diff between the Intel and and processors

I have given info about my ISRO interview in my previous mail i am pasting it again here for reference. Some more questions all of which which was not asked to me but very important for interview because they were repeated for many candidates even on different dates. So i am listing them here
V. IMPORTANT: can this equation be solved tell verbally? x+y=5 ; 4x+4y=12; x+2y+3Z=20 .Answer: no solution since first two are contradicting so not possible
V. IMPORTANT: SQRT(170)=13 is it possible? Answer: it is possible the base may be other then 10 . We can find out the base let it be x. Then convert both side to decimal we get SQRT(x2 +7x+0)=x+3 => x2+7x=(x+3)2 => x=9 so for base 9 it is possible here "x2 etc means x square"
RISC and CISC
difference between array and structure
code for reversing link list (normal link list not doubly)



Mostly interview is on basics not deep into subject
In CS at Ahmedabad On 12 Sept only one out of 37 was asked about the project but on 13 everybody was asked about project
They are asking some very basic questions from Digital like K-map solving , gates etc
Generally DBMS was not asked

There were 8 person in panel and only one panel was there. there was a long round table between candidate and interviewers so we have to explain everything on board.

they asked about GATE score card ,percentile, why did not went for M.Tech. If you are doing M.Tech. or Job they may ask questions in your specialization

tell about your project

then some questions regarding project

favourite subjects ( I said DSA, C and DBMS . I didn't said OS because for OS they were asking w.r.t. Linux. In CN they may also ask general about Network Security ,firewall, encryption etc. CA include Digital, Microprocessor etc)

they are giving everybody a question from mathematics to solve on board, mostly to find the rank of matrix, solving linear equation (some tricky which can be answered without solving it properly) or probability.

They may give a K - Map to solve on board

In C(i told C as My favourite subject) they ask me about extern, static, linking, global variables, run time library , exit etc.

In DSA they ask me about expression evaluation infix ,postfix, how expression is evaluated etc

solve the equation x+y=5 ; 4x+4y=12; x+2y+3Z=20 .Answer: no solution since first two are contradicting so not possible

The answer to this question is that, the person who is applying for a PD in GENPACT(GECIS) has to be a graduate in any discipline & should have worked as a TL for atleast 1 year.

The rounds of interview are

Apptitude test

OOPS means Object Oriented Programming concepts such as Polymorphism,
Encapsulation and Inheritance, which are the most basic concepts of OOPS.



Polymorphism: The ability of a class to exists in different forms..

Encapsulation: The wrapping or bundling up of data into single unit....

Or Hiding up of data from class to another class by declaring the variables in a
class as Private access specifier.

Inheritance: Inheritance is the process of acquiring the characteristics of
super class by sub-class. Subclass will have all the properties and actions of
the super class....

Tell me about your academics.
Why you chose this college.
What is your position in your class.
What was your engineering entrance rank.

Which is your favorite programming language.
Can you compile c program in c++ compiler ? What about the reverse?
What is a static variable.
What is the size of a float variable.
What is the size of a pointer variable.
What is paging.
What is swapping.
Why each process is loaded to the main memory for execution.
What is main memory.
What is page fault? How its handled...
Who is handling that.
What is multitasking.
What is multithreading.

If in a multi user system a static variable is initialized as 10 and first user increments its value by 1 and then the second user increments its value by one. What is the value of the variable now.

What is DBMS? What is RDBMS? What is the difference between the two.
What is primary key? What is foreign key?
What is 3rd normal form? Explain it with tables.
What are the advantages of Normalization? Say one disadvantage

Most of the problems in adobe are solved here, though it is not mentioned that they are from Adobe, so this means he has to go through them as many as possible
The C/Java/quant are from bestsamplequestions.com
The questions are mostly (99%) theoretical, or algo type
If he is fresher then there will aloso be an apti n quant paper. Otherwiser only two papers
Enginerring - based on college courses
C/Java - whatever opt for - this too is theoretical
Questions like
what is transient variable
what is finally
what is the significance of package
wree asked.

A few of the question that were asked to me are

A BST was given, find the fourth largest node
Evalutae the psotfix expression
Evalutae (-5) in 2's complement
An expression was given , we had to make the expression tree for that
and the postfix expression for that. It was something like
a* ((b+c/d) *d) +e

You have N computers and [Ca, Cb] means a is connected to b and this connectivity is symmetric and transitive. then write a program which checks that all computers are interconnected and talk two each other

Soln : - Breadth First Search(I guess)


Some code in assembly was given and given five options. What is being calculated?

Ans (XY) 2 + Y + Z



Some commands in the assembly language were given. Then need to convert this code in assembly

Commands were like

Add- Adds top 2 elemnrts from stack and pushes the result back in to it

Sub

and others

The code is

A=300;

For (i=0 ; i<=10 ; i++)

A=A+200;

Algorithm to draw a line in a 2-D axes.
Given P1(x1,y1), P2(x2,y2) where x1>x2.

My Soln: find the slope m and intercept c, using standard formulae
Increment x2 by 1(this was given) and calculate y2'
and join the dots
Easy though

write an algorithm, to find if two binary trees are same

Chandrayan-1, The mission by ISRO, India,envisages placing a 525 kg payload in apolar orbit 100Km above the the moon surface.satellite will be launched using a modified version of India's Polar Satellite Launch Vehicle (PSLV).The satellite will be launched into into geosynchronous transfer orbit (GTO) and then into its original orbit using its own propellsuion system.The main objectives of the mission is to get the imagery of the moon surface using high resolution remote sensing instruments in visible,infrared,low and high energy X-ray regions.This may also include the powerful equipments from other countries.This space craft is expected to be ready by 2008.This would be the forerunner to the ambitious space techonology in the coming years.

1. find the nth node from end in a linked list in single parse
2. wap to check if the tree is BST
3. prove A+BC =(A+B)(A+C)
4. (A023AC5B)-(129B5321) to the base 13
5. prove that no of leaf nodes in any binary tree is one more than the no of nodes with degree 2
6. write a prog in assembly lang 2 calculate sum of first n natural nos
7. print values in an array with recurring digits
eg a[10]={3,2,5,4,3,4,6,12,4,12,6}
the prog should print {3,3,5,4,4,6,6,12,12}
chk the sequence
8. write prefix and postfix notation
9. insert a node in a sorted linked list.
10. draw dfa for b* + b*a(ba)*
11. simplify a boolean expression
~a(a+b) -(b+a)(a+~b)

Section: 1

36 qs,30 min.
sample:

FGH

``
ABC=> + => => =>BAA

FG

RRQP

Then:
TUV=> => => =>?

VUT


SECTION:2
36qs,20 min
similar type of qs only boxes of different colours are chosen

SECTION:4
60qs
this is the easiest section

MATCHMAKING:
60 question in 7 minutes.
u can attemp all as question is very easy
1:AM%:$69
match with

a: BM%:$69
b: AM%:$69->correct
c: AM%:69
d: AM%:$59

section:6

Technical test.
this is very easy test. you will get enough time.

A language made up of c and pascal is given And 30 qs follow.25 carry marks and 5 are bonus i.e. if two people get the same marks one getting more bonuses right will be in a advantageous position. If u have learned c well don't waste much time reading the language as it is like c. go back to it when answering qs. Try to get as many correctly as possible.

30 qs, 90 min

***********
a program is given and u have to find count
ans of first question is 3 and next question ans is 0

1:input string 1011011100010
a long program is given and u'll have to find out the a count

answer given here is =3.

2:the string is changed to 10101010101010 and u'll have to
find the count again.
ans-0

3: if not C1 AND NOT C2 AND NOT C3 =?

answer given here is =if not(c1or c2 or c3).

4:given a program on input string what will be printed

answer given here is =GOOD GOLD

5: answer given here is =CANNY

7:similar qs
answer given here is =HELLO

****a program of binary search is given
ans
1-mean=(top+botton)/2
2=mean
3 top=min+1
4-bottom=mean-1
*********
8:A PROGRAM on fibonacci series u'll have to find out the
changes to be made.
** in this quwstion
in a line given
b=c;
a=b;
this is incorrect
it should be
a=b;
b=c;
and
in next question intialise sum=2;
*************
a program to cheque a palindrom(1253521)
it is very easy,
ans-
1 temp=n
2 temp >0
3 mod(temp,10)
4 temp/10
plz verify the ans also
****************

Section :3

This is a tough section and there r some coloured lights
and they r on or off. It is similar to first and second sections. don't panic u'll get enough time to grasp these in the example time given.

note-there is no psychometric test

SECTION -I : PROGRAMMING SKILLS TEST (30 QUESTIONS) (25 COMPULSORY + 5 OPTIONAL Q'S) TIME: 90 MINUTES.

SECTION - II: LETTER REASONING. (36 QUESTIONS) TIME:30 MINUTES

SECTION -III: DIAGRAMATIC REASONING TEST (36 QUESTIONS) TIME : 20 MINUTES.

SECTION- IV: FAULT FINDING TEST (36 QUESTIONS) TIME: 20 MINUTES.

SECTION -V : COMPUTER CHECKING TEST (60 QUESTIONS) TIME: 7 MINUTES.

SECTION -VI: PSYCHOLOGY TEST (136 QUESTIONS)
TIME : 15 - 20 MINUTES.


1) PROGRAMMING TEST:
program- One to find whether no. is perfect or not.
eg. 28 = 1+2+4+7+14 (sum of factors excluding no.)
ans-
**************
for i=2 to n/2 step 1
if mod(n ,i)=0
then sum=sum+i
endif
endfor
if sum<>n
then return 0(not perfect)
else
return 1(perfect)
*****************

EXAMPLE:
The following program reads 100 integers and displays the
no. of appearances of Even and Odd nos. resp.

MAIN()
INTEGER in,odds=0,evens = 0,i
FOR i = ???????
READ in
IF ????? = 0
evens = evens + 1
else
odds = odds + 1
ENDIF
ENDFOR
PRINT evens,odds
ENDMAIN

A) What does the ??????in line 3 represent?
i) i = 1 TO 100 STEP 1
ii) i = 1 TO 100 STEP 2 Correct ans: (i)
iii) i = 1 TO 100
iv) None of these

B) What does the ????? in line 5 represent?
i) in/2
ii) MOD(in,10)
iii) MOD(in,2) Correct ans ; (iii)
iv) in

THESE ARE THE TYPE OF TEST QUESTIONS YOU WILL ENCOUNTER.

3) DIAGRAMMATIC REASONING :
This section aims at finding the resultant figure obtained after passing Through some special symbols (2 in no.)

Process box: When figure is input to this box the
corresponding size.shape And color attribute changes according to marked X .

Check Box: it compares the input figure with the comparison Figure .comparison is done of the attribute marked by ? In the symbol.

The pattern was 60 objective type questions and duration was 90 minutes. Emphasis was more on Network theory, Field theory, Transmission lines and Wave guides, Digital electronics and Microprocessors. Wrong answers carry negative marks. It is more important how many we attempt correctly rather than how many we attempt.

ADOBE Written Test

1) Wap to reverse a linked list and sort the same.

2) Given two integers A & B. Determine how many bits required to convert
A to B. Write a function int BitSwapReqd(int A, int B);

3) Write an algorithm to insert a node into sorted linked list.After inserting,
the list must be sorted.

4) Without using /,% and * operators. write a function to divide a number by 3.
itoa() function is available.

5) Wap to swap two integer pointers.

6)Write a funcn int round(float x) to round off a floating point num to int.

7) write an ALP to find sum of First n natural numbers using the following Instructions

LDA num ; load Accumulator with num
DCR R ; decrement Register R
INR R ; increment Register R
MOV x,y ; move the contents of register y into register x
JZ label ; jump to label if A=0
DJNZ label; Decrement & Jump if A <> 0
you can use B & C registers in addition to A register

8) Find the n th node in a Singly Linked list starting from the End in a Single Pass.

9)prove that a tree is BST.what is height of a tree?

10) Given A,B & C Boolean polynomials.Prove That (A+BC)=(A+B)(A+C)

consider a N-ary tree with depth d

Total no of nodes in the tree, T=1+N+N^2+...+N^d= (1-N^(d+1))/(1-N) --(1)

No. of non leaf nodes, M=(1-N^d)/(1-N) ---(2)

No. of leaf nodes = T-M = N^d ---(3)

from eq (2), d= log(base N) [MN-M+1] ---(4)

Therefore, no of leaf nodes = N^d = MN-M+1

1 Personal Interview
2 Typing speed (they used typing master software for checking speed)
3 Aptitude (No maths Question & no verbal question, they will ask you about internet related technology, I will tell you about this later)
4. Email Writing( They will give you some role and you have write mail. for example you are the Manager of BSNL and a customer repeatedly complaining about slow broadband, how will you write mail to him ?)
5. HR(He can ask you about any thing like your hobbies. and he do check about your grammar and pronounciation)

B.E graduates has not to give Round 2,4. I don't know why.

Now about aptitude question :

You have to give full form of abbrivated word like :
http, html, ppp, smtp, pop, hdd, fdd, dsn, dns, CD-ROM, TCP/IP.

2. what is the input device for computer ? (lol they will give option for that)

3. IP is used for (They will give you option)

4. 1 MB = how much KByte

5. 1 KB = how much Byte


One more thing, in final interview HR might tell you to write some thing on some topic.
At my time HR told me to write on BLOG(which is my hobby)
In that i did spelling mistake, instead of writing 'writing' i wrote 'writting'.

1) program to find height of a binary tree?
Complexity of above program
2) How do you know where the memory leaks when you have multiple files?
3) What are virtual destructors?
4) What should be done when an exception occurs in the constructor?
5) What can be maximum memory that a process can have in 32-bit machine? What assigns a process this memory?
6)Program to find the middle element of a linked list
7)algorithm of O(n) to find first unique element in a string
Ex:
input: abcabd
output:c
I couldnt answer theoretical questions so I wasnt shortlisted for the next round

It happens in inheritance, when base class has a fucntion called "int sum(int a ,int b)" and the derived class also has the function "int sum(int a ,int b)".in this case we cannt access the base class class function by just creating an object of derived class.

If the base class function has the keyword Virtual then it means that the function should be overrided and we use the keyword Override.

Overloading happens when two or more function have the same function name but different return type and parameter.

eg: int sum(int a,int b);
int sum(int a,int b,int c);
The overloading happens in the same class i,e these function should be in the same class.

1. Make sure both jugs are empty.
2. Fill the 3 liter jug to the top.
3. Pour the contents of the 3 liter jug into the 5 liter jug.
4. Fill the 3 liter jug to the top.
5. Pour the contents of the 3 liter jug into the 5 liter jug until the 5 liter jug is full (i.e. contains exactly 5 liters of water.)
6. There should now be exactly 1 liter remaining in the 3 liter jug.
7. Empty the contents of the 5 liter jug and then pour the contents of the 1 liter jug into the 5 liter jug.
8. Now fill the 3 liter jug to the top. You now have 4 liters of water (1 liter in the 5 liter jug and 3 liters in the 3 liter jug).

1. Draw an overview of your project and explain it?
2. Explain OOPS Concept?
3. State the difference between overloading and overriding?
4. State the differences between C & C++?
5. What are static members?
6. What are virtual functions?
7. What are pointers?
8. What are structures?
9. Write a program using static members in c#?
10. Write a factorial program in c#?
11. State the difference between VB and VB.Net?
12. What are the Advantages of .Net?
13. Describe web.config in asp.net?
14. How to measure 4 liters of water using a 3 liter and a 5 liter jug?

a. Excellent technical skills. Be prepared to take a grilling technical tests on quant, anal, c,c++/java or testing domains. Adobe values technical skills highly and even managers have to take this test. The idea behind test is to check knowledge of basic computer science concepts, data structures, graphics domain etc.
b. Be prepared for at least 4 rounds of technical interview, each lasting 1 hour.; apart from 1 hour HR round. you will be tested for your knowledge of data structure, networking, basic OS, Comp Sci concepts, programming skills. There will be a few puzzles to test your analytical ability.
c. And of course, adobe will quiz you about your cv, experience in previous companies, college projects, academics etc. etc.
d. If you can demonstrate positive attitude, with deep technical skillset , flair to think innovatively and long-term career goals with adobe, then you will, absolutely, make it.
Best of Luck