笔试题
赏星乐事
这个作者很懒,什么都没留下…
展开
-
能源物联网技术笔试题
选择题 1.所谓赋权无向图G的最小生成树T,就是将G中各结点间的最短路径作为边而构造出的G的子图。(错) 最小生成树算法是逐次取最短的路径连通未连接节点和“已连接节点集合”。 2.双向链表中有连个指针域,llink和rlink,分别指向前驱和后继,设P指向链表中的一个结点,q指向一待插入的结点,现要求在p前插入q,则正确的插入为()。 q↑.llink:=p;q↑.rlink:=p↑.rli原创 2017-08-03 17:17:36 · 1364 阅读 · 0 评论 -
[编程题] 文本嗅探
现在有一个字符串列表,和一个关键词列表,请设计一个高效算法,检测出含关键字列表中关键字(一个或多个)的字符串。 给定字符串数组A及它的大小n以及关键词数组key及它的大小m,请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100,关键词个数小于等于100,字符串个数小于等于200。保证所有字符串全部由小写英文字符组成。若不存在含关键字的字符串,请返回一个只含-1的数组。原创 2017-08-14 17:07:58 · 2639 阅读 · 0 评论 -
乘坐公交(贪心算法)
[编程题] 乘坐公交 从小明家所在公交站出发有n路公交到公司,现给出每路公交的停站数(不包括起点和终点),及每次停的时间(一路车在每个站停的时间相同)和发车的间隔,先假定每辆车同时在相对时间0分开始发车,且所有车在相邻两个站之间的耗时相同,都为5分钟。给定小明起床的相对时间(相对0的分钟数),请计算他最早到达公司的相对时间。 给定每路车的停站数stops,停站时间period,发车间隔inter原创 2017-08-14 16:44:02 · 1132 阅读 · 0 评论 -
[编程题] 字符编码
请设计一个算法,给一个字符串进行二进制编码,使得编码后字符串的长度最短。 输入描述: 每组数据一行,为待编码的字符串。保证字符串长度小于等于1000。 输出描述: 一行输出最短的编码后长度。 输入例子: MT-TECH-TEAM 输出例子: 33#include <iostream>#include <string>#include <map>#include <queue>原创 2017-08-14 16:24:42 · 381 阅读 · 0 评论 -
风口的猪-中国牛市(动态规划)
[编程题] 风口的猪-中国牛市 风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股票第i天的股价。 假设你一开始没有股票,但有至多两次买入1股而后卖出1股的机会,并且买入前一定要先保证手上没有股票。若两次交易机会都放弃,收益为0。 设计算法,计算你能获得的最大原创 2017-08-14 15:44:22 · 306 阅读 · 0 评论 -
股票交易日(动态规划)
[编程题] 股票交易日 在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于2),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列,请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。 给定价格序列prices及它的长度n,请返回最大收益。保证长度小于等于500。 测试样例: [10,22,5,75,65,80],6 返原创 2017-08-14 15:42:38 · 308 阅读 · 0 评论 -
[编程题] 比较重量
小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元组,第一个元素为一次比较中较重的钻石的编号,第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请返回这原创 2017-08-13 19:03:50 · 373 阅读 · 0 评论 -
排序
题目 给定一个01串(仅由‘ 0’或‘1’组成的字符串),现在想把这个数字串排序成“非递减”有序序列,请问至少需要多少次交换(任意两个位置交换)? 输入描述: 输入数据第一行是一个正整数T(T<=100),表示有T组测试数据; 接下来的T行,每行给出01串。 数据保证—— 50%的字符串长度在[1,100 ] 95%的字符串长度在[1,10000] 100%的字符串长度在[1,10原创 2017-08-13 17:31:49 · 183 阅读 · 0 评论 -
[编程题] 马戏团
搜狐员工小王最近利用假期在外地旅游,在某个小镇碰到一个马戏团表演,精彩的表演结束后发现团长正和大伙在帐篷前激烈讨论,小王打听了下了解到, 马戏团正打算出一个新节目“最高罗汉塔”,即马戏团员叠罗汉表演。考虑到安全因素,要求叠罗汉过程中,站在某个人肩上的人应该既比自己矮又比自己瘦,或相等。 团长想要本次节目中的罗汉塔叠的最高,由于人数众多,正在头疼如何安排人员的问题。小王觉得这个问题很简单,于是统计了参原创 2017-08-13 17:21:36 · 521 阅读 · 0 评论 -
血型遗传检测
note:(pair原来没有先后顺序) 血型遗传对照表如下: 父母血型 子女会出现的血型 子女不会出现的血型 O与O O A,B,AB A与O A,O B,AB A与A A,O B,AB A与B A,B,AB,O —— A与AB A,B,AB原创 2017-08-13 16:54:23 · 672 阅读 · 0 评论 -
从尾到头打印链表
题目描述 输入一个链表,从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 方法一 剑指offer书上写的用vector来实现栈,利用栈FILO的特性实现从后向前打印。 方法二 用数组来实现的栈,首先计算链表的长度length,然后动态分配一个包含length个long型的数组。接着从头向尾遍历链表,把每个节点的地址强制转化原创 2017-08-13 16:36:14 · 283 阅读 · 0 评论 -
句子反转
题目描述 给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao mi”-> “mi xiao hello” 输入描述: 输入数据有多组,每组占一行,包含一个句子(句子长度小于1000个字符) 输出描述: 对于每个测试示例,要求输出句子中单词反转后形成的句子 示例1 输入hello xi原创 2017-08-17 22:25:38 · 312 阅读 · 0 评论 -
[编程题] 字符串替换
请你实现一个简单的字符串替换函数。原串中需要替换的占位符为”%s”,请按照参数列表的顺序一一替换占位符。若参数列表的字符数大于占位符个数。则将剩下的参数字符添加到字符串的结尾。 给定一个字符串A,同时给定它的长度n及参数字符数组arg和它的大小m,请返回替换后的字符串。保证参数个数大于等于占位符个数。保证原串由大小写英文字母组成,同时长度小于等于500。 测试样例: “A%sC%sE”,7,[原创 2017-08-14 17:17:09 · 1741 阅读 · 0 评论