最新 | 最热门 | 最高评价

+0  一道位运算的算法题

Tag: Algorithm & Data Structure | 位运算
四火 发于 2014年10月01日 11:51 | 点击: 1590 | 展开摘要
最近遇到这样一道算法题:

Given an array of integers, every element appears three times except for one. Find that single one.

一组整数,除了一个只出现一次以外,其他每个整数都恰好出现三次,要寻找那个特殊的整数。

似曾相识

首先,它让我想起了另外一道类似的题目,如果把上面的“恰好三次”,改成“恰好两次”,寻找那个特殊的整数,

查看全文: http://www.udpwork.com/item/13330.html

+0  通过 execv(snoopy) 来做用户行为 audit

Tag: *nix | infosec | infrastucture
jaseywang 发于 2014年09月26日 11:17 | 点击: 2819 | 展开摘要
github 有个叫 snoopy 的项目,专门用来做 audit,比系统原生的 auditd 好用的多,思路很好,关键的就是执行任何的命令之前确保第一调用的是 /etc/ld.so/preload 里面的 snoopy.so 这个动态库文件,而他调用的则是 exec()。

* execl

* execlp

* execle

* execv

* execvp

* execve

上面 6 个 sys call 的区别仅仅在于 arg 是 list 还

查看全文: http://www.udpwork.com/item/13316.html

+0  最近半个月的工作[14P]

Tag: *nix | around my life | fun | infrastucture | kernel | life | nginx | operations | outage | storm | tcp
jaseywang 发于 2014年09月15日 22:08 | 点击: 2199 | 展开摘要
5 月发生的事,6 月补充完,9 月发出来 ;-)

5 月 13 日周二

开始我们另外一个核心 IDC 最后一次常规性 10G 升级,下面的一部分我们后来把他总结成了《5 月故障总结(post-mortem)》

回家睡了会儿,3:00 am 起床,4:00am 开始连续干了 6h

回公司休息了 1h,塞了点巧克力复活

中午去水立方进行了常规的 1h 训练

