Data Structure - Interview Questions and Answers for 'Data structure' | Search Java Interview Question - javasearch.buggybread.com
Javasearch.buggybread.com

Search Interview Questions


 3372 questions in repository.
 There are more than 900 unanswered questions.
Click here and help us by providing the answer.
 Have a video suggestion.
Click Correct / Improve and please let us know.
Label / Company      Label / Company / Text

   



Java - Interview Questions and Answers - Order By Newest

   
 Q41. Can we access elements at a particular index using LinkedList collection class ?Data Structure2018-04-29 09:05:25

Ans. Yes we can. But as the underlying structure of the collection class is double linked list, it will eventually have to traverse to the element linearlly and hence would result in bad performance.

 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q42. If a stack is implemented using an array, which end (head or tail) should represent the top ?Data Structure2018-05-19 18:54:28

 This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q43. If a stack is implemented using linkedlist, which end (head or tail) should represent the top ?Data Structure2018-05-19 18:55:34

 This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q44. Describe how a queue is usually created using sequential allocation.Data Structure2018-05-19 18:56:18

 This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q45. What is the "multiplicative congruence" method for determining where an element belongs in a hash table ?Data Structure2018-05-19 18:57:35

 This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q46. What is the access time for ArrayList and LinkedList ?Data Structure2018-05-23 19:18:48

Ans. O(1) for ArrayList
O(n) for LinkedList

 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve          Asked in 2 Companies


 Q47. Write a method that returns maximum depth of a tree ?Algorithm2018-05-24 08:40:50

 This question was recently asked at 'One Click Retail'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     tree  data structure  maximum depth of tree     Asked in 1 Companies


 Q48. What can we do if we need to retrieve Fibonacci value at a particular index faster ? Can we use Linked List ?Data Structure2018-06-05 15:32:51

 This question was recently asked at 'Canopy Tax'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     LinkedList     Asked in 1 Companies


 Q49. How will you implement your own custom hashmap and linkedlist ?Data Structure2018-06-08 19:16:25

 This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q50. Why does an array index starts at 0 and not 1 ?Data Structure2018-06-11 08:41:24

Ans. The array index starts with 0 because program locates an element using the expression ( BaseAddress + ( Index * size of array Element ), where index is used as an offset. As the starting address is actually the address of first element, the index of first element is used as 0 and so on.

 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q51. Why does an array need continuous memory locations and not Linked List ?Data Structure2018-06-11 09:21:56

Ans. Array needs continuous memory location because it need to provide random access of it's elements which is not required for Linked List.

Array index acts as an offset from the base address and hence can retrieve the respective element using the expression Base Address + ( Index * Element Size ). This expression could only hold true if the elements are in continuous memory location.

 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q52. What is hashing ?data structure2018-06-25 12:22:40

 This question was recently asked at 'Deutsche Bank'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve          Asked in 1 Companies


 Q53. Can you write code to copy one array into another ?Data Structure2018-07-22 07:19:26

 This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q54. Difference between Arrays and LinkedList ?Data Structure2018-07-22 07:24:14

 This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     arrays vs linkedlist


 Q55. In an array every element is repeated twice except one, Find that element?Data Structure2018-07-22 07:30:31

 This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q56. Find number of recycled pairs in n array.Data Structure2018-07-22 07:33:16

 This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q57. Find the length of the non repeated numbers in an array.Data Structure2018-07-22 07:35:38

 This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q58. Write a program to insert a value after a specific value in an array.Data Structure2018-07-22 07:39:24

 This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q59. Write a Program to Find the maximum sum of the sub array ?Data Structure2018-09-16 16:26:46

 This question was recently asked at 'Reddit'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     Maximum subarray variant  arrays  sub array  subarray     Asked in 1 Companies


 Q60. Detect a loop in a linked listData Structure2018-11-14 12:48:43

Ans. Work with two pointers on the linked list - a slow pointer (increments by one node) and a fast pointer (increments by two nodes). If both of these pointers meet at the same node, then there is a cycle in the linked list. Otherwise, no cycle.

 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     linkedlist     Asked in 1 Companies


 Q61. Implement a Stack with 2 threads in which one thread push data and another pop data.Data Structure2018-11-27 09:14:19

 This question was recently asked at 'HCL Technologies'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     stack     Asked in 1 Companies


 Q62. What is Queue ?Data Structure2019-09-23 15:23:45

 This question was recently asked at 'Unisys'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve          Asked in 1 Companies


 Q63. Write a Program to print all nodes of the data structure ?Algorithm2019-01-29 13:24:26

 This question was recently asked at 'Overstock.com'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     data structure  algorithm     Asked in 1 Companies


 Q64. Implement a queue, using only stacksData Structure2019-01-31 20:38:20

 This question was recently asked at 'IBM India'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     queue  stack     Asked in 1 Companies


 Q65. How to build a blocking queue ?Data Structure2019-05-31 14:36:56

 This question was recently asked at 'Jefferies'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve          Asked in 1 Companies


 Q66. Linked List related questions.Data Structure2019-06-17 07:56:25

 This question was recently asked at 'Compro Technologies'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve          Asked in 1 Companies


 Q67. What is Message Queue or MQ ?Data Structure2019-08-30 09:43:33

 This question was recently asked at 'Tata Consultancy (TCS)'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     message queue     Asked in 1 Companies


 Q68. What is the time complexity and space complexity of reversing a Linked List ?Data Structure2019-09-17 09:01:18

Ans. o(n) for time complexity
o(1) for space complexity

 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     


 Q69. Write an algorithm to shift a linked list n positions.Data Structure2019-09-17 13:10:15

 This question was recently asked at 'Amdocs'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve          Asked in 1 Companies


 Q70. What is the O notation for the ArrayList and List? And which one would you choose to insert item in the middle?Data Structure2019-10-29 15:21:28

 This question was recently asked at 'ExpertSoft'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve          Asked in 1 Companies


 Q71. How to sort an ArrayList of objectsData Structure2019-10-29 15:21:43

Ans. Using Collections.sort()

 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve          Asked in 1 Companies


 Q72. How to delete a node from linked list if u do not have head and only have a pointer to the element which has to be removed ?Data Structure2019-11-22 12:22:22

 This question was recently asked at 'LifCare'.This question is still unanswered. Can you please provide an answer.


 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve          Asked in 1 Companies


previous 40   

Help us and Others Improve. Please let us know the questions asked in any of your previous interview.

Any input from you will be highly appreciated and It will unlock the application for 10 more requests.

Company Name:
Questions Asked: