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

Interview Questions and Answers - Order By Rating

Q901. What are Ractive Streams ?

^{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}

Q902. Which data structure would you use to implement LRU cache and Why ? Can you tell me the time complexity for it ?

Algorithm

Ans. We can use LinkedHashMap as it will give time complexity of O(1) for lookup and We can maintain the insertion order to identify the Last used elements for eviction.

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

_{Like Discuss Correct / Improve LRU Cache Asked in 1 Companies}

Q903. Given a list of People, We need to distribute their gifts in such a way that

Any Person shouldn't get it's gift back
If A's gift goes to B, B's gift shouldn't go to A

Write a method that returns a Map where Key is the Person's name and value is the name of person whose gift was exchanged.

Design

^{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 Asked in 1 Companies}

Q904. Write a method that takes a string as input and identifies if any permutation of the String is Palindrome ? For example - ttoobb has a permutation 'bottob' which is a palindrome.

Design

^{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 Asked in 1 Companies expert}

Q905. Difference between Left and Inner Join ?

SQL

^{This question was recently asked at 'Canopy Tax,Cogent Infotech Corp'.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 sql Asked in 2 Companies}

Q906. Write a method that returns maximum depth of a tree ?

Algorithm

^{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}

Q907. What is the difference between pop and peek function of stack ?

Data Structure

Ans. pop method pulls the top element from the stack and then move the top to the next element whereas peek only get the top element but doesn't move the top.

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

_{Like Discuss Correct / Improve stack}

Q908. Write a program to sort a stack in ascending order You should not make any assumptions about how the stack is implemented The following are the only functions that should be used to write this program: push | pop | peek | isEmpty

Algorithm

^{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 Structures}

Q909. How would you design a stack which, in addition to push and pop, also has a function min which returns the minimum element? Push, pop and min should all operate in O(1) time

Algorithm

^{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 Stricture Big O Notation time complexity}

Q910. Describe how you could use a single array to implement three stacks

Algorithm

^{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}

Q911. Write a Program to implement stack using LinkedList.

Data Structure

^{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}

Q912. What is the access time for ArrayList and LinkedList ?

Data Structure

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}

Q913. Write code to see if a Linked List has cycle in it ?

or

Write code using Floyd Algorithm to see if a linked list has cycle in it ? What is it's comlexity ?

Algorithm

Ans. public class LinkedList {

Node start = null;
Node head = null;

class Node {
Integer body;
Node nextNode;

Node(Integer value) {
body = value;
}
}

public static void main(String[] args) {
LinkedList ll = new LinkedList();

ll.addNodeToEnd(5);
ll.addNodeToEnd(10);
ll.addNodeToEnd(15);

ll.traverse();

if(checkIfLoop(l1)){
System.out.println("There is a Loop");
} else {
System.out.println("No Loop");
}
}

private boolean checkifLoop(Test l1) {
Node slow = start;
Node fast = start;
Node faster = start;

while(slow != null ) {
fast = slow.nextNode;
faster = fast.nextNode;
if(slow == fast || slow == faster) {
return true;
}
slow = slow.nextNode;
}

return false;
}

}

Complexity of this algorithm is O(n)

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

_{Like Discuss Correct / Improve LinkedList Cyclic LinkedList}

Q914. How long will it take for you to join Canopy ?

General

^{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 Asked in 1 Companies}

Q915. Have you worked with JSF ?

General

^{This question was recently asked at 'Spillman 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}

Q916. Explain your experience working on UI ?

General

^{This question was recently asked at 'Spillman 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}

Q917. Why you chose programming as your career ?

General

^{This question was recently asked at 'Spillman 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}

Q918. What methodology and technology stack do you use ?

General

Ans. [Open Ended Answer]

Possible Answer - We are using Agile. We have daily standups, Bi weekly Backlog Grooming , Planning and Retrospective, We have a 2 week sprint and We use Jira for Scrum Management. We are using Java 8, Spring Boot, JSF , Apache Kafka , Soap as well as Rest Services.

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

_{Like Discuss Correct / Improve Asked in 9 Companies}

Q919. What are you using AWS lambda for ?

Amazon Web Services (AWS)

Ans. We are using it for computation (EC2) , Storage (S3) and Database (RDS)

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

_{Like Discuss Correct / Improve AWS Lambda Asked in 1 Companies}

Q920. Which of the Core Java functions / packages / concept do you believe have become irrelevant in today's market ?

Core Java

^{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}

Q921. What is the "multiplicative congruence" method for determining where an element belongs in a hash table ?

Data Structure

^{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}

Q922. Describe how a queue is usually created using sequential allocation.

Data Structure

^{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}

Q923. If a stack is implemented using linkedlist, which end (head or tail) should represent the top ?

Data Structure

^{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}

Q924. If a stack is implemented using an array, which end (head or tail) should represent the top ?

Data Structure

^{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}

Q925. Given a comma separated string that signifies the current position in 4 * 4 tic tac toes game, write a program that gives the result of the game - If anyone win and if yes then who and if the game is still open.

For example - x,0,x,x,x,0,0,0,0,x,0,x means that 00 index has x, 01 has 0 and so on with x(3,3) has last element x

Design

^{This question was recently asked at 'Spillman 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}

Q926. What is the difference between round and scale method of BigDecimal ?

Core Java

Ans. Round method would round it to integer places irrespective of if it's decimal places or not whereas scale would only round the decimal places.

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

_{Like Discuss Correct / Improve BigDecimal round scale}

Q927. Have you ever faced problems with rounding decimal places and what were the reasons ?

Core Java

Ans. 1. The problem with double (x*100)/100 doesn't return exact x but few fractions lesser than x and then if you are using floor rounding , it makes a big difference

2. Rounding only after getting a result vs rounding each outcome of 2 operand make difference

3. Usage of inappropriate Rounding mode and Rounding scale.

4. Results with double and BigDecimal

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

_{Like Discuss Correct / Improve BigDecimal double round decimal}

Q928. Math.round method rounds the decimal to an integer by stripping off the decimal places. How can we use the same method to keep only 2 decimal places

For example -

Math.round(12.3456) will return 12. What should we do to get 12.34 without using any other class or method.

Core Java

Ans. We can multiply the value by 100 and then use Math.round on that and then divide the result by 100

For example -

(Math.round(12.3456 * 100)) / 100

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

_{Like Discuss Correct / Improve Math.round double}

Q929. Find out the max and min number from given array

Core Java

^{This question was recently asked at 'Expedia'.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}

Q930. Given a linked list with 0 to n node references , Flaten the Linked list

Algorithm

^{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 Asked in 1 Companies}

Search Interview Questions

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