字符串面试题笔试题_题来了

字符串

热门公司

热门职位

排序热度· 时间· 经典指数

1

1

13790

字符串′ababaabab′的nextval为() (0,1,0,1,0,4,1,0,1) (0,1,0,1,0,2,1,0,1) (0,1,0,1,0,0,0,1,1) (0,1,0,1,0,1,0,1,1) ... 阅读题目

字符串查找

单选题经典指数
1

0

12328

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 3 4 5 6 7 8 9 10 M：1 0 X 9 8 7 6 5 4 3 2 现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入描述: 输入第一行给出正整数N（输出描述: 按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出“All passed”。输入例子: 432012419880824005612010X19890101123411010819671130186637070419881216001X 输出例子: 12010X19890101123411010819671130186637070419881216001X ... 阅读题目

字符串

面试题经典指数
1

0

11772

我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下： 1、长度13位； 2、以86的国家码打头； 3、手机号码的每一位都是数字。请实现手机号码合法性判断的函数要求： 1）如果手机号码合法，返回0； 2）如果手机号码长度不合法，返回1 3）如果手机号码中包含非数字的字符，返回2； 4）如果手机号码不是以86打头的，返回3；【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。要求实现函数：int s int verifyMsisdn(char* inMsisdn) 【输入】 char* inMsisdn，表示输入的手机号码字符串。【输出】无【返回】判断的结果，类型为int。示例输入： inMsisdn = “869123456789“ 输出：无返回： 1 输入： inMsisdn = “881391 ... 阅读题目

C语言工程师字符串华为

问答题经典指数
1

0

11434

有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。注意这次的网格中有些障碍点是不能走的。给定一个int[][] map(C++ 中为vector >),表示网格图，若map[i][j]为1则说明该点不是障碍点，否则则为障碍。另外给定int x,int y，表示网格的大小。请返回机器人从(0,0)走到(x - 1,y - 1)的走法数，为了防止溢出，请将结果Mod 1000000007。保证x和y均小于等于50 ... 阅读题目

树动态规划递归图基础知识哈希字符串复杂度数组链表查找堆栈排序分治模拟贪心队列穷举数据结构

面试题经典指数
1

0

11367

在二维平面上，有一些点，请找出经过点数最多的那条线。给定一个点集vector p和点集的大小n，请返回一个vector，代表经过点数最多的那条直线的斜率和截距。 ... 阅读题目

树动态规划递归图基础知识哈希字符串复杂度数组链表查找堆栈排序分治模拟贪心队列穷举数据结构

面试题经典指数
1

0

11308

请编写一个方法，返回某集合的所有非空子集。给定一个int数组A和数组的大小int n，请返回A的所有非空子集。保证A的元素个数小于等于20，且元素互异。各子集的顺序为其元素p从大到小排序后按字典序从大到小，见样例。测试样例： [123,456,789] 返回：[[789],[456,789],[456],[123,789],[123,456,789],[123,456],[123]] ... 阅读题目

树动态规划递归图基础知识哈希字符串复杂度数组链表查找堆栈排序分治模拟贪心队列穷举数据结构

面试题经典指数
1

0

10960

约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号，第一个人编号为1。然后从头开始报数，第一轮依次报1，2，1，2...然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1，2，3，1，2，3...报到2，3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。给定一个int n，代表游戏的人数。请返回最后一个人的编号测试样例： 5 返回：5 ... 阅读题目

树动态规划递归图基础知识哈希字符串复杂度数组链表查找堆栈排序分治模拟贪心队列穷举数据结构

面试题经典指数
1

0

9866

“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是： 1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符； 2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串； 3. 如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a, b, c 均或者是空字符串，或者是仅由字母 A 组成的字符串。现在就请你为PAT写一个自动裁判程序，判定哪些字符串是可以获得“答案正确”的。输入描述: 每个测试输入包含1个测试用例。第1行给出一个自然数n ( 输出描述: 每个字符串的检测结果占一行，如果该字符串可以获得“答案正确”，则输出YES，否则输出NO。输入例子: 8PATPAATAAPATAAAAPAATAAAAxPATxPTWhateverAPAAATAA 输出例子: YESYESYESYESNONONONO ... 阅读题目

递归字符串数组

面试题经典指数
1

0

8984

让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（ ... 阅读题目

字符串数组

面试题经典指数
1

1

8726

在下列表述中,()是错误的含有一个或多个空格字符的串称为空串对n(n>0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树选择排序算法是不稳定的平衡二叉树的左右子树的结点数之差的绝对值不超过1 ... 阅读题目

树字符串排序

多选题经典指数

<<
<
1
2
3
4
5
6
>
>>