招聘笔试题
jiafengfu
C++,Python,算法,AI/ML
展开
-
C++笔试题 字符串处理
字符串处理描述定义字符串的以下几种操作:• reverse(A)获得A字符串的逆序字符串,例如reverse(“abc”) = “cba”• shuffle(A)获得A随机重排的字符串,例如shuffle(“dog”) ∈ {“dog”, “dgo”, “odg”, “ogd”, “gdo”, “god”}• merge(A1, A2),合并A1和A2两个字符串,合并过程中只保证A1和A...原创 2018-10-29 18:55:28 · 734 阅读 · 3 评论 -
C++笔试题 最长公共子串
最长公共子串描述给出两个字符串,找到最长公共子串,并返回其长度。输入描述输入两个任意长度的英文字符串输出描述返回公共字符串的长度样例输入 1A=“ABCD”,B=“CBCE”样例输出 12#include <iostream>#include <string> // swap()using namespace std;cl原创 2018-10-30 14:21:28 · 2644 阅读 · 2 评论 -
C++笔试题 奇妙旅行
奇妙旅行描述小熊住在由n个城镇(城镇编号from 1 to n)组成的国家里,n-1条双向联通的路将这n个城镇相互连接。所以从一个城镇旅行到其他任意一个城镇都是可行的。小熊想要进行一次旅行,它选择一对城镇(u,v)(u ≠ v),然后选择从u到v的最短路径完成旅行。(注意:(u,v)和(v,u)被认为是不同旅行。)然而,在小熊的国家里,有2个特殊的城镇,一个叫伦敦(编号x),一个叫巴黎(编号...原创 2018-10-30 12:04:22 · 1131 阅读 · 4 评论 -
C++笔试题 时间转换
时间转换描述给定一个12小时制的时间,请将其转换成24小时制的时间。说明:12小时制的午夜12:00:00AM,对应的24小时制时间为00:00:00。12小时制的中午12:00:00PM,对应的24小时制时间为12:00:00。输入描述一个描述12小时制时间的字符串。所有的输入都是合理的,不用考虑输入不合理的情况。输出描述一个描述24小时制时间的字符串。样例输入 108:03:4...原创 2018-10-30 10:54:52 · 668 阅读 · 1 评论 -
C++笔试题 评分
描述最近有个选美大赛一改往常的评分规则。评分的规则是这样的:每个选手都由m个人分别打分,共m个成绩。去掉一个最高分和一个最低分,将剩下的m - 2个分数取平均,就得到这个选手的最后成绩。请你用程序表达这个评分模块。输入描述输入第一行给出3个正整数N(N < 10^4), M(M < 100), K(要输出的选手数)。随后N行,每行给出一个选手得到的M个评分(在区间[0, 10...原创 2018-11-26 20:54:36 · 454 阅读 · 1 评论 -
C++笔试题 送木板
描述木板商开业大酬宾,免费赠送木板。老板给每个客人准备了N块木板。客人必须按以下规则去拿木板:客人每次可以拿M块木板M是N的质因数M <= 根号N。这时, 木板商就会在客人拿走M块木板后再拿走M块木板。然后客人可以接着拿木板。有一个木匠他非常想知道最多可以拿到多少块木板,请你写个程序告诉他。输入描述一个整数N,N <= 100000输出描述能拿到木板数量的最大值原创 2018-11-26 19:52:17 · 219 阅读 · 3 评论