2014年已经过去了，人生已经到了第27个年头,越来越发现自己不能像20出头的时候那样不加思考的做事情，每件事情每个决定都变得小心翼翼。我的世界已经不仅仅是代码，发现有更多更多的事情需要我去做，需要我去学。工作年初我换了一份工作，在加入百度之前，我曾经和部门的高经谈过这个职业迷茫的问题。他讲了他的故事，也告诉我迷茫哪里都有，干我们这一行，必须拥抱变化。这一年来看似什么都没发生，但其实暗流涌动，从一开始的兴奋，到后面因为项目变动而team剧烈变动，并一度考虑离职，再到新的team，再到非常开心，再到归于平静。中间也发生了一些有趣的事情，一次被动面试被拒，一次主动拒绝了一份待遇丰厚的offer。感受到了不变化，也是一种选择。我非常的幸运，我的工作是我最大的兴趣，而这个也给我带来了别人无法体会的迷茫。工作对我来说不仅仅是钱，我不会因为更多的钱而换工作。我更在乎我是否在做着我喜欢做的事情，我是否有机会施展我所谓的“才华”，是否有足够的时间，让我学习我感兴趣的东西。听上去似乎有些复杂，但这个问题不仅仅只有我有。很多同事老大都有，而通常的解决办法就是耐心等，做好平时积累，沉下心来学习。另外赶快去找个女朋友吧。生活2014年在生活角度来看是个好兆头，我开始学会独立生活，交水、电费。一开始非常开心，但是后来却发现，独处是一件非常难的事情。发现在一个只有自己的空间中，我的确变得懒了。看书少了，颓废多 ...继续阅读 (25)

上一篇《iOS APP 架构漫谈》简单介绍了information flow的概念。这篇文章简单介绍另一个在编程中非常重要的思想或工具——状态机（State machine）。对大多数计算机专业的家伙们来说，这应该是一门比较难学的课程，里面包含一大堆揪心的名字比如DFA，NFA，还有一大堆各种各样的数学符号,又是编译原理的基础。不过很遗憾，似乎在做完编译原理课程作业之后，很多人再也没有实现过或是用过状态机了。本文通过一个游戏demo来简单描述一下状态机在实践中的应用。demo code背景首先看下我们的使用场景，假如我们需要设计一套联网对战的小游戏。第一个难题可能是如何建立一个通道，让2个手机相互发送消息。这里我并不打算引入server端开发，希望只是通过客户端来实现这个逻辑，这里使用LeanCloud API来简化这个过程。这样我们可以暂时不考虑技术细节，直接站在业务角度去思考如何建立这个游戏。业务场景–邀请正式开始游戏之前，总会有一个邀请的环节。假如我们有2个用户，分别是Host，Guest。Host创建游戏，Guest加入游戏。游戏的整个流程和我们平时玩的对战游戏流程并没有多大不同。1-1Host创建游戏，他就相当于进入一个等待队列里面。Guest加入游戏，他从等待队列中找到一个匹配，比如Host。然后对Host发送join messageHost会收到很多joi ...继续阅读 (25)

上一篇介绍了Redo Log，这篇介绍No Redo Log。在分布式系统中，某些情况下我们依然需要实现原子操作，有很多方式，其中No Redo(Undo) Log 便是在工程中运用最广泛的思想之一。他的过程非常简单。下面是一个简单系统的状态。为了实现原子的修改 A，B，C的值。我们把A，B，C 看成一个集合，或是一个“目录”。1.做一次copy2.对于每个更新的操作，创建一个新的item，然后在新的目录中保存修改后的新值。3.原子性的修改生效目录指针。通过原子性的修改一个值，切换一个状态，完成一系列分布式操作原子性的修改。 ...继续阅读 (22)

