关闭

[置顶] MySql索引总结

索引的数学原理索引的实现是B+树,类型的数据结构,B+树内节点不存data,只存key;叶子节点不存储指针。利用磁盘预读局部性原理,一次I\/O操作多个页(4K)到内存,数据库系统的设计者巧妙利用了磁盘预读原理,将一个节点的大小设为等于一个页,这样每个节点只需要一次I\/O就可以完全载入。B-Tree中一次检索最多需要h-1次I\/O(根节点常驻内存),渐进复杂度为O(h)=O(...
阅读(357) 评论(0)

常见大数据和空间限制面试题

这类问题一般都是上亿条数据,内存几个GB或者几十MB的限制,先说一个空间大小转换:我们建立哈希表;,若key可以覆盖Int32所有范围,即32 unsigned int: 0~4294967295,key需要4B,value也需要4B,则一条记录8B,当记录数为2亿条,至少需要1.6GB(注意1000要除1024)。布隆过滤器**题目:假设有100亿个URL的黑名单,每个URL...
阅读(747) 评论(0)

HBase常用命令

综述数据定义DDL create: 创建一个表。 list: 列出HBase的所有表。 disable: 禁用表。 is_disabled: 验证表是否被禁用。 enable: 启用一个表。 is_enabled: 验证表是否已启用。 describe: 提供了一个表的描述。 alter: 改变一个表。 exists: 验证表是否存在。 drop: 从HBase中删除表。 drop_all: 丢弃在...
阅读(232) 评论(0)

HBase索引总结

HBase介绍Hbase源于google的BigTable,建立在hdfs之上,提供高可靠性、高性能、列存储、可伸缩、实时读写的数据库系统。有以下特点: 大:一个表可以有上亿行,上百万列 面向列:面向列族的存储,列族独立检索 稀疏:对于空(null)的列,不占用存储空间 存储Hbase 以表的形式存储数据,表结构如下在物理存储中的一条记录如下:<row,column family,column,ti...
阅读(341) 评论(0)

浏览器访问web服务器的流程

今天上午去搜狗面试服务器开发,被问到这样一个问题,需要我详细描述,说了半天没讲清楚,回来查资料,以下是我参考网上资料的一些总结。 URL查找 浏览器查找URL地址对应的IP地址,这里会涉及到DNS解析流程。一般顺序是浏览器缓存-->系统缓存-->路由器缓存-->ISP DNS缓存,其中最上层的ISP DNS服务器一般是树形结构,会涉及到递归查询。如图 浏览器HTTP请求 找到DNS...
阅读(1491) 评论(0)

C++字符串和整数的转换

题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如:输入“123”,输出整数123 参考:http://blog.csdn.net/zz198808/article/details/7588753...
阅读(174) 评论(0)

链表中倒数第K个结点

题目:输入一个链表,输出该链表中倒数第K个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 参考: http://www.cnblogs.com/xwdreamer/archive/2012/04/27/2473355.html...
阅读(182) 评论(0)

C#委托与C++函数指针辨析

最近准备暑期实习面试,相比较这两个的差异,在博客园找到此文,转载于此 原文地址:http://www.cnblogs.com/weidagang2046/archive/2009/08/09/1542248.html 我们常见到C#技术文献用“类似C/C++函数指针的东西”介绍委托。这样好像是有道理的,因为二者的确有深层次的相通之处。委托和函数指针都描述了方法/函数的签名,并通过统一的接口调用...
阅读(187) 评论(0)

C++继承 派生类中的内存布局 以及虚函数、虚函数表的一些总结

这两天在看《程序员面试宝典》,准备腾讯TST的面试,基类和派生类的内存布局,虚函数表的概念都有一些疑问,找了两篇文章,在此记录,留着以后查看。 一.C++继承 派生类中的内存布局(单继承、多继承、虚拟继承) 转自http://www.cnblogs.com/cy568searchx/p/3707384.html ——谈VC++对象模型 (美)简.格雷 程化    译 译...
阅读(864) 评论(0)

C# 异步非阻塞的接口实现

最近的项目需要涉及到数据库的读写,在一个接口里面调用其他的接口。一般来说,频繁的数据库读写会有性能和时间上的问题。我遇到的情况就是:接口A调用数据库,平均耗时4s,接口B调用数据库,平均耗时5s,接口C调用接口A和B,这样它们总的耗时接近10s,对于http请求来说,这个时间无法忍受!(A,B的接口耗时那么久,也需要解决,下次再写)。  解决办法有两个:1.缩短接口A和B的耗时;2.调用接口A和...
阅读(1459) 评论(0)

Zigzag矩阵生成

题目来自《程序员面试宝典(5)》,P95 输入n,求一个n*n矩阵,规定矩阵沿45度线递增(Zigzag) * * 得到如下样式的二维数组 * zigzag(jpeg编码里取象素数据的排列顺序) * *   0, 1, 5, 6,14,15,27,28, *   2, 4, 7,13,16,26,29,42, *   3, 8,12,17,25,30,41,43, *   9,1...
阅读(385) 评论(0)

HTTP POST GET 本质区别详解

转自 http://blog.csdn.net/gideal_wang/article/details/4316691 gideal_wang大牛 一 原理区别     一般在浏览器中输入网址访问资源都是通过GET方式;在FORM提交中,可以通过Method指定提交方式为GET或者POST,默认为GET提交 Http定义了与服务器交互的不同方法,最基本的方法有4种,分别是GET,PO...
阅读(257) 评论(0)

GVIM 简单配置

参考自http://wiki.ubuntu.org.cn/%E8%80%81%E6%97%A7%E6%96%87%E7%AB%A0/Gvim%E7%9A%84%E5%AE%89%E8%A3%85%E5%8F 第一步,安装gvim [plain] view plaincopyprint? sudo apt-get install vim-gtk ...
阅读(230) 评论(0)

浅谈Erlang中最常用的编程模式--尾递归调用

前文我们谈到了Erlang中的递归调用,其中有这样的函数 sum([]) -> 0; sum([Head|Tail]) -> Head + sum(Tail).在上面我们使用了直接递归样式。 另一种方法是用一个额外的函数参数,即累加参数,在计算时保存总和 sum(List) -> sum_acc(List, 0).其中sum_acc/2的实现如下: sum_acc([]...
阅读(437) 评论(0)

【译】MochiWeb(基于Erlang的高性能WEB服务器)实用入门教程

MochiWeb由Bob Ippolito 创建,其描述为:“一个创建轻量级http服务器的Erlang库”。它不是框架:不附带URL调度、模版引擎、数据持久等。尽管没有官方网站和文档,但仍然是Erlang构建web服务的热门选择。这篇随笔将带您逐步入门并构建一个支持URL调度和模版引擎的迷你型框架。(不包含数据持久) 我假设您已经具备一些Erlang语言的基础,否则,建议您先学习这本指南的前面部分章节,本教程不需要具备对并发和分布式Erlang的知识。 如果您遇到问题,可以从这里获取本教程相应的代码。...
阅读(375) 评论(0)

浅谈Erlang中最常用的编程模式--递归调用

最近由于项目需求,接触到Erlang语言。相见恨晚,感觉这语言简直天生就是为服务器高并发、多线程而生。由于Erlang是一种函数式编程语言,进程之间通过消息机制通信,一开始学习的时候还有点不习惯,参考着《Erlang程序设计》和《Erlang编程指南》这两本书,慢慢的喜欢上了Erlang的编程风格。 本文就是最近两周看书心得,打算花两个月的时间写一写Erlang方面的随笔,称不上教程,权当项目学...
阅读(440) 评论(0)

回调函数的一些总结

回调函数的一些总结本Markdown编辑器使用[StackEdit][6]修改而来,用它写博客,将会带来全新的体验哦: 回调函数概念 异步 一个简单示例 参考资料 回调函数概念简单说明 :所谓回调函数,就是使用者定义一个函数,并给出实现;然后将这个函数传递给别人的函数(如系统main()调用)中,由别人的函数运行时通过参数传递方式调用。简单地说,就是你定义的函数,由别人运行时调用。 原理...
阅读(339) 评论(0)

百度测试实习岗面经

楼主是北邮大四学生,通信专业,现在已经保研了,研究生方向偏互联网,想着出来去互联网公司实习下,一来积攒社会经验,二呢想把自学的编程、算法等知识实际运用下,三嘛就是赚点零花钱。废话少说,下面进入正题,我面试的软件测试开发实习工程师,聊下我的百度实习岗面经。 实习岗有三轮:网申,第一轮面试,第二轮面试。 网申就是看看个人简历,学校、专业、项目经验、语言能力、获奖情况。我是在大街网上投的简历,投完后...
阅读(1495) 评论(0)
    个人资料
    • 访问:10240次
    • 积分:247
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:7篇
    • 译文:0篇
    • 评论:0条
    文章分类