Find and return the first duplicate integer in an array in O(n) time and O(1) space. Assume there will always be at least one duplicated integer in the array.
Software Interview Questions
748,791 software interview questions shared by candidates
Do company tagged leetcode questions.
Given two arrays of sorted integers, how would you find the minimum difference in O(n) time.
how many blocks on an n x n megablock are not on the edge?
25 racehorse question. Given 25 horses a track that can only race 5 at a time, what is the fewest # of races to find the top 3 ranked horses?
How do you reverse a linked list
Given a list of 1,000,000 integer (1 to 1,000,000 with no repeat), how to sort the list with only 1 mb of memory space.
Find the kth largest element in a sorted 2D array (the rows are sorted and the columns are sorted).
Linked list memory management: deleting a node from the middle of a list was easy. Next question - how to delete a node from the end of a list. Was too tired to think and realize this was a trick question.
It was a question about graphics / topology - how to do lines between a few points drawn on the whiteboard without the lines crossing each other.
Viewing 1771 - 1780 interview questions
See Interview Questions for Similar Jobs
Erp Implementation ConsultantConfiguration ManagerQa ManagerAccount Executive Mid MarketTechnical Support AssociateMajor Account ExecutiveManual TesterChannel Sales ManagerProgrammer AnalystTest AnalystSenior SalesEntry DeveloperIt HeadFull Stack EngineerEngineer DeveloperIos DeveloperEntry Level Digital Signal Processing EngineerEntry EngineerJava Developer