一:感悟
(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;
}