Data Structure & Algorithm Interview Questions And Answers

Data Structure & Algorithm Interview Questions And Answers - Part III.

Here, are some sample questions based on "Data Structures". Read it carefully as these questions will help you in cracking any interview.

11) What Is A Stack ?

Stack data structure refers to the lists stored and accessed in a special way, where LIFO or Last in First Out technique is followed. In stacks, insertions and deletions take place only at one end, called the top. Stack is similar to a stack of plates or a stack of CDs arranged vertically. In either stacks, objects, i.e. plates or CDs are inserted or removed only from the top of the stack.

12) What Is A Queue ?

Queue data structure is a FIFO or First in First Out list, where insertions take place at the rear end of the queue and deletions take place at the front end of the queue. Queue is much the same as a line of people waiting for their turn to vote, or a queue at a railway station. The first person will be the first in the queue and a new person can join the queue at the rear end of it.

13) What Are Linked Lists ?

Linked lists are special lists of some data elements linked to one another. The logical ordering is represented by having each element pointing to the next element.

Each element is called a node, which has two parts. The information part which stores the information and the pointer part which points to the next element. Linked lists can be singly linked or doubly linked.

14) What Are Trees ?

Trees are non linear data structures having a hierarchical relationship between various elements called nodes. The topmost node is called the root of the tree and the bottommost nodes are the leaves of the tree.

15) What Are Arrays ?

When elements of linear data structures are represented in memory by means of sequential memory locations, these linear structures are called arrays. Arrays are one of the simplest data structures and are very easy to traverse, search, sort etc. An array stores a list of finite number of homogeneous data elements.

ALSO READ THE FOLLOWING QUESTIONS

16) What Is A Circular Queue ?
17) What Do You Mean By The Terms ‘Overflow’ & ‘Underflow’ In Data Structures ?
18) What Is Meant By Dequeue ?
19) What Do You Mean By Garbage Collection In Data Structures ? What Role Does The AVAIL List Play In A Linked List ?
20) Differentiate Between A LIFO & FIFO List ?

21) What advantages and disadvantages, do you think does a circular singly linked list have over a non-circular singly linked list?
22) Give the similarities between queues and stacks ?
23) Differentiate between queues and stacks ?
24) To perform recursion, which data structure is generally used?
25) What do you mean by merging of data structures?

...Return To Data Structure Index.

... Return To HR Interview Index.

Tell Me Something About Yourself - Interview Answers.

Try to introduce some of your most important employment-oriented skills as well as your education and accomplishments to the interviewer. Answer to this question is very important because it positions you for the rest of the interview . That's why this statement is often called the "Positioning Statement". One should take the opportunity to show his/her communication skills by speaking clearly and concisely in an organized manner. Since there is no right or wrong answer for this question hence it is important to appear friendly. YOUR ANSWERS CAN BE: 1) I am a person with strong interpersonal skills and have the ability to get along well with people . I enjoy challenges and looking for creative solutions to problems. 2) Besides the details given in my resume, I believe in character values, vision and action. I am quick in learning from mistakes. I am confident that the various tests that you have conducted will corroborate my competencies apti...

HR Interview Questions With Simple Answers - Top 30.

Here are some very important HR questions which are often asked during Interviews and I believe these answers can really help you to get through....... Click on them to view the answer: 1) Tell Me Something About Yourself ? 2) What Are Your Strengths? 3) What Are Your Weaknesses? 4) How Do You Handle Pressure / Can You Work Well Under Pressure? 5) What Are Your Short Term Goals? 6) What Are Your Long Term Goals? 7) Where Do You See After 5 Years? 8) Why Should We Hire You? 9) What Is Your Salary Expectation? 10) Why Do You Want To Leave Your Current Job? 11) Do You Prefer To Work Alone Or As A Team Player? 12) What Made You Choose Your Major / Stream? 13) Why Didn’t You Pursue A Career In Your Major / Stream? 14) Why Do You Want To Work For Us? 15) Are You Willing To Travel? 16) Are You Willing To Take Risks? 17) What Do You Know About This Company? 18) What Do You Seek From A Job? 19) How Do You Evaluate Success? 20) Dur...

Sample Cover Letter / Job Application.

To The General Manager (HR) [ Name and Designation (Bold Words)] Infosys Limited Delhi – 110001 Uttam Agrawal Gandhi Chowk, Bhartee Street [ Name Bhawanipatna, Kalahandi Contact Address Orissa – 766001 Telephone No.] Ph. no - +91-9438170446 [Sub: Application for the position of ___________ in your esteemed organization.] Respected Sir, (Always use ‘Respected’) With reference to your advertisement dated 14th may’ 08 in The Times of India for the position of ___________ . I would like to place myself as a strong contender before you. OR This has reference to your advertisement dated 14th may’ 08 in The Times of India for the position of ____________. In the said connection I take this opportunity to apply for the said position as a strong contender. /*This is the Introduction i.e the first paragraph of your application/* ( Now the Second Paragraph is the Self Introduction) Try to start the second paragraph with the below mentioned lines: - I have the p...

HR & Technical Interview Questions With Answers.

Search This Blog