I applied through a recruiter. The process took 5 days. I interviewed at Two Sigma (New York, NY) in Feb 2011
Interview
I have more than 5yrs of experience and IVY League degrees. After a 10 minute phone screening the recruiter emailed me a test. I wrote and tested my code before sending it for evaluation. Overall, these guys are very unprofessional. Jerks !!!
Interview questions [5]
Question 1
Write an efficient stored procedure to allocate unique integer ids.
You have 10 tables that are truncated at the end of every day. They all grow simultaneously throughout the day. How do you avoid fragmentation problems?
Assume a table, task, with the following columns:
§ task_id (int, Not NULL)
§ task_description (text, Not NULL)
§ parent_task_id (int, NULL)
Write a stored procedure and program (in any language of your choosing) to produce a text based hierarchical tree of the tasks rooted at a given task, using tabs to show the hierarchy. For example, if these rows exist in the task table:
task_idtask_descriptionparent_task_id
1Eat LunchNULL
2Choose restaurant1
3Order food1
4Call restaurant3
5Have staff meetingNULL
6Send agenda5
And your program in invoked as follows:
tasktree –t 1
It will produce this output:
Eat Lunch
Choose restaurant
Order food
Call restaurant