Showing posts with label MSc 08-10. Show all posts
Showing posts with label MSc 08-10. Show all posts

Saturday, May 8, 2010

One97 Interview of Yayati Rajpal

Experience @ One97

We visited company and when we reach there we got to know that D.C.E was also there, So there were total of 36 students.

Written Test 1:

Out of 20 questions we had to attempt any 15 (subjective test)
Few of which I remember are as follows:

Q. Given a M x N matrix we have a robot which can move 1 step right or 1 step down, At any places there can be wall at A[i][j] where 0 is < i < M and o < j < M, starting from A[0][0]. We have to print all paths to reach A[M][N]
Q. Write a subroutine to print Fibonacci series recursively?
Q.  Write a program to reverse singly linked list?
Q. Difference between aggregation and composition.
Q. Difference between Process and Threads. What are different ways to do multithreading(something like this).
Q. Write a program to do binary search on sorted array.
Q. Given some code….tell whether it compiles or not, with reason.
Q.Given a regular expression write preorder, postorder equivalent to that.
Q.Difference between truncate and delete?
Q. 3-4 objective type questions
    Train question …………. Which conclusion follows???
In java, which command is used for garbage collection
1. system.out.gc()
2. system.gc()
3. setgarbagecollection()  something like these

Written 2 : Aptitude test
It includes questions on verbal ability, logical reasoning, numerical ability (more calculative) , data Interpretation, Good one but calculative.

Technical Round 1:
He started with
1. Tell me something about yourself? What more u want to add? What u hav learned new in last 5-6 months….?
I told him about my VisTree project (Generic decision tree inducer and visualizer) which we have implemented in java………..then he went into java……..
2. How are Interfaces different from Abstract classes?
3. Is interface there in C/C++?
4.Given a program in java called as a.java which is :
C:\abc\pqr\xyz\a.java where abc, pqr, xyz are the packages

How to compile this program on command prompt give different ways?? Few more question in java.

Then he moved to OOPs concepts: Encapsulation, Polymorphism, Inheritance
- Difference between abstraction and encapsulation??
- Write binary search program recursively.
Then he switch to DBMS,
- Normalization, outer joins, inner join, left outer join.
- Given two relations perform outer join on this (He wanted to know whether I knw it correctly or not.
- He looked into my written test paper and ask to explain reverse linked list code which I had written.
Then he switch to O.S.
Virtual memory, Page fault etc.


Technical Round 2:

He started with  how was your first tech?

- Rate urself in C/C++?? Then asked me 2-3 output questions of pointers…
- From O.S-----Paging
- What is segmentation fault ?? give situations where it occurs??
- IPC Semaphores----- counting semaphore hw it works…
- From Netwrks------TCP,UDP ?
- Sockets? I told them very basic which I knw about.
- Hav u done any socket programimg earlier??
- How connections established?
- Difference between 16 bit O.S and 32 bit O.S?

Immediately after this round I was called for 3rd tech round

Technical Round 3:

He started with how was the day??
- Then ask me to write your own atoi function??
- How to find in single line code whether 5th bit is set or not??
- 2-3 questions on C/C++ concepts……..(dnt remember)
Then little bit of HR
- Are u willing to work late hrs….
I told them if required and if work is very crucial for company, then he smiles and said every work is crucial..
- Why do you think person has to work late hrs????
- What r ur areas of interest??
- About my future plans


HR Round:

She was very nice... She first looked into my resume ask questions like
- About my favourite subjects in BSc and MSc.?
- Interests
- Future plans….What you aim to be??
- She ask me whether I knew how much package they were offering?? I told her
- Then she went out to confirm with her colleagues
In the end she smiled and said you are part of One97……. Welcome to One97

Finally I got selected 
All the Bbest... :)

One97 Interview of Shefali Sharma

Two written tests:

1. Engineering Test: Questions from Data structures (you have to write algorithms or codes), theoretical questions on DBMS, OS, networks and C/C++ (questions on concepts)
2. Aptitude Test: Basic Quant, Logic and Reasoning, Basic English, Data Interpretation

