Algorithm - Interview Questions and Answers for 'Microsoft' - 3 question(s) found - Order By Newest Q1. Check if tic tac toe has a winner Algorithm
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   Asked in 1 Companies Related Questions Can you provide some implementation of a Dictionary having large number of words ? In a Linked list with sorted numbers, insert a new numbers while maintaining the sort order. What is the difference between Graph's Breadth first and Depth First algorithm ? What are the pre-requisite for the collection to perform Binary Search ? Explain various Searching and Sorting Algorithms ? Write a program for LinkedList, with method to append node and traversing the list ? Which sorting algorithm is used by Collections.sort() in Java ? How to determine if the linked list has a cycle in it ? Write an Algorithm for Graph Traversal ? The Graph has a loop. Write an algorithm / java program for Heap Sort ? Q2. Explain different sorting algorithms and Big O of each Algorithm
This question was recently asked at 'Microsoft,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   Asked in 2 Companies Related Questions Can you provide some implementation of a Dictionary having large number of words ? In a Linked list with sorted numbers, insert a new numbers while maintaining the sort order. What is the difference between Graph's Breadth first and Depth First algorithm ? What are the pre-requisite for the collection to perform Binary Search ? Explain various Searching and Sorting Algorithms ? Write a program for LinkedList, with method to append node and traversing the list ? Which sorting algorithm is used by Collections.sort() in Java ? How to determine if the linked list has a cycle in it ? Write an Algorithm for Graph Traversal ? The Graph has a loop. Write an algorithm / java program for Heap Sort ? Q3. Write a program to find loop in a linked list Algorithm
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   Asked in 1 Companies Related Questions What is the difference between ArrayList and LinkedList ? If you are given a choice to use either ArrayList and LinkedList, Which one would you use and Why ? In a Linked list with sorted numbers, insert a new numbers while maintaining the sort order. Is this a valid initialization ? Explain.
Collection<Collection> collection = new LinkedList<LinkedList>(); Difference between ArrayList and LinkedList ? Find the third last element in a linked list ? Write a program for LinkedList, with method to append node and traversing the list ? Write method to delete Node from a LinkedList. Difference between List and LinkedList ? Is it legal to initialize List like this ?