摘要：全排列，经常会碰到的算法题，比如给定a,b,c，则一共有abc,acb,bca,bac,cab,aba六种方式； 先确定a,然后对bc进行处理；将a和b交换，处理ac；每一步处理完之后，将之前的交换恢复，就得到如下的算法：void Perm(Tpye arr [],int k,int m){ if(k==m) //不断缩小处理范围 { for(int i=0;i<=m;i++) cout<<arr[i]; cout<<endl; } else { for(int j... 阅读全文

摘要：百度的笔试、一面、二面，豆瓣的笔试题都涉及到了海量数据处理；因为不是CS专业，平时真心没用过上亿的数据量，初看到题的时候完全无从下手，顶多就一些将数据分割成很多的小文件，然后处理这些单个的文件，最后进行归并，而实现的过程也不是很清楚。 仔细回想一下《编程诛讥》里是有提到过海量数据处理的，只是当时连Bitmap都不清楚，就没有细心研究过。昨天百度一面的一道题，说有10亿个无符号的整型数据，如何找出重复的数字并统计其个数。当时，我又将“分割”的算法照搬一遍，还加上Quicksort，后面发现，归并的时候不知道怎么处理了；只好换一种思路，想到了计数排序，考官一开始没听懂，问我是不是桶，我一想，... 阅读全文

摘要：1、占用空间，字符串所占用空间"abc\\\0" 7字节，abc+转义符号+结束+默认的结尾2、越界问题 unsigned int i=30; While(i--<=0) ;问执行的次数 无限次执行，当i自减到0时，便会越界，从2^32-1开始 Unsigned int a=5;int b=-7; a+b? 2^32-23、switch()里面参数 int、char、enum4、指针 int (*p) [M]; 数组指针，一个指针，指向含M个元素的数组 int *p[M]; 指针数组，含M个指针的数组 ++p->a先找到p->a，然后将这个值自增，而不是先 阅读全文

摘要：大大小小的笔试也参加了五六场，很多公司在选择题都喜欢考很细节的东西，而特别难的程序一般不会有，当然，除了Google之类的。 1、线程和进程这两个概念，几乎每套试卷都会有，不管是Windows开发、Java开发还是Linux的开发，都喜欢把这两个的区别与联系放在简答题里面； 2、几种排序，考的也比较勤，像哪几种是稳定的，那几种是不稳定的，我就记得冒泡和二叉树排序是稳定的；平均的时间复杂度，最坏时间复杂度，也会要求列出来； 3、一些基本的网络知识，像TCP/IP协议、Socket通信会考选择题；数据库的内容一般考得不难 4、C++的特性，有些注重算法的公司会考，比如STL的构成，虚函... 阅读全文

摘要：题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率；显然，最小的值为n,最大的值为6*n，n~6n之间的整数都会出现，一共有6^n种组合，只要统计每个点数出现的次数即可。 比如有n个骰子，将他们分为两份，(1,n-1)，一个骰子有6种方式{1,2,3,4,5,6} ，则可能出现的点数{1,2,3,4,5,6}+sum(n-1)；将剩下的骰子再分成(1,n-2),这个组合可能出现的点数{1,2,3,4,5,6}+sum(n-2)，……最后分成(1,0)的组合，此时结束，只有{1,2,3,4,5,6}几种情况；中间过程我们需要一个数组来保存可能... 阅读全文

摘要：比如有三个空位，插入0~9数字，不算上000，那么有pow(10,3)-1个数字；最常用的思路，是用整型数字直接表示，但是当空位的值过大时，如10时，那么所有的数有10的10次方个，超出整型的表示范围。 字符串来表示是一个不错的选择，这里使用递归来表示所有可能的值。先固定第一位，有10种方法，然后固定下一位，依此下去FunRecursively(char *str,int length,int index)，index表示当前要设置的位，length为总的位数void FunRecursively(char *str,int length,int index){ //index到达... 阅读全文