Interviews:
Basic concepts of C/C++, OS, Networks. They may ask JAVA also.
The difficulty level of technical interview will increase from one round to another. There can be 2 to 3 Technical rounds and one HR interview. 

I faced 1 technical round (roughly 50 min) followed by 1HR round

Technical Interview:
1. May I have your CV?, ( I did not have an extra copy of my CV so i handed over my file which had my CV, certificates and marksheets of B.Sc and M.Sc)
2. Why percentage drop in 12th class?  kahan masti zyada kari hai B.Sc. or M.Sc.?
3. What is the admission process in M.Sc? Did u face any interview during admission in M.Sc.? What is the syllabus of the entrance test? What subjects have you studied in Msc?  What is your favorite subject? (I answered DS and OS)
4. What is the running time of binary search? What is the base of logarithm in the running time u mentioned, why is it 2 ? Discussed a variation - what if we divide it into 10 partitions instead of 2? How will the running time change? (per bucket/partition compare with the maximum element in that bucket/partition to decide which partition to explore next)  Can you think of any algorithm which uses the search approach you mentioned?
5. What are preemptive kernels? 
6. What are system calls? What happens during a system call? 
7. What is an interrupt? What is the difference between interrupt and system call?
8. What is the difference between Real-time OS and general OS? (this was followed by a little discussion on linux versus windows)
9. What platform have you worked on since past 5 years? What all programming languages you know?
10. What algorithm will you use to search a word in dictionary? Suggest a DS to store words in a dictionary? (This was followed by a discussion on how elements are searched from # tables and B+ trees (just a mention of B+ as advancement to # tables)) 
11. Have you heard of Trie DS? (My answer was No sir, he said think a little..., i asked him is it acronym for some DS, he replied NO.  i said i will explore it after interview. )
12. Write a 1 line code to print 3rd bit of a integer? cout << ( ( num & ( 1<< 2) ) >> 2 );
13. What are segments? (in OS) 
14. Why is TCP protocol called connection-oriented? Discuss what happens while connection establishment? (Followed by little on discussion on socket number matching)
15. What is t-test and z-test? What is it used for?
16. What is normal distribution? Give a real life example of normal distribution? Does the distribution of heights of people in a city in a given year follow normal distribution?
17. Why is linear programming a subject in itself? (I could not answer this question ...)
18. What have you studied in AI? What is a genetic algorithm? Give an example (practical use) where you may apply genetic algorithm?
19. What is NP-Hard problem? What is NP-Complete problem?
20. What DS will you use to reverse every word in a list of words?
21. Which book did you refer for studying networks? (Tanenbaum)  Who is Tanenbaum, a Girl or a Boy?    You know any senior, from DU placed in one97?
Which book did u study C++ from in 12th? Have you heard of a book named Bugga and Kulkarni, who is Kulkarni can you guess? Male or Female ? (He was trying to refer to Vidhya kulkarni ma'am :-|  ), the interviewer was a senior, MCA batch pass out, DU.  
22. What is Data Mining? Industry application of this subject? (followed by my Project discussion: Feature Selection in Data Mining Task) 
23. Which of these is correct? Give the storage representation for each?
int i =10;
int *j = i;
int **k = j;
int **l = &j;
int ***m = k;

24. Write a recursive code to reverse a linked list?


HR Round:
1. How is your experience at one97?
2. Tell me something about your family? about yourself?
3. What do you know about one97 ? From whom ?
4. Your strengths?
5. Your favorite subjects? 
6. What platform have you worked on in M.Sc.?
7. What all programming languages you know? Rank yourself on a scale of 1 to 10 in C++?
8. Will you be able to code insertions and deletions in a tree if I ask u right now? ( I said Yes, ma'am :))
9. When can you join us? (I discussed about my project presentation date), she said yes U r selected and gave me the joining date, there itself.


All the best to all who aspire to be here in One97. :)
Be prepared for long interviews, and the interviews might stretch till 11pm. 

Monday, January 18, 2010

TCS Interview of Shefali Sharma


I underwent a Two day recruitment process wherein I had to clear 4 stages.
Day 1:  1st round which was an online aptitude test. (students who pass this were called for interviews which were scheduled on the 2nd day)
Day 2: 3 rounds one of each Technical, Managerial and HR.

1st round: Online Test
English: 30 Questions in 20 mins
Aptitude +DI: 38 Questions in 40 mins
Critical Reasoning: 12 Questions in 30min

You may refer Barron_Gre_12th_Edition for practice. 5 Model test papers are given at the end of this book. This book is good for practicing English and logic, questions in critical reasoning section were from these model test papers

2nd Round: Technical  
1. Tell me something about yourself
2. What all projects you have done. Brief me about each of the project you listed.
3. Are you comfortable with linux programming? Write a command to change the permission of a file named file.txt   to enable read for other members 
4. What work have you done in Oracle/9i? 
5. Tell me the difference between Primary key constraint and unique key constraint in DBMS. Can unique key have null values and what about primary key?
6. What is a foreign key? Can we have a foreign key referring to primary key of same table?
7. What is atomicity?
8. What is Indexing of databases? 
9. Write a program to check if a number is prime or not. Show how your code will work by checking it for 9
10. What is the difference between arrays and linked list? 

3rd round: Managerial (MR)
In this round you are given a situation and asked how you will react when confronted with such a situation.

In my case nothing of this difficulty level was asked rather…
1. Tell me about your family
2. Any restrictions for going outside Delhi or India?

4th round: HR 
1. Introduce yourself
2. What is your best trait? (To which I answered communication skills and diligence) Why do you have this misconception that you have good communication skills?
3. He told me to speak for 1 minute on U.S., then fan (on 1st 2 topics the moment I completed 1st sentence he switched the topic)  From U.S. to fan then pen... (PS: Finally he patiently heard me on the last topic, pen.)  
4. Ask me any English word which is most difficult for you and as per you I (HR Panelist) may not be aware of it.He continued this topic by doing the other way round. He asked me meaning of 3 words(1st word I don't remember :D , 2nd rodendron, 3rd succumb: I could answer only 3rd correctly)
5. Rate yourself on a scale of 1 to 10 in English, Rate yourself on a scale of 1 to 5 as a team player.
6. Any restrictions for going outside Delhi

Best of Luck 

Tuesday, September 15, 2009

NEC-HCL Interview of Ashish Mann

First there was written test of C and aptitude... its really tough. Then there was DS Programmin test.. it was really easy. Four questions were given. We had to do any two..
Q1. write data structure for Doubly linked list.write functions to insert and delete node at a given position?
Q2. write data structure for balanced binary tree.write functions to delete and insert a node at any particular position?
Q3. Write a function reverse words in sentence using suitable data structure, for eg.
Input: I am Ram
Output: Ram am I
Q4. write a recursive function to find minimum from array of integers. In all these question, the main stress was on Data structures.which data structure will you use and  how ??

There was no elimination after programming part.

1st technical interview:-

Interviewer was very Cool..ek dum bindaas..
First thing he said to me "plz sit down and wait for just 2 mins, I have to message to my wife." After dat he strted with my interview
Q1. Tell me something about yourself??
Q2. Your favorite subject? I told him C/C++ but he started with OS, Before strtin the questions he told me u hav to think practically..
What do you mean by OS?
How system calls are implemented?
What happened in linkin and loading?
What are device drivers?
Draw the diagram of of the whole system. How all I/O devices are connected to itself and memory & CPU
Now he asks me where the OS wil be situated in dis diagram...
He gave me  a statement  printf("hello world"); he asks me to explain how OS works in printing this statement to the output device..
 
Q. Now he gave me a situation of producer consumer problem and ask all the problems that can occur?
Q. Then he discussed my codes which i had written in the programming test.
Q. Very new and gud question, suppose u have a (5 vertices)STAR. Data is stored only on the outer vertices of the star. Which data structure would you use to store this kind of data???

Technical interview 2:-

Q. Ask abt the concept of virtual memory.he gave me a eg and ask ques related to it. Suppose we have main memory of 512 kb so how a prog in virtual memory at add greater than 1 GB be mapped to physical address. Basically he wants to ask how logical address is mapped to physical address
Q. How to detect a loop in the linked list?


HR :-

Q. Tell me something about urself?
Q. Why we should hire you?
Q. Why we shouldn't hire you?
Q. If we send you to japan. How will you adjust there?
Q. Do you want to ask anything?

NEC-HCL Interview of Simmi Singhal

Round 1: Aptitude and C Programming objective.

Each section contains 20 questions. In total we need to do 40 quesns in 50 minutes.
Marks and negative marking division: 4:1 ratio
Please do prepare aptitude section well as it was not easy. C was ok.

Note: This round is an elimination round


Round 2: Coding 

Note: (Emphasis on the use of data structures. So do specify them neatly and correctly)

In this we were given four coding quesns out of which we have to do only two(very easy).

Q1: Write the structure of doubly linked list. Write functions to add and remove element from a particular position.

Q2: Write the structure of a binary tree. Write functions to add and remove elements from it.(I don't remember the exact quesn)

Q3: Write the function to reverse the ordering of words of a string. For example-
Input:  I AM SIMMI
Output: SIMMI AM I

Q4: Write a recursive function to find the minimum from the array of integers and return it.

No elimination in this round. All were sent for tech. interview.


Round 3: Technical Interview 1

1. Tell me something about yourself, ur family, ur interests.
2. Discussion on the programs written in Round 2, what data structures we have used etc.
3. Optimize the code that I had written
4. Discussion on the projects we did in MSc Ist yr (So please do study them nicely)
5. What are static variables? How they differ from global and local variables?
6. What is virtual memory? How it is implemented? On what basis we decide the page size?
7. Do you have anything to ask?
  
Note: Please do study OS thoroughly especially virtual memory


Round 4: Technical Interview 2

1. Tell me something about yourself.
2. What is your aim? Why NEC HCL?
3. Again same quesn on virtual memory.
4. If we have 512 MB of RAM, then can we malloc(1GB). Why/why not.
5. What if my program size is 1GB and RAM of only 512MB, how to execute the program?
6. What is the difference between system calls and function calls?
   ( He want to hear about all the internal functioning, how system calls are implemented,
   how kernel come to know whether its a function call oy system call,etc..)
7. If two processes are communicating, and some data arrived at recevire end then how kernel
   come to knw that data has been arrived, how it transfers the data to the upper layers, etc.)
8. Do you have anything to ask.

Note: Please do study OS thoroughly especially virtual memory and system calls.


Round 5: Technical Interview 3 

(Checking out my patience. Hadd ho gayi thi by God par mast huya tha [:)] )

1. Tell me something about yourself.
2. How your prev tech interviews went?
3. Any favourite subject.
4. He asked me the concepts of C++. Write a class for complex numbers?
5. Overload assignment operator. Will it be call by value or reference?
6. Write the prototype of Copy constructor. What if we miss ampersand (&) in the prototype of copy constructor?
7. What is virtual memory? How it is implemented? (He want to hear about paging and segmentation)
8. Last quesn of the day: He asked one puzzle. You have two eggs and 100 storey building. How will you detect the floor number from which egg will not break?
   (Something like that)

Note: Do puzzles also ( from site techinterview.org)


Round 6: HR Round 
    
I was preparing but was lucky coz mera nahi huya tha.

All the best to all. Keep Rocking!!!

NEC-HCL Interview of Amit Tewari

Hello friends... Here follows ma experience at NEC-HCL

First Written test comprises of aptitude(difficult) and C. Second written test, there were 4 easy programming questions (30 min) Any two.
1) Insert delete operation for a balanced binary tree..
2) Reverse words in a string. eg ip=I am ram—o/p=ram i am.. using two buffers..
3) Find minimum in array of integers via recursion..
4) Insert delete operations of a doubly link-list handling all cases..

