Senior Software Design Engineer Interview Questions | Glassdoor

Find jobs for Senior Software Design Engineer

Senior Software Design Engineer Interview Questions


Senior software design engineer interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

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

2 Answers

Complexity is O(n). Note. string is immutable object so I used stringbuilder for inplace reversal. class ReverseWords { public static void Reverse(ref StringBuilder strInput) { //Reverse the entire sentence Reverse(ref strInput, 0, strInput.Length - 1); //Reverse the words withing reverse sentence int startIndex = 0; int endIndex = 0; while (endIndex < strInput.Length) { if (endIndex == strInput.Length - 1) { Reverse(ref strInput, startIndex, endIndex); startIndex = endIndex + 1; } else if (strInput[endIndex] == ' ') { Reverse(ref strInput, startIndex, endIndex - 1); startIndex = endIndex + 1; } endIndex++; } } private static void Reverse(ref StringBuilder strInput, int startIndex, int endIndex) { for (int i = startIndex; i <= (endIndex + startIndex)/ 2; i++) { char temp = strInput[i]; strInput[i] = strInput[endIndex + startIndex - i]; strInput[endIndex + startIndex - i] = temp; } } }

What data structure solution has order 1 look up and is always sorted?

Given a base 2 integer, give me an algorithm for detecting if it is a palindrome. What is the run time performance of this?

1 Answer

I don't remember being asked any outright questions, we discussed dimension-conformation, Data-Warehousing fundamentals and Cosmos/Scope basics.

1 Answer

C++ has the concept of multiple inheritance. Java does not have this concept, how can multiple inheritance be implemented in java?

Given a text log of HTTP requests on a particular server, each line has a username and the name of the page the user visited. The pages requests aren't in order and multiple requests from different users are logged in this file non sequentially. Find the most common 3 page sequence for each user.

Signed an NDA, so cannot disclose specific questions. For this position, be very strong in Java concepts as well as Java coding. This position specifically required a Java developer. Knowing multithreading and collections is important. Also, know about OOP design patterns and system design, scalibility, basic data structures etc.

How do you find the least common ancestor of two nodes in a binary search tree? What is the runtime performance of this?

Standard algorithm and data structure questions; test case design and test process questions.