Wednesday

Intergraph Placement Paper

The information on the interview is pretty sketchy but it may consist of both technical grilling and HR interview.
Written Test consists of 40 questions . Time 45minutes. out of 40 questions 20 from 'c' and 20 from analytical ability,quantitative ability, also 1 question _ to draw venn diagram

important suggestions:

1. average preparation is enough to qualify foe interview.time is enough.
2.they are particular about academic background .
3.interview is only on personal details. no question on technical subjects
4.they may change paper sets also.
5.in outside recruitment they are asking more questions on CAD. but not in campus. in iitd they interviewed 5students out of 21 .selected 1,waiting list 1.
6.cut off cgpa:7.5
7.in interview they will ask questions related to u r project and some c fundas.

Intergraph

Analytical

Q. DRAW VENN DIAGRAM RELATING RHOMBUS, QUADRILATERAL & POLYGON

Q. IN A GROUP OF 5 PERSONS A,B,C,D,E ONE OF THE PERSON IS ADVOGATE, ONE IS DOCTOR, ONE BUSINESSS MAN, ONE SHOP KEEPER AND ONE IS PROFESSOR. THREE OF THEM A,C,AND PROFESSOR PREFER PLAYING CRICKET TO FOOT BALL AND TWO OF THEM B AND USINESSMAN PREFER PLAYING FOOT BALL TO CRICKET. THE SHOP KEEPER AND B AND A ARE FRIENDS BUT TWO OF THESE PREFER PLAYING FOOT BALL TO CRICKET. THE ADVOGATE IS C'S BROTHER AND BOTH PLAY SAME GAME . THE DOCTOR AND E PLAY CRICKET.

(a) WHO IS ADVOGATE ?
A, B, C, D
(b) WHO IS SHOP KEEPER ?
A, B, C, D
(C) WHICH OF THE FOLLOWING GROUP INCLUDE PERSONS WHO LIKE PLAYING CRICKET
BUT DOESN'T INCLUDE PROFESSOR ?
AB,BC,CD, NONE
(d) WHO IS DOCTOR ?
A,B,C,D.

{ SAME MODEL PROBLEM WAS ASKED IN QUES PAPER BUT PROFESSIONS WILL BE DIFFERENT
SUCH AS HORTICULTURIST ,PHYSICST,JOURNALIST,ADVOCATE AND OTHER ONE. INSTEAD OF
FOOTBALL AND CRICKET THEY WILL GIVE TEA AND COFFEE }

Q. THEY WILL GIVE SOME CONDITION'S AND ASKED TO FIND OUT FARTHEST CITY IN THE
WEST (EASY ONE )?

