今天去面试了一家外资公司,遇到一道笔试题 题目大概内容如下: 下面是我整理出来的代码: 运行结果: ...
题目要求: 请设计数据结构并写出算法,统计一篇文章中每个单词出现的次数,并按单词在文章中出现的顺序输出单词及它的个数。 个人思路: 采用了类似键树的思想,用该树来存储单词及某个单词出现的次数 树从根节点到叶子节点组成一个单词,每个节点只存储该单词里的某个字符 用孩子兄弟法表示树,用左孩子记录某个单词出现的次数 参见树结构图 ,可让每个单词必有左孩子 创建新节点同时创建左孩子 。 这样就能得到单词及 ...
2012-09-19 23:53 0 2990 推荐指数:
今天去面试了一家外资公司,遇到一道笔试题 题目大概内容如下: 下面是我整理出来的代码: 运行结果: ...
如需转载请留言。 题目如下: 有一个消息队列集群,集群里每台Broker的响应时间RT都不一样,但是每台Broker的极限服务QPS都是一样的,超过这个QPS会出现过载雪崩。而消息的生产者客户端,每次发送都会选择其中的一台broker来发送,一般来说发送逻辑是运行在一个线程池里面。假设cpu ...
这里送上一道微软的笔试题,具体题目如下: Time Limit: 10000msCase Time Limit: 1000msMemory Limit: 256MB Description Consider a string set that each of them ...
来园子快一年了,从来都是只看看,不说话。一来觉得自己技术太弱,说出来误导别人;二来自己文笔太差,写出来不通就贻笑大方了。 之前看到园子有人发了一道面试题,觉得蛮有意思的,鼓起勇气写一篇,让大神们扶正一下,也好促进自己进步! 题目描述: 规则一: 四张牌相同。自然数字大的胜出 ...
题目如下 很多人可能第一步就卡住了,怎么选择7天以后的日期呢? 实际上很简单,直接在输入框里输入就好了。因为selenium支持的语言很多,这里就用js写一下。大家用selenium执行这段j ...
打算找暑假实习了,在boss上投,简单交流后收到回复,试了下,记录下思路和过程。 资产收集 拿到靶机,指纹识别 根据题目提示使用dirsearch进行目录简单扫描,部分结果如下: ...
今天偶然在网上看到以前的一道笔试题目,大概是这样的:从文件text.in读入一篇英文短文,统计该短文中不同单词和它的出现次数,并按词典编辑顺序将单词及它的出现次数输出到正文文件word.out中。 该题目用c实现,主要思路是:用一棵有序二叉树存储这些单词及其出现的次数,一边读入一边建立 ...
java编程题 实现一个字符串数字转人民币的小功能 入参:一个字符串,范围是0.00~999999.99,最多两位小数 出参:对应的人民币大写或者验证不合法 例子1: ...