2016年06月_screaming

转载 nginx debug

4 月份的时候看到一道面试题，据说是腾讯校招面试官提的：在多线程和高并发环境下，如果有一个平均运行一百万次才出现一次的 bug，你如何调试这个 bug？知乎原贴地址如下：腾讯实习生面试，这两道题目该怎么回答？ – 编程 .遗憾的是知乎很多答案在抨击这道题本身的正确性，虽然我不是这次的面试官，但我认为这是一道非常好的面试题。当然，只是道加分题，答不上，不扣分。答得不错，说明解决问题的思路

2016-06-30 19:53:18 2805

转载电梯调度算法

算法系列：电梯调度2014/08/08 · IT技术 · 2 评论 · 算法分享到：61CSS3扁平化博客之文章页及常用组件Scala程序设计—基础篇PHP微信公众平台开发高级篇—网页授权接口从 psd 到 html本文由伯乐在线 - 黄诗友翻译。未经许可，禁止转载！英文出处：A

2016-06-30 19:29:22 9596

转载 system design questions

系统设计类面试题 2013-01-25 11:06 2233人阅读评论(1) 收藏举报分类：笔试/面试（25） 1. 设计文件系统 2. 数据结构for spreadsheet 3. 一个app需要用cache，怎么实现thread safe 4. social network, billi

2016-06-30 19:13:42 387

转载 codepen intro - frontend exercise

见多识广：CodePen项目网站简介这篇文章发布于 2012年07月17日，星期二，18:29，归类于 js相关。阅读 42035 次, 今日 9 次 by zhangxinxu from http://www.zhangxinxu.com本文地址：http://www.zhangxinxu.com/wordpress/?p=2499一、CodePen是干嘛的

2016-06-28 10:59:46 609

转载 auto-complete

Autocomplete Trie Optimizationup vote3down votefavorite1I'm currently playing with the Typeahead problem on Talentbuddy. There are already 2 questions on this

2016-06-21 23:36:11 989

转载 TernarySearchTree

Ternary Search TreesBy Jon Bentley and Bob Sedgewick, April 01, 19982 CommentsSource Code Accompanies This Article. Download It Now.ternary.txtternary.zipWhen you have to store a

2016-06-21 23:34:16 639

转载 typeahead/autocomplete

An efficient typeahead/autocomplete data structure and algorithmDan | 11 September 2014 | No commentsI’ve been wanting to implement a typeahead lookup for universities and thought it wou

2016-06-21 23:27:39 710

转载 API monitor

假设我现在有一个Http服务器，提供了数个API，下面是我的需求： 1、想要有一个网站，能提供图表（比如曲线图），展示这些API的实时访问数量； 2、如果API的访问数量急剧升高或降低，能收到邮件报警，通知这种异常情况；之前我大概了解了一下zabbix和open-falcon这两个组件，觉得不能很方便实现我的需求，并且这两个组件过于重量级了。所以想请教一下有没有其他的组件能实

2016-06-21 12:04:46 708

转载网络资源监控工具

1. Munin Munin是一款开源网络资源监控工具，可以分析资源趋势、“刚刚是什么让性能死掉”方面的问题。可监控核心系统资源，包括内存、磁盘、CPU 占用、服务器应用如MySQL、Apache和Squid等。它使用起来非常方便，是一款即插即用型工具，并且提供了许多丰富的图表。 Munin的界面示意图 Munin是一

2016-06-21 12:01:20 2270

转载软件异常监控

监控系统软件架构的开发设计方案2016-02-25 10:19:20监控系统主要用于服务器集群的资源和性能监控以及应用异常和性能监控，日志管理等多维度的性能监控分析。一个完善的监控系统和日志系统对于一个系统的重要性不必我多说，总而言之就一句话，只有实时了解各系统的状态，才能保证各系统的稳定。如上图所示，监控平台监控的范围很广，服务器性能及资源，还有应用系

2016-06-21 11:57:24 3899

转载 exception moinitor

Exception Monitoring and Response caged Analytics Engineer June 16, 2015Like most software applications, GitHub can generate a few exceptions. Incoming exceptions range from syst

2016-06-21 11:55:54 385

转载前端异常监控