Q. TRAVELLING SALES MAN PROBLEM .
SOME CONDITION WILL BE GIVEN WE HAVE TO FIND OUT THE ORDER OF STATION THE
SALES MAN MOVES
( THREE QUES'S )

Q. +,-,*, /, WILL BE GIVEN DIFFERENT MEANING
EXAMPLE : TAKE + AS * AND SO ON .
THEY WILL GIVE EXPRESSION AND WE HAVE TO FIND THE VALUE OF THAT.

Q. 3+5-2 =4
WHICH HAS TO BE INTERCHANGE TO GET THE RESULT ?

Q. WE DON'T NO EXACT PROBLEM .
EX : 8A3B5C7D.....
A WIIL BE GIVEN + SIGN.
B WILL BE GIVEN - SIGN.
FIND THE VALUE OF EXPRESSION ?

Q. FIND THE TOTAL NUMBER OF SQUARES IN 1/4 OF CHESS BOARD ?

Q. 6 FACE OF A CUBE ARE PAINTED IN A MANNER ,NO 2 ADJACENT FACE HAVE SAME
COLOUR. THREE COLURS USED ARE RED BLUE GREEN. CUBE IS CUT IN TO 36 SMALLER
CUBE IN SUCH A MANNER THAT 32 CUBES ARE OF ONE SIZE AND REST OF THEM BIGGER
SIZE AND EACH BIGGER SIDE HAVE NO RED SIDE. FOLLOWING THIS
THREE QUES WILL BE ASKED .
{ IN QUES PAPER COLORS WILL BE DIFFERENT }


Q. TWO LADIES ,TWO MEN SIT IN NORTH EAST WEST SOUTH POSITION OF RECTANCULAR
TABLE. USING CLUES IDENTIFY THEIR POSITION ?

C SKILLS

1. find(int x,int y)
{ return ((x<y)?0:(x-y)):}
call find(a,find(a,b)) use to find
(a) maximum of a,b
(b) minimum of a,b
(c) positive difference of a,b
(d) sum of a,b

2. integer needs 2bytes , maximum value of an unsigned integer is
(a) { 2 power 16 } -1
(b) {2 power 15}-1
(c) {2 power16}
(d) {2 power 15}

3.y is of integer type then expression
3*(y-8)/9 and (y-8)/9*3 yields same value if
(a)must yields same value
(b)must yields different value
(c)may or may not yields same value
(d) none of the above

4. 5-2-3*5-2 will give 18 if
(a)- is left associative,* has precedence over -
(b) - is right associative,* has precedence over -
(c) - is right associative,- has precedence over *
(d)- is left associative,- has precedence over *

Intera Placement Paper

Analytical
1. Given a cube, with different colors on its faces, and then is cut
into 64 pieces, and the questions relate to the colors of different
colored small cubes.

2. A few ladies and gents sit around table in some given order and 4
questions are about their seating arrangement with some restrictions.

3. Draw a venn diagram for 3 items : white, flowers, cloth
Ans : draw 3 circles each intersecting the other , with white kept in the
middle.

4. A problem related to seating arrangement of 4 people ( 2 ladies and
2 gents) with some restrictions

5. problem related to milk with water added to it for three times
Ans: 20.5 litres

6. Problem related to diagrams . Five diagrams were given and asked to
find the sixth one.

C-Skills
1. Max number of nodes in a binary tree with height 3 is 20 : Ans: False

2. 10,20,30,40,50,60 : give the order when put in a queue and in a stack
Ans : Queue : 10,20,30,40,50,60
stack : 60,50,40,30,20,10

3. Debugging is the process of finding
Ans : logical and runtime errors

4. trace the error:
void main(){
int &a;
/* some other stuff here */
}
Ans: syntax error

5. a problem with a function named 'myValue' will be given and asked to
find the value of main() for an argument of 150,
Ans : 150

6. Some problems related to 'for' loops.

7. problem on conditional inclusion.

8. problem related to depth first and breadth first search (DSA subject)

9. study the syntax of malloc function

10. locate the error
int arr (20);
Ans: syntax error.

Intera Software
Interview Procedure

The information on the interview is pretty sketchy but it may consist of both technical grilling and HR interview.
Written Test Paper consists of two sections :
1. analytical (20 marks)
2. C skills (20 marks) total time 45 min

Integra Placement Paper

1 question__ on analogy
1 " _______non verbal reasoning

1.there are 6 (p,q,r,s...)people.each one play one game ---tennis,football,hockey,cricket etc clues given like:shortest one plays hokey largest person plays ..tennis P,Q ARE NEITHER LARGEST NOR SHORTEST R PLAYS FOOTBALLs is between t &r in height
question: who plays which game
who is taaller than whom

2.a cube has colors blue,red ,yellow each on two opposite sides.cube is divided into "32 small cubes and 4 large cubes".
question:how many cubes (on 36 cubes) have blue at leat one side.how many cubes have colors on two sides.
3.anlogy: cell: tissue::atom:?

4.aa person sold two articles for 80 /- each.with 20% profit on one article and 20% loss on another article, what is the loss / prifit he will gain on both.

5.five cities. city1 is west to city3.city4 is east to city 5._____etc.which is farthest on west side.

6.one question on: -=+,*=-,/=* etc then 10/5*45=?

7.on ,C, paper is easy.mostly on pointers,3 question on structures,5 on fundamentals,

8.ex:define max 10
main()
{
int a,b;
int *p,*q;
a=10;b=19;
p=&(a+b);
q=&max;
} Q a)error in p=&(a+b) b)error in p=&max c)error in both d) no error

important suggestions:
1. average preparation is enough to qualify foe interview.time is enough.
2.they are particular about academic background .
3.interview is only on personal details.no question on technical subjects
4.they may change paper sets also.
5.in outside recruitment they are asking more questions on CAD.
but not in campus.
in iitd they interviewed 5students out of 21 .selected 1,waiting list 1.
6.cut off cgpa:7.5

Optimize the below 1,2,3,4 questions for time:

1)
int i;
if i=0 then i:=1;
if i=1 then i:=0;

2)
int i;
if i=0 then i:=1;
if i=1 then i:=0;
(given that i can take only two values (1,0))

3)
int i;
if i=0 then i:=1;
else if i=1 then i:=0;
(given that i can take only two values (1,0))

4)
int m,j,i,n;
for i:=1 to n do
m:=m+j*n

5) Expand the following
a) ISDN
b) CASE
c) CSMA/CD
d) OOPS
e) MIMD

6) In the following questions, answer A,B,C,D depending on when
the errors are detected?
A if no error is detected
B if semantic and syntactic checking
C if during Code genration & Symbol allocation
D run time

a) Array overbound
b) Undeclared identifier
c) stack underflow
d) Accessing an illegal memory location

7) How many page faults will occur for below sequence of pages when LRU
page replacement algorithm is used ( The memory can only have 3pages):

1,2,3,4,2,1,5,2,4 (something like that)

