![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客刷题
文章平均质量分 70
peiyao456
这个作者很懒,什么都没留下…
展开
-
牛客网刷题----奇偶校验
题目描述输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如'3’,输出:10110011)。 输入描述:输入包括一个字符串,字符串长度不超过100。输出描述:可能有多组测试数据,对于每组数据,对于字符串中的每一个字符,输出按题目进行奇偶校验后的数,每个字符校验的结果占一行。输入例子:33a输出例子:10110011原创 2016-12-12 22:01:15 · 812 阅读 · 0 评论 -
【笔试练习】美团笔试题(一)
1、棋子翻转题目描述在4x4的棋盘上摆满了黑白棋子,黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作,要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转,请计算出翻转后的棋盘颜色。给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共有3个。请返回翻转后的棋盘。测试样例:[[0,0,1,1],[原创 2017-02-03 12:55:48 · 10206 阅读 · 0 评论 -
【笔试练习】腾讯2016笔试题
1.生成格雷码在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:["0","1"]问题分析:对于这样的题目,我们可以进行找规律完成。当n == 1时,生成的1位格雷码是“0”,“1”原创 2017-02-02 18:04:44 · 1299 阅读 · 0 评论 -
【笔试练习】去哪儿笔试题
1、二分查找题目描述:对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。 测试样例: [1,3,5,7,9],5,3 返回:1代码实现:class BinarySearch原创 2017-02-01 17:00:17 · 994 阅读 · 0 评论 -
笔试面试中涉及位运算的题目总结(一)
题目一:题目描述有一个正整数,请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大,一个略小)给定正整数int x,请返回一个vector,代表所求的两个数(小的在前)。保证答案存在。测试样例:2返回:[1,4]题目分析: 对于这道题目,我觉得最重要的就是求一个数的二进制表示中1的个数。关于求一个数的二进原创 2017-02-08 19:09:07 · 1009 阅读 · 1 评论 -
【笔试练习】百度笔试题(一)
1、裁剪网格纸题目描述度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形,使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。 输入描述: 第一行一个数n(2≤n≤1000)表示点数,接下来每行一对整数xi,yi(-1e9<=xi,y原创 2017-02-04 15:09:43 · 937 阅读 · 0 评论 -
【leetcode】单链表的插入排序
单链表的直接插入排序排序思想跟数组的插入排序的思想是一样的。但是这里涉及到链表的插入删除等等,一些操作,实现起来还是稍微麻烦的。链表的直接插入:情况1:当前结点的值大于上一个结点的值,不用处理,直接去处理下一个结点;情况2:当前结点的值小于第一个结点的值,将当前结点插入到链表的开始。情况3:不满足上述两种情况的情况。也就是当前结点的值大于第一个结点的值,小于上一个结点的值时原创 2017-01-04 19:43:10 · 876 阅读 · 0 评论 -
牛客---特殊排序
题目描述输入一个数组的值,求出各个值从小到大排序后的次序。 输入描述:输入有多组数据。每组输入的第一个数为数组的长度n(1输出描述:各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。输入例子:4-3 75 12 -3输出例子:1 3 2 1【分析】看到这个问题,我们首先,要将给定的数组进行排序,但是又不能在原数组中排序原创 2016-12-15 16:37:35 · 646 阅读 · 0 评论 -
牛客---大整数的排序
题目描述对N个长度最长可达到1000的数进行排序。 输入描述:输入第一行为一个整数N,(1<=N<=100)。接下来的N行每行有一个数,数的长度范围为1<=len<=1000。每个数都是一个正数,并且保证不包含前缀零。输出描述:可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。输入例子:3111111原创 2016-12-13 18:34:03 · 601 阅读 · 0 评论 -
软件测试面试题(一)如何测试网页的登录页面
最近一直在学习软件测试相关的知识,猛然看到这个面试中经常被问到的问题,就转载这样一篇文章以供自己学习~分隔线下边就是原文了~ 原文链接:http://www.cnblogs.com/TankXiao/p/3154017.html这个面试题碰到过很多次, 再次总结下来。具体需求: 有一个登陆页面, 上面有2个textbox, 一个提交按钮。 请针对这个页面设计30个以上的test case.此题的转载 2017-05-10 23:16:56 · 6460 阅读 · 0 评论