首页 > 代码库 > 搜狗笔试的思考

搜狗笔试的思考

一:感悟

(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)


搜狗笔试的思考