摘要: 我们在算法程序中用的最多的函数就行sort,但经常会忘记如何写比较函数,这里详细做个总结。1) C++中sort函数的原型default (1)template void sort (RandomAccessIterator first, RandomAccessIterator last);c... 阅读全文
posted @ 2014-10-20 22:40 purejade 阅读(2179) 评论(0) 推荐(0)
摘要: 乔治-奥威尔在动物庄园这本书中以动物的视角来对“动物主义”的产生以及最终的蜕化进行幽默风趣的描述, 从头看到尾,故事情节如此风趣,但又如此熟悉。动物们为了摆脱人类的压迫而进行了起义,追求动物一律平等的法则;但有组织就有政治,有政治就有斗争。组织的两位首领为了争夺绝对的控制,不择手段打压另一方,最终拿... 阅读全文
posted @ 2014-10-19 10:27 purejade 阅读(1712) 评论(0) 推荐(0)
摘要: 1. du和df的区别?du统计文件的大小,需要遍历整个目录;df统计磁盘的使用情况; du -s /dir du -ab /dir ; df -h /disk1正常情况下两者数值接近,但如果存在打开文件的进程,而该文件被rm或者mv出去,则统计该目录du空闲空间大于df的空间空间;因为df记录磁... 阅读全文
posted @ 2014-10-19 09:46 purejade 阅读(395) 评论(0) 推荐(0)
摘要: 一面1.算法题目atoi实现2. singleton 和 observer 设计模型observer 中的subscriber和unsubscribe 在多线程下的异常安全性问题(这个不是很清楚)3. 僵尸进程父进程未处理子进程的退出状态,导致占用系统资源(进程号)http://www.cnblog... 阅读全文
posted @ 2014-10-19 09:45 purejade 阅读(1779) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2014-10-19 09:45 purejade 阅读(18) 评论(0) 推荐(0)
摘要: 简单题:1. 内存使用情况2. 根据内存使用对进行号排序3. dns 和 cname(多个别名映射到同一个主机的机制)4. 子网和主机数据计算问答题逻辑推导n个数最小堆的个数多项选择跨网站攻击MVC模式算法题子集和的问题,数组中是否存在任意m个数之和等于n(已知条件存在P算法在多项式时间内找到一个子... 阅读全文
posted @ 2014-10-17 22:47 purejade 阅读(681) 评论(0) 推荐(0)
摘要: Apache Spark的高性能一定程度上取决于它采用的异步并发模型(这里指server/driver端采用的模型),这与Hadoop 2.0(包括YARN和MapReduce)是一致的。Hadoop 2.0自己实现了类似Actor的异步并发模型,实现方式是epoll+状态机,而Apache Spa... 阅读全文
posted @ 2014-10-13 11:52 purejade 阅读(420) 评论(0) 推荐(0)
摘要: http://blog.csdn.net/tianmohust/article/details/6677985一).Epoll 介绍Epoll 可是当前在 Linux 下开发大规模并发网络程序的热门人选, Epoll 在 Linux2.6 内核中正式引入,和 select 相似,其实都I/O 多路复... 阅读全文
posted @ 2014-10-13 11:48 purejade 阅读(397) 评论(0) 推荐(0)
摘要: 文章作者:姜南(Slyar)文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。1) 记住操作符的结合方向2) 记住操作符的优先级例子: (x++) += x; //错误,(x++) 会生成临时变量,所以无法作为左值;而(++x) += x;就可以。可以这样理解,(... 阅读全文
posted @ 2014-10-10 00:20 purejade 阅读(330) 评论(0) 推荐(0)
摘要: 创新工场笔试:单选和编程题目单选不怎么记得了,有几道比较难,这里记录一下1)10个左右括号组成满足条件的方案数,这个典型的catalan数,也是一个X>=Y的组合问题,可以看一下组合相关知识求解;2)K(M,N) 一个递推推导,我是推导一部分,然后找规律(好像是K(2,m)= 2*m+3)if M ... 阅读全文
posted @ 2014-09-26 21:37 purejade 阅读(289) 评论(0) 推荐(0)