大概12點多到了西格瑪,提前十分鐘到了4樓前臺,納悶前臺怎么都是男保安呢,可能看慣了前臺美女的原因吧。之后一個面試官領著去了個休息間,還很客氣的讓我隨便享用柜臺上的水果,感覺比較舒服。
?????? 接著面試官給我發了一沓紙,其中一張是試題,三張釘在一起的是參考資料,主要是范式的說明,其他都是草紙。
??????? 題目不多,總共五道,但都比較典型。前三題是c++基礎,4題要求寫范式,5題數據庫。
??????? 第一題:
???????? 編寫字符串轉換int型的函數,int atoi(char* str) ,例如輸入字符"123"輸出int 型數據。
????????1.?要求不能使用庫函數2.盡可能多地考慮特殊情況
??????? 這道題主要考察了對各種情況考慮是否全面,考慮正負號,非法字符,空格的處理,小數點的處理。盡量一次循環搞定。其中小數點后的非法字符按直接略掉處理。
??????? 第二題:
?????????編寫函數完成字符串的反轉 node * reverse(node * head)
?????????這個比較簡單,但注意頭指針不在反轉范圍內,這個是在技術面的時侯,面試官手把手的告訴我的:)
???????? 第三題
?????????完成函數 char * strtok(char *s ,char delim) 把字符串從delim處split.
?????????也比較簡單
?????????第四題
???????? write Regulation expression according to the reference.
?????????1, get all the url from the "
?????????2. write regulation expression for the following url:?
????????????
http://www.microsoft.com/production/id=123&reviewOid=1985&custom=257???????????
http://www.microsoft.com/production/id=5343&reviewOid=1431????????????
http://www.microsoft.com/production/id=6576&reviewOid=31614&custom=412?????????
????????????
http://www.microsoft.com/production/id=234&reviewOid=43134&custom=22?????????2write regulation expression?for the email address.
??????這道題有參考,所有的范式表達式都有reference,只需讀懂了材料比較簡單。
?????????第五題
???????? 數據庫題
???????? design a database for user to borrow or return books from the library.the database should function as follow:
?????????1)the user can borrow several copies of the same?book
?????????2)when the book?borrowed?, the time should be recorded.
???????? 3)the user should register in the system to get the authority for the logining in.
??????? write sql sentence for the follow question:
???????? 1) insert a new record when a book borrowed/returned.
?????????2) get all the?users ,which?does not return book.
?????????3) get all the books ,which are never borrowed.
?????????3) get the books which have been borrowed for more than 10 times.
?????????題目就是這樣。
?????????大概作了一個小時,來了個男面試官,收走試卷,讓我等。旁邊有倆哥們是同來面試的,聊了兩句,他倆竟是微軟別的部門推來面試的,屬于賦閑等待再就業的。正暗自比較與這倆哥們的差距,面試官來了,讓我留下,竟把那倆哥們直接拒了,有些慶幸,調整心態。
??????? 這個面試官主要針對所答的試題面試,不斷指正我試卷上的錯誤和遺漏點,并且給我時間改正。討論了一會,其間也問我問題。
??????? 然后他走后,接待我的那個女面試官抱著筆記本過來。
??????? 我倆先聊了一下,我借機問了幾個問題。然后我就給她講我的一些經歷。
??????? 她給我一份資料,是關于人工對網頁進行分類的說明,告訴我看過后可以問問題,然后打開筆記本讓我對指定的網頁分類。大概是按照網頁的功能分成了五類,
??????? 最后的面試官比較年輕,問了個關于Hash 表的問題,然后看了我的簡歷,問了個ajax的問題。
??????? 那個hash table?問題不是直接問的:
??????? 文件里存在字典列表,找出字母正好相反的單詞,比如 dog ,god?;