2019-5-15求职笔试题

第一题：在字符串中找出第一个只出现一次的字符。
要求：
1.列出全部测试用例，每种类型给出一个实际的测试数据及其期望结果。如 case1：输
入：abcd13faeb，输出：c
2.不能依赖库函数直接实现此功能，需使用基础数据结构(数组/链表/队列/栈/hash 等)
实现
3.时间复杂度 O(n)

第二题：给定一个中文句子 s，一个中文字典文件 d，其中 d 的每一行代表一个中文单
词。假设 s 是由 d 中的单词构成。请根据 d 将 s 切分成以空格隔开的单词序列。如果
存在多种切分方式，请输出切分后单词数目最少的一种。如果存在多种切分后单词数
目最少的方案，则随机输出一种即可。
举例：s=“南京市长江大桥” d 中包括“南京”、“市”、“市长”、“长江”，“大桥”，“江大
桥”，则 s 存在两种合法切分方式：“南京 市 长江 大桥”和“南京 市长 江大桥”。 鉴于
后者单词个数更少，所以该种情况下应当输出后者
答案：
1.

运行结果：

2.