# Online Assignment Submission from home (5 days): Quest 1: Character Recognition Character recognition is the conversion of images into text. For now we consider each character in the picture is a N*M matrix with only zeros and ones, and we need to recognize K characters. You are to write a program to find minimal number of pixels so that we can recognize each character. For example, we have only two characters 'T' and 'L', and the matrix size is 3*3, we can think 'T' and 'L' are 111 100 010 100 010 111 So we can recognize the character with only bottom-left pixel, the answer is 1. Input The first line of input is three integers N, M, K (1 <= N, M <= 10, 2 <= K <= 6). Which represents the size of matrix and number of characters. Then is following K blocks, which represents the matrix. Notice that each block starts with a blank line. Output You should output the minimum number of pixels, which is the answer. Sample Test Input 2 3 2 111 010 100 100 output 1 Quest 2: Maximum Xor with Prefix and Suffix We have N numbers as an array, you need to find a prefix array and a suffix array, which we can get the maximum xor value with all elements in them. Notice that for prefix[0, l] and suffix[r, n - 1], do not intersect (l < r), and they can be empty. Input The first line is one number N (1 <= N <= 100000) The second line contains N numbers ai(0 <= ai <= 1e12) separated by space, which represents the array. Output Just output the maximum xor result. Sample Test Input 3 1 2 3 output 3 # Live Coding Round (20 min): http://www.geeksforgeeks.org/print-concatenation-of-zig-zag-string-form-in-n-rows/ # Aptitude Test (50 min): 30 questions, level varying from Easy to Medium # Technical Interview with Singapore Head Manager (45 min): Quest 1: Tell me something about yourself? Quest 2: What are your expectations with Works Applications? Quest 3: State some benefits of Google? Then for last 20-30 min, he explained me that knowledge is important but only 60% and when he went on explaining that you must know why do you like something if at all you like that thing, then only you can bring changes in it. I think he was talking from the designers end (precisely, about UX).