In this round they basically want to know your knowledge of data structures and what data structure yo use..

After this there were 2 technical rounds and 1 HR round..

Tech 1:-
a) First i was asked to explain the programs that i wrote..
b) Find existence of loop in  a link list  using a single pointer.
c) Find whether a list is circular or not..
d) What is virtualization?
e) Why virtual constructors dosen’t exists.
what are virtual functions(why we use them)..(what is v-table).
f) Give a practical use of abstract classes..
g) What is overhead of virtual finction..
h) In window xp what is the virtual memory size..
i) What happens if  a function is defined const(and can it modify automatic variables or static members of class)..
j) Is there a sorting  algo which is best for all cases.
k) Given a set of data can we apply quick sort.
l) What is thrashing.
m) Asked about my website project.
n) Would you like to ask us anything?.


Tech 2:-
a) What was  FP tree project.
b) What do we mean by saying that a machine is 32 bit machine.
c) What are address bus.
d) From where address line comes from and go to.
e) Questions on virual memory.
f) How are system calls implemented..
g) Difference b/w function call and system call..
h) Questions over socket communication..
i) Questions over pointers.
j) What are different process states..

HR Round
a) Tell us about urself.
b) Tell us abt ur family members.
c) Wt r ur strength and weakness.
d) How will u adjust in japan if u r send there.
e) Do u have a girlfriend.
f) Do u wana go for higher studies(mba or m-tech).
g) Would you like to ask us anything?.

