2019-5-15求职笔试题

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

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

运行结果：

2.

2019-5-15求职笔试题相关推荐

数据分析真题日刷 | 京东2019校招数据分析工程师笔试题
今日真题网易2018校园招聘数据分析工程师笔试卷(来源:牛客网) 题型客观题:单选51道,不定项选择12道完成时间 120分钟牛客网评估难度系数 3颗星 ❤️ 「更多数据分析真题」 <数 ...
2019校招硬件岗笔试题（乐鑫科技+比特大陆）
2019校招硬件岗笔试题(乐鑫科技+比特大陆) 都是提前批次的笔试题,乐鑫科技是现场笔试,监考还挺严格的.写一写回忆版的笔试题. 乐鑫考察的比较多,但是都很基础,关于高速电路部分,推荐<信号完整 ...
滴滴2019校招产品经理笔试题
滴滴2019校招产品经理笔试题题目一题目一对于一个50层的商业型物业楼,1-10层为百货大楼,11-50层为写字楼. 请规划楼层的经营内容或租赁对象: 有10部电梯,请根据经营情况,规划这10部 ...
百度2019校招计算机视觉方向笔试题
百度2019校招计算机视觉方向笔试题第一题:K-means聚类第二题:相机模型第三题:自动驾驶第四题:目标检测第一题:K-means聚类关于K-means聚类算法,请回答以下问题: K-m ...
html5 笔试题选择题,2019拼多多前端笔试题
选择.填空题: 1.IP地址,子网掩码的计算 2.Internet网络层重要协议 3.http请求方法 4.HTML中a标签的伪类 5.alert(undefined==null)的输出结果 6.ht ...
深信服笔试题 php,2019深信服校招笔试题------木板接水
2019深信服校招笔试题--木板接水题目: 空地上竖立着n个从左到右排列的木板,它们可以把水挡住,但溢出最边上木板的水将会流到空地上.已知木板间距都是单位1,现给定每个木板的高度,请求出总共能接住的 ...
亚信科技2019届实习生招聘笔试题（前端）
亚信来我们学校宣讲,让我们做了笔试题,我选择了前端方向,下面是我的试题整理还有我的答案(不一定正确)以及知识点整理,如果有错误请大神们指正.这份笔试题涉及到了HTML CSS JavaScript j ...
【机试题】2019大疆嵌入式笔试题A卷（附超详细解答）
前不久的大疆嵌入式线上笔试,可能是因为最近只是在做毕设项目,还没有来得及认真系统复习,直接崩了.就凭借着记忆,把一些记得住的笔试题分享一下,作下记录. 整个大疆嵌入式线上笔试,分为选择题(单选题.多选 ...
Vivo 2019秋季校园招聘笔试题（9月22号机考）
Vivo笔试题这次真是出乎意料了,上来就直接三道编程题奉上!!! 题目描述: 1.小V在公司负责游戏运营,今天收到一款申请新上架的游戏"跳一跳",为了确保提供给广大玩家朋友们的游戏 ...
2019腾讯实习笔试题部分记录+两次电话面试笔记
第一题:有n层的一座塔,跳塔有n层的一座塔,每层高度不一样,现在小Q去爬塔,有如下特性:他爬塔的速度恒定,也就是说爬每一层的用时和这一层的高度成正比.但是他有一个能力:他可以有一种魔法,这个魔法可以 ...

2019-5-15求职笔试题

2019-5-15求职笔试题相关推荐

最新文章

热门文章