
笔试题
后台服务器开发
这个作者很懒,什么都没留下…
展开
-
京东笔试——异或
题目:异或运算是常见的二进制运算,给出两个n位二进制数a,b。a异或b的运算依次考虑二进制的每一位,若这一位相同,那么这一位的异或结果就是0,不同就是1。例如a=1100, b=0100。执行a异或b的运算,a的最高位是1,b的最高位是0,两个数字不同所以最高位异或结果是1;a和b次高位都是1,所以次高位异或为0;最后两位它们都是0,所以异或结果也都是0。那么a异或b的答案就是1000。现原创 2017-04-08 18:32:31 · 506 阅读 · 0 评论 -
京东——分堆
小明得到了n个石头,他想把这些石头分成若干堆,每堆至少有一个石头。他把这些石堆排在一条直线上,他希望任意相邻两堆的石头数都不一样。小明最后的得分为石头数大于等于k的石堆数,问他最多能得多少分。严格地,小明把n个石头分成了m堆,每堆个数依次为a1,a2.....,am。要求满足:1、ai≥1(1≤i≤m)2、ai≠ai+1(1≤i<m)3、a1+a2+...+am=n小明想知道中大于等于的数最原创 2017-04-09 15:03:33 · 434 阅读 · 0 评论 -
360(2017春季笔试题)跑步
题目:小明同学喜欢体育锻炼,他常常去操场上跑步。跑道是一个圆形,在本题中,我们认为跑道是一个半径为R的圆形,设圆心的坐标为原点(0,0)。小明跑步的起点坐标为(R,0),他沿着圆形跑道跑步,而且一直沿着一个方向跑步。回到家后,他查看了自己的计步器,计步器显示他跑步的总路程为L。小明想知道自己结束跑步时的坐标,但是他忘记自己是沿着顺时针方向还是逆时针方向跑的了。他想知道在这两种情况下原创 2017-04-06 11:14:38 · 1015 阅读 · 0 评论 -
360春招-剪气球
题目:小明买了一些彩色的气球用绳子串在一条线上,想要装饰房间,每个气球都染上了一种颜色,每个气球的形状都是各不相同的。我们用1到9一共9个数字表示不同的颜色,如12345则表示一串5个颜色各不相同的气球串。但小明希望得到不出现重复颜色的气球串,那么现在小明需要将这个气球串剪成多个较短的气球串,小明一共有多少种剪法?如原气球串12345的一种是剪法是剪成12和345两个气球串。注意每种剪法需满足最后原创 2017-04-06 17:12:34 · 1347 阅读 · 0 评论 -
在一个字符串中找到第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 看到这道题时,最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较,如果在后面没有发现重复的字符,则该字符就是只出现一次的字符。如果字符串有n个字符,每个字符可能与后面的O(n)个字符相比较,因此这种思路时间复杂度是O(n2)。我们试着去找一个更快的方原创 2017-06-01 10:38:50 · 824 阅读 · 0 评论 -
Z字形编排
分三种情况:1,如果二维数组中的元素matrix[i][j]中纵坐标j是偶数,且i=0或i=7,那么遍历路径在矩阵中的走向就水平向右移动一格;2,如果二维数组中的元素matrix[i][j]中纵坐标i是奇数,且j=0或j=7,那么遍历路径在矩阵中的走向就垂直向下移动一格;3,二维数组中的元素matrix[i][j]的纵坐标和i+j是偶数,则遍历路径在矩阵中的走向就是右上角移动一格;否则原创 2017-07-12 15:43:27 · 1999 阅读 · 0 评论 -
GetMemory的详解
1.void GetMemory(char *p){ p = (char *)malloc(100);}void Test(void){ char *str = NULL;GetMemory(str);strcpy(str, "hello world");printf(str);}请问运行Test函数会有什么样的结果?答:程序崩溃。因为G转载 2017-09-17 00:11:01 · 1237 阅读 · 0 评论