Friday, September 11, 2009

Nagarro Interview of Amrita Goel

Round One: Written - Maths n logic

Time duration was 1 hour, there were 20 questions from each section. Maths was basic - 9th n 10th standard. Basically the questions were easy and there was sufficient time to attempt all the questions. The only thing was that there was negative marking n its percentage was quite high (+2.5 -1) so you had to be careful about any kinda guess work.





Round two: Written - Coding


Time duration was one n a half hr. There were 4 questions. You could even write the pseudocode.




Q1 You are given a matrix and a value for each cell which represents the cost. Only moves allowed are horizontal and vertical. Write a function to find the minimum cost of going from one cell to another, for any two given cells.





Q2 Given two numbers in reversed order, write a function to calculate the reversed sum of the original nos.(i.e. reverse of the sum of the reverse of the numbers given to you as arguments)

E.g.
Input: 82 54
Output: 37 (28+45 =73)




Q3 Given an array of words (a 2-D array) and an array which contains unique characters stored in some particular order. This second array contains all the characters present in the first one. Assuming that all the characters are in lowercase only, write a function to sort the words(the first array) according to the order of characters specified in the second array.





Q4 Given an array of characters(a string), write a function to find the maximum increasing subsequence. It should be case insensitive.

E.g.
Input: Tarzan
Output: arz





