自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

小一的专栏

坚持、努力、谦逊

  • 博客(15)
  • 资源 (8)
  • 收藏
  • 关注

原创 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 7347

转载 分布式Key Value Store漫谈

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

2013-10-04 19:39:22 3938

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

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

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

原创 1的数目

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

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

ActiveAndroid-3.0-JAR包

ActiveAndroid 3.0版本的jar包.

2016-12-02

Android打包boot.img工具mkbootfs

用于Android打包boot.img文件,主要是针对ramdisk

2014-07-08

ExpandableListView小项目展示

博客里讲解了自己利用ExpandableListView实现的一个Demo,大家可以下载参考。

2014-06-21

windows scoket编程

windows socket编程,两个程序,一个客户端,一个服务器端,实现了服务器端监听客户端的请求,客户端发送数据包,服务器段接收并返回。说白了,就是中国传媒大学研究生计算机网络的第7次实验

2011-11-28

apt-mirror搭建ubuntu本地仓库源

我自己总结的如何搭建ubuntu本地仓库源,非常具有参考价值,和大家共享一下

2011-08-22

关于ntp服务器搭建

我自己总结的如何搭建ntp服务器,希望大家也能从中学到知识.

2011-08-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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