HONEYWELL PAPER - 22 JUL 2006 - BANGALORE

HONEYWELL PAPER - 22 JUL 2006 - BANGALORE
These are the questions asked for the Honeywell test conducted on 22 July 06 in their Bangalore office.


There were 100 questions:

50 Technical questions (branch wise)

30 C questions

20 aptitude questions

Aptitude is very easy. Simple questions from profit&loss, ratio, odd-man series, time-distance, clock...

Technical from OS, DBMS, CN, 8085, unix, DS.. some of the qns I remembered are given below.

1) Binary search tree is used in

a) sorting b)searching c)indexing d)all the above

2) Given a tree..write the preorder traversal

3) Given an infix expression..write its postfix

4) First general purpose microprocessor

a) 2002 b)4004 c)8080 d)8085

5) What is 8253

6) ____flag is not used in 8085 jump instructions

7) SNMP is used in which layer

8) Banker's algorithm is used for

9) Belady's anomaly is related to___


10) Which of the following is non-preemptive

a) FIFO b)SJF c)Round robin d)all the above

11 )A relation in 3NF is in______

12) A question on serializability

13) One SQL query

14) Functional dependency one question

15) The first general purpose microprocessor is ____-bit

16) In a three byte instruction the second byte indicates____


17) Average case analysis for partition exchange sort

18) How the receiver knows to what service the packet to be forwarded?

19) Given a binary sign magnitude no:..write its decimal

20) The order in which data is transferred frm magnetic disk

disk->main mem->cache->h/w register

21) In which layer of the network datastructure format change is done

22) Which of the following allow parallel & serial connections

a)DHCP b)PPP c)IPX d)all the above

23) Given some IP addresses...identify which one is IPv6?

24) Open addressing and chaining is used in

a)sorting b)indexing c)collision-resolution d)none of the above

25) Storage space requirement for diff: sorts in the descending order

26) Which scheduling policy is used in unix..

27) In database which mechanism is suitable for recovery?

a)checkpointing b)indexing...


28) Which of the following is not correct?

a)arrays consume less space

b)linked lists are more complex

c)linked lists use less space



29)which of the following is not correct?

a)main does not have arguments

b)main can have command line arguments

c)main have variable arguments




30) Which of the following is not correct?

a)function can call itself

b)function can have no return type

c)function cannot have multiple return statements

d)function can have arguments

31) When an interrupt is called control is given to..

a)interrupt vector table

b)interrupt service routine

c)stack


32) Which of the following is not a synchronization tool

a)semaphore b)mutex c)mutual exclusion d)message passing

33) Given a graph write the BFS for it

34) How can u increase ports of a microprocessor?

a)8255 b)8259 c)8253 d)8251

35) What is 8259?

36) Which of the following maintains a constant time(best,worst,average)?

a)searching b)sorting c)indexing d)none

37) In a database a table is stored not fully..it is an example of

a)views b)logical data independence c)abstraction d)all the above

38) The time CPU takes to complete the execution of processes____

39) The minimum length of TCP/IP header and IP datagram header

40) Process spawning in OS is__________

41) The topology that uses a central hub is___
C questions were dam easy..pointers and strings ..if ur strong in pointer concepts u can score easily. 2 or 3 qns frm files,enum,extern..

Paper

Test contained 100 multiple choice questions divided into

a) Verbal ability (15 ques)
b) Numerical aptitude (15 )
c) Logical and analytical ability (15)
d) Elementary computer science (10)
d) Programming langauages (20)
e) Operatins systems and Data structures (25)

Not sure about the number of questions.

Verbal ability questions contained 3 parts.
a) One passage is given and U have to answer 5 questions
b) Some words are given and their synonyms have to be written
c)

Numerical aptitude and Logical questions were the usual stuff.


I had 4 rounds of interview.
First round (around 45 minutes) contained, questions from Real-time
-----------
Systems (my research area), operating systems and Software Engineering

Explain U'r research work.