HR Round


Very basic HR. They were asking nearly the same things from everyone.

1. About yourself.
2. If we are not able to provide you with any transportation facilities than how will you manage.
3. Your family. Who all are there bla bla bla...
4. Noida is relatively nearer as compared to Gurgaon, so if a company from Noida comes would you prefer to join that.
5. Your hobbies n interests.
6. Is this your first interview.
7. What projects have you done.
8. Where do you rank yourself in your class.
9. Which technology would you like to work on.
10. Why nagarro.





Technical Round


1. About yourself.
2. How did you find the written.
3. When you are coding do you always optimize before writing the code.
4. He asked me to explain my answers for coding round, which I did. But he never asked me to optimize any of them. There was a li'l mistake in one of my answers so while explaining the code I told him what I had forgotten and how to correct it.
5. He asked me to write a code to print the following pattern

12345
23451
34512
45123
51234

in a single for loop


That's all.

Wednesday, September 9, 2009

Aricent Interview of Mukesh Jain

Q1. My introuction.. I answered the way seniors has taught us
Q2. Difference between call by value and call by refernce with example(code).
Q3. Reverse a string (code).
Q4. How and where static and auto variables are stored.
Q5. Applications where stacks are used.
Q6. Tree mein which traversal is gud (breadth first or depth first). Mention the applications where bfs is better n where dfs is better.
Q7. How to find the breath of a tree at any level. (Isme queue se ka use hoga)
Q8. Why we have create different levels in OSI model. What does it signify?
Q9. protocols at different layers in osi.?
Q10. ping ka function and it use which protocol?
Q11. ARP, RARP, DHCP
Q12. difference b/w tcp and udp an their applications.
Q13. Three way handshake.?
Q14. DBMS mein normailzation.
Q15. A query to retrive all tuples of employees whose name start with 'M',.(" meine keh diya ki sir msc mein storage pdhaya hai")
Q16. SDLC
Q17. Testing techniques (how we chose which one to perform)
Q18. You have Given a set of jobs and u have limited time and you need to compelete all of them within that time. What strategy you will apply.
Q19. He has asked a lot from my DBMS project.
Q20 All questions of critical incidents form wale in details.
Q21. Depend on your strengths, What kind of companies you will approach ?
Q22. Have you filled the form compeletely.(personal details)?

