Software Engineer Interview Questions in Pittsburgh, PA | Glassdoor

Find jobs for Software Engineer

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

Design an algorithm, which can record the largest number in an ever-upgrading sequence.

4 Answers

Depending 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.

char *ptr = "harry"; What will be the output of the following snippet of code: ptr[0] = 'k'; printf("%s", *ptr);

2 Answers

We have m slots for ads and n ads, each ads will have different revenue on differnet slot, design an algorithm to find out the best fit (find m ads in n ads and order them so that they can make max money, white board coding) .

3 Answers

design an LRU cache in C++

1 Answer

Fruit Basket question from leetcode.

1 Answer

where in a C program could go wrong

1 Answer

all from cracking the coding interview. Not hard.

1 Answer

How do you demodulate an amplitude-modulated signal at the receiver end ?

1 Answer

Java/Javascript skills online test. Pretty basic questions.

1 Answer

Reverse an sequence, or array

1 Answer