How would you write a sort routine to ensure that identical elements in the input are maximally spread in the output?
Software Engineers Interview Questions
419,369 software engineers 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
See Interview Questions for Similar Jobs
Mobile EngineerGame ProgrammerFirmware EngineerOperations Engineer.net DeveloperMobile DeveloperPrincipal EngineerSenior DeveloperC DeveloperPython DeveloperDevops EngineerAtg DeveloperApplication DeveloperData EngineerLead EngineerQa EngineerTechnical Program ManagerJr Security AnalystSoftware Developer