Background
This task is designed to let you demonstrate your programming abilities, and allow us to examine them more in a more rigorous fashion than would otherwise be possible.

Expectations
We expect you to produce original work. However, you are encouraged to make use of existing algorithms, data structures, and associated techniques in order to develop a solution most effectively.

Task #1 Description: Write an OpenGL or DirectX program for the Windows platform that satisfies the following requirements:

1. Import a Wavefront OBJ file including textures and display it on screen. A Wavefront OBJ file is already provided in the zip file. Write your own loader. The .OBJ and .MTL files are just in plain text format. You may convert the jpg texture to another format such as BMP or TGA for easier loading. 2. Provide user input similar to first person shooter controls, see item 6 as guide. 3. Mouse movement is used to change where the camera “looks at” 4. Move, rotate and scale the object you have loaded. 5. The object can be rotated about 3 different points as the center of rotation. Define the center of rotation as (0,0,0), (10,0,0) and (-10,0,0). 6. Control the 3D scene through the keyboard. Use the following keys: W – move forward S – move backward A – move sideways to the left D – move sideways to the right 1 – Center of rotation at (-10,0,0) 2 – Center of rotation at (0,0,0) 3 – Center of rotation at (10,0,0) R – Reset camera position, translation, rotation and scaling of the object F1 – Show keys that can be used to control the scene You are free to choose keys for the translation, scaling and rotation controls

You should deliver A win32 application (.exe) with source code written in C++, that provides a solution to task #1. The software produced must compile and function on a Windows platform.

Task # 2 Description: You need to identify all occurrences of a query string within a text file. Your inputs will be: • A pointer to an STL string specifying the text file name (eg “c:\massivetext.txt”) • A pointer to an STL string specifying the query string (eg “player attack”) • A pointer to an empty STL list of longs • An unsigned integer representing the maximum heap memory (in bytes) your module may use

For example: void Search (const std::string& filename, const std::string& query, std::list* offsets, unsigned int heapSize) { // your function here }

Your code should populate the STL list with the file offsets of each occurrence of the query string. For instance, if the input file contains one instance of the query string, at file location 456221, the STL list should contain the single number 456221.

The memory restriction When executed, your code must not exceed the specified memory footprint. Do not attempt to alter the stack to avoid this requirement. The memory footprint is guaranteed to be greater than three times the length of the query string. When calculating the memory that your code requires, we will not consider the driver software (including the STL strings and lists to which we provide pointers). We will also disregard any memory used by other libraries (eg, through calls to fopen or similar), and the memory that your object code occupies.

The nature of the data Both the text file and the query string will be big. Expect text files to exceed 100 MB, and query strings anywhere up to (but not exceeding) 10 MB.

You should deliver A code module, written in C++, that provides a solution to the task #2. You should not provide a main() function, or equivalent. Instead, your code should be such that our programmers can easily build a driver application to test your software. You should provide any documentation you feel would assist us in this task. The software produced must compile and function on a Windows platform.

Assessment criteria
As a rough guide, we will be assessing your code according to the following criteria:
• Correctness (does it work?)
• Speed (does it work fast?)
• Clarity (can we read it?)
• Design (does it make sense? can it be modified/adapted?)
• Safety (is it … dangerous?)