Software Engineer Interview Questions in Seattle, WA | Glassdoor

Software Engineer Interview Questions in Seattle, WA

Software engineers write programs to design and develop computer software. Interviews are highly technical, so come ready to work through coding problems and math brainteasers. The specific questions you are asked will depend on what type of programming position you are looking for. Try researching a specific software discipline such as web development, application development, or system development.

Top Interview Questions

Sort: RelevancePopular Date

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

11 Answers

Simple Python example. Not sure it's most efficient. def findDup(str): match=[] i=1 while (i

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.

8 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"

2 Answers

Write an algorithm to determine if 2 linked lists intersect

15 Answers

How would you determine if someone has won a game of tic-tac-toe on a board of any size?

14 Answers

Find the deepest common ancestor of two nodes in a tree structure.

13 Answers

The Game of Nim worded diffently.

11 Answers
110 of 5,241 Interview Questions