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.
What sort would you use if you required tight max time bounds and wanted highly regular performance.
Guaranteed to be O(n log n) performance. No better, no worse.
That is so say, a "Balanced Tree Sort" is guaranteed to be O(n log n) always.