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?.

NEC-HCL Interview of Samarth Rastogi

Written(50 mins)
It contained 20 C ques n 20 apti. C was average bt apti was really very tough.

Coding test(30 mins)
After Ist written there was a coding test, It contained 4 questions and one had to do 2 out of them-
1. Insert n delete in a doubly link list at a given position
2. Make a balanced BST
3. Reverse a string word by word ex- “i m ram” ans is “ram m i”
4. Find min from array of integer recursively
They told us to define very clearly the data structures we wud use.

Ist Technical 
I did 1st and 3rd ques of prev round.
He asked me about myself
He analysized my codes n asked few ques from that.
what  is  sizeof(int *) and sizeof(char *)?
why 4?
What is maximum value of the pointer?
what is system call?
what will happen exactly when a process make a sys call?
what is context switching?
He wrote an instruction n asked me exactly what will happen if the context switch takes place at this pt?
what is a tree? Suppose You have m-nary tree how will u implement it? What will be your datastructure?
If number of values at a single node gets increased? Like we promote our tree from m to n (n greater than m). i.e. give a general structure
/*
Node{
              *parent;
              *headOfLLOfValues;
              *headOfLLOfPtrs;
}
*/

How to find a loop in LL.
I gave hair n tortoise approach. He said don’t give internet solutions. Give your own one.
I said ok mark every node as visited after checking it if finds an already visited node then its a loop. He said you can’t modify the structure. I said ok take an array and put address of nodes in them and check it every time you move in LL. If address found in array then loop. Then he said you have a limit in array. Then use LL.

2nd technical
It was an easy n short round.
He asked an hr ques: You are at a place where you don't know the local language if you have to go to somewhere, what will you do?
Then after that whatever i said he said suppose that is not possible. I tried many approaches n finally he changed the topic.
He asked me you have an array of  n int. Exactly how many comparisons will take place for an unsuccessful search.
 /* 2n+1 */
Favorite subject: os
What is scheduling?
How a process is selected to run?
How and at what time its priority is calculated?
How does OS manage priority?
Difference b/w FAT n unix FS?
How do u append a file in both of them?
Suppose you have 1 dir block, 1 first level indirect block n 1 sec level indirect block, what will b the max size of file? Assume block size.
A situation where virtual destructors are used?
He made a linklist with 3 nodes, n asked to reverse it. He asked me to write only the conversions.

HR Round
It was the very simple round n i enjoyed it most. HR was a girl. She asked me abt myself, then my strengths n weakness, then abt team work n then many standard ques. After it she asked whether i can stay in a place where i dnt know the lang. Then she said ok Samarth now i just wanted to know wat is Samarth all abt. N i realized that i was waiting for it n then i started speaking like hell. I told her so many things, sum so much funny that she started laughing. N ultimately she said that it was nice talking to u. I said same here thank you.

Best of luck guys......

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.

Nagarro Interview of Himanshu Bansal

Hi,

Written Test

There were 40 questions (20 each of math’s and analytical ability) to solved in 60 minutes. Marking scheme was +2.5 for correct answer and -1 for wrong answer. They were easy just remember don’t get struck at any point and do not do guess work. The cut-off is usually around 60%. This round is the most important one as it is the main elimination round.


Coding Round

There were 4 questions to be coded in any language in 90 minutes.

Quest 1. You are given a n*n matrix. You can go upward, downward, left or right. No diagonal moves are allowed. You are given a starting location and the destination. Also given is the cost of going in each cell.
You have to write a function which prints the path to the destination from the source which has minimum cost and returns the minimum costs.

For example:
Given a 3*3 matrix
Find the shortest path between (0,0) to (2,2)

2

5

6

4

8

4

2

1

3


Here the path with minimum cost is

(0,0) -> (1,0) -> (2,0) -> (2,1) -> (2,2)


Quest 2. You are given two integers. You have to write a function to add their reversed equivalent (i.e. the number with its digits reversed for ex 24 becomes 42) and return the reverse of the sum. Assume the reverse of 12 is 21 and not 210 or 2100

The prototype is: int AddReverse(int num1,int num2)

For example
Input : 24 35
Output : 59

Input: 227 872
Output: 1 ( And not 0001)

Input: 30 23
Output: 53 ( 3 + 32 = 35 so output 53)

