Given a bunch of N random points in space, how would you draw a line such that N/2 of them were to the left of the line and N/2 to the right of it. Complexity
Software Development Interview Questions
37,290 software development interview questions shared by candidates
Given an array of character you must delete all the characters that got repeated 3 or more times consecutively and add " " in the end of the array for every deleted character Example "aaabbbcddddd"->"c "11 spaces "xxaaavbbbc" ->"xxvc " "xavvvarrrt"->"xaat " The problem must be solved in: O(1) memory O(n) time And you can't overwrite a cell in the array more than once
Ask C keywords, like versatile, static...
Coding round : If A,B,C are 3 non-zero digits(1-9), find all combinations of A,B,C such that AB * AB = CAB.
NDA
Given a 2D array, find the sum of all the elements in the array. O(n^2) solution is too slow, find ways to optimize (ended up adding a second parameter 2D array).
Write a function to calculate build order given a project with a list of dependencies that also need to be built
Q: Implement one part of a three-part problem - have a general idea of important algorithms and know how to use data structures! Work efficiently and start off getting something brute force and simple working, and then optimize later.
Programming question - check if string has balanced brackets, firstly with "()" only and thereafter adding all other brackets such as "[]{}<>".
About the details, and interviewer will communicate with you when you are typing.
Viewing 441 - 450 interview questions