Convert the roman numbers to interger values
Sdet Interview Questions
4,391 sdet interview questions shared by candidates
The most difficult / unexpected question I was asked was how to optimize an algorithm for removing duplicates from a sorted list beyond O(n). It turns out that the solution was still in O(n), but involved parallelism to improve run-time.
Question Graphs
There was no unexpected question. There was a lot of expectation and probing in the area of end to end scenarios and integration test strategy for the testing questions.
I was asked to count from 1 to N among M people in a loop. People counted as N will be removed and keeping counting from 1 to N until only one people left. Output the position of the last people.
Given a keyboard, how would you test it?
Find the loop in a linked list whose length is not specified
Start with a random linked list--a linked list with a second node pointer that can point to some random node in the list, or to nothing at all. Implement a method that will generate a deep copy of the list
No other question asked.
Search a string to see if it contains a given substring. The given substring can have a '*' - a wild card character which corresponds to skipping one or more characters in the string being searched. Asked qualifiers: Can there be a wildcard character in the string being searched? [yes] ascii? [unicode]
Viewing 4251 - 4260 interview questions