Quest 3. You are given a array of words. You are also given a character array which contains all the unique characters present in the first array sorted in a special order. Assume all characters are in lowercase. You have to sort the first array according to the order specified in the second array.

For example
Arr1[][] = { “cd”, “ef”, “pq”, “cg”}

Arr2[] = { ‘p’, ‘e’, ‘c’ , ‘g’, ‘d’ , ‘f’ , ‘q’}

Sorted array is
“pq” , “ef” , “cg” , “cd”


Quest 4. You are given a string. You have to find the longest increasing subsequence of the string.

For example
Input: “abcablogsd”
Output: “ablo”


HR Round

1. About Myself.
2. What all project I have done.
3. What all technologies I have done.
4. How many seniors I know working in nagarro. Do I keep in touch with them.
5. Why i want to join nagarro.
6. How many years I plan to stay in nagarro.
7. Rate myself in coding skills in my class.
8. About My family.
9. About my marks.
10. About night shifts.
11. Where do I put up and how will I manage transportation to Gurgaon.
12. They asked me question about placement policy and which all companies have visted. How many offers a student can get. Am I already placed.( I declined to answer any of those saying I am not permitted to say anything about it)
13. Will I be able to learn new technologies and will I be able to switch to different domain.


Technical Round

1. About Myself.
2. Then he asked me to explain the codes I have written in the coding round.
He was interested in the logic I used and saw the syntax how I write the code. And asked at some point why u have written this particular line of code? What this particular line will do? Where have u implemented this portion of the logic?

3. In the third question he asked if any optimization are possible.

4. Since I was able to code only three questions in the required time limit, He asked me why I was not able to code the fourth question. ( I said My writing speed is slow and I knew the logic but due to time constraints I was not able to code it.) He said as u have written codes in other question you didn’t needed to write there psedo codes and logic and assumptions, by which I cud have gained more time to write the code.

5. He asked me to print
12345
23451
34512
45123
51234

In one for loop. He gave me just a minute to write it.

6. He asked me to implement a random function with a seed. And to implement it quickly.( He said don’t use any physical and biological properties) and to implement it very quickly.

Well that’s it from my side. I was selected wish u will get selected too.

ALL THE BEST

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 Bharat Kumar Arya

Written test was easy… (aptitude and quantative part took some time but C, DS, Algo were easy). Then comes the interviews after a Group Discussion….
Firstly I was nervous as it was my first interview, but the interviewer was a nice guy… He made me feel as a friend… so it went on smoothly than I have expected (thanks to that guy).

Though I am not able to remember all the questions he asked … but some of them are:-

1. Write a code for traversal in a linked list, structure of a node, its typedef form, explain how it works.

2. Write any recursive function (I wrote factorial function), how it works… what internal data structure we need for it (of course stack), why is stack needed.

3. How is in-order traversal of a tree done, its code, an example tree?

4. If you are given a problem of sorting PAN no. of a huge no. of persons, which sorting technique you will use… why? (I told him radix sort with counting sort)… Then he asked what you see in an algorithm to apply it on a given problem?

5. What is DFS? Whether it is memory intensive or CPU intensive? I told memory intensive, and then he asked why?

6. What is FOREIGN KEY? He gave me a table and told to insert a row in which this constraint was violating… then he asked why we can’t add it?

7. Write a SQL query in which we have to select all the tuples from a table in which FIRSTNAME is starting with letter ‘S’.

8. If I type a string say www.abc.com in a browser’s address bar? What is happening and how? (He wants to know about DNS and TCP/IP mumbo-jumbo going on…)

9. I have two applications on two terminals which want to communicate with each other… how will it proceed? (about Sockets)

10. What are static variables? Differences b/w global and local statics? Where local static variables are stored in memory?

11. What is PCB (Process control block)? What items are stored into the PCB?

12. You are developing an application… You are done with analysis, design and coding phases. Is there anything left before publishing the product (obviously testing)? How is testing done? (I told him about unit testing and integrative testing)… Why is integrative testing needed if you have tested thoroughly all the modules of your application?

Actually it was HR-cum-Technical Round; there are some HR questions which he asked in between…

1. Tell me about yourself (I told only about name, and academic and family background, not much more as I was very nervous initially).

2. If you have a quite efficient method for solving a given problem and one of your colleague too has other method which he thinks is much better. What will you do if yours method is better than his; what if you found his method much more efficient?

