群硕笔试面试

    群硕笔试答得不好,最后三道编程题都没答对,都是C语言的字符串程序,我记得一题,是求一个字符串里最长的数字增增子串,如果源字符串为“jfkdj456432kk780kjkk12343423456uu” ,则输出“23456” 。

    回来后调试:

 

char* getS(char* src)
{
    int biggest=0;//最长的子串长度
    char* biggest_p=NULL;//指向最长子串的指针
    int length=0;//循环中暂存子串长度
    char* big_p=NULL;//暂存指向最长子串的指针
    char* ret_temp=new char[10];//返回的字符串动态分配内存
    char* ret=ret_temp;

    char* iter=src;//循环用指针
    while( *iter!='/0' )
    {   
        if( *iter>='0' && *iter<='9')
        {
            if(length==0)
            {   
                length++;
                big_p=iter;
            }
            else if(*iter>*(iter-1))
            {
                length++;
                if (length>biggest)
                {
                    biggest=length;
                    biggest_p=big_p;
                }
            }
            else
            {   
                length=1;
                big_p=iter;
            }
        }
        iter++;

    }
    for(int i=0;i<biggest;i++)
        *ret_temp++=*biggest_p++;
    *ret_temp='/0';
    return ret;
}

 

     之前一直不太明白内存动态分配的问题,不知道局部变量是栈里分配的,不知道new和malloc是堆里分配的,完后要自己释放堆内存,也不明白栈与堆的区别,搞清了之后才明白了一点:返回指针类型的函数时,这个指针不能指向局部变量,否则会成为悬浮指针。所以这个函数里用了一个new来动态分配内存,而不是用局部的char数组。不过这个方法肯定不是最佳的,只是能够实现而已。

      本来以为到此为止了,因为感觉答得真的很烂,没想到居然收到了面试通知,于是抱着打酱油和历练的心态去了。面试官劈头便让我来个英文自我介绍,幸好来的路上还小构思了下,基本上能说清在实验室做了啥。然后中文介绍项目,问我遇到最难的一个BUG是什么?我便把SQL存储过程碰到那个问题说了遍。问为什么投C和C++,而不投上层应用,我随便瞎扯了下。之后零零散散问了好多问题,从STL到C的一些基本概念,到进程线程,进程间通信的机制,然后操作系统相关的,由浅入深,问到你不会为止。之后让我问问题,最后给我忠告,人的精力是有限的,不要太分散精力,找一个点好好钻,然后再看其他的会有更通透的理解。出门后一看表,居然耗了一个小时。

      面试其实并不理想,加上巨烂无比的笔试,想去是没戏了,此面试官却如此耐心地问了我一小时的问题,不由让我生出几分敬意,也觉得此次面试让我受益匪浅。记录几个知识盲点:


1.程序运行时内存分配的堆最大是多少?我说我们知道栈是1M到2M,当时只觉得应该可以为内存的大小加上虚拟内存的大小,他没告诉我答案。 回来查了一下,有文章提到“ 大小受限于计算机系统中有效的虚拟内存 。由此可见,堆获得 空间比较灵活,也比较大。”

2.操作系统CPU分配的最小单位是什么?我说是进程(其实进程是资源分配的最小单位,我当时混了),他便引导我说那一个进程有多个线程同时运行,每个线程不能独立分配CPU?那每个线程怎么分配CPU?我说多线程可以并发执行,每个线程都能分到CPU。那他便问那CPU分配的最小单位是什么?我恍然大悟。

3.STL除了容器还有哪几大类?在他的指示下我说出了 algorithm和iterator,然后便不知道了。

4.const指针的几种不同表示和typedef,#define的区别。让我区分,我说错了一两个,还有预编译的概念。

5.进程间通信的方法?我说消息队列和信号量,他便问文件是否可以?引导了一下,我还是不知,让回家查。

6.vector容器的类数组赋值法,问我是否可行。vector<int> a(10); for(int i=0;i<10;i++) a[i]=i;我说没试过,应该可以,回来后试了下,可行。想到vector是顺序分配内存,支持随机访问,想必是可以的,list则不然,因为不支持随机访问。

 

感觉面试官人挺不错的,引导自己去思考一些东西,让我多深入了解,多去问个为什么。

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

daywait

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值