BB 1小时前电面

在职2.5年 40分钟左右电面 有2个interviewer
前边先聊了下在做什么
然后开始paircode

1 给一个string，包含balanced括号， () [] ｛｝。找最深的substring 比如 a(b(c))((

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这个解interesting...

都是用go写的 因为这个职位希望会Golang

说接下来一两天应该会有人联系我

楼主现学的go 吗。。。。。。。

nicezg 发表于 2018-8-15 02:50
楼主现学的go 吗。。。。。。。

公司一直都用的python 有一个app用的Golang 接触大概不到一年 觉得无比好用... 所以找的都是Golang的position

第一个题，应该一个loop就行。从左到右遍历，遇到左括号当前level+1，如果是大于等于最大的level就更新结果stringlist。

swxe 发表于 2018-8-15 03:31
第一个题，应该一个loop就行。从左到右遍历，遇到左括号当前level+1，如果是大于等于最大的level就更新结果 ...

尴尬了... 还是练习的不够...

如果是 (a((()))c) 答案是 ab, 那就要stack或recursive吧？@swxe  

007623 发表于 2018-8-19 07:40
如果是 (a((()))c) 答案是 ab, 那就要stack或recursive吧？@swxe

这个题目要求是返回最深的，你的例子应该返回空。也不需要stack或者递归。你是说返回最深的非空字符串？那样的话有可能需要。