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

Interview Questions and Answers for 'Search' - 15 question(s) found - Order By Newest

Advanced level question frequently asked in US based companies. Recently asked in EMC and Intuit.

Q1. Can you provide some implementation of a Dictionary having large number of words ?

Ans. Simplest implementation we can have is a List wherein we can place ordered words and hence can perform Binary Search.

Other implementation with better search performance is to use HashMap with key as first character of the word and value as a LinkedList.

Further level up, we can have linked Hashmaps like ,

hashmap {
a ( key ) -> hashmap (key-aa , value (hashmap(key-aaa,value)
b ( key ) -> hashmap (key-ba , value (hashmap(key-baa,value)
....................................................................................
z( key ) -> hashmap (key-za , value (hashmap(key-zaa,value)
}

upto n levels ( where n is the average size of the word in dictionary.

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

_{Like Discuss Correct / Improve java collections hashmap binary search search algorithm advanced architecture data structure Asked in 6 Companies frequent}

Try 1 Question(s) Test

Q2. Design a Data Structure for a full text Search ?

Design

^{This question was recently asked at 'Myntra'.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 Full Text Search Data Structure Asked in 1 Companies expert}

Q3. What are the pre-requisite for the collection to perform Binary Search ?

Ans. 1. Collection should have an index for random access.
2. Collection should have ordered elements.

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

_{Like Discuss Correct / Improve java collections search algorithm search binary search at&t intermediate}

Q4. Explain various Searching and Sorting Algorithms ?

Algorithm

^{This question was recently asked at 'HeadStrong,ServiceNow'.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 Search Algorithm Sorting Algorithm Asked in 2 Companies basic frequent}

Q5. Write a Program to print factorial of a number using recursion

Core Java

Ans. public class BuggyBread {
public static void main(String args[]) {
System.out.println(factorial(5));
}

private static int factorial(int number){
if(number == 1){
return 1;
} else {
return number * factorial(number - 1);
}
}
}

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

_{Like Discuss Correct / Improve recursion Asked in 25 Companies}

Q6. Can we use Ordered Set for performing Binary Search ?

Ans. We need to access values on the basis of an index in Binary search which is not possible with Sets.

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

_{Like Discuss Correct / Improve java sets set collections binary search}

Frequently asked to Fresh graduates.

Q7. Write a program to implement Binary search ?

Core Java

Ans. http://algs4.cs.princeton.edu/11model/BinarySearch.java.html

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

_{Like Discuss Correct / Improve binary search search Asked in 5 Companies basic frequent}

Try 1 Question(s) Test

Q8. What is Spring Boot ?

Spring Boot

Ans. Spring Boot is Springs convention-over-configuration solution for creating stand-alone, production-grade Spring-based Applications.

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

_{Like Discuss Correct / Improve Spring Boot Asked in 7 Companies}

Q9. What is Maven ?

Maven

Ans. Maven is a build automation tool used primarily for Java projects.

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

_{Like Discuss Correct / Improve maven build Asked in 6 Companies basic frequent}

Q10. Do you feel that its useless to define hashCode method for a class ?

Core Java

Ans. Yes its useless if we are not going to use its objects within Hash collection, For example - HashSet , HashMap. HashCode is used internally by these collections for Search.

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

_{Like Discuss Correct / Improve hashcode hash collections search}

Q11. What data structure will you use if we have to search an element in million of elements ?

Data Structure

^{This question was recently asked at 'Microsoft'.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 Search Asked in 1 Companies}

Q12. How Cassandra provides better Read performance than Oracle Indices ?

Database

Ans. Cassandra uses Hash Search which provides a look time of O(1) whereas Oracle Indices uses Binary Search that provide a lookup time of O(Log n).

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

_{Like Discuss Correct / Improve cassandra hash search hash search vs binary search}

Q13. How different is the Search algorithm when we query Cassandra Tables and When we query Oracle Tables ?

Cassandra

Ans. Relational Database uses linear search if we don't query using indices. Performance for linear search is O(n). If indices have been used , relational database uses binary search. Performance for binary search is O(Log n).

Casandra uses hash search. Performance for Hash Search is O(1).

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

_{Like Discuss Correct / Improve cassandra vs oracle nosql vs relational search algorithm}

Q14. Explain Binary Search

Algorithm

^{This question was recently asked at 'Nagarvision'.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 search binary search Asked in 1 Companies basic frequent}

Q15. What are the disadvantages of binary search trees?

Algorithm

^{This question was recently asked at 'ServiceNow'.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 binary search tree Asked in 1 Companies}

Q16. Binary Search requires that the collection should be Reference

Algorithm

a. Sorted in Ascending Order

b. Sorted in Descending Order

c. Sorted in any Order

d. Unsorted

Ans.c. Sorted in any Order

Search Interview Questions

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