【职场Xin趣闻】校招岗位多不会投？这个测试帮你解锁完美岗位！

题目1：460. LFU 缓存

轻点喷        

1145发了邮件，焦虑了大半天，25小时最后还是一个❌。其实主管面最后没问我企业文化，工作内容这些面经常提到的内容，也没有让我反问，我就大概感觉到要挂了。一二面虽然过了但是自我觉得面得比较虚，主要是讲一些浅表的东西，和我一开始想的技术面筛人不一样，只要不是啥都不懂很容易过的，但是每轮都会打分。最后感谢各轮面试官，都很有耐心很和蔼，给了我很多自信

题干分析:题目要求我们针对一个只含有'('和')'字符的字符串中选取最长的可匹配的括号字串,返回子串的长度.首先关于括号匹配,由于匹配的括号一定为一对,因此我们可以确定这个返回值是个偶数(虽然基本没啥用)算法思路:我们有至少两个思路.方法一便是直接模拟,我们创建一个既能存储整数,又能存储字符的栈(可以使用结构体),我们扫描整个字符串,遇到'('便压栈,遇到')':  首先判断栈顶是否为'(', 如果是,则匹配成功,将栈顶元素弹出,创建一个整数2表示已匹配字符串长度,然后持续弹出栈顶为数字的元素并相加,直到栈顶再次为字符,保证整数合并; 如果栈顶不是'('但是是数字,我们弹出该数字暂存,然后判断...