How would you write a sort routine to ensure that identical elements in the input are maximally spread in the output?
Engineer Software Interview Questions
419,484 engineer software interview questions shared by candidates
Implement an LRU cache.
Sort a million 32 bit integers using only 2MB of RAM
What's the difference between abstract and interface in Java
Given a string, return a boolean value if the strings contains matching brackets Example: Input: "This is [a valid] string" Output: True Input: "This is an [invalid string" Output: False
Given an array of integers, implement a class to take a snapshot. In particular 2 methods: - int takeSnaphost() //returns the snapshot id - int getFromSnapshot(int snapshotId, int arrayIndex)
Three questions; two on algorithms and one on debugging.
Give you a 16 bit binary number. How do you change the 11th and 12th bit to some given number.
Given an array of numbers, return the longest substring in which the difference between every consecutive number pair varies difference in sign (I.e. +-+-)
Implement a Sudoko puzzle validator - given a 9x9 matrix of numbers (1-9) and "." for empty spaces, return true for a valid puzzle matrix and false if it would not be a valid sudoku puzzle.
Viewing 1401 - 1410 interview questions