柒's Blog

Just Do It


  • 首页

  • 友邻

  • 归档

  • 标签

  • 分类

  • 关于

  • 架构

  • 搜索

京东2017校园招聘笔试真题(希尔排序)

发表于 2017-02-21   |   分类于 算法   |   1 条评论

对关键字{10,20,8,25,35,6,18,30,5,15,28}序列进行希尔排序,取增量d =5时,排序结果为( )

A. {6,18,8,5,15,10,20,30,25,35,28}
B. {10,18,8,5,15,6,20,30,25,35,28}
C. {10,20,8,5,15,6,18,30,25,35,28}
D. {10,20,30,5,8,6,15,18,25,28,35}

希尔排序

希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。




阅读全文 »

2016头条校招笔试题(LRU)算法之JAVA实现

发表于 2017-02-21   |   分类于 算法   |   10000+ 条评论

操作系统中可以使用LRU(Least Recently Used)内存淘汰旧数据的策略,如果内存需要加载新数据但空间不足,则会按照最近访问时间进行排序,并将最老的数据淘汰。假设现在内存空间大小为5,原本内存中没有数据,对内存中数据的访问顺序如下:1, 2, 5, 3, 4, 6,1, 4, 3, 6, 7, 8, 3, 9 问访问过程中发生缺页的次数是多少次?

阅读全文 »

Linux下搭建ZooKeeper集群并整合Dubbo配置

发表于 2017-02-17   |   分类于 ZooKeeper   |   1 条评论

1.环境说明

Zookeeper 不仅可以单机提供服务,同时也支持多机组成集群来提供服务,实际上Zookeeper还支持另外一种伪集群的方式,也就是可以在一台物理机上运行多个Zookeeper实例.

Zookeeper通过复制来实现高可用性,只要集合体中半数以上的机器处于可用状态,它就能够保证服务继续。

因为官网建议至少3个节点,3台机器只要有2台可用就可以选出leader并且对外提供服务(2n+1台机器,可以容n台机器挂掉)。如果你仅仅安装了两台跟一台有什么区别?

这里我们在三台装有centos6.4(64位)的服务器上安装ZooKeeper。

阅读全文 »

Dubbo的Zookeeper单机配置和Zookeeper集群配置

发表于 2017-02-17   |   分类于 ZooKeeper   |   10000+ 条评论

Zookeeper单机配置:
方式一、

<dubbo:registry
address="zookeeper://10.20.153.10:2181"/>

方式二、

<dubbo:registry
protocol="zookeeper"
address="10.20.153.10:2181"/>

Zookeeper集群配置:

方式一、

<dubbo:registry address="zookeeper://10.20.153.10:2181?backup=10.20.153.11:2181,10.20.153.12:2181"/>

方式二、

<dubbo:registry 
protocol="zookeeper"
address="10.20.153.10:2181,10.20.153.11:2181,10.20.153.12"/>

集群配置方式一,特别适用于dubbo-admin 和dubbo-monitor

程序员成长历程的四个阶段

发表于 2017-02-15   |   分类于 程序人生   |   10000+ 条评论

下面是一位前辈总结的程序员成长四个阶段,个人觉得非常有道理,你在哪个阶段?
  
阶段一:不知道自己不知道(Unconscious incompetence)

  
大学期间,我和老师做过一些小项目,自认为自己很牛,当时还去过一些公司面试做兼职,但是就是不知道为什么没有回复。那个时期的我,压根不知道自己不知道,还以为自己懂很多,现在想起自己以前就好笑,那个时候还算不上程序员,顶多只能算是个业余编程爱好者。




阅读全文 »

1...6869707172737475767778...87

其实我是一个程序员

431 文章
71 分类
197 标签
RSS
© 2026 柒's Blog
鲁ICP备19004528号-2
主题 - NexT.Pisces