武汉龙翼信息技术有限公司面试题.doc

======================================================== Cuperion Technical Recruiting Test ======================================================== Programming Languages allowed - python, c/ c++, perl, java, javascript. Should take about a couple of days. 第一题： ========================== Test 1 : Ini File Parser ========================== - Write a program that can parse a Windows .ini format file and store the contents in memory (in some datatype/class of your choice) - Also provide some convenience api that allows a developer to retrieve information from the parsed representation e.g. getIniKeys() getIniVals() getIniVal(String aKey, aGroupName) getGroup(String aGroupName - Provide an interactive way to query different attributes, e.g, myname, main.theIP, Complex_Context.myname Sample Ini File =============== myname = props [main] theIP = 192.184.12.1 DNS = 34.2.4.5 DNS = 15.19.27.84 # defines a group [myhome] IP = 192.184.12.2 IP = 192.168.12.50 [complex context] MyName = hallo Some Rules To keep in Mind ========================== a. Ini File consists of a set of attribute value pairs that are grouped into sections/groups b. Groups are enclosed within [] c. Strip off any whitespaces encountered between keys or values d. comments begin with # e. there could be blank lines in the file f. there could be white space in the group name (which should be preserved) g. A key could have multiple values (e.g. IP in the above sample has two possible values) which should be preserved What are we testing ==================== - The programmers ability to write good clean, readable code that solves the above problem. - We are NOT looking for efficiency, speed, algorithmic abilities in solving this problem 第二题： ======================================== Test 2 : Language Translation Algorithm ======================================== - Write a program that can efficiently translate text in an input document given a translation table -