构建Web前端异常监控系统标签：监控2013-11-24 17:44 446人阅读评论(0) 收藏举报分类： Web（2）前言：如果你碰巧是一名前端开发，而又碰巧在维护着一个对可用性有极高要求的站点，那么也许你我有过共同的苦恼：如何在第一时间发现线上出现的前端异常？毕竟前端不是每天都可以过网页裸奔节，线上的JavaSc

2016-06-21 11:43:32 3301

转载服务端监控

java服务端监控平台设计arganzheng's Weblog 2015-06-08 117 阅读需求功能性监控(availability)：我们希望能够及时的发现线上的bug，异常。性能监控与调优(performance)：我们希望能够识别可能的性能瓶颈，并且有数据支撑方便对性能进行调优。比如慢速SQL，缓存命中率，链接池等。预警报警：我们希望能够第一时间

2016-06-21 11:42:39 4352

转载智能提示suggestion，附近地点搜索

第三十六~三十七章、搜索智能提示suggestion，附近地点搜索作者：July。致谢：caopengcs、胡果果。时间：二零一三年九月七日。题记写博的近三年，整理了太多太多的笔试面试题，如微软面试100题系列，和眼下这个程序员编程艺术系列，真心觉得题目年年变，但解决问题的方法永远都是那几种，用心准备后，自会发现一切有迹可循。

2016-06-20 07:00:50 926

转载 externalsorting

