zoukankan      html  css  js  c++  java
  • 搜狗笔试的思考

    一:感悟

    (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
    ",sizeof(p1),sizeof(p2));
    	char arr[20]; //  3
    	char *pchar;//  4
    	printf("%d,%d,%d
    ",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;
    }
    


  • 相关阅读:
    bootstrap组件的案例代码
    bootstrap样式代码案例
    bootstrap组件
    bootstrap样式
    响应式布局
    使用java将字符串写入到指定的文件中
    使用java读取文件并输出
    使用java解析XML文件的步骤
    数据访问层
    Python:进程
  • 原文地址:https://www.cnblogs.com/zhchoutai/p/6895546.html
Copyright © 2011-2022 走看看