Interview Questions and Answers for 'Tree' | Search Interview Question

Interview Questions and Answers - Order By Rating

Q31. What are the phases of the JSP life cycle ?

Ans. Translation of JSP PageCompilation of JSP PageClassloading (class file is loaded by the classloader)Instantiation (Object of the Generated Servlet is created).Initialization ( jspInit() method is invoked by the container).Reqeust processing ( _jspService() method is invoked by the container).Destroy ( jspDestroy() method is invoked by the container).

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

_{Like Discuss Correct / Improve j2ee servlets servelets web application jsp jsp life cycle mindtree Asked in 9 Companies}

Very frequently asked.Usually among first few questions.

Q32. What is MVC ?

Design

Ans. MVC is a Design Pattern that facilititates loose coupling by segregating responsibilities in a Web application

1. Controller receives the requests and handles overall control of the request
2. Model holds majority of the Business logic, and
3. View comprise of the view objects and GUI component

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

_{Like Discuss Correct / Improve j2ee mvc mvc design pattern design pattern struts spring web application web frameworks ebay Asked in 60 Companies basic frequent}

Try 1 Question(s) Test

Frequently asked to fresh graduates and less experienced.

Q33. Difference between Composition and Inheritance ?

Core Java

Ans. Inheritance means a object inheriting reusable properties of the base class. Compositions means that an abject holds other objects.

In Inheritance there is only one object in memory ( derived object ) whereas in Composition , parent object holds references of all composed objects.

From Design perspective - Inheritance is "is a" relationship among objects whereas Composition is "has a" relationship among objects.

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

_{Like Discuss Correct / Improve java oops oops concepts inheritance object oriented programming (oops) oops concepts composition object oriented programming (oops) oops concepts difference between basic interview question Asked in 12 Companies basic frequent}

Try 2 Question(s) Test

Q34. What is comparator interface used for ?

Core Java

Ans. The purpose of comparator interface is to compare objects of the same class to identify the sorting order. Sorted Collection Classes ( TreeSet, TreeMap ) have been designed such to look for this method to identify the sorting order, that is why class need to implement Comparator interface to qualify its objects to be part of Sorted Collections.

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

_{Like Discuss Correct / Improve java collections treemap treeset comparator Asked in 2 Companies Intermediate}

Try 2 Question(s) Test

Q35. Which are the sorted collections ?

Core Java

Ans. TreeSet and TreeMap

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

_{Like Discuss Correct / Improve java collections treemap treeset basic interview question basic frequent}

Very Frequently asked. Favorite question in walkins and telephonic interviews. Usually among first few questions. Asked in different variants. Must know for intermediate and expert professionals.Among Top 10 frequently asked questions.

Q36. What is rule regarding overriding equals and hashCode method ?

Core Java

Ans. A Class must override the hashCode method if its overriding the equals method.

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

_{Like Discuss Correct / Improve java collections hashcode hash code equals collections Asked in 44 Companies intermediate frequent}

Try 1 Question(s) Test

Q37. How can we reverse the order in the TreeMap ?

Ans. Using Collections.reverseOrder()

Map tree = new TreeMap(Collections.reverseOrder());

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

_{Like Discuss Correct / Improve java collections map treemap}

Try 1 Question(s) Test

Q38. TreeMap orders the elements on which field ?

Ans. Keys

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

_{Like Discuss Correct / Improve java collections map treemap}

Q39. How TreeMap orders the elements if the Key is a String ?

Ans. As String implements Comparable, It refers to the String compareTo method to identify the order relationship among those elements.

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

_{Like Discuss Correct / Improve java collections comparable interface treemap compareto}

Q40. Can we add heterogeneous elements into TreeMap ?

Ans. No, Sorted collections don't allow addition of heterogeneous elements as they are not comparable.

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

_{Like Discuss Correct / Improve java collections comparable interface treemap}

Q41. Will it create any problem if We add elements with key as user defined object into the TreeMap ?

Ans. It won't create any problem if the objects are comparable i.e we have that class implementing Comparable interface.

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

_{Like Discuss Correct / Improve java collections treemap comparable interface}

Q42. Can we have null keys in TreeMap ?

Core Java

Ans. No, results in exception.

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

