代码和数据结构

代码

58同城

==给出任意一个正整数，怎么用递归把他反过来打印 ==

#include<iostream>
using namespace std;

void Reverse_Print（unsigned int s)
{
   cout<<s%10;
   if(s>=10)
   {
      s/=10;
      Reverse_Print(s);
    }
}
int main()
{
   unsigned int k;
   scanf("%d",&k);
   Reverse_Print(k);
   return 0;
 }
   
   

阿里巴巴

TopK问题

void TopK(int array[], int size, int k)
{
	int *heapArray = (int *)malloc(k*sizeof(int));
	assert(heapArray);
	int i = 0;
	for (; i < k; i++)
	{
		heapArray[i] = array[i];
	}
	//建堆,size就是k
	int j = (k - 2) / 2;
	for (; j >= 0; j--)
	{
		ArrayAdjustDown(heapArray, k, j);
	}
	int m = k;
	for (; m < size; m++)
	{
		if (array[m] >= heapArray[0])
		{
			continue;
		}
		heapArray[0] = array[m];
		ArrayAdjustDown(heapArray, k, 0);
	}
	return heapArray;
}
void TestTopK()
{
	int array[] = { 1, 4, 9, 4, 2, 7, 8, 5, 3, 6, 2, 2, 3 };
	int size = sizeof(array) / sizeof(int);
	int *r = TopK(array, size, 3);
	printf("成功\n");
}

怎么证明根号二是无理数

假设根号二不是无理数，即根号二是有理数
√2=p/q(p、q互质且p≠0,q≠0)
两边同时平方
2=（p/q)^2
p^2=2q^2
p^2为偶数，p 必为偶数
p=2m，p^2=4m^2
q^2=2m^2
q^2必为偶数，q是偶数
p,q都是偶数且p，q互质
所以原假设不成立
根号2是无理数

爱奇艺

求两个链表的公共长度

有100亿个整形数字，有序，要存储在磁盘中，设计一个算法对空间进行压缩。

10袋金子，每袋有100粒，其中有一袋是假的，每一粒真金子为10克，每一粒假金子为9克，给一个可以称量的天平，找出假金子的袋子。

完美世界

猴子排序

给一个平面三角形，需要你随机从三角形内返回一个点坐标(要求完全随机)

CVTE