Senior Software Design Engineer Interview Questions | Glassdoor

Senior Software Design Engineer Interview Questions

13

Senior software design engineer interview questions shared by candidates

Top Interview Questions

Sort: Relevance Popular 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?

There was not much the usual technical grill but just checking technical background and projects. Very amicable conversation in checking out both sides. Due to the nature of their business, deep understanding of TCPIP and the way to test for performance and reliability were their utmost needs at the time.

1 Answer

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

1 Answer

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

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

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

All pretty standard interview questions (basic data structure and constructs)

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.

110 of 13 Interview Questions