查看: 1989|回复: 11
收起左侧

狗家店面

|只看干货
匿名用户-BB3  发表于 2021-7-27 09:31:53 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2021(7-9月) 码农类General 硕士 全职@Google - 网上海投 - 技术电面  | Other | 在职跳槽

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

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

x
本帖最后由 匿名 于 2021-7-26 20:37 编辑

给一个Class,里面只有一个method,会return stream里下一个字符,如果没有字符了就返回Null。
Stream里面有开括号和闭括号,两个match
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
dhf
der
h
ab

Follow up: 如何优化

评分

参与人数 7大米 +11 收起 理由
shining1028 + 1 很有用的信息!
CeliaYa + 2 很有用的信息!
StupidCorn + 1 给你点个赞!
王托福 + 2 很有用的信息!
momogogo + 1 很有用的信息!
清道神君 + 3
wanli + 1 很有用的信息!

查看全部评分


上一篇:亚马逊30 mins vo怎么准备
下一篇:高盛 super day 3轮backend early career VO
地里的匿名用户
匿名用户-335  发表于 2021-8-3 11:02:35
本楼: 👍   100% (1)
 
 
0% (0)   👎
  1. def solution(s):
  2.     stack = ['']
  3.     cur = ''
  4.     res = []
  5.     for ch in s:
  6.         if ch == '(':
  7.             stack.append(cur)
  8.             cur = ''
  9.         elif ch == ')':
  10.             res.append(cur)
  11.             cur = stack.pop() + cur
  12.         else:
  13.             cur += ch
  14.     return res
  15. test = 'd(ca(der)fd(h)f)fk(ab)'
  16. print(solution(test))
复制代码
回复

使用道具 举报

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   98% (95)
 
 
1% (1)    👎
似乎就是用栈存index,有什么特殊的优化方法吗?
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (541)
 
 
1% (6)    👎
请问楼主,输出的顺序重要吗? 还有需要优化到什么程度啊
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (15)
 
 
0% (0)    👎
感觉是用stack存idx, o(n)可以做到
回复

使用道具 举报

地里的匿名用户
匿名用户-BB3  发表于 2021-7-27 21:24:11
本楼: 👍   0% (0)
 
 
0% (0)   👎
可以,stack存index,我觉得没啥问题。 我自己当时有些细节写得不够优化,所以他可能临时想出点followup。面狗家,我从来没遇到过原题,遇到的题目似乎比刷题网上刷的题简单。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (15)
 
 
0% (0)    👎
匿名者 发表于 2021-7-27 06:24
可以,stack存index,我觉得没啥问题。 我自己当时有些细节写得不够优化,所以他可能临时想出点followup。 ...

感谢回复!祝楼主好运! 还想请问一下,phone interview是共同打开一个界面,在上面写code就可以了,是吗?有test case要跑的吗?是不是不需要开camera? 谢谢你
回复

使用道具 举报

地里的匿名用户
匿名用户-BB3  发表于 2021-7-28 02:21:37
本楼: 👍   0% (0)
 
 
0% (0)   👎
荷兰猪肥肥 发表于 2021-7-27 13:14
感谢回复!祝楼主好运! 还想请问一下,phone interview是共同打开一个界面,在上面写code就可以了,是吗 ...

对,有个shared google doc,但没有跑代码的功能。test case可以用他给的,也可以自己想些出来,口头跑一下。Camera 不需要开。 有一次面试,他们直接打电话给我,信号不太好。后来我要求用google meet, 面试官没有开Camera。
回复

使用道具 举报

地里的匿名用户
匿名用户-BB3  发表于 2021-7-28 02:23:52
本楼: 👍   0% (0)
 
 
0% (0)   👎
wanli 发表于 2021-7-26 21:35
请问楼主,输出的顺序重要吗? 还有需要优化到什么程度啊

他其实很随意,我一开始写了一个,然后我想到了再问他输出顺序是否有要求。他说如果要求按照stream里的遇到的顺序来,你怎么改
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (15)
 
 
0% (0)    👎
匿名者 发表于 2021-7-27 11:21
对,有个shared google doc,但没有跑代码的功能。test case可以用他给的,也可以自己想些出来,口头跑一 ...

明白了! 非常感谢!祝楼主一切好运~
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (25)
 
 
0% (0)    👎
求助楼主,实在想不出来,求 stack 求 idx,然后呢,能再详细点思路吗。已加米~!
回复

使用道具 举报

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

本版积分规则

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