Last mein usne kaha ki its nice talking to you.,.
meine bhi kaha same here..thoda jhoot to bolna padta hai na...
:):):)

Friday, September 4, 2009

Aricent Interview of Saurabh Singh

Mine was first may be that's why the easiest. :p

I had opted for C.

1. What is a structure? Is space assigned to a structure or does it take space when object is created?
2. How's padding handled in structure objects?
3. Difference between #include and #include "xyz.h"
4. What is an array? How's it different from list? Compare the advantages and disadvantages of each.
Then he me gave an example saying that he wants to store student-id and marks obtained during aricent written test. What DS should he use, list or array?
6. Post order traversal of Binary search tree.
7. Compare and contrast recursion and iteration.
8. What is CPU scheduling? Its various methods. Why we do CPU scheduling?
9. What is PCB?

No networks was asked from me. :)

Then he moved on to discussing Critical incident form. It was a casual discussion.

Aricent Interview of Isha Gupta

1. Tell me about yourself.
2. Wat is your favorite subject (I replied DBMS and OS)
3. Wat is referential integrity constraint?
4. Wat is normalization all about?
5. Give an example of insertion anomaly. (Since I mentioned it in the answer to the previous ques).
6. Which RDBMS have have you worked on?
7. Are there other types of DBMS also? (I mentioned ODBMS and explained it giving its advantages over RDBMS).
8. Give a disadvantage of ODBMS.
9. Is an RDBMS useful in case of BLOBs(Binary Large OBjects)?

Next he came to 'C' programming lang:
10. Write d structure of link list and write a program to sort d link list. (I gave the code for bubble sort)
11. He asked if dere is a more efficient way.
12. Suppose i have a tree with thousands of nodes and we have to search a     value. Is this a CPU- intensive task or memory-intensive task? Consider both the cases- DFS and BFS.

Next ws Networking:
13. How will two processes on different computers communicate? Basically he wanted to ask dat how will i recognize for which process the packet is meant, as dere will b many processes running on a computer. (He was indicating towards socket programming).
14. How does a URL get converted to an IP address?
15. Where is the DNS stored?
16. Dere may b many DNSs.. how will ur computer know which DNS to contact?

OS:
17. Wat is PCB? (dat was all from OS)

18. You have written some code/program and delivered it to d customer. Now u dont have the source code with u. The program is not working fine at the customer's place. How will u catch the bug?(remember u dont have the source code wid u).

19. You have written a C-program on ur system. will it be portable to any other system? What all aspects determine whether a program will be portable or not?
20. Why is java code portable?
21. Have you done assembly language programming? (He said- "you shud do it")
22. Have you studied compilers in your Msc/Bsc?


Software Engg:
23. How will u test the software that you have developed? (I discussed white box and black box testing)
24. Are both of them necessary or are they alternatives?

HR ques:
25. You are working in a team in which some people are slow workers and some are fast workers. How will you manage?
26. Again you are working in a team. You gave an approach/algorithm to solve a prob. Another member presented his approach which you think/know is incorrect. How will you convince other team members or how will you justify your approach?

Thursday, September 3, 2009

Aricent Interview of Avinash Rai