问题概述在分布式系统中，宕机是需要考虑的重要组成部分。日志技术是宕机恢复的重要技术之一。日志技术应用广泛，早些更是广泛应用在数据库设计实现中。本文先介绍基本原理概念，最后通过redis介绍生产环境中的实现方法。Redo Log数据库设计中，需要满足ACID，尤其是在支持事务的系统中。当系统遇到未知错误时，可以恢复到一个稳定可靠的状态。有一个很简单的思路，就是记录所有对数据库的写操作日志。那么一旦发生故障，即使丢失掉内存中所有数据，当下一次启动时，通过复现已经记录的数据库写操作日志，依然可以回到故障之前的状态（如果在写操作作日志的时候发生故障，那么这次数据库操作失败）。操作流程简单如下（假设每次数据变化，都提交）：更新的操作方式依次记录到磁盘日志文件。更新内存中的数据。返回更新成功结果。恢复流程：读取日志文件，依次修改内存中的数据。优点：日志文件有序，可以通过append的方式写入磁盘，性能很高。简单可靠，应用广泛。可以把内存中的数据，做备份在磁盘中。缺点：使用时间一长，恢复宕机的时间很慢。解决办法先具体化下，如果我们内存中保留一个a的值，记录了写操作比如a = 4; a++; a--;当这些操作上千万、亿之后，恢复非常慢。甚至可能最后一条就是a=0，按照之前的算法，我们却跑了很长时间。那么根据这个场景，很容易想到一个解决方案。操作流程：日志文件记录begin check point ...继续阅读 (20)

转载自Coursera 公开课 professionalism forums thread【作者徐冰，1994年从中国成都到新加坡。目前修读中医学士学位，兼职电台主持】无论是谁，有怎样的社会地位，在光鲜亮丽或毫不起眼的外表下，谁没有自己的故事？谁不是一路走来跌跌撞撞留了或深或浅的伤？在独自一人的时候，有多少人可以真正自在地和自己相处？一次在“医学心理学”课上，老师暂停上课，将课室灯光调暗，让我们做个冥想的练习。她让我们沉淀思绪，在尽可能放松的状态下，回溯过往。我们一页页翻过我们各自的故事，重回生命中的重要时刻，走过一级级或快乐，或悲伤，或怨恨，或遗憾的台阶，回到原点。想象，我们经由时光隧道回访旧时的家。走过熟悉的街道，看到家的门牌，走进去。家居陈设是否和过去一样？家里都有谁？他们的样子如何？他们之间的互动如何？然后，我们看到童年的自己。这时，容许自己好好看看童年的自己。他是什么样子？他是什么表情？看进他的眼睛，他是否快乐？感受他的各种情绪，盼望和恐惧，愤怒和无助，自责和愧疚。容许自己，陪伴童年的自己片刻，听听他有什么话想说。把他抱上膝头，轻轻地，拥抱他。如果他哭，就让他哭。容许自己，给童年的自己深深的理解和安慰，告诉他，他现在十分安全，没有任何人任何事可以再令他受伤害；告诉他，他只是一个孩子，没有做错什么，在能力许可内，他已经做得够好。跟童年的自己道歉，抱歉忽略和冷落他太久，然后， ...继续阅读 (20)

最近看了一些有关server的东西，一些很简单的东西，不外乎是一些文档规范，另外结合最近看的wwdc的一些video，觉得对软件架构（software architecture）认识又清楚了一些，这里记录下来。software architecture 听上去是一个很大的概念，实际上也包括很多东西，里面的争议也很多。在我看来软件架构最好放在小的场景中理解。问题1我们有2个页面。页面A：主页面页面B：详情页面demo code 1.0.02个页面分别显示一个数字，这个数字应该相同。详情会修改这个数字，这里我们发现，详情页面和主页面数字不一样。数据不一致问题1 解决方法A这里首先的感觉就是，详情页面返回，主页面数据没有刷新，导致数据不一致。 那么Fix这个Bug的方法，就是在主页面出现的时候刷新界面- (void)viewWillAppear:(BOOL)animated { [super viewWillAppear:animated]; self.displayLabel.text = [[CUDataDAO selectData].data stringValue]; }现在来看，还不错。但是，我们调用selectData的次数则变得非常非常多。数据不是经常变化的。demo code 1.0.1问题1 解决方法B我们发现既然数据的改变是在页面B进行的，那么页面B ...继续阅读 (24)