8) If a CPU has 20 address lines but MMU does'nt use two of them.
OS occupies 20K. No virtual memory is supported. What is the
maximum memory available for a user program?

9) For a binary tree with n nodes, How many nodes are there which
has got both a parent and a child?

10) Understand the funda of incrementing a variable using
val++ and ++val . Some programs are given for error correction.

11) Learn datagram . (Computer networks)

12) Which of the following can be zero? (only one)
a) swap space
b) physical memory
c) virtual memory

13) What is a must for multitasking?
a) Process preemption
b) Paging
c) Virtual memory
d) None of the above

Infosys Placement Paper

Father's age is three years more than three times the son's age. After three years, father's age will be ten years more than twice the son's age. What is the father's present age.
33 years. (2 marks)

Find the values of each of the alphabets.
N O O N
S O O N
+ M O O N
----------
J U N E

9326 (2 marks)

There are 20 poles with a constant distance between each pole A car takes 24 second to reach the 12th pole. How much will it take to reach the last pole.
41.45 seconds (2 marks)
Let the distance between two poles = x
Hence 11x:24::19x:?

A car is travelling at a uniform speed. The driver sees a milestone showing a 2-digit number. After travelling for an hour the driver sees another milestone with the same digits in reverse order. After another hour the driver sees another milestone containing the same two digits. What is the average speed of the driver.
45 kmph (4 marks)

The minute and the hour hand of a watch meet every 65 minutes. How much does the watch lose or gain time and by how much?
Gains; 5/11 minutes (4 marks)

Ram, Shyam and Gumnaam are friends. Ram is a widower and lives alone and his sister takes care of him. Shyam is a bachelor and his niece cooks his food and looks after his house. Gumnaam is married to Gita and lives in large house in the same town. Gita gives the idea that all of them could stay together in the house and share monthly expenses equally. During their first month of living together, each person contributed Rs.25. At the end of the month, it was found that Rs 92 was the expense so the remaining amount was distributed equally among everyone.  The distribution was such that everyone received a whole number of Rupees. How much did each person receive?
Ans. Rs 2 (4 marks)
(Hint: Ram's sister, Shyam's niece and Gumnaam's wife are the same person)

At 6'o a clock ticks 6 times. The time between first and last ticks is 30 seconds. How long does it tick at 12'o clock.
66 sec. (2 marks)

Three friends divided some bullets equally. After all of them shot 4 bullets the total number of bullets remaining is equal to the bullets each had after division. Find the original number divided.
18 (2 marks)

Initially . x x x
Now x-4 x-4 x-4
Equation is 3x-12 = x

A ship went on a voyage. After it had travelled 180 miles a plane started with 10 times the speed of the ship. Find the distance when they meet from starting point.
200miles. (2 marks)
Distance travelled by plane = 1/10 distance travelled by ship + 180

Complete the Table given below:
Three football teams are there. Given below is the group table. Fill in the x's


Played Won Lost Draw Goals For Goals Against
A 2 2 x x x 1
B 2 x x 1 2 4
C 2 x x x 3 7


Ans : The filled table is given below (4 marks)

Played Won Lost Draw Goals For Goals Against
A 2 2 0 0 7 1
B 2 0 1 1 2 4
C 2 0 1 1 3 7

There are 3 societies A, B, C.  A lent cars to B and C as many as they had already.
After some time B gave as many tractors to A and C as many as they have. After sometime c did the same thing. At the end of this transaction each one of them had 24. Find the cars each originally had.

A had 39 cars, B had 21 cars & C had 12 cars (4 marks)

There N stations on a railroad. After adding X stations on the rail route 46 additional tickets have to be printed. Find N and X.
x=2 and N=11

Let initially, N(N-1) = t
After adding, (N+X)(N+X-1) = t+46
By trail and error method (4 marks)

Given that April 1 is Tuesday. A, B, C are 3 persons told that their farewell party was on
A - May 8, Thursday
B - May 10,tuesday
C - June 5, Friday
Out of A, B, C only one made a completely true statement concerning date, day and month
The other told two one told the day right and the other the date right..
What is correct date, month, day.


Ans: B - (May 10) SUNDAY
C - June 6 (Friday). (5 marks)

The Bulls, Pacers, Lakers and Jazz ran for a contest. Anup, Sujit, John made the following statements regarding results.
Anup said either Bulls or Jazz will definitely win
Sujit said he is confident that Bulls will not win
John said he is confident that neither Jazz nor Lakers will win

When the result came it was found that only one of the above three had made a correct statement.  Who has made the correct statement and who has won the contest.
Sujit; Lakers (5marks )

Five people A ,B ,C ,D ,E are related to each other. Four of them make one true statement each as follows.
(i) B is my father's brother.
(ii) E is my mother-in-law.
(iii)C is my son-in-law's brother
(iv)A is my brother's wife.


(i) D
(ii) B
(iii) E
(iv) C (10 marks)