What is a Real-Time System ?
What is the difference between Hard and Soft real-time systems ?
What is a mission critical system ?
What is the important aspect of a real-time system ?

Explain the difference between microkernel and macro kernel.
Give an example of microkernel.
Why paging is used ?
Which is the best page replacement algo and Why ?

WHat is software life cycle ?
How much time is spent usually in each phases and why ?
Which one do U want to work if selected in Honeywell ?
( I said I don't like testing )
They asked why ?
I said it is a boring job. Then they tried to analyse
the knowledge in testing.

What is testing ?
Which are the different types of testing ?
Then they explained the way they do testing. They said that they are
doing testing in requirement phase and design phase so that if any
problem comes in those phases it is not ncecessary to go back and change
the requirement or design. All the test processing is automated.

Why do U want to join Honeywell ?
Ans : To get a practical feeling of Real-time systems.

Do U know C++ ?
How good are U in C and C++ ?
Rate U'rslef in both C and C++. ( 1 - 10 marks)

Second round (around 45 minutes )



They wanted a bio-data at the time of inteview. I gave the placement
office bio-data and in that one there was column 'Major subjects
studied'. Many of the questions came from those.

Explain U'r research work.
Lot of questions from it.

What is a distributed system ?
Some questions about CSP. ( I kept quiet)
Which languages do U know ?
What are the differences between Pascal and C.
I said Pascal is a strongly typed language.
Then what is typing and its advantages ?
Then he asked some questions from Compiler construction and Lisp.

WHich are the different computer architectures ?
What is the requirement in MIMD ?
What is the difference between RISC and CISC processors ?
Difference between loosely coupled and tightly coupled systems ?
What is an open system ?

Still a lot of questions from software engineering .
Which are the different phases in Software life cycle (asked again)
Why is analysis and testing phases very important ?
Which methodologies are U familiar with ?

Have U worked in windows ? (Yes)
What is the difference U have seen from a Dos environment ?
I said it event driven .
So what do U mean by event driven ?
How do WinMain look like ?
How the messages are processed in Windows ?
(Queue of events)
What are parameters needed to distinguish an event ?

Have U done any network programming ?
Why networks are layered ?
What is the advantage of that ?
How many layers are there in OSI ?
WHy is it called OSI model ?
Are U familiar with network topologies ?
Which are the different network toplogies ?
Tell an example of bus type network.
I said ethernet.
What is the Bandwidth of ethernet ?
Explain the advantage and disadvantage of ethernet ?
Which is the protocol used in ethernet. (CSMA/CD)
Why is it called so ?
If all stations tries to communicate at same time, what will happen.
What is binary exponential backoff algo ?

What is the advantage of Ring network ?
Compare it with ethernet.
In a real-time system which one do U prefer and why ?
What is the basic requirement of a real-time network ?
Which one is costly - ethernet of ring networks ?

Some questions form OOSD and Digital signal processing.
What is inheritance, encapsulation etc.

Third Round (15 minutes)



Asked about the percentages and marks during SSC, PDC, B.Tech and MS.
When can U join ?
Who is U'r guide ?
U are from which place ?
Where is it in Kerala ?
How do U perform in the first two interviews ?
WHy have U given Honeywell as dream job ?
Some more personal questions

Fourth Round (45 minutes)

1. Aptitute test : 15 Minutes, 20 Questions

Towards the middle questions are easy than from the front.

eg. Product of three consecutive nos. 210. What is the sum
of two least numbers?
ans.: 5 * 6 * 7 = 210 , sum = 11 is answer

eg. If the area of the sqaure is increased by 69 % how
much the length of the side will increase?

ans.: 13 (i think)
eg. if the sum of five consecutive nos. 35? how many prime nos
are there :

ans: 5 + 6 + 7 + 8 + 9 = 35 so two primes

eg. if the length of the rectangle is reduced by 20% and breath
is increased by 20 % what is the net change ?
ans.: 4 % decrease

2


i. Electrical & Electronics

15 Questions and,nand...circuit realted stuff, ..........

ii.Data Structures, Algo., & Complexity theory : 5 questions

a. if W is a sequence of strings without a and W' is its reversal
then WaW' is generated by:

ans. i think Context Free Grammmars

b. Whether all recusive pgm can be writtten iteratively?

c. What data structes you will use if you want to go to first record from
the last and vice versa?
ans.: doubly linked circular list

d. Given 10000 nos. and 48MB Memory. What is the complexity of the
efficient sorting algo.? (the algo. is not mentioned)

e. Given a C code and ask what it does?
I think the code was something similar to Bubble sort and that
particular code does the sorting in Desending order and the complexity
is O(n^2)(which is the next question).

iii. OS : 5 questions

a. If there are too many page faults what is the problem?

b. To ensure one pgm. doesnt corrupt other pgm. in a Multi-pgm. enviornment
what you should do?

c. Which one you will use to implement critical section?
Binary Semaphore

d. Which one is not needed for Multi-pgm. enviornment?
options are: virtual memory,security,time sharing,none of the
above.


iv. Networks and Hardware: 5 questions

a. Which one is not done by Data link layer ?
bit stuffing, LRC,CRC,parity check

b. Which one is not related to Data link layer?

c. Which one is not suitable for client-server application?
tcp/ip,message passing,rpc,none of the above.

d.



v. Databases and Misc.: 5 questions

a. What SQL .................. (not the expansion)

b. Indexing in databases give you ............

c.


vi. C Pgm. : 5 questions

1. int a=1,b=2,c=3;
printf("%d,%d",a,b,c);
What is the output?

2. for(i=0; i<=10;i++,printf("%d",i); +- (+- is there in the questions)

3. Scope of Static Variable ............

4. Given a C code and what is the output?

HONEYWELL PATTERN - 11 JUN 2006 - CHENNAI

HONEYWELL PATTERN - 11 JUN 2006 - CHENNAI



There was an introduction about their company and the test started

they didnt announce the results there

The pattern of questions was

totally 100*1=100

and they told that there is negative marks (0.25) for every wrong answer



The Technical questions were basically from

Data structures

Operating systems

Dbms concepts



The Aptitude questions are basic which are available at

QA books (20*1=20)

and cprograms 30 q's

and in the descriptive part



three programs were asked

1st is sorting the no in the descending order

2nd is type of hash table program

HONEYWELL PATTERN & INTERVIEW - 24 JUN 2006 - HYDERABAD Eligiblity : 70% in B.Tech

HONEYWELL PATTERN & INTERVIEW - 24 JUN 2006 - HYDERABAD Eligiblity : 70% in B.Tech
Location : Hyderabad (CBIT )
Mode : Off-Campus
Round1: Written test consists of , 50 questions from all subjects +30 questions from C + . 20 questions from aptitude(mainly concentrate on percentage problems).
Duration : 1hr 40min
There is a separate paper for CS and Electronics students,but C and Aptitude questions are same for all branches.

No. of students appeared for written test : 1100 (approx)
No. of students shortlisted for the second round are 150 students.
Round 2: Technical round-1
1.First they asked about my project (Be Prepare with it) ?
2.Tell some thing about urself ?
3.Write code for reversing the SLL(single linked list) ?
4. Explain ToH (Towers of honie) problem ?
5. He asked some basic questions on pointers ?
6.How can find missed value ,if u want to store 100 values in a 99 size array ?
U have to insert the elements randomly ? And one important thing is u have to find in . . the value in the single pass ? (hint:Use the Sum of numbers formulae n(n+1)/2)
7. And some other which I not remembered ?
Duration :20 min
No.of students shortlist for 3rd round are 30 students.

Round 3: Technical round-2
For some students they interviewed for 45min, but for some just they took 15min only
1.He asked me some typical query to write in SQL and also to write java program for that ?
2.a^b + b^ a =100? Solve for 'a' and 'b' ?
sol: (first solution) 1^99 +99^1 =100

(second solution) 6^2 + 2^6 =100
No. of students got offer : 06 (approx)
Round 4: HR round
This is just for formality
This company take the students who are sound in techinal. They least bother about the remaing thing like....
Suggestion : Don't be in a hurry to learn too many questions. First learn the concepts then after look good number of problems on that topics.

HONEYWELL PAPER & INTERVIEW - 23 JUN 2006 - HYDERABAD

HONEYWELL PAPER & INTERVIEW - 23 JUN 2006 - HYDERABAD
Selection Procedure:

Written test (overall cutoff is 52 marks and no negative marking)

2 technical interviews

1 HR interview

Paper Pattern

100 questions : 100 minutes.

The questions were from many subjects.

They are DBMS - 10 to 15 questions(Dont remember in exact figures)

C and DS - 10 to 15

Microprocessors - 10 to 15

Computer networks (the same no:)

Operating systems

General Aptitude 20 questions.

Mind u: There was no verbal or verbal reasoning and any GDs

Some questions I remember:

1) A relation to be in 3rd normal form is in _ normal form

2) How can u increase ports of a microprocessor? (8251,8255,8253 and 1 more option)

