回复: 14
跳转到指定楼层
上一主题 下一主题
收起左侧

狗狗电面

全局:

2016(10-12月) 码农类General 本科 全职@google - 网上海投 - 技术电面  | | Pass | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
刚刚知道这个论坛并成为新的一员,在这里做点贡献并求米~十月大概下旬的电面了一面:
1. 已知一个字符串,由圆括弧()们组成,括弧之间可以嵌套并且可以在一层括弧内有
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
面之前还没开始准备,一直也在忙。过几天竟然就要面onsite了啊,看着hard干瞪眼,真是着急


评分

参与人数 2大米 +45 收起 理由
夏虫不知雪花 + 40
xiaozhuxiaozhu + 5 感谢分享!

查看全部评分


上一篇:Bloomberg 實習 onsite
下一篇:谷歌 onsite

本帖被以下淘专辑推荐:

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

使用道具 举报

全局:
elizabethxiazhi 发表于 2016-11-27 06:04
额...不好意思啊,我这个不太对,如果是(()())  => (()())输出应该是这样的...你看LZ的做法好啦,并不知 ...

啊。。 楼主的做法也不太懂啊。 求解释。。 所以(()())这个例子的输出到底应该是什么呢
回复

使用道具 举报

全局:
elizabethxiazhi 发表于 2016-11-25 10:15
求问第一题LZ怎么做的呢~~~
()((())) =>  ()()  
是说一个stack加一个flag, push “(”  flag = true; ” ...

没懂你的idea呀,, 能再解释一下么。。。
回复

使用道具 举报

🔗
xiaozhuxiaozhu 2016-11-22 11:12:37 | 只看该作者
全局:
((()()))这种应该怎么办呢?
lz这题怎么做的呢。
回复

使用道具 举报

🔗
zhihaosun 2016-11-22 11:31:18 | 只看该作者
全局:
第一题用stack过一遍就可以了吧。安卓解锁对10个格都做一个动态规划?

补充内容 (2016-11-22 11:36):
安卓那个根据对称性,可以简化成7个按键的状态转移关系吧
回复

使用道具 举报

🔗
蜗牛君 2016-11-22 11:40:00 | 只看该作者
全局:
楼主问下第一题如果是 (()()) 应该返回什么? 题目意思没太懂  
回复

使用道具 举报

🔗
luofeidream 2016-11-23 09:23:34 | 只看该作者
全局:
楼主第一题可以举几个例子吗?没太明白有效的输出是什么
回复

使用道具 举报

🔗
dietcoke 2016-11-26 04:42:29 | 只看该作者
全局:
请问lz可以解释一下第一题吗?
回复

使用道具 举报

🔗
 楼主| devaun 2016-11-26 17:08:48 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
primbo 2016-11-27 01:08:05 | 只看该作者
全局:
devaun 发表于 2016-11-26 17:08
第一题大概就是说如果有多重单一括号嵌套的话,直接变成一层。比如((()))变成(), 因为外面的两层都是多余的 ...

楼主用什么方法做呢?
回复

使用道具 举报

🔗
 楼主| devaun 2016-11-27 03:48:43 | 只看该作者
全局:
我的做法我的做法挺蠢得类似DFS,每有一个(就进一个dfs,遇到)出。数数这层里面有多少括弧,如果大于一个就加入结果,如果只有一个就返回。理论上可以直接stack做完但我嫌麻烦没写。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表