Google Software Engineer interview questions

IPS round : questions : Given a screen pattern lock of "n" rows and "m" columns. Determine the number of distinct patterns a screen pattern lock has. Conditions: 1. Each dot can only be touched once 2. You are only allowed to connect vertically/horizontally adjacent dots. For example, if there are 9 dots on the screen labelled as: 1 2 2003 4 5 2006 7 8 2009 The possible patterns can be: 1, 1 -> 2, 4 -> 7 -> 8 -> 5 -> 6 -> 3, 5 -> 8 etc. Sample input: 1 2 3 4 Sample Output: 28 Explanation There are 7 patterns starting from dot 1, due to symmetry the total answer is 7 * 4 = 28: 1 1 -> 2 1 -> 3 1 -> 2 -> 4 1 -> 3 -> 4 1 -> 2 -> 4 -> 3 1 -> 3 -> 4 -> 2

The process took a few months, consisted of 1 phone screening with HR, 3 technical interviews and 1 googleyness interview. The technical interviews were all algorithms and data structures related.