3. If you are in a team in which some people are slow at work and some are fast at it. Is this state of your team acceptable? What will you do to resolve this matter?

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 Alka Arora

1. Program to reverse a string.
2. Heapsort
3. Half adder and Full adder
4. Assembly language.
5. Which scheduling algorithm is used in Windows operating system?
6. IPC - Methods of data exchange.
7. Networks ::
    - functions of transport layer.
    - TCP/IP
    - How two computers communicate?
8. C/C++ ::
    - Difference between global and static variables.
    - features of object oriented language.
    - Difference between C and C++
    - What are function pointers and where they are used?
9. Critical incidence form.

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 Diwakar Bhardwaj

Hi

Written test pattern was same as last year i.e. it was divided into 4 sections
* Aptitude (30)
* Attention to Detail (20)
* Data structures and algorithm (20)
* C/C++/Java (30)

Aptitude was easy but some questions were time consuming and I was taking 2 attempts to solve them.

Attention to detail was also simple but some questions was also time consuming here like aptitude paper e.g. if * is +, + is -, - is / and / is * then which of the following option is true

12/3*7-56+6=54(and 3 other options were like this)

Some other questions were like conditions were given and some test cases were given in questions, you have to check that the cases satisfying the conditions or not (job interview, essence required to make perfume etc)

Data structures and algorithm was filled with basic questions like queue me enqueue deque kaha se hota hai and uski overflow conditions kya hoti hai ? Find no of swaps to sort a given set of nos using bubble sort

C section was also filled with very basic question agar test your c/c++ with pointers in c kari hai to there won’t be any problem

Then they gave us a form called Critical incidence form in which you have to describe the leadership and other team skills you have displayed in your college life.

GD
It was a different type of GD where we were divided into two groups and each group was provided with a script (dono groups ki scripts opposite thee jo hume bataya nahi tha).IMPORTANT these scripts should be treated as your only thoughts for the entire discussion and you cannot add your own thoughts to it. Now you have to convince the other group about your thoughts.


Interview
Firstly he analyzed my resume for more than five minutes, And then he started to ask (he discussed each question and asked examples too)
1. What is dining philosopher’s problem? How can you avoid it?
2. What are the methods for communication between 2 processes? (shared memory and message passing) any other method ?(I said I don’t know)
3. What are static variables and static functions?
4. Difference between array and linked list
5. What are structures and unions?(iska answer maine thoda galat diya tha jo usne correct kiya tha)
6. What is critical section? Has deadlock anything to do with it?
7. He asked me to write a function for computing factorial of a number? I asked him iterative or recursive, he said anything I wrote recursive. Then he asked me for the values in which the function will fail?
8. Then he asked me about system stack, segmentation fault and array bounds in c
9. How can we avoid deadlock? (Mai 4 me se ek condition bhool gaya tha)
10. What is paging? Its connection with virtual memory
11. What is real time operating System?
12. What is scheduling? What are various page replacement algorithms and what is a context of a process and context switch.
13. Are you comfortable in UNIX? Write a command to return no of files containing a particular pattern in a directory and its subdirectories? (I said I don’t know)
14. What is BFS? Can you think of a practical situation where its used. (I said I am not able to think one right now)
15. What is DFS? Can you think of a practical situation where its used
16. What is connection oriented and connection less services its examples and where it is used
17. What is circuit switching and packet switching?
18. Given a list of all people in a city with phone and you have to do indexing by phone number. Which data structure would you recommend for this problem?
19. Can we apply hash tables to it (ek baar maine hash map bol diya tha to uske peechey pad gaya) what would be the problems associated with it
20. What is the difference between little endian and big endian (I said that I know the difference but I don’t know which one is what. He was on the verge of laughter)
21. Struct a{
Int a; char b; float c;
};
What would be the size of a. I said alignment ka panga hai to usne aur deep me poocha how? What? Why?


Finally he started discussing my critical incidence form and asked 2 situations in details

Questions for the critical incidence form were same from last year (in each question you have to write 3 things what you did how you did and what was result)i.e.
1. Give an example where you have completed many tasks in a short span of time
2. Describe an event where you were against the proposed plan of action but later you accommodated to it.
3. Give an example where you faced a problem and you have solved it.
4. An event where your group had little knowledge but you had to complete the task.
5. Describe an event when you had a little knowledge about a particular project but still you managed to complete it.
6. Write one incident where u showed leadership quality and helped to achieve an objective or goal.
7. Write one incident where u had a lot of work to complete in very less time.. what steps did u take to complete it on time?
And in the end he said if I want to ask him something