First of all he started with my B.Sc. project,
1. what do you mean by an operating system simulator? (It was my project name in which I simulated different scheduling,memory management algorithms . )
1. What is process scheduling?
2. What is preemptive scheduling algorithm?
3. what is starvation ?
4. What is thrashing and what are the reasons for that?
5. What is deadlock and what are the reasons for it?
6. How can you handle deadlock n what are the mechanism for it?
7. What is a critical resource n section?
8. What is a real time operating system and give some examples ? (I gave an example of railway ticket booking and auto pilot. )
9. Then he asked me is window a real time operating system, as it is used at ticket counter of railway station.
10.What is system call and system program?
11.What is paging?
12.If suppose you don't have secondary memory, is it possible to use virtual memory?
13.What is static variable and function?
14.Where do you use static variables?
15.Write a program to find minimum of three numbers.e
16.What is #include doing in your program.
17.What do you mean by instruction cycle in terms of cpu?
18.(Refer to Q14.)Suppose your program takes 50 instruction cycles and you have a processor of 50 MHz, how much time it will take to execute your program.
19.Write a function for quick sort.
20.What are the advantages of dynamic allocation over static.
21.Disadvantages of array and linked list.
22.Which one is the best searching algorithm and of what order?
23.Where do you use linked list?
Kuch questions C aur OS ke mai bhul raha hu, yaad aayenge to add kar dunga .
Networks:
What is connection oriented and connection less?
What is OSI model ?
Name the layers in OSI model.
What are the functions of data link layer?
Name any one protocol of transport layer.
What is packet switching and circuit switching
HR Questions:
All questions from critical incidents form in details.

Lastly I asked him some questions:
Basicaly what does ARICENT do, does it make software and hardware?
What i have to do when I will join ARICENT?

Aricent Interview of Preksha Gupta

Hello all
frst we started with a written test, it had 4 sections
1) analytical reasoning
2) detailing(comprehension and logic)
3) ds and algo
4) c/c++/Java (had to opt one here)
followed by a ggroup discussion, The topic was "Should earth day be celebraed or not"
My interview:-
(dont know whether i wil be able to recall all)
1. write factorail function
2. why recursion
3. dry run using stack
4. difference between recursion and iteration
5. differnt steps of compilation
6. machine and asssembly language
7. linked list structure
8. difference in array and linked list
9. gave some requirements, which ds would u use here
10. pre processor directives
11. how do u use #ifndef
12. paging, thrashing, fragmentation
13. searching algorithm-both discussed extensively
14. sorting mein bhi kuch poocha tha..
15. critical incidence form

Aricent Interview of Ruchika Bajaj

First, he asked about my fav subjects..

As i told software engineering, OS and networks,, so the questions were related to that.
1) What is SDLC and explain all phases of SDLC?
2) what is testing and what are the testing techniques?
3) What is integration testing?
4) how do we calculate cyclomatic complexity?
5) why the names white box and black box are given to the testing techniques?
6) What is thrashing?
7) What is page fault?
8) What are the disk management schemes and memory management schemes?
9) What are different CPU scheduling schemes?
10) What are the layers of OSI model and function of each layer?
11) what are hubs, switches and bridge and at which layer they operate?
12) what is sliding window protocol?
13) write code to swap two numbers.
14) write code to reverse a string.
15) tell about stacks and queues.
16) bubble sort
17) inorder traversal of tree
18) what is recursion and what wud happen if the base condition is not present?
19) write code to add two numbers using assembly language.
20) draw nand gate and write its truth table.
21) draw xor gate and its truth table.
22) what are semaphores and types of semaphores and why we use them?
23) what is run time polymorphism?
24) then asked question from critical incident form.
25) why do u think u fit into aricent?

Aricent Interview of Vashita Arora

To start with

1. which programin lg u r fine with? I said c++. Then he started wid c++
2. diff between C and C++
3. how is memeory allocation diff in both
4. constructors and destructors
5. can destrctrs be explicitly called
6. as there are macros in c what is there in c++
7. inline functions & their advantage
8. data stuctures I hav stdudied.
9. code to insert in a linked list and dry run it.
10. what is inode? what is its format
11. file storage classes in windows and linux.
12. thrashing
13. segmentation and its diadvantage.
14. basics about trees
15. inheritance: base class, data hiding
16. sorting techniques. and which is the best of them all & why

