Software Development Engineer In Test Interview Questions | Glassdoor

Software Development Engineer In Test Interview Questions

"Interviews for SDET positions revolve primarily around technical questions that assess your knowledge of software development and software testing. Familiarize yourself with the functions, data structures and algorithms you will use on the job so that you can answer both coding and software testing questions. To further test your problem-solving skills, your interviewer may throw in a math brainteaser."

Top Interview Questions

Sort: RelevancePopular Date

Describe and code an algorithm that returns the first duplicate character in a string?

7 Answers

Simple Python example. Not sure it's most efficient. def findDup(str): match=[] i=1 while (i<len(str) and len(match)==0): for j in range(i): if str[j]==str[i]: match=[j,i] i+=1 return match if __name__ == '__main__': print findDup('asdf') print findDup('asdfasdf') pass

first clarify if it is ASCII or UNICODE string For ASCII, create BOOL checkArray [128] = {false}; walk the string and update the index of checkArray based of the character. for (int index=0;index< strlen(str); index++) { if (checkArray[str[index]] == true) { printf (str[index]); return; } else { checkArray[str[index]] = true; } }

public class FirstDupCharacter { public static void main(String[] args) { System.out.println(findDupCharacter("abcdefghiaklmno")); } private static Character findDupCharacter(final String input) { final Set set = new HashSet(); Character dup = null; for (int i = 0; i < input.length(); i++) { if (set.contains(input.charAt(i))) { dup = input.charAt(i); break; } else { set.add(input.charAt(i)); } } return dup; } }

Write a method to decide if the given binary tree is a binary search tree or not.

4 Answers

In a given sorted array of integers remove all the duplicates.

6 Answers

how can a particular application be tested apart from testing its functionality

3 Answers

Write code in your favorite programming language that will accept two strings and return true if they are anagrams.

2 Answers

Given a string (understood to be a sentence), reverse the order of the words. "Hello world" becomes "world Hello"

1 Answer

The Game of Nim worded diffently.

11 Answers

Most of them were expected. Almost all are problem solving questions. 1. Given a BST with following property find the LCA of two given nodes. Property : All children has information about their parents but the parents do not have information about their children nodes. Constraint - no additional space can be used

15 Answers

Given a set of numbers -50 to 50, find all pairs that add up to a certain sum that is passed in. What's the O notation for what you just wrote? Can you make it faster? Can you find an O(n) solution? Implement the O(n) solution

14 Answers

Given a list of n numbers. All numbers except one are unique. Find the number with duplicate entry.

8 Answers