NextGen Healthcare Senior Software Engineer interview questions

Consider a user querying a search engine. Describe, in as much detail as you like, what happens between the user clicking the "submit" button and the display of the results.

Write a function in any language you like that implements quicksort on an array of integers.

Write a program in any language you like that takes a filename and a number N as arguments and retrieves and outputs the Nth line from the file.

Question related Department to employees ( SQL table design) and queries. Employee Table Columns are id , name , mgr_id ( name is firstname space lastName) Department table looks like name ,head ( where head is mgr_id ) Questions are 1) Write an SQL query to list the full name of every employee, alphabetized by first name. 2)Write an SQL query to list the full name of every employee, alphabetized by last name. 3)Write an SQL query to list the full name of every employee along with the full name of his/her manager. 4)Write an SQL query to list the full name of every employee in the Sales department. 5)Write an SQL query to list the full name of every employee along with name of his/her department. 6)Is there a better design for a database that supports the queries described in questions above? If so, describe it. If not, why not?