Well that’s it from my side.. :)

Best of luck for your placements

Aricent Interview of Aadhar Mittal

This is whatever I could remember...

Quicksort
Find the greatest of 3 nos.
What are the test cases for this program?

What are static variables?
What are extern variables?
Are there extern functions?
What is #include? How is it used in a program?

You have a program that requires 40 CPU cycles. How much time would it take to run with a processor of 160MHz?
What is paging?
What is thrashing?
What is scheduling? What are various types of scheduling?
Why is first come first serve not a suitable type of scheduling?
What is the difference between big-endian and little-endian systems?
DMA and how it works.
Give me a Unix command that can be used to find all file names that follow a certain pattern in a directory, recursively.

What are packet-switched and circuit-switched networks?
What is the difference between connection-oriented and connectionless protocols?
Differentiate between TCP and UDP with examples.
What is RTT?
What Unix command would you use to measure it?

And, finally, did you not study seriously for the exam?

Aricent Interview of Swekriti Sharma

Hello all,

I had opted for c.

Questions are as follows:

1. C or c++?
2. Why c?
3. What all projects you have done in c?
4. Difference between array and link list?
5. How to implement stack and queue using link list?(He was interested in knowing the no of pointers to be kept so as to maintain stack and queue using linklist)
6. What will you prefer array or linklist for maintaining stack and queues?
7. What is a node in linklist?
8. Write a piece of code to define a node in c?
9. What is a pointer?
10. Difference between int* a and char* a?
11. Size of both pointers int* and char*?
12. Howcome they both have same size?
13. Write the most efficient code of swapping two no.?
14. How to swap 2 nos using pointers?
15. Compare 13 and 14?
16. Define a module?
17. Which compiler do you use for running c codes?
18. What happens when you type –g on command line?
19. What is a debugger? How does it work?
20. What are breakpoints?
21. Write the stages involved in execution of a prgm?
22. What is a symbol table?
23. What is assembly language?

OPERATING SYSTEM

1. What is a deadlock?
2. How to prevent deadlock?
3. What is deadlock avoidance and how to avoid deadlocks?
4. What is a semaphore?
5. What is critical region?
6. How to solve critical region problem?
7. What is a mutex?
8. Are mutexes same as semaphores?

Then he started with HR interview and he discussed things from that critical incidence form....

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 Varun Bhatia

Hello,

The written test consisted of 4 sections Aptitude, Reasoning in Detail, Algo-DS Combined & C/C++/Java.

The written was not too tough and only some of the questions were tricky. My suggestion would be do 2-3 aptitude/quant papers in placement material and you will be done. Also decide beforehand which language you would be choosing and focus entirely on that in the last week of preparation. Test your C/C++ and c-faq.com should be enough for you to crack this section very easily. Also, you may find some questions compiler dependent and you should just convey the same to the coordinator and write the same on answer sheet.

Critical Incidence Form: You had to describe situations according to the question. You had to answer what did you do, how did you do and what was the outcome. My request would be give real life examples and not fake ones and just stick to what you wrote. This form is thoroughly discussed in the interview(i remember only these).
1) Describe an event where you were against the proposed plan of action but later you accomodated to it.
2) Describe an event when you had a little knowledge about a particular project but still you managed to complete it.
3) An event where your group had little knowledge but you had to complete the task.

Group Discussion
They arranged the G.D for 12 students at a time and made two teams. Both teams were given a script and were asked to support the script they were given and convince the other team with their points. We were not allowed to deviate from the script. Remember to give each one fair chance to speak and do not disrupt them in the middle.

Interview
1) Didn't asked me introduce myself. Straight away asked me to write the code for reverse a linked list. Then discussed the logic of the code thoroughly.
2) Next asked me why does j = ++i + i++ + ++i; gives a compiler dependent result.(actually i had written this question as compiler dependent in the written test). Then discussed about the sequence points.
3) Asked about different stages of a compiler.
4) Asked whether function (without any definition present in the program) would give a compile time error or link time error. Then asked the same question with extern declaration of that function.
5) Asked about machine language, assembly language, example of assembler. Asked to me to write a simple program in assembly language.
6) Asked me to list various sorting algorithms and then the best one of them. Also asked me which algorithm i would use to sort a binary tree.
7) Asked me about the scheduling algorithms. Then disadvantages of shortest job first. Why their is a need to schedule.
8) What is RTOS. What is hard and soft RTOS. Give examples. Which scheduling to use in them.
9) What is hashing and where it is used and why.
10) Asked me difference between a counter and a register.
11) Then discussed the critical incidence form thoroughly.

