Software Engineer Interview Questions in Pittsburgh, PA | Glassdoor

# Software Engineer Interview Questions in Pittsburgh, PA

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

Sep 7, 2010
 Design an algorithm, which can record the largest number in an ever-upgrading sequence.4 AnswersDepending on the size of the sequence, how about: 1. If the sequence is small, just scan the sequence and return the largest number 2. If the sequence is large, use a max-heap (implemented as priority_queue in C++STL for example). After each element add, add the element also to the end of the heap and do 'max-HEAPIFY' on that node to maintain the max-heap property. After each element removal, move the last element of the heap to the removed node and do 'max-heapify" on that node also maintain the max-heap property. The largest number of the whole sequence is always the first/top element. 3. If the sequence is large, can also use a set (RB tree, std::set) to store all the elements, return the max element from the set. I suspect #2 is what they expect, but just to make a point, if the sequence is really small, #1 can be better although it is dumb,since its only trying to find the largest one, why not just sort the seqence?Why sort the sequence? Just keep track of the largest number and compare it to the next one.Show More ResponsesI this this question is NOT how to find largest number in a sequence, but this sequence can be updated all the time for any slots. So, in this case, you cannot use any static data structure, but consider a dynamic one to solve.

### Software Engineer at Compunetix was asked...

Jan 11, 2013
 char *ptr = "harry"; What will be the output of the following snippet of code: ptr[0] = 'k'; printf("%s", *ptr);2 AnswersAnswer : harry and not karry since the data goes in the read only section and cannot be modifiedIt will segfault as you are editing memory not allocated to you

### Software Engineer at Compunetix was asked...

Sep 19, 2012
 What salary range do you need?2 AnswersGive them an answer and a serious range you would consider.whats the ideal range to ask for?

Jan 15, 2011

Mar 27, 2012
 design an LRU cache in C++1 AnswerInterviewer expects the solution to consist of a map and a linkedlist of values. The list gives the LRU property.

May 10, 2019

### Software Development Engineer at Microsoft was asked...

Apr 8, 2014
 where in a C program could go wrong1 AnswerNULL pointer dereference

### Software Engineer at Amazon was asked...

Mar 17, 2013
 all from cracking the coding interview. Not hard. 1 Answerbe confident and make little mistakes