随笔分类 -  面试

刷题笔记
摘要：1.路由信息是由{目的主机所在的网络地址，下一跳地址，子网掩码}组成route add –net 192.168.1.0 gw 192.168.1.1 netmask 255.255.255.0 metric 12.如果C类子网的掩码为255.255.255.240，则包含的子网位数、子网数目、每个... 阅读全文
posted @ 2015-10-25 12:40 晋心 阅读(270) 评论(0) 推荐(0)
布隆过滤器
摘要：布隆过滤器用于字符串去重复，比如网络爬虫抓取时URL去重、邮件提供商反垃圾黑名单Email地址去重。等等。用哈希表也可以用于元素去重，但是占用空间比较大，而且空间使用率只有50%。 布隆过滤器只占哈希表的1/8或1/4的空间复杂度，就能解决同样的问题，但是有一定的误判，而且不能删除已有元素。元素越... 阅读全文
posted @ 2015-10-20 17:51 晋心 阅读(328) 评论(0) 推荐(0)
单例模式，堆，BST，AVL树，红黑树
摘要：单例模式第一种（懒汉，线程不安全）： public class Singleton { private static Singleton instance; private Singleton (){} public static Singleton g... 阅读全文
posted @ 2015-10-20 17:35 晋心 阅读(933) 评论(0) 推荐(0)
B树、B-树、B+树、B*树【转】,mysql索引
摘要：B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字... 阅读全文
posted @ 2015-10-20 09:19 晋心 阅读(12818) 评论(2) 推荐(1)
数据结构与算法80道
摘要：1. 把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10/ \614/ \ / \48 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：stru... 阅读全文
posted @ 2015-10-18 22:10 晋心 阅读(608) 评论(0) 推荐(0)
海量数据处理【转】
摘要：布隆过滤器：http://www.cnblogs.com/kissdodog/archive/2013/04/18/3027812.htmlhttp://segmentfault.com/a/1190000002729689在实际的工作环境下，许多人会遇到海量数据这个复杂而艰巨的问题，它的主要难点有... 阅读全文
posted @ 2015-10-18 20:40 晋心 阅读(611) 评论(0) 推荐(0)
海量数据处理
摘要：海量数据处理面试题： 考虑点：一台计算机究竟能装下多少数据（计算），拆分这些数据会产生什么问题，如何合理拆分数据（拆分规则，底层存储结构），一台计算机需要不同的数据片段时，如何查找（快速查找）。　1.计算表，需要硬盘空间，内存，网络传输延迟　2.拆分策略： （1）按照出现的顺序，不会浪费资源，查... 阅读全文
posted @ 2015-10-18 20:20 晋心 阅读(559) 评论(0) 推荐(1)
java知识点
摘要：1.int 和 Integer区别Java提供两种不同的类型：引用类型和原始类型。Int是java的原始数据类型，Integer是java为int提供的封装类。java为每个原始类型提供了封装类。2.StringBuffer 提供的字符串可以进行修改，StringBuffer是动态地构造字符数据。S... 阅读全文
posted @ 2015-10-16 23:49 晋心 阅读(367) 评论(0) 推荐(0)
面试岗位
摘要：腾讯后台开发工程师岗位描述参与腾讯产品开发与技术实现，探索尝试最前沿的互联网技术，挑战最优秀的架构设计及算法实现，并时刻接受中国最海量互联网用户的考验。岗位要求计算机软件相关专业本科及以上学历;追求完美，对于创新及解决具有挑战性的问题充满激情;具有良好的算法基础及系统分析能力;善于与他人和团队合作，... 阅读全文
posted @ 2014-10-21 09:02 晋心 阅读(389) 评论(0) 推荐(0)
面试书籍
摘要：你可以说你不会，但一旦你说你会，就要达到一个“专”，知识面可以广泛但一定要精通一个点例如（网络、操作系统、C/C++/Java)。C语言：《C 和指针》 《 C语言深度剖析》C程序设计语言（K&R）->C和指针->C专家编程->C陷阱与缺陷->你必须知道的495个C语言问题C++书籍：《深度探索C... 阅读全文
posted @ 2013-10-29 11:03 晋心 阅读(355) 评论(0) 推荐(0)
2014阿里巴巴面试题哈尔滨
摘要：20141.单选题1.假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数A:h(K)=K/N;B:h(K)=1;C:h(K)=KmodN;D:h(K)=(K+rand(N))modN,rand(N)返回0到N-1的整数答案：C,选项D不能保证Hash表在O(1)的时间内寻址2.下面排... 阅读全文
posted @ 2013-09-29 19:59 晋心 阅读(384) 评论(0) 推荐(0)