了解一个算法最好的方法就是实现它，不过在开始实现算法之前，有一些额外的概念需要理解。Vectorization这是上一篇提到的hypothesis的计算公式。当计算这个表达式值的时候，往往第一个感觉是写一个for loop 然后累加求和prediction = 0; for (int i = 0; i < n; ++i) { prediction += theta[j] * x[j]; }但是在machine learning中更倾向于使用矩阵的方式。 比如同样的公式，会看成矩阵相乘。其中theta和X分别是这里通过矩阵或是向量来代替之前的loop。这是上一篇提到的算法计算function J如果用octave来实现则是这个样子function J = computeCost(X, y, theta) %COMPUTECOST Compute cost for linear regression % J = COMPUTECOST(X, y, theta) computes the cost of using theta as the % parameter for linear regression to fit the data points in X and y % Initialize some useful values m = length(y); % ...继续阅读 (33)

最近在coursera学完了台湾国立大学的公开课——《中国古代历史与人物——秦始皇》。虽然自己看过不少课程，看过不少历史书，但是这门课程对我的影响超过了任何一本文史书。我自己完整的看过3遍，并做了作业(可惜没有认真做好)。这门课从某种角度来看，彻底改变了我对文史课程的认知，对自己之前的无知和误解感到深深的愧疚，并再次讥讽一下国内的文史课程。下面是自己整理的东东，方便自己日后review。读历史需要思辨每一个决定的结果是否成功是通过时间衡量的，做决定的关键是在于是否得到了自己想要的结果。得到就要付出，除非有其他人替自己付出社会就是需要和有用，说服别人是因为知道别人需要什么人和人的差别不在于遇到的问题，而是面对问题时的态度看书要学会“沙金”，从沙子里面掏出金子，而不是一味的埋怨，批判。任何事情都有值得自己学习的东西。放下自己的成见，很多事情没有自己想象的那么简单。2-5秦国百战百胜，不在于它真能变法，而在于列国不能真正变法 历史说明了一个道理，不能适应时代的，只有被淘汰消失2-6历史上的所谓的成功和失败，就看你站在什么位置，用什么尺度来衡量。而判断成功和失败的标准，最后还是问自己3-4想要成功，就要懂得把理智放在感情之上。谋事在人这是真得有用，有人用很多的时间去提高效率，但是节约的时间，并没有被真正利用起来。那么这个办法也很一般。 自己需要自己不断的努力，才能让之前的办法真正变成好办法 ...继续阅读 (14)

Introduction机器学习很久之前就已经热得不行了，直到最近这几个星期，自己才打算了解一些这方面的东西。原因大概有这么3点。自从Andrew Ng 加入我厂之后(虽然和我毛关系也没有)，总觉得还是需要围观一下这个令他兴奋的领域。在听了IDL的有关手环算法分享后(其实毛也没有听懂), 在知道了一大堆的名词如最小二乘、梯度下降、SVM。以及里面很多的线性代数，微积分的概念，让我觉得这是一个很好的回收自己大学时期的沉默成本(微积分、现代是我在学校里面不多的用心学过的课程)的好机会。总之就是对这些很感兴趣。前一段时间受组里高工分享睡眠算法影响，对这种阅读paper，然后优化算法的过程感到很开心。有了这3条，足够我忙活好几个月了 : )Background在机器学习中，有2个很大的思路监督学习(supervised learning)和非监督学习(unsupervised learning)监督学习，用通俗的话来说就是你知道问题的答案，需要计算机给出一个更标准的答案。非监督学习，用通俗的话来说就是物以类聚，人以群分。我们拿到了很多数据，但是不知道问题的答案，希望计算机给我们提供思路。在生产环境中，往往采用混合模式。比如图片搜索，如何能够查找网页中判断那个图片是老虎，那个是狗。就有2个思路。根据图片周围的文字。图片的图像数据分析。2个角度相互校验，稳定之后，就可以产生足够的标注信息了。线 ...继续阅读 (43)

