You have a list of numbers from 1 to 1,000,000, and one number is missing. How do you find the number?
Development Engineer Interview Questions
37,122 development engineer interview questions shared by candidates
Design and implement a "inner join" function using 2 sorted lists/arrays. Make it run in O(n) time.
1: Quite simple question, calendar related calculation. 2: Something close to binary search, find the missing number from consecutive integers. e.g., 0, 1, 2, 4, 5, should return 3. A little tricky for boundary conditions. Another simple question but cannot remember. 3: Double linked list insert and delete, with some special conditions. Simple. Another OOD question. 4: Something like leetcode jump game. But the jump length depends on the last jump made. For example, in step N, the man jumped M, the next step he can jump M-1, M or M+1.
1. Given a non-negative integer array that is then shuffled and 1 element is removed, find which element was removed. 2. Assume you are designing/writing code for some small business software how would you go about creating a clean, extensible method for calculating sales tax that can be extended easily to work in different parts of the world. 3. (Two separate questions) 3a. Given an integer array, remove the duplicate values and return an integer array 3b. Test a dice role generator method 4. Design a system for tracking employee applicants through the interview process
"You have billions of strings sorted in an array. You don't have any access to it. You just have a method that returns the string pertaining to a index. Use only that method to find the location of a given string" I started out at 0(n^2) and kept on improving to o(logn)
The question that I was asked "Find all the colinear points given a set of coordinates in a plane"
Implement a Find-Replace function given a string of text, search string, and replace string. Also a seemingly simple question became very difficult and complex when looked at through the eyes of a tester. A question involved writting a function to classify a triangle given its side lengths.
Given an integer as input, return how many 1's are in the binary representation of that integer.
Design for a google doc style spreadsheet, with a focus on how to handle multiple concurrent edits and formulas on the spreadsheet.
Very basic questions on data structures and algorithms.
Viewing 691 - 700 interview questions