_{Like Discuss Correct / Improve java collections treemap Asked in 6 Companies Basic frequent}

Q43. Can value be null in TreeMap ?

Core Java

Ans. Yes.

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

_{Like Discuss Correct / Improve java collections treemap yes-no}

Q44. Which interface TreeMap implements ?

Ans. TreeMap implements NavigableMap, SortedMap, Serializable and Clonable.

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

_{Like Discuss Correct / Improve java collections treemap}

Frequently asked question in companies using hibernate.

Q45. Difference between first level and second level cache in hibernate ?

Hibernate

Ans. 1. First level cache is enabled by default whereas Second level cache needs to be enabled explicitly.

2. First level Cache came with Hibernate 1.0 whereas Second level cache came with Hibernate 3.0.

3. First level Cache is Session specific whereas Second level cache is shared by sessions that is why First level cache is considered local and second level cache is considered global.

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

_{Like Discuss Correct / Improve hibernate orm hibernate cache architecture technical lead first level cache vs second level cache Asked in 18 Companies Intermediate frequent}

Q46. What is lazy fetching in Hibernate ?

Hibernate

Ans. Lazy fetching is the technique of not loading the child objects when parent objects are loaded. By default Hibernate does not load child objects. One can specify whether to load them or not while doing the association.

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

_{Like Discuss Correct / Improve hibernate lazy fetching architecture Asked in 11 Companies frequent}

Try 2 Question(s) Test

Very frequently asked. Favorite question in Walk in Drive of many Indian service companies.

Q47. What is the difference between ArrayList and LinkedList ?

Core Java

Ans. Underlying data structure for ArrayList is Array whereas LinkedList is the linked list and hence have following differences -

1. ArrayList needs continuous memory locations and hence need to be moved to a bigger space if new elements are to be added to a filled array which is not required for LinkedList.

2. Removal and Insertion at specific place in ArrayList requires moving all elements and hence leads to O(n) insertions and removal whereas its constant O(1) for LinkedList.

3. Random access using index in ArrayList is faster than LinkedList which requires traversing the complete list through references.

4. Though Linear Search takes Similar Time for both, Binary Search using LinkedList requires creating new Model called Binary Search Tree which is slower but offers constant time insertion and deletion.

5. For a set of integers you want to sort using quicksort, it's probably faster to use an array; for a set of large structures you want to sort using selection sort, a linked list will be faster.

Sample Code for ArrayList

Sample Code for LinkedList

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

_{Like Discuss Correct / Improve collections java data structures arraylist linkedlist arraylist vs linkedlist Asked in 61 Companies Basic frequent}

Try 1 Question(s) Test

Frequently asked question in companies using Hibernate.

Q48. What is Lazy Initialization in Hibernate ?

Hibernate

Ans. It's a feature to lazily initialize dependencies , relationship and associations from the Database. Any related references marked as @OneToMany or @ManyToMany are loaded lazily i.e when they are accessed and not when the parent is loaded.

Sample Code for Lazy Initialization

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

_{Like Discuss Correct / Improve hibernate lazy loading hibernate lazy initialization hibernate architecture Asked in 77 Companies Basic frequent}

Try 2 Question(s) Test

Frequently asked at Manhattan Associates ( Based on 2 feedback )

Q49. What is a Lambda Expression ? What's its use ?

Core Java

Ans. Its an anonymous method without any declaration.

Lambda Expression are useful to write shorthand Code and hence saves the effort of writing lengthy Code.

It promotes Developer productivity, Better Readable and Reliable code.

Sample Code for lambda

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

_{Like Discuss Correct / Improve java java8 lambda expression architecture Asked in 58 Companies expert frequent}

Try 1 Question(s) Test

Q50. If I try to add Enum constants to a TreeSet, What sorting order will it use ?

Ans. Tree Set will sort the Values in the order in which Enum constants are declared.

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

_{Like Discuss Correct / Improve java collections set treeset enum sorting technical lead}

Q51. What will be the output of this code ?

Set mySet = new TreeSet();
mySet.add("4567");
mySet.add("5678");
mySet.add("6789");
for(String s: mySet){
System.out.println(s);
}

Ans. 4567
5678
6789

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

_{Like Discuss Correct / Improve java collections set treeset coding code}

