Stay hungry， Stay foolish！

很多书籍中会提到“大端”和“小端”的说法。所谓“大端”和“小端”存储指的是计算机中多于一个字节的数据在内存中的存放方式。某些机器选择在存储器中按照从最低有效字节到最高有效字节的顺序存储对象，而另一些机器则按照从最高有效字节到最低有效字节的顺序存储。前一种规则—最低有效字节在最前面的方式，称为小端法（little endian）。大多数Intel 兼容机都采用这种规则。后一种规则—最高有效字节在最前

Trie树Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。Trie树的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 Tri

在Linux Socket服务器端编程时，为了处理大量客户的连接请求，需要使用非阻塞I/O和复用，select、poll和epoll是Linux API提供的I/O复用方式，自从Linux 2.6中加入了epoll之后，在高性能服务器领域得到广泛的应用，现在比较出名的nginx就是使用epoll来实现I/O复用支持高并发，目前在高并发的场景下，nginx越来越收到欢迎。这里有个文章参考。Nginx

继续求拍砖！！！！1. You are managing the database of a book publichser, you currently store the book orders your company receives in the following BookOrders table. You manager has asked you to generate

大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。1.Bloom

Singleton是设计模式中比较简单的一个。园中的朋友们应该都很熟悉了。前段时间参加xxx外企的面试，和面试官讨论C++的时候正好写了一个。当时由于在有些地方考虑不太周全，代码出现了一些疏漏。不过最终写出了合格的实现。Singleton模式要求：1、保证类只有一个实例2、实例只能由类自身构造3、必须为其他所有对象提供这一对象以访问。由此

一、问题描述：如果一个人在知道了股票每天的股价以后，对该股票进行投资，问什么时候买入和卖出(注意这里有先后顺序）能取得最大的收益。其数学模型就是，给定一个整数数组，a[1],a[2],...,a[n]，每一个元素a[i]可以和它左边（a[i-1],a[i-2],...,a[0]）元素做差，求这个数组中最大的差值。最初遇到这道题是在某度参加面试，当时只想到比较简单的方法。对于复杂度降低到O(

一、问题描述输入一个整形数组，数组里可以有正数或负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。       例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。第一次遇到这道题是参加x迅的笔试。题目中给出了两种解法，让

一、智能指针在C++语言编程时，当类中有指针成员时，一般有两种方式来管理指针成员：一是采用值型的方式管理，每个类对象都保留一份指针指向的对象的拷贝；另一种更优雅的方式是使用智能指针，从而实现指针指向的对象的共享。智能指针(smart pointer)的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有

ADO (ActiveXData Objects，ActiveX数据对象）是Microsoft提出的应用程序接口（API）用以实现访问关系或非关系数据库中的数据。 ADO 使您能够编写应用程序以通过 OLE. DB提供者访问和操作数据库服务器中的数据。相对于直接访问ODBC接口，ADO更便捷。下面介绍下在VC环境，通过ADO链接和操作SQLServer数据库的一般方法：在VC中使用AD

一、动态链接库简介动态链接库英文为DLL，是Dynamic Link Library 的缩写形式，DLL是一个包含可由多个程序同时使用的代码和数据的库，DLL不是可执行文件。动态链接提供了一种方法，使进程可以调用不属于其可执行代码的函数。函数的可执行代码位于一个 DLL 中，该 DLL 包含一个或多个已被编译、链接并与使用它们的进程分开存储的函数。DLL 还有助于共享数据和

要实现进制转换，通常的方法就是通过除法取余数的方法，但是通常得到各位数是反序输出的，这里介绍一种简单的方法实现正序输出结果。通过函数的递归调用，在得到所有的位的计算结果以后再输出。简单C语言实现10进制到16进制的转换并输出结果：#include void convert(int current){ int next = current/16; int num = cur

问题描述：给定两个字符串s1和s2，要求判定s2是否能被s1循环移位（rotate）得到的字符串包含。例如，给定字符串s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD返回false。 分析：从问题的描述来看，最直接的方式就是对字符串s1进行循环移位，再判断s1是否包含s2. 关于字符串匹配可以使用KMP算法，这不是本问题的中心，因此

计数排序是一种线性时间排序方法，在以下条件满足时对n个数的数组A[]进行排序，其时间为O(n)：一：数组A[]中的元素的大小均小于k二：k=O(n)算法代码如下：#include #include /** * 计数排序 * a[] (input)要排序的数组 * b[] (output) 排序结果 * n (input) 排序的数字的个数 * k

快速排序是一种排序方法，使用快速排序对n个数字进行排序，在最坏情况下对运算时间为O(n*n)。但是由于平均情况下，运算时间比较低为O(nlgn)，并且可以实现就地排序，所以 快速排序是经常用到的比较实用的排序方法。快速排序使用分治的方法进行排序。对于长度为n的数组A[]，快速排序依据数组元素的大小，把小于A[n-1]和大于A[n-1]的部分分为两部分分别排序。采用递归的方法完成排序。其过程

问题一:Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?如果只是要判断有没有重复的字符，使用一个bool的数组是一个很简单的方案：bool isUniqueCharStr(string s