Google Systems Engineer interview questions

Firstly they asked me about my final year projects and then he ask me question in java and C as it is mentioned in my resume. 1. difference between call by value and call by reference 2.final method in java 3.try,catch and finally 4.System.exit() method 4.Difference between hashmap and hashtree 5.Java Applets

s = ['aa*', 'ac*dd', '*abc'] ( a list of string, string contains 0 or 1 '*' which means can be any.) query = 'acbbdd' ( given a query, check if this query is one pattern in the list s) eg. query = 'acbbdd' -> True (match with 'ac*dd'') eg. query = 'abcd' -> False (no match)