2019-5-15求职笔试题

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

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

在这里插入图片描述
运行结果:
在这里插入图片描述
2.在这里插入图片描述

发布了27 篇原创文章 · 获赞 5 · 访问量 3297

猜你喜欢

转载自blog.csdn.net/welcome_yu/article/details/90247087
今日推荐