3) What is 8253?(USART,DMA,programmable interrupt controller and one more)

4)8255?

5)How many bits microprocessor was first developed?(8 bit)

6)In a 3 bit instruction middle bit is (operand ,operator n ................)

7)Which of the following is IPv6 addressing?

8)In Which of the following layers SMTP is used?

9)About transport layer

10)To select records from a relation where primary key is ename and ename starts with "p"

11)small c logical questions

12)apti mostly from profit and loss

13)1 heights and distance prob

14)1 prob on true discount

15)Brouter is hybrid of?


The aptitude questions are really very easy u can solve them easily. There was an overall cutoff of 52 marks ofcoz they didnt announce officially. Coming to technicals u must be through with ur basics. All basics.

Frends i have got sleected in the written test.Next day i had interview.

About interview.

2 techinical rounds

the questions were like



1st technical (1 person)

1) Rate ur self in C and DS and C++

2) About linked lists(programs)

3) About sortings(logics)

4) About Normalization.

5) y do we need denormalization?

6) What r bitfeilds in C?

7) Probrams of linear search and binary search.



for somebody they asked about there project also but they didnt ask me.



2nd technical (A 2 member Panel)

1) C and Ds questions.(enum types)

2) Difference between structure and Union

3) Linked lists declarations

4) Difference between C and Java(coz i mentioned Java in my resume)

