zzhays的专栏

1-49题1为什么下水道的井盖是圆的？ 2美国有多少辆车？（一个常见的类似问题是：美国有多少家加油站？） 3美国有多少个下水道井盖？ 4你让某些人为你工作了七天，你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？ 5一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。另外一列火车以每小时20英里

http://blog.youkuaiyun.com/v_july_v/article/details/6543438作者：July--结构之法算法之道blog之博主。时间：2010年10月-2012年6月 (一直在收录本blog最新updated文章)。出处：http://blog.youkuaiyun.com/v_JULY_v 。声明：版权所有，侵犯必究。 前言    开博已过20

转载：http://baike.baidu.com/view/178622.htm线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。目录结构

什么是线程安全？　　如果你的代码所在的进程中有多个线程在同时运行，而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的，而且其他的变量的值也和预期的是一样的，就是线程安全的。　　或者说:一个类或者程序所提供的接口对于线程来说是原子操作或者多个线程之间的切换不会导致该接口的执行结果存在二义性,也就是说我们不用考虑同步的问题。　　线程安全问题都是由全

1、给定单链表的头指针和一个结点指针，在O(1)时间删除该结点。算法描述：删除单链表的一个节点需要知道该节点的前驱和后继。实际上找到前驱的平局时间复杂化度就是O(1).传送阵：http://blog.youkuaiyun.com/wcyoot/article/details/64266912、输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。算法描述

问题：有两个字符串，每个字符串的字符从A-Z中选取，比如： B = “ABBC”， A = “ACBBD”。那么A包含所有B中出现的字符。如果A = “ACBD” 或者  A = “ABBD”，则我们认为A不包含B中所有的字符。分析：对于“是否包含”的问题，基本上处理的方法都会与hashtable有关。这题也不例外。思路是把所有A中出现的字符放在一个长度为26的字符数组ar

http://space.itpub.net/25835657/spacelist-blog针对微软100题一题一题解答的，程序员编程艺术已经写到第二十二章了（艺术这个高帽子早已有意摘取之，然都戴了这么久了，还是戴着好了），其中有些题目的解答甚是值得商榷，再者，把这些文章和题目的大致摘要、详情列出来，也方便读者阅读，回顾，适应读者所需亦能方便你我更好的思考。    前十章的总结

面试题中，字符串是必考题目，不仅可以考察程序员写程序的功底，而且还能考察其对类的理解深度和算法水平，所以，请尊重字符串，否则你永远成不了一个优秀的程序员。。。。。   之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用

转载：zhoulei0709@yahoo.cn五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；.....其他几只猴子也都是 这样分的。问：这堆桃至少有多少个？（朋友说，这是小学奥数题）。参考答案：先给这堆桃子加上

http://space.itpub.net/25835657/viewspace-695560  面试考察的是你对基础知识的掌握程度，及编程能力是否过硬的一种检测，所以，扎实基础知识，提高编程能力，比去看什么所谓的面经，或去背面试题目的答案强多了。    很多中、小型公司自己的创造能力，包括人力，物力资源都有限，所以，他们的面试题目除了copy一些大公司的题库之外（当然，考察

百度面试题（一）：假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数和正数间元素相对位置不变。时空复杂度要求分别为：o(n)和o(1)。         其实开始的时候我也是一头雾水，在纸上画画之后发现，其实就是一道变形的插入排序。幸运的是这里不需要比较大小，要比较大小的话时间复杂度是O(n2),只用判断正负，那时间复杂度就只要O(n)了。

网易博客，何海涛的日志   简介：程序员面试100题等。   http://zhedahht.blog.163.com/blog/#m=0博客园，是一个非常不错的地方，里面有很多解决技术问题的博客，http://www.cnblogs.com/酷勤网，为程序员做点事。http://www.kuqin.com/jingyan/红黑树：http://www.

蛇形排序矩阵的难点在于：1，遍历时有部分是向下遍历（down）,例如  data[i][j] ->data[i+1][j+1]->data[i+2][j+2],但是有时候是向上遍历（up），   例如data[i][j]->data[i-1][j-1]->data[i-2][j-2];  Ps: 据此可以写出snakedown()  snakeup()来表示；  Ps: 对

1，算法   第一，为什么先学算法再学语言   很显然，任何人都有语言基础；此时面临的抉择就是，是去做点不死不活的项目，还是去多学点技术皮毛，或者深入学习下语言，或者好好学习下算法。个人对算法的理解：其本身就包含了大量编程的练习，当然你也可以写伪代码，但是如果你想快速学好算法，最好还是写实在的能跑的程序，这样你在深入学习语言的同时就会发现事半功倍。因为前期学习算法的过程中编写的程序也让你写