Software Design Engineer Interview Questions | Glassdoor

Software Design Engineer Interview Questions

104

Software design engineer interview questions shared by candidates

Top Interview Questions

Sort: Relevance Popular Date

Given a string find the first non-repeated character.

10 Answers

Hint: use a hash table

public static char getFirstNonRepeatedChar(String s) { List charList = null; char nonRepeatedChar ='?'; if (s != null) { s = s.trim(); charList = new ArrayList(); for (int i=0; i<s.length(); i++) { Character c = s.charAt(i); if (!charList.contains(c)) { charList.add(c); } else { charList.remove(c); } } } if (charList != null && !charList.isEmpty()) { nonRepeatedChar = charList.get(0); } return nonRepeatedChar; }

@Rajiv : Your solution is completely wrong. It will fail for input of "aaa" Reason: on first check, you insert "a". On next check you remove it. On next check you again insert it and return that as your answer, even though it was repeated thrice.

find if 2 strings are anagrams

5 Answers

Some vague questions about Java web server containers. Other questions about beans, servlets, etc.

3 Answers

Binary tree with parent pointers, given two nodes find common ancestor.

3 Answers

Design an email sender that can send 100,000,000 emails. You have 5 machines how could you do it efficiently.

3 Answers

Write a function to find the node where two linked lists meet.

3 Answers

How would you design a Zoo class using OO design?

4 Answers

Reverse a sentence but keep the individual words in the same order

2 Answers

Roman to Int

2 Answers

given a sorted list of integers, how would you find whether 2 integers exist that add up to a given sum?

2 Answers
110 of 104 Interview Questions