上一篇《AutoLayout 相关概念介绍和动画demo》提到了一些Core Aniamtion的基础知识，这篇依然介绍一些基本概念，最后提到一点iOS8的动画改动。一些基本概念说到Core Animation 不能不说Layer, 一个个Layer通过tree的结构组织起来，在Display的过程中实际上有3种Layer tree。model layer treepresentation treerender treemodel Layer tree中的Layer是我们通常意义说的Layer。当我们修改layer中的属性时,就会立刻修改model layer tree。layer.position = CGPointMake(0,0); //这里的修改会直接影响model layer treepresentation tree是Layer在屏幕中的真实位置。比如我们创建一个动画123456789[UIViewanimateWithDuration:5.0fanimations:^{self.animationLabel.center=CGPointMake(200,400);}];//这里用一个Timer print presentLayer的位置。CALayer*layer=self.animationLabel.layer.presentationLayer;NSLog(@" ...继续阅读 (21)

前言最近Apple的动作还是蛮多的，其中有3条很有意思。iOS8中设备旋转，布局的变化可能的iPhone6屏幕的变化，iPhone和iPad Mac开发越来越趋于统一Xcode6中Interface Builder的变化（IB中显示自定义View）cocoa touch 开发中适配各种屏幕尺寸已经是能够预测的了，那么跟进AutoLayout 也就是必备技能了。传统的布局是如何做的一开始接触iOS的时候，我还是蛮喜欢他的布局系统。简单来说，一个图像，我们通过中心点坐标，旋转角度和轮廓大小来定义他在窗口中的位置这里的坐标和笛卡尔坐标系不同的是Y的方向1-1 The default layer geometries for iOS这里表示了anchorPoint含义，用于表示position相对bounds的位置，比如（0.5, 0.5）表示中心，（0,0）表示左上角1-2 The default unit coordinate systems for iOS下面表示了frame bounds position anchorPoint之间的关系，你可能觉得这个anchorPoint似乎没有什么用1-3, 1-4 How the anchor point affects the layer’s position property但是当我们旋转一个View的时候，好处就来了1-5 , 1- ...继续阅读 (45)

最近又洗刷了我的一个人生信条。当然其实很早很早，大概2年前就已经动摇了，只是最近彻底想明白了，很开心，记录下来。很多人认为自己的独一无二的，包括我自己。这个独一无二的理解主要部分是认识到了人与人之间的不同。这种心理在面对选择的时候可以更好的follow your heart，虽然自己的认识很浅薄，但是却受到了上天的眷恋，好运的几个选择都看上去不错。但是上天是公平的，总会有做出错误选择的时候。这时候不得不思考是不是自己从一开始就错误了。现在看来当然是错的，因为每个人本来天生就是不一样的，这不是明摆着么，不同的长相，不同的家庭，往基础了说，DNA 每个人都完全完全不一样。每个人都会有自己的特殊情况。但是往长远了看，人们的社会地位是一样的。所以，从某种角度来看，你和别人是相同的在遇到困难的时候，人们往往觉得自己是最痛苦，最迷茫的那个人（相同的倒霉事情人们往往觉得自己最痛苦，而发生在别人身上的时候却不这么认为，所以得出这个结论并不难），这个时候其实最治愈的话不是一些什么解决方案，而是“你不是一个人”。当真正的意识到这些事情别人也会遇到，别人也会有相同的感受时，才能真正的面对眼前的问题，并最后找到解决办法。相反，当好运的时候，相信这个世界上还有和你一样交好运的人，其实这并不是一件什么值得炫耀的 ：）你和别人是相同的最重要的好处在于，你可以更容易的听取别人的意见，更容易去做改变。李笑来老师有一 ...继续阅读 (24)

