Interview Questions and Answers - Order By Newest Q1921. 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   Q1922. 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   Q1923. 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   Q1924. Which spring boot version are you working with ? Spring Boot
This question was recently asked at 'Western Governors University (WGU)'.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 Q1925. Which development methodology do you use ? General
Ans. http://www.itinfo.am/eng/software-development-methodologies/ Help us improve. Please let us know the company, where you were asked this question : Like Discuss Correct / Improve   Asked in 2 Companies Q1926. Are you involved in architecture and design ? General
This question was recently asked at 'Western Governors University (WGU)'.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 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 Q1928. Are you involved in getting business requirements ? General
This question was recently asked at 'Western Governors University (WGU)'.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 Q1929. 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 Q1930. 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 Q1931. 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 Q1932. 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 Q1933. 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 Q1934. What is the Big O notation for Fibonacci series - both iterative as well as recursive ? Algorithm
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  Big o Notation   Asked in 1 Companies expert Q1935. 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 Q1936. 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 Q1937. What is the runtime complexity of appending strings to string object and Why ? Algorithm
Ans. O(n^2) because each time a string is appended a new String is created and it runs through all the letters to copy them over. Help us improve. Please let us know the company, where you were asked this question : Like Discuss Correct / Improve   Q1938. Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. 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   Q1939. 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 Q1940. Given a sorted array, write an algorithm to create a binary tree. 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   Q1941. 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 Q1942. 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 Q1943. 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 Q1944. What is the difference between time and space complexity ? 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   Q1945. 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 Q1946. What is the difference between Observer and Subscriber ? Design
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  Design Patterns 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   Q1948. Have you heard of reactive extensions ? ReactiveX
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   Q1949. What are the drawbacks of Reactive extensions ? ReactiveX
Ans. Reactive extensions have a steep learning curve which makes it confusing for beginner and intermediate developers. Help us improve. Please let us know the company, where you were asked this question : Like Discuss Correct / Improve  RxJava  ReactiveX  Reactive Programming Q1950. What can we do if we need to retrieve Fibonacci value at a particular index faster ? Can we use Linked List ? Data Structure
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