external sorting - python 外部排序过程：1) 将文件大小分块，并对每个分块进行快速排序，输出多个已经排序完成的小文件2) 合并这些小文件，得到最终输出文件假定源文件有M个记录，每个分块包含N个记录，其中 M >= N，我们将得到 upper_bound( M // N )个分块 (P)。 1)时间复杂度： O1 =

2016-06-20 06:59:34 827

转载 Counter统计每个字符出现的次数

在python的API中，提到了Counter，它具有统计的功能下面是我做的demo：1.统计自定义字符串中每个字符出现的次数2.读取一个文件，把文件中的内容转化为字符串,统计该字符串中每个字符串出现的次数运行效果：测试的文件：==================================代码部分：=======

2016-06-19 20:02:16 5252 2

转载外排序

外排序 2013-09-15 21:57 2448人阅读评论(0) 收藏举报分类：算法（604）数据结构（202）目录(?)[+]外排序[编辑]4、最佳归并树：如果在进行多路归并的时候，各初始顺串的长度不同，对外存扫描的次数，即执行时间会产生影响。把所有初始顺串的块数作为树的叶结点的权值，

2016-06-19 13:41:30 995

转载海量数据处理面试题与十个方法大总结

教你如何迅速秒杀掉：99%的海量数据处理面试题发表于2012/3/22 12:51:07 429380人阅读分类： 05.MS 100' original 22.Big Data Processing 教你如何迅速秒杀掉：99%的海量数据处理面试题本文经过大量细致的优化后，收录于我的新书《编程之法》第六章中，新书目前已上架京东/当

2016-06-19 13:18:05 513

转载 Sort tuple or multiple field with operator

Starting with Python 2.4, both list.sort() and sorted() added a key parameter to specify a function to be called on each list element prior to making comparisons.For example, here’s a case-insensi

2016-06-19 00:00:12 438

转载 python _ underscore variable

What is the purpose of the single underscore “_” variable in Python?up vote210down votefavorite68What is the meaning of _ after for in this code?if tbh.bag:

2016-06-18 23:08:13 673

转载 python heapq

python heapq这个模块(build-in)实现了一个堆的数据结构，完美的解决了Top-K问题，以后解决Top-K问题的时候，直接把这个模块拿来用就可以了注意，默认的heap是一个小顶堆！ heapq模块提供了如下几个函数：heapq.heappush(heap, item) 把item添加到heap中（heap是一个列表）heapq.he

2016-06-18 18:50:03 620

转载 heapq

.4. heapq — Heap queue algorithmNew in version 2.3.Source code: Lib/heapq.pyThis module provides an implementation of the heap queue algorithm, also known as the priority queue algorithm

2016-06-18 18:25:04 395

转载 sorting a python list by two criteria

Sorting a Python list by two criteriaup vote59down votefavorite20I have the following list created from a sorted csvlist1 = sorted(csv1, key=operator.itemgett

2016-06-18 17:45:28 399

转载 Python Collections Counter

Python Collections CounterOverview of the Collections ModuleThe Collections module implements high-performance container datatypes (beyond the built-in types list, dict and tuple) and con

2016-06-18 16:07:15 949

转载 K most frequent words from a file

The Most Efficient Way To Find Top K Frequent Words In A Big Word Sequenceup vote46down votefavorite34Input: A positive integer K and a big text. The text can a

2016-06-18 15:50:49 993

转载 split large file linux

In Unix, how can I split large files into a number of smaller files?To split large files into smaller files in Unix, use the split command. At the Unix prompt, enter: split [options] filename

2016-06-18 13:25:07 328

转载 knight's

psov-itBLOGGING HUBMenuWidgetsSocial LinksSearchA Knight’s WatchRecently I came across this interesting problem through Toptal (on Codility) which kept me t

2016-06-17 23:19:19 894

转载 Rat in a Maze

2016-06-17 22:53:49 747

转载 python time

python 的内嵌time模板翻译及说明一、简介 time模块提供各种操作时间的函数说明：一般有两种表示时间的方式: 第一种是时间戳的方式(相对于1970.1.1 00:00:00以秒计算的偏移量),时间戳是惟一的第二种以数组的形式表示即(struct_time),共有九个元素，分别表示，同一个时间戳的struct_time会因为时

2016-06-16 21:47:23 386

转载 Trie

Trie）可以保存一些字符串->值的对应关系。基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不过 Trie 的 key 只能是字符串。Trie 的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度都为 O(k) ，其中 k 为 key 的长度，与 Trie 中保存了多少个元素无关。Hash 表号称是 O(1) 的，但在计算 hash 的时候就肯

2016-06-16 14:32:55 256

转载 DFS

2016-06-15 23:10:01 359

转载 ladder BFS

leetcode BFS 2015年3月7日 hrwhisper Leave a comment 649 views 本次题解包括：126 Word Ladder II127 Word Ladder130 Surrounded Regions127 Word LadderGiven two words (start and end), and a dict

2016-06-15 23:08:22 406

转载 trie

6天通吃树结构—— 第五天 Trie树很有段时间没写此系列了，今天我们来说Trie树，Trie树的名字有很多，比如字典树，前缀树等等。一：概念下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？从上面的图中，我们或多或少的可以发现一些好玩的特性。第一：根节点不包含字符，除根节点外的每一个子节点都包含

2016-06-15 22:58:00 222

转载 BFS (Level Order Traversal)

Breadth-First Traversal of a TreeHelper data structure:Certain programming problems are easier to solve using multiple data structures.For example, testing a sequence of characters to dete

2016-06-15 22:55:18 502

转载 Trie

Trie树 Trie树 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。

2016-06-15 22:53:39 317

转载 word ladder - shortest path

2016-06-15 12:27:07 376

转载 word Ladder2

[LeetCode]Word Ladder 作者是在线疯狂发布于 2015年8月17日在 LeetCode.题目描述：Given two words (beginWord and endWord), and a dictionary, find the length of shortest transformation sequence from beginWor

2016-06-13 21:06:13 528

转载 BFS (Level Order Traversal)

【算法入门】广度/宽度优先搜索(BFS)博客分类：算法C++算法本文章已收录于：算法与数据结构广度/宽度优先搜索(BFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/04/271.前言广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因

2016-06-13 18:07:05 292

转载 python deque vs Queue vs list

python使用deque实现高性能双端队列 11-02 python rfyiamcool 2,227 views今天有个哥们问我点东西，是分析数据的时候，会把感兴趣的数据存入到队列里面，同时有多个线程针对数据进行操作，有些数据会往前插入，他现在的问题是后时候堵塞在insert动作。我推荐他用deque。今天宅了一天，写了个hadoop

2016-06-12 18:29:12 3752

转载 trapping water

LeetCode:Container With Most Water,Trapping Rain WaterContainer With Most Water题目链接Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n

2016-06-12 07:06:02 283

空空如也

空空如也