5) Say Some thing about data structures

6) What r oops principles?

7) How does an OS manage memory?

8) About AWI(java)

9) Regarding garbage collection.

10) Can we clear memory explicitly?If so how?Write a stmt for such an action.

11) exceptions

and many more.


I had my HR on the very same day.

It was kool. They asked me

Say me about ur academic profile

1) Difference between CSE and IT?

2) Why honeywell?

3) Package u desire?

4) Have u attended any other compnaies?

5) Family background?

6) Willingness to relocate and sign for bond?

7) R u ready to work in Madurai

8) Highest position u desire for?

Company Profile:

Company Profile:

Honeywell Technology Solutions Lab (HTSL), a corporate arm of Honeywell, is a global engineering and technology center of excellence providing technology, product and business solutions meeting global standards of quality, innovation and lifetime performance. HTSL has operations in Bangalore & Madurai, India; Shanghai & Beijing, China; Minneapolis &Phoenix, USA. Its core areas include Product Solutions and Analytics, Advanced Research & Technology, New Product Introduction, IT & Business Process Solutions. Coming from varied disciplines of engineering like Mechanical, Electronics & Electrical, Computer Science, Industrial Engineering and Aerospace, HTSL engineers and professionals work on areas like Real Time Systems, Control Systems, EAI, Reliability Engineering and technologies like J2EE, .NET C# etc.

For more information about this company visit their home site at
www.honeywell.com/htsl