- 博客(53)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 十道海量数据处理面试题
看到一篇介绍海量数据处理面试题如何解答的博客，觉得写的非常好，特意转载下来。最近忙着找工作，之后有空了自己再总结总结。转载自：这里第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采
2017-10-15 13:06:41
534
转载 C++保留2位小数输出
转载自http://www.cnblogs.com/stacktrace/p/5142470.html1. 保留两位小数输出#include double res = 3.1415926;cout 输出结果为3.142. 保留2个有效数字输出#include double res = 3.1415926;cout 输出结果为3.1，注意结果会四舍五入。
2017-09-25 10:36:53
12502
原创 Python学习中一些容易忘记的小技巧
1. 如果在Windows下安装了Python，但是无法识别，解决方法是在Windows PowerShell下，使用命令：[Environment]::SetEnvironmentVariable("Path", "$env:Path;C:\Python27","User")2. 如果Python脚本中包含中文字符，则必须要在Python脚本的最上面加入这一行：# --
2017-09-08 16:56:33
855
原创 Python中的range函数
在Python中使用range()函数，可以生成一个列表。其格式为：range(m, n, k)其中，m为起点，n为终点（不包括在内），k为间隔。如果m缺省，则默认起点为0；如果k缺省，则默认间隔为1。例如：
2017-09-08 16:39:06
2491
转载 Python的seek函数
转载自： 这里Python中的seek函数作用是： 移动文件的读取指针到指定位置。seek函数需要使用文件对象进行调用，无返回值。seek函数有三种模式：1) f.seek(p, 0) 或 f.seek(p)将文件读取指针移动到文件的第p个字节处，表示绝对位置。f.seek(0)移动到文件头位置。2) f.seek(p, 1)
2017-08-20 11:17:46
39016
转载 Python中的函数注意事项
转自《笨方法学Python》。函数注意事项：1. 函数定义是以def开始的。2. 函数名称是以字符和下划线组成的。3. 函数名称后面紧跟括号。4. 括号里可以包含参数，也可以不包含。如果包含多个参数，以逗号隔开。5. 参数名称不能有重叠。6. 紧跟着参数的是括号和冒号。7. 紧跟着函数定义的代码使用4个空格的缩进。8. 函数结束的位置取消缩进。
2017-08-17 22:55:55
3235
原创 Python中的文件简单操作
Python中对文件的一些简单操作。1. 打开文件，用的是open(filename, mode)其中，filename为文件名，字符串格式；mode为文件的打开模式，'r'为读模式（默认），'w'为写模式（会覆盖原来的内容），'a'为附加模式（在原内容后面添加新的内容）。该命令将返回一个文件对象（file object），通过该文件对象，可以进行后续的一系列操作。例如：target
2017-08-13 22:55:10
383
转载 Python中字符串连接的5种方法
转载自http://www.2cto.com/kf/201212/178533.htmlPython中连接字符串有多种方法，其中5种如下：第一种，用 ‘+’ 连接两个字符串第二种，用 ‘,’ 连接两个字符串，注意连接后的字符串中间有一个空格第三种，把两个字符串直接放在一起，中间可以有空格，也可以没有空格，需要注意此时只能用引号表示的字
2017-08-08 22:06:54
2585
原创 Python中的取模运算
所谓取模运算，就是计算两个数相除之后的余数，符号是%。如a % b就是计算a除以b的余数。用数学语言来描述，就是如果存在整数n和m，其中0 取模运算的两个操作数都必须是整数，可以是负整数，但是b不可以是0，因为被除数不能为0嘛。当a和b中存在负整数时，首先计算|a|%|b|=c，然后a%b的符号与b一致。也就是说，如果b>0，则a%b=c；如果b比如：
2017-08-06 16:52:27
112205
7
原创 Python中单引号和双引号
Python中可以用单引号（' '）或者双引号（" "）表示字符串，如print "Hello World!"print 'Hello World!'输出结果是一样的，如下如果字符串中含有带引号的字符串呢？用另外一种引号即可。如print "I'd much rather you 'not'."print 'I "said" do not touch this.'输
2017-08-06 15:42:42
3810
原创 反转链表
题目描述输入一个链表，反转链表后，输出链表的所有元素。解题思路定义三个指针p1, p2, p3，分别指向前一个元素，当前元素和后一个元素。将p2的next改为p1，完成p2处的反转，然后令p1=p2, p2=p3，继续下一个元素的反转，直到p2指向尾后元素。注意1，如果链表中没有元素或者只有一个元素，不需要反转，直接返回即可。注意2，当p2指向链
2017-07-24 23:01:59
393
原创 链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路定义两个指针p1和p2，相隔k个结点的位置，p2在前。同时向前移动p1和p2，直到p2为NULL（尾后指针），此时p1指向链表倒数第k个结点。需要注意的是，链表的长度可能不到k，这样就根本不存到倒数第k个结点，需要返回NULL。判断的方法是，在初始化p1和p2时，如果还没将p2移到相应的位置，就已经超
2017-07-24 22:49:57
386
原创 C++模版类的声明与定义
在公司写代码的时候碰到了一个问题，要实现一个多叉树的模版类，并进行编译。一开始将类的声明放在头文件中，而将类的定义放在实现文件中，编译时出错。上网搜了下关于如何将模版类的声明和定义分开的，实践下来发现不行，还是编译不过。最终采取将模版类的声明和定义放在同一个头文件的方法，才不会出错。另外有一个问题，编译用的是公司内部的一个编译命令，需要在一个文件下加入要编译的.cc文件。然
2017-07-24 22:36:10
436
原创 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路本题可以采用2.5次遍历的方法来解决。为什么说是2.5次呢？看了下面就知道了。第一次遍历，找出数组中所有偶数，按照相对次序存到另外一个新建的数组中。第二次遍历，把数
2017-07-24 22:23:06
277
原创 数值的整数次方
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路本题需要注意几个点：1. 如果指数exponent是0，那么base不能为0，并且base（不为0）的exponent次方是1。2. 如果指数exponent是负整数，那么base不能为0，并且base（不为0）的expone
2017-07-23 19:54:29
328
原创 二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路首先需要注意，负数的补码是其反码加1（符号位为1），将负数转化为相应正数的想法是不可行的，因为它们的二进制补码是不一样的（不仅是符号位不同）。然后需要注意，每次判断该整数的最后一位是否为1，然后将该整数右移一位的想法也是不可行的。因为有符号数的移位是算术移位，而不是逻辑移位。这意味着
2017-07-15 10:57:39
272
原创 矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路假设覆盖一个2*n的矩形总共有F(n)种方法，则F(n)=F(n-1)+F(n-2). 这个表达式的含义是，可以先用1个2*1的小矩阵竖放覆盖大矩形的一列，然后再用其他的小矩形覆盖剩下的2*(n-1)的部分；或者可以先用2个小矩形覆
2017-07-15 10:57:26
332
原创 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路假设青蛙跳上一个n级的台阶总共有F(n)种跳法，则F(n)=F(n-1)+F(n-2)+...F(1)+1. 这个表达式的含义是，青蛙可以先跳上n-1级台阶，再跳1级台阶；也可以先跳上n-2级台阶，再跳2级台阶；......；也可以先跳上1级台阶，再
2017-07-15 10:56:05
301
原创 跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路假设青蛙跳上一个n级的台阶共有F(n)种跳法，则F(n)=F(n-1)+F(n-2)。这个表达式的意思是，青蛙可以先跳上n-1级台阶，再跳1级台阶；也可以先跳上n-2级台阶，再跳2级台阶。另外考虑边界条件，F(1)=1, F(2)=2.可以看出，这个表达式跟
2017-07-15 10:55:06
343
原创 斐波那契数列
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n解题思路设斐波那契数列的第n项为F(n)，则有F(n)=F(n-1)+F(n-2), n>=2. 并且F(0)=0, F(1)=1.求解斐波那契数列可以用递归方法，但是会很慢。比较快的方法是，设置两个变量f1和f2，其中f2表示当前项，f1表示前一项。要求解下一项时，求这两项
2017-07-15 10:54:42
395
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路首先理解一下题目的意思。原先的数组是一个非递减排序的数组，意味着每一个元素都大于等
2017-07-14 23:00:47
256
原创 用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路定义两个栈stack1和stack2，用来轮流存队列中的元素。轮流的意思就是，每次只用一个栈存所有元素。其中，stack1存元素的方式是，栈顶为队尾元素；stack2的栈顶为队头元素。当需要进行队列的push操作时，首先将所有stack2中所有元素都压到stack
2017-07-14 23:00:05
219
原创 字符串排序
题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A到 Z 排列，不区分大小写。 如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的位置。
2017-07-14 22:59:50
305
原创 数据分类处理
题目描述信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。 采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。输入描述:一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~0xFFFFFFFF，序列个
2017-07-14 22:59:29
454
1
原创 合唱队
题目描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1Ti+1>......>TK。 你的任务是，已知所有N位同学的身
2017-07-14 22:59:12
537
原创 删除字符串中出现次数最少的字符
题目描述实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。 输入描述:字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。示例1输入abcdd输出
2017-07-13 21:22:03
1461
原创 汽水瓶
题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水
2017-07-13 21:21:41
598
原创 简单密码
题目描述密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密
2017-07-13 21:21:22
504
原创 密码验证合格程序
题目描述密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出：OK，否则输出NG示例1输入0
2017-07-13 21:20:59
600
原创 简单错误记录
题目描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理： 1、 记录最多8条错误记录，循环记录，对相同的错误记录（净文件名称和行号完全匹配）只记录一条，错误计数增加；2、 超过16个字符的文件名称，只记录文件的最后有效16个字符； 3、 输入的文件可能带路径，记录文件名称不能带路
2017-07-13 21:20:18
763
原创 识别有效的IP地址和掩码并进行分类
题目描述请解析IP地址和对应的掩码，进行分类识别。要求按照A/B/C/D/E类地址归类，不合法的地址和掩码单独归类。所有的IP地址划分为 A,B,C,D,E五类：A类地址1.0.0.0~126.255.255.255;B类地址128.0.0.0~191.255.255.255;C类地址192.0.0.0~223.255.255.255;D类地址224
2017-07-08 16:39:39
3920
原创 重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路本题需要利用递归的思想。首先，因为前序遍历的顺序是根节点->左子树->右子树，因此前序遍历的第一个元素就是二叉树的根
2017-07-08 08:25:25
424
原创 从尾到头打印链表
题目描述输入一个链表，从尾到头打印链表每个节点的值。解题思路两种方法。第一种是递归法，对于每个节点head，先从尾到头打印以head->next为头节点的链表，再打印head本身的值。第二种方法用栈，从前到后遍历一遍链表，将每个节点的值依次压到栈中，然后再将栈中元素依次出栈即可。代码/*** struct ListNode {*
2017-07-08 08:18:14
385
原创 替换空格
题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy，则经过替换之后的字符串为We%20Are%20Happy。解题思路需要遍历两遍。第一次遍历，从前向后遍历即可，记录空格的个数count，从而计算出将空格替换后字符串的大小original size + count * 2。因为原先空格只占一个字符，而替换后占三个字
2017-07-08 08:11:02
382
原创 二维数组中的查找
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路首先，根据这个二维数组array的特点，数组左上角元素array[0][0]是最小值，数组右下角元素array[m-1][n-1]是最大值（假设数组的大小是m*n）。从右上角元素
2017-07-08 07:59:53
357
原创 坐标移动
题目描述开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内），坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD;
2017-06-27 06:53:09
335
转载 C++输入重定向
转载自博客点击打开链接在OJ上刷题时，经常碰到有case不过的情况，需要到本地IDE去调试。但是，有些case输入经常很长，手动输入的话太过麻烦，如果能够输入重定向到一个文件，就比较方便了。首先，需要将case内容复制到一个文件中，如input.txt。然后，只需要一行代码，就可以实现输入重定向。需包含的头文件：#include 实现重定向的语句：i
2017-06-27 06:45:16
971
原创 购物单
题目描述王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必须先买
2017-06-26 22:33:20
403
原创 求int型正整数在内存中存储时1的个数
题目描述输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入描述: 输入一个整数（int类型）输出描述: 这个数转换成2进制后，输出1的个数输入例子:5输出例子:2解题思路首先考虑一个问题，如何将一个十进制整数转化为一个二进制数呢？首先，int型整数在内存中占用4个字节，即32位。其中第一位
2017-06-20 22:27:00
845
原创 字串的连接最长路径查找
题目描述给定n个字符串，请对n个字符串按照字典序排列。 输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行，输出结果为按照字典序排列的字符串。输入例子:9captocatcardtwotooupboatboot输出例子:bo
2017-06-19 23:25:27
428
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人