Apple
3.9 of 5 3,113 reviews
www.apple.com Cupertino, CA 5000+ Employees

Apple Senior Software Engineer Interview Question

I interviewed in Cupertino, CA and was asked:
"Print out, from small to big, of a sequence intergers, without sorting."
Add Tags [?]
Answer Flag Question

Part of a Senior Software Engineer Interview Review - one of 2,090 Apple Interview Reviews

Answers & Comments

0
of 1
vote
priority queue then
- xpandan on Oct 11, 2012 Flag Response
0
of 3
votes
The problem refers to dynamic programming, Longest increasing sequence in the given array. The time complexity of solution is o(n2).
- Vishal Mandekar on Apr 7, 2013 Flag Response
0
of 1
vote
Add the sequence of integers to HashSet, which will apply natural order and then print the collection elements.
- nsp on Sep 13, 2013 Flag Response
0
of 0
votes
If the integers are within a small range, then create an vector<bool> array, loop through all integers and flag the array. Then print out.
- Peter on Sep 22, 2013 Flag Response

To comment on this question, Sign In with Facebook or Sign Up


Tags are like keywords that help categorize interview questions that have something in common.

Glassdoor is your free inside look at Apple interview questions and advice. All interview reviews posted anonymously by Apple employees and interview candidates.