前段时间校招的如火如荼,TL搞到了几个候选人,赶鸭子上架让我参与面试。 因为都是一对一的进行交流,怕标准低了平白浪费时间,用力过猛又招不到人,先和TL交流了他心中的标准,于是给自己定下基调,“知识面求广不求深,寻求个别亮点”。 1.第一位应聘者是硕士毕业,基本上就是聊天的节奏,自己作为面试官,整个方向没...

标题党了,谈一下自己对于做技术的想法,做技术前后大约也3年,回头看看,还是有些东西整理一下,提醒自己,走好未来的路。 做技术的人总是希望自己在技术上能有所增长,一般总是想着成为一个技术专家吧,虽然专家都快被滥用成“砖家”了,也是标志着技术的进步。成功学上有“一万小时定律”理论,要成为某个领域的专家,需...

标题党,名字起的很大,就是目前我自己的知识管理框架。 首先是获取知识,之前我是用google reader的,可惜他被google抛弃了,后面测试了一下feedly,网站非常不稳定,iphone客户端直接提示服务器压力大导致崩溃,还好有reeder,可以连接到feedly的api获取信息,至少主要应用场景移动端问题解决了。顺便插嘴一下对RSS...

在机器学习和数据挖掘领域里,决策树是一种有效的归纳推理算法之一,它将训练样本抽象出多个特征函数,通过离散值的函数输出归纳成一个决策树,由于是有训练样本统计而来,它对样本噪声有一定的健壮性。 一、什么是决策树   直接看图说话: 一个母亲给女儿介绍相亲对象,女孩见不见呢?(图片剽窃自Coding...

看内核代码内存部分时有红黑树的利用,顺便翻了一下经典的排序算法,比较笨的算法如插入排序、冒泡排序的时间复杂度到了θ(N^2)的程度,但诸如堆排序、归并排序和快速排序的复杂度优化到了θ(NlogN)的程度,其中快排成为均匀杂序里面最快的实践算法,自我YY想着排序算法难道不能优化了?一查阅果真如此:基于比较排序的一...

跳表SkipList,顾名思义是链表的一种,或者说它是单链表的变异实现,使用跳表可以将查询操作的复杂度控制到θ(lg N),而普通的链表只能通过顺序查找,复杂度为θ(N),如此跳表的优势就很明显了,虽然它是通过以空间换时间搞定的。 先看一下普通的有序单链表: 要在里面查找一个值就需要顺序比较,复杂度大家都清...