I'm unable to remember other questions. He asked questions on c++, ds, os(specly linux)
No networking question.

After that he moved to critical incidence form:
I had to explain what i had written(for all the 7 ques)

Aricent Interview of Eman Zaman

Here are the questions:

First of all he asked me to sum up my academics

1. After askin me my fav. subject (to which i said C) he asked me to write a function to swap two numbers
2.then he asked me to write a program to delete an item (given by the user) in a circular list
3. to write a function pointer and to declare an array of function pointers
4.den he moved on to OS askin me abt. CPU scheduling,wat r d different types?
5.Semaphoers diff. b/w binary and counting semaphore
6.where do we use semaphores
7.What r the operations of Data link and Transport layer in OSI
8.Asked whether I remember assembly language? (a Big NO)
9. to draw a NAND gate and it's truth table
10. flip flop??(pata nai kya chal raha tha uske dimag mein)
11 to optimise a boolean expression usinf K-maps
12.Just asked me whether I knew templates

what is SDLC ?Explain all the phases.
OOPs concepts
what is run time and compile time polymorphism?
overload a function add (one that adds two integers,and one that adds floating point numbers)
what are virtual functions?
what is virtual function table?
write a code for preorder travesrsal of a tree (I wrote the recursive one,but people usually recommend d iterative version)

Then discussed the critical incidences form.

Aricent Interview of Prerna Gupta

Write a function to reverse a string? When i wrote the code for string reverse, he asked me what all test cases would you use to test it?
Diff b/w little and big endian...then he gave me a long string in hexadecimal and asked me to show how it wud b stored in LE and BE!!
what is paging?
what is thrashing?
what is process scheduling... why do we need it?
whats a real time OS? Example of hard & soft real time from real life.
whats the diff between packet n circuit switching?
what is connection less n connection oriented?....two protocols of transport layer... when do we need udp, when do we need tcp(real world example)?
Diff between arays and linkd list, when wud you prefer 1 ovr the other? Explain with example.
You are given a database of records, you need to search a student by his roll no. Which DS wud you use?
what if I hav to search by telephone no. (assuming there are millions of dem)
Is 64 bit processor faster dan 32-bit?
Then y do intel stress on usage of 32-bit?
what do u mean by 32-bit processor?
Given 160MHz processor...how much time wud it require to execute 40 instructions?
what is a static variable?
what is a static function?
what is extern?
Is windows little endian or big endian?(googly)

Lots of discussion on Critical incidence form..

All the best

Aricent Interview of Ankit Singhal

Hi all...

Mine was a mixture of questions:

Q1. Difference b/w flow control and congestion control.
Q2. Draw the OSI and TCP/IP layer hierarchy. What is the difference b/w the two.
Q3. Which two protocols are supported at internet layer in TCP/IP model?
Q4. What are sliding window protocols?
Q5. What is PCB?
Q6. Where is virtual memory implemented?
Q7. What is critical section?
Q8. Write a function for binary search.
Q9. Write a function like strcat (String Concatenation)?
Q10. Write a function that calculates the number of occurrences of a particular character in an array.
Q11. Write the Post order traversal of a given tree. (No Coding).
Q12. What are static variables and static functions?
Q13. Diffrence b/w (*str)++ and *str++?
Q14. Which is better: Link List or an array?
Q15. Which processor is Intel Currently making??? (Patani kahan se uthake pooch liya ye?????)
I said Octet Core!!!!
Q16. Diff. b/w circuit and packet switching. what is the difficulty with packet switching?
Q17. What is the difference b/w 8081 and 8085 Microprocessor?? (Mjhe kaise pata hoga yaar)!!!
Q18. One protocol of Application layer?

He then asked if I knew Microprocessors/Digital Elect/CSA???? I said no..
Then there was a long discussion on Critical Incidence form....(Gandi si discussion thi... Purely HR..)... and then it was over!! ufff....

baaki kuch aur bhi the simple se but couldnt remember it at the moment.... will share rest of them as soon as possible...