括号匹配最少添加python

括号匹配最少添加python可以通过使用Python的栈数据结构来实现，代码如下：

```

def isValid(string):

stack = []

for char in string:

if char == '(':

stack.append(char)

elif char == ')':

if len(stack) == 0:

return False

stack.pop()

return len(stack) == 0

```

株式会社ワークスアプリケーションズ（Works Applications）于1996年在日本东京成立，2012年美国《财富》杂志评选——日本最佳雇主“2012 JAPAN BEST COMPANIES TO WORK FOR”排行榜中位列第二。

Works Applications在HR软件领域（面向日本大型企业）的市场占有率为59.4%，位列第一。公司成立5年就在日本JASDAQ（日本创业板）市场上市，连续12年保持20%以上的业务增长率。现有员工2800余人。

2012年2月，Works Applications上海研发中心（上海万革始应用软件有限公司）正式开始运营。

面试经历

Works Applications（以下简称WAP）这两年在中国的招聘好像越来越多，估计跟公司的全球化策略有关，虽说WAP产品在日本的销售很不错，但是在其它国家还是不及SAP和Oracle的。WAP每年有两次宣讲招聘，春季一次、秋季一次，2015年的两次宣讲会我都去了，春季那一次完全是为了50元话费福利去的（参加宣讲会有50元话费可以拿），那时研一的上学期，当时听了宣讲，感觉还是蛮不错的，30w+的薪水，各种不错的工作环境和福利，并且offer可以保留两年，当时心里还是很憧憬的，然而当时自己的一些杂事比较多，没有参加这一次的面试流程。今年秋季（10月份）的宣讲会，真正奔着offer去听的宣讲会（顺便拿了50元的话费 :-D ），下面就这一次的面试经历做一次总结。

WAP的面试流程还是比较复杂的：首先参加宣讲会，然后会现场给大家发两道题，有五天的时间完成这两道题，完成这两道题之后需要提交到指定的服务器，通过之后会给邮件和电话通知参加一个living coding（现场编程）的技术面，技术面如果表现的好的话可以直接拿上offer，次一点的可以拿到一个internship的offer（就是还需要参加一个实习性质的5天左右的一个面试环节），如果参加internship然后表现可以的话，也可以拿上offer。本人因为实力有限，living coding没有直接拿上offer，有幸参加了所有WAP的所有面试环节，颇有过关斩将的壮烈感。

首先说说WAP发的两道题，两道题做出一道AC就行了，但是为了保险大家基本都是两道题都做。第一道是一个变异版贪吃蛇的游戏，这道题当时我卡壳了，一时都没有什么思路，后面是黄大神给了一些思路，后面自己想想，确实如黄大神所说，用到动态规划的思想，再加入一些特殊的限制条件，这道题就AC了。第二道题就稍微简单一点，图的广度优先搜索，稍稍变型一下，也AC了。WAP的提交服务器上有一个简易的Online Judge系统，但是case特别简单，所以写完题之后需要自己构造case认真测试一下边界条件，不然很有可能就跪了。

Living coding，我为了这个环节准备了很多，因为网上看到别人的面经说现场编程环节考字符串处理相关的比较多，还有栈、最大公约数、最小公倍数、字符串全排列相关等（看看别人的面经还是很有帮助的），后面一直在练习这之类的一些问题：附当时的准备清单：

最长公共子序列，子串（打印一个、打印多个）

最长递增（减）子序列（打印一个、打印多个）

最长递增（减）子串（打印一个、打印多个）

括号匹配

最大公约数和最小公倍数

全排列

01背包......

最后到了现场编程，面试官是日本人，英语交流，你写代码，面试官可以在另外一面屏上看到你写代码的过程，写完一道题然后再发另外一道题，我一共做出了4道题，30min左右，面试过程比较顺利，题目也基本是我之前准备过的：最长公共子串，最长公共子序列，括号匹配stack，多种括号的匹配，写代码的环境是Ubuntu+eclipse，过程很顺利，我一度认为自己应该可以直接拿上offer，但是最后还是只拿上了internship的offer，但是感觉这一次能直接拿offer的人非常少，我们学校的都没有直接拿上offer的。其实细细想想，确实这个现场编程环节其实区分度有限，网上有很多人分享了题目，只要认真准备就没有特别大的问题，所以只有代码真的写的很好很优才能当场拿到offer。

参加Internship前WAP会给大家一个Document Task，就是写一些文档，今年是一个连锁酒店管理系统，主要用户是酒店的经理们，通过这个系统来提高酒店的收益，写完之后给发过去会有工程师给feedback，然后按照feedback修改文档，再交过去，然后document task通过之后会正式通知参加internship（internship期间，每天会有200元的交通补助）。这次document task主要看大家能不能深挖用户的真正需求（后面WAP工程师一直给我说的orz）和文档的规范性。

Internship环节其实就是一个长时间的面试过程，期间我们需要把前面写的酒店管理系统文档再完善，然后给工程师看，解释自己的想法，然后就是编码实现了，internship期间审查工程师和document task审查的工程师是同一个，给我审查的工程师是W，W从document task就没有给我很积极的评价，每次都让我dig deeper，让后就是说“你产品能做的excel都能做，我为什么选择你的产品。。。”，当时一度感觉拿offer无望，但是细细回味W给我的意见真的很有用，而且W真的很NB，也非常细心负责，我的文档里面的错别字也毫不留情的给我指出来，英语超棒，是WAP中国区的manager之一，负责公司主打产品HUE部门。Internship最后就是产品的展示，展示环节我还出了差错，我记错了时间，整整迟到了10min，到W面前展示的时候，心想完了，但是W还是对我蛮不错的，给了我30min（其他人都是50min左右的展示），我尽力将自己产品的功能说清楚，多亏在程序上花了不少心思，用了bootstrap的前台框架，整个界面还是很炫酷的，这点给了W很好的印象，所以给了我“第二次机会”。“第二次机会”其实就是再给另外一个工程师做一次产品展示，而且有一晚的时间修改优化程序，一起去的J同学一次demonstration就拿上offer了。这样那天晚上回来我改程序改到了晚上1点钟，第二天我早早的到了，做展示的工程师是N，日本人，英语有点听不懂，所以交流有点小障碍，但是我觉得讲的已经有很大的进步了，程序功能也完善了很多，很多小细节也考虑到了，虽然N也没有给很多表扬orz，但是真心觉得已经尽力了，而且讲完之后感觉整个人都放松下来了，这几天的internship也把我给累趴了。当天下午回到学校，接到HR面的电话通知，也就是offer到手了，第二天简单聊了几句，就拿上offer了，但是感觉没有预期的开心，或许从10月份一直到12月份的整个面试下来的收获和体会远远比offer更有分量吧。

最后北京地区的参加internship的有40人左右，14人拿到offer，很遗憾坐旁边的哥们Z没有通过，虽然认识才5天，但是每天一块吃午饭，是个蛮不错的人。WAP整个公司给人的感觉就是很正规，感觉很舒服， WAP工程师人都很好，特别是W，还碰到很多学长学姐~

总结

1、算法和数据结构很重要

2、任何事情都需要认真对待，提前准备，有付出肯定有收获

3、英语水平有待加强

4、还有很多东西需要学，明年争取拿上更好的offer

5、刷题，越早越好

---