原文:一道笔试题:统计文章中出现的单词个数

题目要求: 请设计数据结构并写出算法,统计一篇文章中每个单词出现的次数,并按单词在文章中出现的顺序输出单词及它的个数。 个人思路: 采用了类似键树的思想,用该树来存储单词及某个单词出现的次数 树从根节点到叶子节点组成一个单词,每个节点只存储该单词里的某个字符 用孩子兄弟法表示树,用左孩子记录某个单词出现的次数 参见树结构图 ,可让每个单词必有左孩子 创建新节点同时创建左孩子 。 这样就能得到单词及 ...

2012-09-19 23:53 0 2990 推荐指数:

查看详情

一道笔试题

今天去面试了一家外资公司,遇到一道笔试题 题目大概内容如下: 下面是我整理出来的代码: 运行结果: ...

Thu Jun 06 06:12:00 CST 2013 6 1740
一道阿里的在线笔试题

如需转载请留言。 题目如下: 有一个消息队列集群,集群里每台Broker的响应时间RT都不一样,但是每台Broker的极限服务QPS都是一样的,超过这个QPS会出现过载雪崩。而消息的生产者客户端,每次发送都会选择其中的一台broker来发送,一般来说发送逻辑是运行在一个线程池里面。假设cpu ...

Wed Mar 22 06:09:00 CST 2017 16 9674
送上今年微软的一道笔试题

这里送上一道微软的笔试题,具体题目如下: Time Limit: 10000msCase Time Limit: 1000msMemory Limit: 256MB Description Consider a string set that each of them ...

Tue Apr 29 03:30:00 CST 2014 34 2751
一道亚马逊的在线笔试题

来园子快一年了,从来都是只看看,不说话。一来觉得自己技术太弱,说出来误导别人;二来自己文笔太差,写出来不通就贻笑大方了。 之前看到园子有人发了一道试题,觉得蛮有意思的,鼓起勇气写一篇,让大神们扶正一下,也好促进自己进步! 题目描述: 规则一: 四张牌相同。自然数字大的胜出 ...

Wed Nov 05 19:16:00 CST 2014 16 2949
有感于去哪儿的一道笔试题

题目如下 很多人可能第一步就卡住了,怎么选择7天以后的日期呢? 实际上很简单,直接在输入框里输入就好了。因为selenium支持的语言很多,这里就用js写一下。大家用selenium执行这段j ...

Fri Apr 11 01:39:00 CST 2014 3 3441
面安服的一道笔试题

打算找暑假实习了,在boss上投,简单交流后收到回复,试了下,记录下思路和过程。 资产收集 拿到靶机,指纹识别 根据题目提示使用dirsearch进行目录简单扫描,部分结果如下: ...

Tue Nov 09 06:39:00 CST 2021 0 128
用java实现一道c笔试题

  今天偶然在网上看到以前的一道笔试题目,大概是这样的:从文件text.in读入一篇英文短文,统计该短文中不同单词和它的出现次数,并按词典编辑顺序将单词及它的出现次数输出到正文文件word.out中。   该题目用c实现,主要思路是:用一棵有序二叉树存储这些单词及其出现的次数,一边读入一边建立 ...

Sat Mar 17 04:45:00 CST 2012 7 1270
记录去大搜车的一道笔试题

java编程题   实现一个字符串数字转人民币的小功能   入参:一个字符串,范围是0.00~999999.99,最多两位小数   出参:对应的人民币大写或者验证不合法   例子1: ...

Sat Jul 28 19:39:00 CST 2018 2 3125
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM