Hadoop工程师面试题:使用linux命令完成文本处理

某个目录下有两个文件a.txt和b.txt,文件格式为(ip,username), 列如: a.txt127.0.0.1 zhangsan 127.0.0.1 wangxiaoer 127.0.0.2 lisi 127.0.0.3 wangwub.txt127.0.0.4 lixiaol...

2017-07-29 12:14:03

阅读数 264

评论数 0

数组两个数之和,等于给定数

《编程之美》2.12中的题目:

2016-10-28 21:33:05

阅读数 227

评论数 0

逻辑推理——双方轮流拿球,拿到最后球者胜

前天参加58集团笔试,最后的问答题有一道这样的题,事后推敲后觉得很有意思,就记录下来吧。 给定100个乒乓球,甲乙两人轮流拿,每人每次最少拿1个,最多拿6个,问有没有必胜的拿法,如有,哪方必胜? 答:有必胜的方法,先拿的必胜。通过列举法找到规律: 从上述规律可以看出,如果球总数为7的倍数...

2016-09-13 19:46:47

阅读数 498

评论数 0

促销中“满X优惠”问题的两种解法:动态规划和枚举法

问题描述:给定一个无序数组int num[n],其中放的是n中商品的价格,商家规定满m元有优惠,商品不重复购买,那么从买家的角度看如何购买才能既享受优惠又花最少钱? 问题分析:抽象成数学问题就是,从数组中取出若干个元素,使得它们之和sum为大于等于m的最小值。下面我分别从枚举法和动态规划角度介绍...

2016-08-27 22:19:53

阅读数 1044

评论数 0

动态规划之最长递增子序列(思路)

问题描述: 一个序列有N个数:A[1],A[2],…,A[N],求最长非降子序列的长度。 这是一个动态规划(Dynamic Programming)思想基本都会讲到的问题—LIS:longest increasing subsequence. 思路: 1)“子序列“和“子串”不同; 子序...

2016-08-24 15:48:20

阅读数 241

评论数 0

KMP-字符串快速匹配算法

之前一直保持在word文档中记录总结,最近发现C博客是个分享的好地方,记录自己学习总结的同时,也可以把总结拿出来分享,万一能帮到别人呢^_^ 花了两天,把KMP算法搞懂了,此篇旨在用通俗易懂的语言讲算法实现过程,但看此篇之前最好对朴素字符串匹配动手写过代码。好了,下面进入正题。 ...

2016-08-20 19:02:48

阅读数 1875

评论数 0

提示
确定要删除当前文章?
取消 删除