Placement Papers - HP

Hewlett Packard
HP Placement Paper Pattern
Posted by :
HP Placement Paper
Computer concepts -40
Aptitude -20
C -20
Note that for C , We must follow compiler under Unix
Computer Concepts: Os, Unix, Networks, Data Structures, Computer organization, digital logic design

Operating Systems:

1) Which of the following is not associated with operating systems
a) Swapper         b) device drivers         c) file system         d) process mgmt

2) What is the size of virtual memory that must be associated
a) Must be same as physical memory
 b)must be > physical memory
c) Can be of any size
 d)it must be small enough to allocate process

3) Which of following is true
a) Time sharing is also multi programming
b) Multi programming is also time sharing

4) Global variables are stored at
a) Heap       b) Stack       c) Data       d) Code

Computer Organization:
1) 32 registers are instructuion can hold upto 3 registers . the opcode is of 4 bits. what is minimum size of instruction.
Ans: the minimum sizeof instruction has nothing to do with number of registers
 2) Some bit on pipelineling
 3)some bit related to SIMD,MIMD,MISD,SISID

4) Minimum no of nand gates require to implement xor gate
Ans : 4 gates(check out)
1) Two way communication is possible by means of means of which of the following
Ans: unix_socket
2) wc -l x>x prints out
Ans: wc command prints 0
3) The background process that continusly run
Ans: deamon process
1) Fragmented packet is reunited at
a) Destination
 b)at next gateway
 c)at highest MTU gateway
 d)at the next router

2) The following address
a) Class A       b) class B       c) class C       d) class D

3) Network to host protocal is
Data Structures:
 1)given a doubly linked list .you are given with a node n and a pointer p associated with it. what are the operarions that to be performed to delete that node.

2)swapping the elements of left child of a tree with that of right child .
node* tree;
if given tree is
2 3
4 5 6 7

What is the output for about function applied?
3 2
7 6 5 4

3)t(n)=4+t(n/2) ,t(0)=1. what is the complexity

4) In hashing each element can be found with complexity of
Ans: 1
5) In a program all the addresses that are to be binded to the caller function are done by
 a)compiler       b) linker       c) loader       d) run time allocator

 6) s->v[integer]
Ans: a[2,3,5]
7) char 1 byte , short of 2 bytes , integer of 4 byte,
char a;
char b;
int a[2];
short d;
int e;
char i;
} name;

Note: consider c compiler unde unix for all c questions
C Questions:

int i=1;
case 1: printf("case1");
case 2: printf("case 2");
default: printf("default");

Ans: when we compile we get warning that unreachable code and if we execute we get "case 1" will be printed.
2) Questions related to funtcital pointers
3) Some question on const char*p , char* const p;
 Interview Details:
 i gone through 3 interviews, two technical and one hr first is on project,os, unix, networks, micro processor, c, software engineering second on micro processor,c, software engineering and some general hr is just for formal to give offer letter.
First Interview
 first question is as usual, tell me about yourself. They observe your expressions and way of your delivary and your confidence. Friends be confident while you are telling, my suggesstion is prepare beforegoing there on paper and practice yourself before mirror.

Then they ask about your project. They sometimes going in detail and ask you, while doing your project , in which areas you feel tough and how would you overcome yourself. They made me to write some important functions related to my project and i have been explained their prototypes. Be thorough in your project. 

in my project socket progrmming is there and they asked me in depth in inter process communications like semaphores, shared memory. i am unable to answer most of questions. The questions i remembered are ,

which is fastest ipc and why. semaphores.for reason please go through some books like Unix system programming by batch. a program is given with 100 lines of code and another program also with 100 lines of code, both have to executed and first program with 50 lines first then second has to be started and after second finishses it s 50 lines first process has to be started. which inter process communication you use?
Ans: Semaphore with wait and signal operations
Some questions on operating systems like cpu scheduling, what are types of scheduling in priority scheduling , how can we increase priority of a process
Ans: using nice command in unix we can
Coming to Networks
TCP/IP reference model they asked me then at which layer which device would be there.
Ans: internet layer router

Transport layer host host to network layer switches, repeters. then they asked me where would be bridges i said they on datalink layer and is part of host to network layer. then question is, is bridge is software or hardware i said of both then question is , can we have bridge with only software then i said, i am not sure, but now days bridges are almost absent and routers are doing the functionality of them. then they asked me some questions on ip addressing
Size of IPV4 address 4 bytes
Sizeof Ipv6 address 16 bytes
Size of mac address 48 bit
Then they shifted to C and questions are below
What happens if malloc falis to allocate memory
Would program continue or abort
Ans: i tell we can check it s return value by malloc, if it fails returs null and we can do our required action.

 //program on sizeof operator
void main()
char *s[10]={"welcome","to","india"};
it is 10*4=40 under unix
it is 10*2=20 under turbo c++ compiler

//program that analyses about constant

void main()
const int i=10;
int *p;
 would it execute
Ans: it is going to be and we get 11.
Some more questions on C , related to linking , preprocessor like what is difference between function call and macro then some programs like strcpy, strlen, strcmp etc. then they shifted to micro processor

i told them i only know 8086 . then questions are 8086 is how many bit micro processor and why it is called so how many address lines are there how would you generate 20bit address with 16 bit registers avaliable. then they shifted to software testing types of testing unit,black box, white box, regression etc linear life cycle model and quality assurance etc 
 Then asked me would you like to pose any questions my side questions are :
 what is my performance level
what are the skills i have to improve etc

Then they asked me
1) Where would you, want to be stand after 5 years, what are you future plans
2) If you wouldn t like the job designation we are giving to you , what would you do
3) Why we have to hire you

what are the different designations in software industry,which position you opt for and why did you know six sigma rules , what they for, can you tell them  there ended first interview 
Second Interview
Second interview is by higher offficials, by manager to me

again first question is tell me about yourself then some questions on C and a program on C, string comparison then questioins on micro processor in depth then i told sir, micro processor is in 2nd year of my, so i forgotten most of things. then some general questions on software engineering like , how would you estimate the quality of a software etc. 

Then he came to my hobbies :
I told 2 Hobbies

Then question is , what would you do , if work pressure is more and you have to give up one of your hobbies and which hobby would you give up. The manager closely observed my feelings and expressions and way of my delivary he mainly concentrated on my attitude and psychology. Then i went to third interview which is hr and formal 

 Third interview (HR)
Again first question is tell me about yourself then how would you applied to hp would have any reference and how would you know that person in what positon would you want to see yourself afer 5 years what is your future plan , would you have any interest in higher studies. etc