第一題：在字符串中找出第一個只出現(xiàn)一次的字符。
要求：
1.列出全部測試用例，每種類型給出一個實際的測試數(shù)據(jù)及其期望結(jié)果。如 case1：輸
入：abcd13faeb，輸出：c
2.不能依賴庫函數(shù)直接實現(xiàn)此功能，需使用基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)(數(shù)組/鏈表/隊列/棧/hash 等)
實現(xiàn)
3.時間復(fù)雜度 O(n)

第二題：給定一個中文句子 s，一個中文字典文件 d，其中 d 的每一行代表一個中文單
詞。假設(shè) s 是由 d 中的單詞構(gòu)成。請根據(jù) d 將 s 切分成以空格隔開的單詞序列。如果
存在多種切分方式，請輸出切分后單詞數(shù)目最少的一種。如果存在多種切分后單詞數(shù)
目最少的方案，則隨機輸出一種即可。
舉例：s=“南京市長江大橋” d 中包括“南京”、“市”、“市長”、“長江”，“大橋”，“江大
橋”，則 s 存在兩種合法切分方式：“南京 市 長江 大橋”和“南京 市長 江大橋”。 鑒于
后者單詞個數(shù)更少，所以該種情況下應(yīng)當輸出后者
答案：
1.

運行結(jié)果：

2.

總結(jié)

以上是生活随笔為你收集整理的2019-5-15求职笔试题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。