https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/description/
class Solution {
public int[] twoSum(int[] numbers, int target) {
int index1 = 1,index2 = numbers.length;
while (index1 < index2) {
int origin = numbers[index1-1] + numbers[index2-1];
if (origin > target) {
index2--;
}
else if (origin < target) {
index1++;
}
else {
return new int[]{index1,index2};
}
}
return new int[]{index1,index2};
}
}
文章通俗易懂,当我们良好的设计我们代码的类型时,可以减少很多测试方面的工作,规避很多边界用例的编写。
https://github.com/aalansehaiyang/technology-talk/blob/master/middle-software/kafka.md
管理工具:
Kafka是由LinkedIn开发的一个开源分布式基于发布/订阅的消息系统,Scala编写。 Producer向broker push消息;Consumer从broker pull消息(pull模式则可以根据Consumer的消费能力以适当的速率消费消息)
- 以时间复杂度为O(1)的方式提供消息持久化能力,即使对TB级以上数据也能保证常数时间复杂度的访问性能。
- 高吞吐率。即使在非常廉价的商用机器上也能做到单机支持每秒100K条以上消息的传输。
- 支持Kafka Server间的消息分区,及分布式消费,同时保证每个Partition内的消息顺序传输(注意:非整体有序,如果有顺序要求,可以只配置一个partition)。
- 同时支持离线数据处理和实时数据处理。
-
Broker
Kafka集群包含一个或多个服务器,这种服务器被称为broker
-
Topic
每条发布到Kafka集群的消息都有一个类别,这个类别被称为Topic,逻辑上可称之为队列(物理上不同Topic的消息分开存储,逻辑上一个Topic的消息虽然保存于一个或多个broker上但用户只需指定消息的Topic即可生产或消费数据而不必关心数据存于何处)
-
Partition
Partition是物理上的概念,每个Topic包含一个或多个Partition,每个Partition对应一个逻辑log,由多个segment组成。
-
Producer
负责发布消息到Kafka broker
-
Consumer
消息消费者,向Kafka broker读取消息的客户端。
-
Consumer Group
每个Consumer属于一个特定的Consumer Group(可为每个Consumer指定group name,若不指定group name则属于默认的group),会维护一个索引,用于标识一个消费集群的消费位置。为了对减小一个consumer group中不同consumer之间的分布式协调开销,指定partition为最小的并行消费单位,即一个group内的consumer只能消费不同的partition。
发到某个topic的消息会被均匀的分布到多个Partition上(随机或根据用户指定的回调函数进行分布),broker收到发布消息往对应Partition的最后一个segment上添加该消息,segment达到一定的大小后将不会再往该segment写数据,broker会创建新的segment。
每条消息都被append到该Partition中,属于顺序写磁盘,因此效率非常高(经验证,顺序写磁盘效率比随机写内存还要高,这是Kafka高吞吐率的一个很重要的保证)。
Kafka集群会保留所有的消息,无论其被消费与否。两种策略删除旧数据:
- 一基于时间的SLA(服务水平保证),消息保存一定时间(通常为7天)后会被删除
- 二是基于Partition文件大小,可以通过配置$KAFKA_HOME/config/server.properties
- https://github.com/chenryn/logstash-best-practice-cn/blob/master/contrib_plugins/kafka.md
- https://github.com/chenryn/ELKstack-guide-cn/blob/master/logstash/scale/kafka.md
- http://blog.csdn.net/chunlongyu/article/details/53977819
- http://www.cnblogs.com/intsmaze/p/6386616.html
- http://zqhxuyuan.github.io/2016/02/20/Kafka-Consumer-New/
- http://zqhxuyuan.github.io/2016/10/27/Kafka-Definitive-Guide-cn-04/
kafka 的消息模型是对 topic 分区以达到分布式效果。每个 topic 下的不同的 partitions (区)只能有一个 Owner 去消费。所以只有多个分区后才能启动多个消费者,对应不同的区去消费。其中协调消费部分是由 server 端协调而成。使用者不必考虑太多。只是消息的消费是无序的。
总结:如果想保证消息的顺序,那就用一个 partition。 kafka 的每个 partition 只能同时被同一个 group 中的一个 consumer 消费。
改革初期不断地用优惠政策吸引外资,不断地扩大开放,但是外资是来赚钱的,核心技术不会兜底,中国要发展需自强。
华为创建在深圳倒买倒卖的时代,知识无用论有过于文化大革命,搞技术人家说是傻子。而且不偏向技术也能过上舒适的生活,反而精工于技术只有微薄的薪水,正是早期这帮奉献自己青春的华为人成就了华为。
华为公司是一个以高技术为起点,着眼于大市场、大系统、大结构的高科技企业。以它的历史使命,它需要所有的员工必需坚持合作,走集体奋斗的道路。没有这一种平台,你的聪明才智是很难发挥,并有所成就的。