- 博客(6)
- 资源 (31)
- 收藏
- 关注
原创 Java设计模式——开放设计模式
我们聊过的这些设计模式都会遵循一个原则,就是面向对象的原则,高内聚低耦合使我们开发的核心思想,降低代码之间的耦合度使我们程序员的终极追求,今天和大家聊的是开放封闭设计模式。开放封闭设计模式:软件实体(类、模块、函数等)应该可以扩展,但是不可修改。大家通过概念可以看出,开放封闭设计模式的核心思想还是低耦合,大家的脑海里应该会有一种方式可以很好的实现这种设计原则,就是抽象函数,我们去定义一个功能相近类...
2018-04-13 16:22:17 7022
原创 最全名企笔算法题
·给一个由数字组成的字符串。写一个函数求出其可能恢复为的所有IP地址。格式:第一行输入一个由数字组成的字符串 T,最后由这个字符串所能形成的所有的 IP 地址的数组。样例输入T = "25525511135"样例输出[ "255.255.11.135", "255.255.111.35"] ·给定 n 个不同的正整数,整数 k(k< = n)以及一个目标数字。在这 n 个数里面找出...
2018-04-12 17:58:19 7173
原创 最全名企笔试题+算法题
·给定一颗二叉树,要求输出二叉树的深度以及中序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。Input输入数据分为多组,第一行是测试数据的组数n,下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数,数据为0代表当前结点为空,数据为-1代表二叉树数据输入结束,-1不作处理。二叉树的构造按照层次顺序(即第1层1个整数,第2层2个,第3层4个,第4层8个…….,如果某个结点不存在以0...
2018-04-04 10:57:55 8466
原创 【Bing2016搜索测试题】最短摘要问题
在搜索引擎中,会针对每一网站生成一段摘要,并展示在相应query的搜索结果中。给你两个字符串S和T,请设计并实现一个高效的最短摘要生成算法,该算法能找出S中包含所有T中的字符的最短子字符串,即最短摘要,如: S="ADOBECODEBANC"T="ABC" 最短摘要结果为"BANC"#include <string>#include <iostream>#include...
2018-04-04 10:21:23 6198
原创 【Facebook招聘笔试】查找相同URL
设计算法: 给你a、b两个文件,各存放50亿条url,每条url各占用64字节,内存限制是4G,找出a、b文件共同的url 第一步:对a中的每条URL记录,经过hash(URL)%2048处理分别放入a_file0,a_file1,.....a_file2047文件中。 对b中的记录进行同样的处理,放入b_file0, b_file1,................., b...
2018-04-03 17:29:54 5908
原创 【腾讯笔试题】1000亿条记录中查询内容
题目:有 1000 亿条记录,每条记录由 url、ip、时间 组成,设计一个系统能够快速查询以下内容:1、给定url和时间段(精确到分钟)统计url的访问次数2、给定ip和时间段(精确到分钟)统计ip的访问次数请描述你的解决方案!解答:首先,1000亿条记录全部放到内存肯定不够,那就是分成小文件了,然后整合;公共的时间段,因为精确到分钟,我们把这每一分钟建成一个小文件,每个小文件肯定会有许多重复的...
2018-04-03 17:18:31 6988
算法 第4版-Robert Sedgewick -Kevin Wayne著-谢路云译
2018-09-14
算法之美:指导工作与生活的算法-布莱恩·克里斯汀
2018-09-13
Android系统源代码情景分析 [罗升阳著][电子工业出版社][2012.10][840页]
2018-02-02
apache-tomcat-7.0.53
2016-04-17
MVPDemo设计模式
2014-04-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人