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

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

運行結果：

2.

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。