Q52. What will be the output of the following code ?

enum Day {
MONDAY,TUESDAY,WEDNESDAY,THURSDAY,FRIDAY,SATURDAY,SUNDAY
}

public class BuggyBread1{
public static void main (String args[]) {
Set mySet = new TreeSet();
mySet.add(Day.SATURDAY);
mySet.add(Day.WEDNESDAY);
mySet.add(Day.FRIDAY);
mySet.add(Day.WEDNESDAY);
for(Day d: mySet){
System.out.println(d);
}
}
}

Core Java

Ans. WEDNESDAY
FRIDAY
SATURDAY

Only one FRIDAY will be printed as Set doesn't allow duplicates.Elements will be printed in the order in which constants are declared in the Enum. TreeSet maintains the elements in the ascending order which is identified by the defined compareTo method. compareTo method in Enum has been defined such that the constant declared later are greater than the constants declared prior.

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

_{Like Discuss Correct / Improve java code coding enum set treeset advanced}

Try 3 Question(s) Test

Q53. public class BuggyBread1{

public static void main (String args[]) {
Set<String> mySet = new TreeSet<String>();
mySet.add(""1"");
mySet.add(""2"");
mySet.add(""111"");
for(String d: mySet){
System.out.println(d);
}
}
}

Core Java

Ans. 1
111
2

TreeSet maintains the elements in the ascending order which is identified by the compareTo method. compareTo method in String has been defined such that it results in the natural alphabetic Order. Here the elements in the TreeSet are of String and not of Integer. In String Natural Order, 111 comes before 2 as ascii of 1st character first determines the order.

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

_{Like Discuss Correct / Improve java code coding set treeset string integer}

Q54. public class BuggyBread1{

public static void main (String args[]) {
Set<Integer> mySet = new TreeSet<Integer>();
mySet.add(1);
mySet.add(2);
mySet.add(111);
for(Integer d: mySet){
System.out.println(d);
}
}
}

Core Java

Ans. 1
2
111

TreeSet maintains the elements in the ascending order which is identified by the compareTo method. compareTo method in Integer has been defined such that it results in the natural numerical Order.

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

_{Like Discuss Correct / Improve java code coding set treeset}

Q55. How can we see Dependencies for the project and where exactly they are defined ?

Maven

Ans. Using

mvn dependency:tree

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

_{Like Discuss Correct / Improve maven maven repository maven dependencies dependency tree}

Very Frequently asked. Have been asked in HCL Technologies very frequently ( based on 3 feedback ). Among first few questions in many interviews.

Q56. Differences between abstract class and interface ?

Core Java

Ans. Abstract classes can have both abstract methods ( method declarations ) as well as concrete methods ( inherited to the derived classes ) whereas Interfaces can only have abstract methods ( method declarations ).

A class can extend single abstract class whereas it can implement multiple interfaces.

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

_{Like Discuss Correct / Improve java classes abstract class interfaces abstract class vs interface abstract classes vs interfaces Asked in 82 Companies basic frequent}

Q57. How many elements will be there in TreeSet after the last line and Why ?

TreeSet set = new TreeSet();
set .add(new String("abc"));
set .add(new String("abc"));

Core Java

Ans. One.

As we haven't specified the type of TreeSet, it being evaluated with the first element insertion. Once it's identified that it's of type String and as no comparator has been defined, the comparison is done using the String compareTo method. String compareTo method compares the elements by the content / value.

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

_{Like Discuss Correct / Improve java set treeset string compareto coding code}

Q58. Which takes more memory - float or Float ?

Core Java

Ans. float is a native data type whereas Float is a class. A Float object will always take more memory than float variable as there are metadata overheads with the objects.

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

_{Like Discuss Correct / Improve java data type float Asked in 3 Companies basic frequent}

Q59. Which tree is used to implement TreeMap in Java?

Ans. Red Black Tree

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

_{Like Discuss Correct / Improve java collections treemap map expert}

Q60. Which of the following collection maintain its elements in Natural Sorted order ?

a. HashMap
b. TreeMap
c. LinkedHashMap
d. LinkedMap

Ans. TreeMap

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

_{Like Discuss Correct / Improve treemap collections java sorted collections map}

Search Interview Questions

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