大概12點多到了西格瑪，提前十分鐘到了4樓前臺，納悶前臺怎么都是男保安呢，可能看慣了前臺美女的原因吧。之后一個面試官領(lǐng)著去了個休息間，還很客氣的讓我隨便享用柜臺上的水果，感覺比較舒服。
?????? 接著面試官給我發(fā)了一沓紙，其中一張是試題，三張釘在一起的是參考資料，主要是范式的說明，其他都是草紙。
??????? 題目不多，總共五道，但都比較典型。前三題是c++基礎(chǔ)，4題要求寫范式，5題數(shù)據(jù)庫。
??????? 第一題：
???????? 編寫字符串轉(zhuǎn)換int型的函數(shù)，int atoi(char* str) ，例如輸入字符"123"輸出int 型數(shù)據(jù)。
????????1.?要求不能使用庫函數(shù)2.盡可能多地考慮特殊情況
??????? 這道題主要考察了對各種情況考慮是否全面，考慮正負號，非法字符，空格的處理，小數(shù)點的處理。盡量一次循環(huán)搞定。其中小數(shù)點后的非法字符按直接略掉處理。
??????? 第二題：
?????????編寫函數(shù)完成字符串的反轉(zhuǎn) node * reverse(node * head)
?????????這個比較簡單，但注意頭指針不在反轉(zhuǎn)范圍內(nèi)，這個是在技術(shù)面的時侯，面試官手把手的告訴我的:)
???????? 第三題
?????????完成函數(shù) 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,只需讀懂了材料比較簡單。
?????????第五題
???????? 數(shù)據(jù)庫題
???????? 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.
?????????題目就是這樣。
?????????大概作了一個小時，來了個男面試官，收走試卷，讓我等。旁邊有倆哥們是同來面試的，聊了兩句，他倆竟是微軟別的部門推來面試的，屬于賦閑等待再就業(yè)的。正暗自比較與這倆哥們的差距，面試官來了，讓我留下，竟把那倆哥們直接拒了，有些慶幸，調(diào)整心態(tài)。
??????? 這個面試官主要針對所答的試題面試，不斷指正我試卷上的錯誤和遺漏點，并且給我時間改正。討論了一會，其間也問我問題。
??????? 然后他走后，接待我的那個女面試官抱著筆記本過來。
??????? 我倆先聊了一下，我借機問了幾個問題。然后我就給她講我的一些經(jīng)歷。
??????? 她給我一份資料，是關(guān)于人工對網(wǎng)頁進行分類的說明，告訴我看過后可以問問題，然后打開筆記本讓我對指定的網(wǎng)頁分類。大概是按照網(wǎng)頁的功能分成了五類，
??????? 最后的面試官比較年輕，問了個關(guān)于Hash 表的問題，然后看了我的簡歷，問了個ajax的問題。
??????? 那個hash table?問題不是直接問的：
??????? 文件里存在字典列表，找出字母正好相反的單詞，比如 dog ,god?;