2013年10月_低调小一

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 ip地址与int类型的转换

前言最近看道一个面试题目，大体意思就是将ip地址，例如“192.168.1.116”转换成int类型，同时还能在转换回去思路ip地址转int类型，例如ip为“192.168.1.116”,相当于“.“将ip地址分为了4部分，各部分对应的权值为256^3, 256^2, 256, 1,相成即可int类型转ip地址，思路类似，除以权值即可，但是有部分字符串的操作

2013-10-26 10:19:26 8116

转载 Memcached的LRU算法

前言今天面试被新浪一个很帅的师兄问到了memcached的LRU源码实现，结果我扯了一堆如何用redis实现LRU替换算法，唉，学艺不精啊原文链接：Memcached的LRU算法LRU算法LRU是Least Recently Used最近最少使用算法。源于操作系统使用的一种算法，对于在内存中但最近又不用的数据块叫做LRU，操作系统会将那些属于LRU的数据移出内存，从

2013-10-25 21:15:06 5337

原创第一次失败的面试（豌豆荚）

前言这应该是我第一次分享面试经验，其实一直再期待这么一天了，从8月份开始我就为能进入阿里进行各种模拟面试，期间通过了（陌陌、36氪、创新工厂、行云、涂鸦移动、去哪儿、阿里）的技术面，一直在纠结究竟第一次面试失败会在神马时候出现，导致每次面试都有些变态的期待，唉，人是一种很奇怪的生物在今天高烧38度，然后因为消炎药无法吃中饭的我，还是选择去面试豌豆荚（ps：哈哈，夸自己一下吧，确实守

2013-10-22 22:14:41 4371 11

原创 Linux文件和目录限制

前言我看到有面试题问到Linux目录个数和文件个数的限制，这里总结记录一下目录个数限制这里需要区分文件系统，Linux之前的ext3和ext4文件系统ext3ext3文件系统的一级子目录的个数默认为32000个，可以通过查看源码找到此规则：find命令查找源代码文件：cat命令查看define常量：

2013-10-21 21:58:25 10193

原创一些算法面试题目

前言也是从网上找一些面试的算法题目，这里分享一下自己的解题思路。原题目链接：http://www.ahathinking.com/archives/177.html题目1、定长线段最多覆盖点的个数（ps：百度的面试题目，擦，我笔试答的感觉不错，竟然没有面试通知，蛋疼）。例如 1, 3, 7, 8, 9, 11这些坐标升序放在数组中，现在给一根绳子，长度为4，问绳子最多能

2013-10-18 20:09:38 1785 1

原创按行读取文件（php、c实现）

前言感觉很糟糕的一场电话一面竟然给了二面通知，好吧，给自己一个机会也给对方一次机会，题外话。海量数据处理经常涉及到hash将原来文件的每一行散列到子文件中，那如何按行读取文件呢，这里记录一下php和c的实现很水的一篇，只是记录一下常用的方法，防止面试尴尬php<?php/** * 按行读取文件 * @param string $filename

2013-10-15 19:01:59 10656 4

原创次小生成树

前言最近一直忙于各种校招笔试，好不容易能停下来做到ACM题目。（吐槽：身在传媒，各种二线互联网公司例如美团、爱奇异连笔试通知都没给，去霸笔感觉答的还行结果依旧没有面试通知，真蛋疼，浪费时间浪费精力）。这里记录一下我做次小生成树的过程，首先要有最小生成树的基础，我一般是用kruskal+并查集实现，参考链接：并查集思路次小生成树其实可通过对kruskal算法进行延伸得到，说简单点

2013-10-15 13:10:03 5433

原创字典树(c实现与Java实现)

概述字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高性质字典树的三个性质：根节点不包含字符，根节点外每一个节点都只包含一个字符从根节点到某一节

2013-10-14 21:42:29 2061 1

原创 2014美团网笔试题目（总结）

前言总结一下美团网笔试题目，明天可能去参加美团笔试题目1、一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例解答：2、一个汽车公司的产品，甲厂占40%，乙厂占60%，甲的次品率是1%，乙的次品率是2%，现在抽出一件汽车时次品，问是甲生产的可能性解答：典型的贝叶斯公式，p(甲|废品) = p(甲 && 废品)

2013-10-09 01:14:11 7950 8

转载 RAID磁盘阵列

前言面试阿里系统工程师的时候被问到磁盘阵列，基本没回答上来，这里参考百度百科，记录一下，对RAID磁盘阵列有个大致的了解就好简介RAID是英文Redundant Array of inexpensive Disks，中文简称为廉价磁盘冗余阵列。简单的说，RAID是一种把多块独立的硬盘（物理硬盘）按不同的方式组合起来形成一个硬盘组（逻辑硬盘），从而提供比单个硬盘更高的存储性能和提

2013-10-08 12:55:17 2249

转载在服务器上排除问题的头5分钟

前言之前导师给我推荐了这篇文章，当时不以为然（ps：当时沉迷算法导论写ACM），现在包括从校招的情况来看，还是要走运维的路线，所以记录学习一下，而且在阿里面试系统工程师的时候，也被星芒师兄问到了这个问题，当时答的乱七八糟，悔不当初啊，原文链接：http://devo.ps/blog/2013/03/06/troubleshooting-5minutes-on-a-yet-unknown-box

2013-10-07 13:17:54 1901

原创 curl伪造IP

前言一朋友想访问一个网站，发现进一个论坛必须推广链接地址，也就是需要20个不同的ip进行访问，呵呵，这多丢人，为了帮伙计一下，果断用上curl原理（1）整理一份ip库出来，网上google一下一大片（2）修改CURLOPT_HTTPHEADER字段，设置X-FORWARD-FOR和CLIENT-IP字段整理IP库我网上随便找了一个链接：htt

2013-10-05 15:47:03 7349

转载分布式Key Value Store漫谈

前言今天总结完基本背包问题后，准备复习一下一致性哈希的应用场景，阿里面试的时候讲了一下自己的理解感觉漏洞百出，这里分享一篇新浪架构师Tim Yang的文章：http://www.slideshare.net/iso1600/key-value-store，干货，收获很大场景假定场景为一IM系统，数据存储包括：用户表（user）{id, nickname, avate

2013-10-04 19:39:22 3939

原创 01背包、完全背包、多重背包

前言今天花了一下午加一晚上的时间，在九度oj才ac了一道简单的多重背包题目，之前没做过多重背包的题目，导致我做题时复杂化了，虽然是假期但是也不能这么浪费时间，果断总结一下，这里参考了dd_engi大牛的《背包问题九讲》，原文链接：http://love-oriented.com/pack/01背包题目有N件物品和一个容量为V的背包。第i建物品的费用是c[i],价值是

2013-10-04 15:03:19 34604 4

原创 1的数目

前言国庆7天长假，自己还是要有学习计划的，前两天需要找回之前的状态，预计10道ACM题目和看完《cracking the coding interview》。话说，还算顺利的拿到了阿里的系统工程师offer，虽然没最终确定，估计问题不大了，毕竟短信都收到了，很开心却让我丧失了很多的动力，趁着国庆长假找回失去的状态，记得刚读研就是利用国庆长假看完《php和myslq开发》，从而走上了服务器端应用

2013-10-02 11:51:42 1649 4