搜狗笔试的思考

Posted 2020-09-19 zhchoutai

一：感悟

（1）对一不论什么一家IT公司的笔试题，综合性还是比較强的。须要做好充分的准备，请问你准备好了吗？

（2）一定要养成手写代码的习惯，剑指offer的至少要手写代码3遍吧，算法分析题，一定要自己模拟一遍，养成自己的一种模拟习惯，这样便于记住。

（3）一定要精通一门语言的基础知识。一定一定要知道它的基础细节。

二：笔试题目

（1）指针题目

#include <stdio.h>
int getNum(char parr[])
{
	return sizeof(parr);
}

int main()
{

	int *p1[3];// 3个int的指针  1
	int (*p2)[3];// 指向3个元素的指针   2
	printf("%d,%d\n",sizeof(p1),sizeof(p2));
	char arr[20]; //  3
	char *pchar;//  4
	printf("%d,%d,%d\n",sizeof(arr),sizeof(pchar),getNum(arr));//  5
	return 0;
}

（2）解释：1 是 3 个int型指针的数组，数组的三个元素都是指针（是一个数组，由于现实数组）；   2 是 指向一个3个元素数据的指针（是一个指针，由于现实指针）；     3  是一个

char型数组。在函数传递过程中退化为指针。  4  是一个char型指针

（3）执行结果：

（4）进一步解释：

32位编译器

char ：1个字节
char*（即指针变量）: 4个字节（32位的寻址空间是2^32, 即32个bit。也就是4个字节。同理64位编译器） int * 也是 4字节
short int : 2个字节
int：  4个字节
unsigned int : 4个字节
float:  4个字节
double:   8个字节
long:   4个字节
long long:  8个字节
unsigned long:  4个字节

64位编译器

char ：1个字节
char*(即指针变量): 8个字节  int * 也是 8字节
short int : 2个字节
int：  4个字节
unsigned int : 4个字节
float:  4个字节
double:   8个字节
long:   8个字节（32位和64位变得就是long，其它的均没有变化啊）
long long:  8个字节
unsigned long:  8个字节 

三：第二卷

（1）memmove 函数 （个人感觉和memcopy一样）：

void * memmove(void *dest, const void *src, size_t n);

(2) 求连续子数组的最大和（编程之美上有的）

（3） 海量语料库的 统计问题 （个人觉得类似于wordcount）

（2） 比如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。

由于是O(N)的复杂度，因此需採用的DP的思想。记录下当前元素之和（为其最优状态。既最大），将其与眼下所得的最大和比較，若大于则更新，否则继续。状态

的累加遵循这个过程：假设当前和小于0。则放弃该状态，将其归零

代码例如以下：

//求子数组的最大和
//利用的是dp的思想。依次遍历数组中的每一个元素，把他们相加。假设加起来小于0，则
//把当前元素之和清为0，否则则和最大和比較，更新最大和，最后得到必是子数组的最大和
int findGreatestSubSum(const int a[],const int size)
{
	int curSum=0;
	int maxSum=0;
	for(int i=0;i<size;i++)
	{
		curSum+=a[i];
		if(curSum<0) curSum=0; //放弃这个阶段，从新開始
		if(curSum>maxSum) maxSum=curSum; //更新最大和
	}
	if(maxSum==0)
	{ //若是数组中的元素均为负数。则输出里面的最大元素
		maxSum=a[0]; //当然这步也能够写到上面一个循环里
		for(int i=1;i<size;i++)
		{
			if(maxSum<a[i]) maxSum=a[i];
		}
	}
	return maxSum;
}