Thats all for this interview. I hope it will help you all in your placement preparation.

ALL THE BEST for your placements....

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...

Aricent Interview of Rohit Ahlawat

There were two elimination rounds.

Round 1: Written

This round consist of 4 sections.

Section 1: Analytical

Consist questions on verbal and non verbal logic.

Statements conclusion questions, syllogisms, paragraph based questions, etc.
Last 5-6 questions were on non verbal logic ie pictures are given which one will be next kind.

Section 2: Attention to details

* is / etc type of questions, large numbers were given which are same etc(very easy), questions on given condition, etc.

Section 3: DS + Algo

The easiest section of all. Have basic questions on queues, tree, searching, sorting, stacks etc.

Section 4: C/C++/Java

I opted for C++

C++ questions covered all the topics of C++. Classes, Inheritance, Virtual functions, pure virtual functions, constructors, function pointers(2-3 questions), basics of file, preprocesssor questions, structures, theory/knowlege of OOPS concepts, different types of scope, etc.


Round 2: GD + Interview + HR

GD:
In GD round 12 persons were called and divided into 2 teams of 6 member each.And was asked to present their points to the other team. Try to convince them that your points are correct. Lasted some 15 mins.

Interview:
First the interviewer scanned my whole resume. Then he started his technical round.

Tell me about all types of sorting that you know.
Their running times now.
He asked which algo is better to use and why.
Write Quicksort code. Explain the logic.

What is Paging?
What are page tables?
What are page faults?
What is thrashing?
What are scheduling algo's? What is the need of these algos. Why schedule?
Name all scheduling algos.
He picked any 2 algo from the list and asked which one is better and why?
What are real time systems? give examples.
Hard and soft real time systems. Give examples.
What are instructions?
What is DMA?
What is instruction Cycle?
If the instruction is x=y+z how much instruction time will this inst take if we have say 256MHz of processor?
He asked me about 8085 but i said no to this subject so he switched the subject :)


What are static functions?
Static variable?
what do we have in #include<>
what is the need of #include<>
if we have included the necessary files for some function but their definition file is missing. What will happen?
What are link list(LL) and array? Differences between them?
Which is better LL or array and why?
what is static linking?
what is dynamic linking?
when are library files added? ie at what time of program.

What is UDP and TCP? Give examples?
What is connection less and connection oriented protocols. Give some examples where they can be used.
What is circuit switching and what is packet switching? Give examples where can be used?
OSI and its layers?
If we have wireless lan what all layers will u map from OSI model to it?
When you use Youtube what type is it UDP or TCP? and why?
tell Port numbers of FTP, Telnet etc.

HR Round:

He discussed 3 out of 7 questions from critical incidence form.

1) Situation wen u acted as a leader and solved some problems
2) difficulty in learning/ doing something. How you did it. what was the Outcome?
3) Situation when u solved some problem by analysing ... dont remember this question.

Thats all.

Aricent Interview of Kanika Gupta

Hello,

My experience of the Aricent Interview was as follows:

-> I entered and was asked, which language are you comfortable in, C or C++.

-> Then he asked me to write a function to insert a node in a sorted linked list at its correct position so that the final list is also sorted.

-> Then he asked me difference between a structure and a union.

-> Given the structure:
struct s{ int i; char a;};
What is the size of this structure.
I gave the answer 5.
But then he asked if i know the concept of padding.
I explained the same and the size of structure to be 8 due to padding.
Then he asked what are holes.

-> Then he asked if we can compare two structure objects of different types.
Then again can we compare two structure objects of same type.

-> What are preprocessor directives?
How are they useful? Explain use of #ifdef and #ifndef.
What will happen if i use something as follows:
#define chk sizeof
Will this work when used between statements to get size of a type.

-> What is an inode?

-> What is the file system used in Windows?

-> What is Hashing?
What is bucketting?


-> Then he switched to HR where he asked me to elaborate whatever answers were written in the Critical Incidence Form.