示例代码最近facebook开源了2个很有价值的projectpop和Tweaks。 facebook提供了一个非常赞的topic-Building Paper。这篇文章来简单介绍一下pop的使用，最后使用Tweaks来微小调整动画参数来达到我们最希望的效果。这是我们最后的效果:pop is powerful这个动画效果很简单，有很多方式都可以做到，但是pop来实现它，只需要下面几行代码。1234567POPBasicAnimation*animation=[POPBasicAnimationanimation];animation.property=[selfanimationProperty];animation.fromValue=@(0);animation.toValue=@(8000);animation.duration=2.0f;[self.numberLabelpop_addAnimation:animationforKey:@"numberLabelAnimation"];123456789101112-(POPMutableAnimatableProperty*)animationProperty{return[POPMutableAnimatablePropertypropertyWithName:@"com.curer.test"initializer:^ ...继续阅读 (24)

我对设计模式一直都是一个若有若无的感觉，特别是在手机端开发，觉得用处不是很大，认为设计模式是为了大规模团队合作，分工才能体现出效果。设计模式可以通过分不同的“层”让大家协同开发，相互之间不产生影响。但是最近看法有点改变，觉得还是需要多少了解一些。天天使用的framework确实是一个庞大的项目，从framework的设计中可以找到很多设计模式的影子，而且还是一个很好的生产化的例子。这里先介绍 Class ClustersClass Clusters 几乎涉及到iOS日常的所有开发过程中，也可能正是这样，导致我们很容易把它彻底遗忘。这里就拿最常用的 NSString 来讲。12345678910NSString*string1=@"helloworld";NSString*string2=[[NSStringalloc]initWithFormat:@":%@",@"helloworld"];NSString*string3=[NSHomeDirectory()stringByAppendingPathComponent:string1];NSTextStorage*storage=[[NSTextStoragealloc]initWithString:string1];NSString*string4=[storagestring];NSLog(@"%@",[[string1cla ...继续阅读 (20)

用了这么长时间的octopress总该扩展一点点事情了，在Blogging的时候，总有一些信息是需要被特殊标记的，但是我并不喜欢简单的加粗或是斜体。类似的东西在Apple Document中有很多Apple Document Note sample这里我就把这个功能照搬到octopress中了。1.在plugins目录创建一个notebox.rb123456789101112131415161718192021222324moduleJekyllclassNotebox ...继续阅读 (19)

Core Bluetooth 里面的名词还是挺多的，这里简单记录一下，一上来的时候，还是很容易混淆的，这里记录一下。Basic ConceptBluetooth low energy (BLE，还有地方叫做BTLE，最恨各种简写了) 简单说是一种低功耗的短距离无线传输技术，主要用于低功耗设备传输，比如心率、记步器、智能家居方向,还有连接其他iOS设备。Core Bluetooth API 支持BLE4.0，做了协议封装，让开发者不需要完整了解BLE协议就可以快速开发APP。Central and PeripheralBLE中有2个非常重要的概念就是Central和Peripheral，有一点类似Client Server。Peripheral是数据的发送方（比如运动手环需要把位置，步数等数据传递给其他设备）。Central是数据的接收方（比如手机接收手环传递来的步数）Centrals Discover and Connect to Peripherals That Are AdvertisingPeripheral把advertising packets广播出去，advertising packet 包括会包含一些重要的信息，比如设备名字，所提供的服务。Central 则是扫描自己感兴趣的advertising packet，比如一个APP需要查找当前家里的室温，会通过参数设定，只 ...继续阅读 (20)

名词解释与约定名词解释Apple Notification Center Service 简称 ANCS。ANCS 服务（iOS设备，如iPhone，iPad等）的publisher 称为 Notification Provider。任意的ANCS服务的client（硬件设备，配件）称为 Notification Consumer。Generic Attribute Profile简称GATT。在iOS NotificationCenter 显示的通知称为 iOS notification。通过GATT characteristic 发布的通知称为 GATT notification。iPhone、 iPad等运行iOS系统的设备称为iOS设备约定文本档覆盖的内容中除特别描述外，和字节序相关的都是用Little-endian (小端模式)。 文本档覆盖的内容中除特别描述外，和字符串传递相关的都是UTF-8Note:ANCS 并不保证始终存在，服务开启，关闭机制由iOS系统决定，Device 需要一直检测，查找ANCS是否存在。协议内容ANCS的uart profile UUID : ” 7905F431-B5CE-4E99-A40F-4B1E122D00D0”uart profile 中包括3个 characteristicNotification Source UUID: “ ...继续阅读 (32)

这篇文章介绍如何给Xcode5开发插件。如果之前了解iPhone & iPad 开发，那么下面的内容对您非常熟悉。最后我们会开发一个简单的插件，记录Xcode开发中Building的时间。准备工作首先编写一个Plugin还是需要不少额外的配置，这里推荐Xcode Plugin Template。用这个templage来帮助我们开发Plugin。另外，编写插件和之前的iPhone or Mac上的APP不太一样。从某种意义上来说就是用Xcode调试Xcode。所以这里需要额外配置一点东西。修改SchemeExecutable 选择Xcode.app当我们Build & Run Project的时候就可以看到启动了一个新的Xcode进程，当然除了Xcode， Mail或是其他程序我们都可以调试。如何编写插件因为Apple至今并没有公开Xcode Plugin的文档，所以我们需要通过一些其他方法寻找思路。1234567[[NSNotificationCenterdefaultCenter]addObserver:selfselector:@selector(notificationLog:)name:nilobject:nil];-(void)notificationLog:(NSNotification*)notify{NSLog(@"%@",notify.name);}这里稍微有一点 ...继续阅读 (23)

5年前拿到人生第一个冠军因为小时候很贪玩，并没有考好大学。07年上了一个普通大学。08年正好大二，本来我是打算金盆洗手好好学习的，而且大一做的还不错。但是一个叫做Dota的游戏又给了我一次玩的机会。当时玩这个的人还很少，我和室友和另外3个其他学院的家伙们组成了一个电竞战队。我们的能力起初并不被看好，但是我们却拿到了当年全省第一届电竞Dota项目的冠军，也获得了人生第一桶金。再后来还参加了另一个比赛，最后去E世界演播大厅打比赛。一路上来每局都是逆风，但我们都一次次靠团队配合和抓对方失误扳了回来，最后成为一个黑马进入华北赛区8强。游戏对很多人来说都是玩玩的娱乐项目，但是对我和我的小伙伴们来说，里面有很多个日日夜夜看比赛录像，锻炼意识，枯燥的基本功训练在里面。里面有成功的欢乐（冠军之后，还被媒体采访过）也有遗憾的泪水。我还记得打完最后一场在回旅店的路上。我挺自责的，因为团队中我是中单的Gank发起者（Dota游戏里面一个比较重要的位置），而我觉得我发挥的不够好，连累了大家。我的队长对我说，咱们没有北京这些学校这么好的电竞氛围，能走到这里已经很厉害了。Anyway，此生对游戏再也没有当年的执着劲了。因为能够在正确的时间，在一个玩游戏被众人鄙视的氛围里面遇到一帮子一起玩的人，组成一个团队，并且最后拿到冠军，已经是我能做到的极限了而且还有极大运气。4年前开始思考未来的工作在游戏人生将近10年之 ...继续阅读 (22)

百度移动云可穿戴部门的面试经历，面试官都非常热情友好，一上来到弄的我挺不好意思的。下面记录一下自己的面试过程，因为我真的没啥面试经验，需要总结下。1面Objective C runtime library：Objective C的对象模型，block的底层实现结构，消息发送，消息转发，这些都需要背后C一层的描述，内存管理。Core Data：中多线程中处理大量数据同步时的操作。Multithreading：什么时候处理多线程，几种方式，优缺点。Delegate， Notification，KVO， other 优缺点runtime有一点追问，category，method 的实现机制，class的载入过程。 1面整体感觉不错，40分钟不到，感觉回答的还可以。被通知一会儿二面。2面二面的时间非常长，差不多将近3个小时，直接面到快下班了。1面问的主要是知识点。2面问主要考察的是设计解决方案的能力，另外辅助追问的方式，考察深度和广度，回答过程中需要列出适合的具体例子，方案还需要细致到具体的关键的函数名称，方法。另外考察设计模式的理解，最后还考了算法。因为时间太长，这里记录一些重要的问题。设计一个progress bar解决方案，追问到 Core Graphic、CGPath、maskLayer。设计一个popup view被追问到 keyWindow、UIWindow的layer、UIV ...继续阅读 (30)