zt坑人无数的Redis面试题

2018-02-28
阅读 2 分钟
2.5k
Redis在互联网技术存储方面使用如此广泛,几乎所有的后端技术面试官都要在Redis的使用和原理方面对小伙伴们进行各种刁难。作为一名在互联网技术行业打击过成百上千名【请允许我夸张一下】的资深技术面试官,看过了无数落寞的身影失望的离开,略感愧疚,故献上此文,希望各位读者以后面试势如破竹,永无失败!

redis的一些优化

2015-01-22
阅读 1 分钟
4.4k
hset/hsetnx和hmset的性能差别 在注册用户的时候,之前我们大量使用hsetnx,可以保证用户数据的唯一性,防止多次写入 但经过测试,这种方式,相比hmset性能差别巨大,所以采取了下面的方式

最小可用id和bitmap算法

2015-01-21
阅读 1 分钟
3.8k
[18, 4, 8, 9, 16, 1, 14, 7, 19, 3, 0, 5, 2, 11, 6] 比如这个列表,很明显,最小可用id为10 最简单的算法也异常简单,就是1-18每个数都进行一次遍历,找到为止,但是性能也可想而知的非常差 我们进行第一步优化 就是将这些id,第一次遍历后进行一次索引,然后再查找起来就非常简单了 下面再进行一次,存储方面的优化,如果我们...

基于git版本控制团队协作流程

2014-12-29
阅读 1 分钟
5.6k
git clone master项目到本地 创建本地分支,比如test1 在test1分支上做开发 test1分支开发过程中不断的本地提交,远程git push 功能开发完成后,有两种办法,一个是在stage(类似github的本地web协作平台)提交一个pull request,这样项目成员就会收到一个合并信息,然后进行版本合并 或者直接切换至master,进行git fetch/pull,...

一道简单的作业题的延伸,最优化的算法

2014-12-29
阅读 2 分钟
2k
题目: 2^0+2^1+2^2+2^3+2^4....+2^31 2的次方相加,不要使用math库的pow函数 "谭浩强"版,效率最低,两次遍历 {代码...} 优化版,一次遍历 {代码...} 最优化版,位运算 {代码...} tips: 不能用 double,浮点格式无法准确表示大多数整形数,而且性能差,更不能用 <math.h> 里的 pow() 函数了。 不能用 int。 现在的x86和...

关于指针数组,和一个find_char的例子

2014-12-29
阅读 2 分钟
2.5k
看到指针一章有这么一个例子,find_char,形参是个指针数组,但原著并没有在这里做过多解释,我也是查阅了后面的章节才得以理解,所以这里记录下

快速排序(php描述)

2014-12-29
阅读 1 分钟
2.2k
自认为这个算法用php描述的还不错,具体的算法是参考的算法导论 快速排序也是一种分治法 先取最后一位,其他的按顺序和这位比较,小的放在左边,大的放在右边,最后把最后一位,放在他们中间 然后递归,就可以了,方法传了引用,这样效率不错,不用重建数组 {代码...}

二叉树的遍历及其用途

2014-12-29
阅读 1 分钟
9k
之前说过了多叉树,实现了前序遍历和后序遍历,但是多叉树是没有中序遍历了 之前因为一直没想到中序遍历的用途,所以忽略掉了,今天继续看数据结构和算法这本书 里面说到了.中序遍历,可以用来做表达式树,在编译器底层实现的时候用户很,可以实现基本的加减乘除 比如 a*b+c,非常有意思 前序遍历用来实现目录结构的显示 后序遍...

多叉树的创建和遍历(为Trie树做准备)

2014-12-29
阅读 2 分钟
18.3k
在实现trie书算法以前,我们先回顾温习下,多叉树的实现和遍历(对于我们trie树的实现和便利帮助很大),这里就不说普通二叉树,因为原理一样,但相对简单

sublime 2 编译c程序,MinGW GCC

2014-12-29
阅读 1 分钟
3.4k
MinGW compilers provide access to the functionality of the Microsoft C runtime and some language-specific runtimes. MinGW, being Minimalist, does not, and never will, attempt to provide a POSIX runtime environment for POSIX application deployment on MS-Windows. If you want POSIX application deplo...

楼梯问题和斐波那契数列(Fibonacci Sequence)

2014-12-29
阅读 1 分钟
2.6k
假设一个楼梯有 N 阶台阶,人每次最多可以跨 M 阶。例如楼梯总共有3个台阶,人每次最多跨2个台阶,也就是说人每次可以走1个,也可以走2个,但最多不会超过2个,那么楼梯总共有这么几种走法:

堆排序

2014-12-29
阅读 1 分钟
2.6k
算法导论中说,堆排序是个很漂亮的算法,但是一个快排的好的实现,要优于堆排序,所以,堆排序实际使用中用的不是很多,但是很适合维护优先级队列,优先级队列的问题,放在以后在讨论

插入排序总结

2014-12-29
阅读 1 分钟
1.9k
插入排序总结 {代码...}

一个算法,朋友的一个面试题

2014-05-14
阅读 2 分钟
3.8k
{代码...} 我的php实现 {代码...} php的实现未经优化,c语言的实现是O(n)的 其实思路都是一样的,不过c语言的版本注意了两个优化的点 第一次输出,都是输出如下,都是斜着输出的 {代码...} 然后我初步想的办法,是把后面的补上,所以又做了一个循环,其实不需要,后来发现了一些规律,可以优化的方向 1.第二行开始,每次缺的都是从...