回来面(对了,我们目前招高级应用运维工程师 PE,有兴趣的给我简历,邮箱是 w 在 umeng 点

查看全文: http://www.udpwork.com/item/13257.html

+0  俞永福:UC绝不会被收购

Tag: TMT乱弹 | 媒体供稿 | 21世纪商业评论 | UC | 大佬与大话
魏武挥 发于 2014年08月08日 10:07 | 点击: 1893 | 展开摘要
时间:2013年5月
话语人:俞永福,UC优视董事长
话语:UC绝不会被收购。未来不会听到UC被谁收购,而是UC收购了谁。
场合:在全球移动互联网大会(GMIC)上,俞永福做主题演讲。
后续:2014年6月,继持股6成余之后,阿里宣布正式全面合并UC,俞永福进入阿里战略决策委员会
UC优视,主要业务是移动端浏览器(最近又开始捣鼓PC和TV浏览器,这在上一篇大话中有提及)。自从被阿里投资后,又进军移动搜索,直接和百度开战。俞永福在13年的表态,很有些是对当时沸沸扬扬百度要收购U

查看全文: http://www.udpwork.com/item/12868.html

+0  UC:只做手机浏览器

Tag: TMT乱弹 | 媒体供稿 | 21世纪商业评论 | UC | 俞永福 | 大佬与大话
魏武挥 发于 2014年06月12日 11:46 | 点击: 1764 | 展开摘要
时间:2009年4月
场合:09全球移动互联网大会
话语人:俞永福,UC董事长
话语:我们会保持专注,只做手机浏览器
后续:14年4月,UC创始人何小鹏表示“我食言了”,uc推出PC和TV端浏览器
UC作为一款浏览器,在移动端,尤其是手机里,地位属于顶尖一流的。数据调研机构艾瑞在13年发布的一个报告显示,“在iOS和Android两大高端智能平台上,UC浏览器月度覆盖人数占行业总体的65.9%,排名市场第一…是中国手机网民最常使用的浏览器产品。”
关于“保持专注”,其实这四个

查看全文: http://www.udpwork.com/item/12620.html

+0  Hadoop的Secondary Sorting

Tag: Distributed System | Hadoop | MapReduce | Secondary Sorting | 排序
四火 发于 2014年06月04日 23:31 | 点击: 2393 | 展开摘要
这几天项目中使用Hadoop遇到一个问题,对于这样key-value的数据集合:id-biz object,对id进行partition(比如根据某特定的hash算法P),分为a份;使用数量为b的reducer,在reducer里面要使用第三方组件进行批量上传;上传成文件,文件数量为c,但是有两个要求:

上述a、b、c都相等,从而使得每个partition的数据最终都通过同一个reducer上传到同一个文件中去;

每个reducer中上传的数据要求id必须有序。

最开始

查看全文: http://www.udpwork.com/item/12589.html

+0  我为什么坚持写博客(续)

Tag: Engineering Education | 博客 | 坚持
四火 发于 2014年01月15日 10:03 | 点击: 1878 | 展开摘要
大概在两年前,我写过一篇文章,《我为什么坚持写博客》,随着阅历增长,想法是在不断变化的。我想在这里补充一些内容。

一个坚持更新的博客站点就是最好的名片

很多有个人独立博客的人都有这个观点,对于工程师来说尤其如此。我记得以前看过一幅漫画,工程师和HR阅读简历的价值杠杆大不相同,GitHub上丰富的记录、一个高分的stackoverflow账号,还有一个独立域名博客,这些都是具有相当加分项的部分。向别人介绍自己的时候,你甚至都不需要自己拿出名片来,不需要自己在简历里面啰啰嗦嗦

查看全文: http://www.udpwork.com/item/11585.html

+0  排序算法一览(下):归并类、分布类和混合类排序

Tag: Algorithm & Data Structure | 排序
四火 发于 2013年12月22日 21:59 | 点击: 7595 | 展开摘要
上半部分请参见《排序算法一览(上):交换类、选择类和插入类排序》。

 

归并类排序

归并排序(Merge Sort)

归并排序是一种分治法,它反复将两个已经排序的序列合并成一个序列(平均时间复杂度O(nlogn),最好时间复杂度O(n)):

申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列;

设定两个指针,最初位置分别为两个已经排序序列的起始位置;

比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置;

重复步骤直

查看全文: http://www.udpwork.com/item/11375.html

+0  排序算法一览(上):交换类、选择类和插入类排序

Tag: Algorithm & Data Structure | 排序
四火 发于 2013年12月15日 14:56 | 点击: 1846 | 展开摘要
最近在复习常用排序算法发现了下面这个罪恶的排序方法列表页面,我被那些有趣的排序方法诱惑了,就把上面介绍的各种排序方法都整理了一遍(我觉得维基百科比其它我看过的算法书都要易懂一些),前半部分可以说还乐在其中,后半部分就有些厌烦了,不过最后总算是坚持看完了。以下是第一部分,包括交换类排序、选择类排序和插入类排序。

交换类排序 - 冒泡排序 鸡尾酒排序 奇偶排序 梳子排序 侏儒排序 快速排序 臭皮匠排序 Bogo排序

选择类排序 - 选择排序 堆排序 Smooth排序 笛卡尔树

查看全文: http://www.udpwork.com/item/11338.html

+0  谈谈足球青训、中国教育以及工程师培养

Tag: Engineering Education | 工程师 | 教育 | 足球
四火 发于 2013年12月12日 09:24 | 点击: 2129 | 展开摘要
我从98年世界杯就开始看球了,从最早国内的申花球迷,到后来长期看英超诸强的足球、西甲双雄的足球,我也算是一介有一点儿球龄的老球迷。一直以来我很想说一说关于足球青训的话题,今年在莫耶斯带领下的曼联,球踢得无比难看,比赛输得体无完肤,我觉得我找到了一个契机。比赛看得多了,也就不那么容易激动,看球更加理性。和许许多多竞技运动一样,你无法准确预测一场比赛的结果,但是长此以往的比赛分析下来,能看得到许多问题,孰强孰弱一目了然。虽说曼联的比赛我几乎一场不落,但是看看国内论坛上的帖子,骂战

查看全文: http://www.udpwork.com/item/11315.html

+0  Trie树和其它数据结构的比较

Tag: Algorithm & Data Structure | Recommended | Trie树 | 比较
四火 发于 2013年12月10日 13:39 | 点击: 2061 | 展开摘要
Trie树,又叫做前缀树或者是字典树,是一种有序的树。从空字符串的根开始,往下遍历到某个节点,确定了对应的字符串,也就是说,任意一个节点的所有子孙都具备相同的前缀。每一棵Trie树都可以被看做是一个简单版的确定有限状态的自动机(DFA,deterministic finite automaton),也就是说,对于一个任意给定的属于该自动机的状态(①)和一个属于该自动机字母表的字符(②),都可以根据给定的转移函数(③)转到下一个状态去。其中:

① 对于Trie树中的每一个节点

查看全文: http://www.udpwork.com/item/11305.html

+0  给我一把榔头,满世界都是钉子

Tag: Algorithm & Data Structure | Hadoop | MapReduce | 单词 | 通用
四火 发于 2013年11月28日 12:25 | 点击: 2271 | 展开摘要
文章系本人原创,转载请保持完整性并注明出自《四火的唠叨》

一篇文章存成一个巨大的文件,总共大约有一亿个单词,要找出里面重复次数最多的。怎么做?

Hadoop是一把威力巨大的榔头,在使用过Hadoop之后,看着任何东西都想把它给map reduce了。有一个关于Jeff Dean的小笑话,说在睡不着觉的时候,一般人是数羊,Jeff Dean是map reduce他的羊群。所以,我的办法是,把这个文件拆分成若干个小文件,在map过程用hash算法保证相同的单词落入一个文件(

查看全文: http://www.udpwork.com/item/11233.html
|<<<1234567>>>| 一共10页, 120条记录