H3C面试归来－感受

最新推荐文章于 2024-09-06 08:39:36 发布

horst_hu

最新推荐文章于 2024-09-06 08:39:36 发布

阅读量3.3k

点赞数

分类专栏： Lang-c/c++ 随笔杂谈

本文链接：https://blog.csdn.net/horstlinux/article/details/8163053

版权

本文分享了一道H3C面试中关于计算表达式小括号匹配数量的题目。作者采用压栈思想实现算法，通过遍历字符串，遇到左括号增加计数，遇到右括号并与当前计数比较来更新匹配数。欢迎读者提供反馈，共同学习。

摘要由CSDN通过智能技术生成

昨天接到H3C HR的面试邀请，本来不想去的，和自己的方向不是太一致，看了看面试通知，就在我家旁边，那就试试白。 9：00去面试，去到了，一层站了好多人（还要领零时卡），HR把我们分开安排去做面试题，本人就讨厌做面试题的（无赖，在别人的地盘就听别人的），有两道编程题，大概用30分钟，写完了，为了赶时间，没怎么看就交了，过一会有个技术来了，就是让简单介绍一下自己，看了看我的简历，过一会说我的面试题第一题，有bug，我当时想不是在机器上敲的，有问题正常，要是工作有bug可以调吗，大致思路就是这样的。他也没说什么，然后就聊聊别的，叫我等通知，个人感觉没戏。

回到公司，我就测试了一下那道面试题，测试了一下没有发现有什么bug，题目内容就是计算一下表达式中小括号匹配的个数，我的主要思路就是压栈的思想，我的代码如下:

static int regMatch(char *reg)
{
    char * tmp = reg;
    int flag = 0;
    int ret = 0;
    for(;*tmp != '\0'; tmp++)
    {
        if(*tmp == '(')
        {
            flag ++;
        }

        if(flag != 0 && * tmp == ')')
        {
            flag --;
            ret ++;
        }

    }

    return ret;
}

那位大神给我看看，学习学习，谢谢