www 关注互联网最新技术

// 找数组中唯一出现2次的数.cpp : Defines the entry point for the console application.///*假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000

1. 数组比较（20分）问题描述：比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数比如：数组{1,3,5}和数组{77,21,1,3,5}按题述

单链表的翻转是面试中经常出现的面试题，下面是采用倒插法实现的代码：struct node* reverse(struct node *head){ struct node *pReversedHead, *qUnReversedHead, *rTmp;

思路：这一类问题主要是考虑你的思路，算法本身应该并没有什么实际的应用（鄙人见少视浅，如果有具体的应用的地方，欢迎各位指出），其实这类问题之前也遇到过，如某概率产生器以p和1-p产生A，B，怎么构造出0.5的概率产生器。p和1-p怎么才能产生相等的关系呢，其实，我们知道p*(1-p

题目：假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数间和正数间元素相对位置不变。时空复杂度要求分别为：o(n),o(1)例如     -3 4 2 -1 7 3 -5  排序后  -3 -1 -5 4 2 7 3

这个题目是编程之美上出现的，今年在几个公司笔试的时候都出现了这个题目，之前一直以为 直接用 N  /  5 就是结果，昨天被土豆面试的时候，才发现自己理解错了，思路是这样的，0 的个数就是 1,，2，...，n中n个数中能够分解出5的因子的个数。之前以为 5，10，20，..., n/5 * 5   总共有  n/5个能够提出5的因子的，但是显然这里出现了问题，对于 25 这个数 = 5^2 能提