📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 42
跳转到指定楼层
上一主题 下一主题
收起左侧

Zenefits电面

全局:

2015(4-6月) 码农类General 硕士 全职@zenefits - 内推 - 技术电面  | | Other | 应届毕业生

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

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

x
面试官是个三哥,人蛮好,也没啥口音。
就问了一道题:
String s1 = "waeginsapnaabangpisebbasepgn
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
..bb.....cccc",abc顺序不能变,但是之间可以有零个或多个字符,返回共有多少个。在上面这个例子中,有四个。

大家有什么好方法。

评分

参与人数 4大米 +12 收起 理由
hj867955629 + 3 感谢分享!
mmliu + 3 感谢分享!
neomiracle + 3 感谢分享!
note + 3 感谢分享!

查看全部评分


上一篇:4/9 新鲜的snapchat screen interview
下一篇:求Zenefit Data Analyst OA面经~

本帖被以下淘专辑推荐:

推荐
 楼主| nibuxing 2015-4-11 00:07:43 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 1大米 +3 收起 理由
note + 3 感谢分享!

查看全部评分

回复

使用道具 举报

推荐
houqingniao 2015-4-10 04:08:51 | 只看该作者
全局:
这个不是跟 leetcode distinct subsequence 差不多, dp
回复

使用道具 举报

🔗
 楼主| nibuxing 2015-4-10 04:14:39 | 只看该作者
全局:
houqingniao 发表于 2015-4-10 04:08
这个不是跟 leetcode distinct subsequence 差不多, dp

好像很有道理
回复

使用道具 举报

🔗
houqingniao 2015-4-10 05:05:17 | 只看该作者
全局:

刚写了下,差不多,只是情况更多些
回复

使用道具 举报

🔗
yuxrose 2015-4-10 05:31:02 | 只看该作者
全局:
Z家题好难。。。。直接跪了。。。
回复

使用道具 举报

🔗
 楼主| nibuxing 2015-4-10 06:00:28 | 只看该作者
全局:
houqingniao 发表于 2015-4-10 05:05
刚写了下,差不多,只是情况更多些

恩,我也写了一下,没问题。当时考官让我用recursion写,我写得不好,目测要跪。
回复

使用道具 举报

🔗
gaohannk 2015-4-10 07:00:25 | 只看该作者
全局:
这已经是比hard级别还要在复杂一点的题啊。
回复

使用道具 举报

🔗
 楼主| nibuxing 2015-4-10 07:02:18 | 只看该作者
全局:
gaohannk 发表于 2015-4-10 07:00
这已经是比hard级别还要在复杂一点的题啊。

其实还好,是我自己对LC的distinct subsequences不熟悉,稍微变化一点就不知怎么做了。最后用recursion写觉得可以做但容易stack overflow,也容易写错。
回复

使用道具 举报

🔗
lijl900805 2015-4-10 07:15:01 | 只看该作者
全局:
用recursion的话就DFS,每次调用indexOf找s1中是否还有s2某个条件的子串~
我刚刚写了一下DFS解法,也很快出来。和lz一起加油!!!
回复

使用道具 举报

🔗
 楼主| nibuxing 2015-4-10 07:33:53 | 只看该作者
全局:
lijl900805 发表于 2015-4-10 07:15
用recursion的话就DFS,每次调用indexOf找s1中是否还有s2某个条件的子串~
我刚刚写了一下DFS解法,也很快 ...

indexOf我从来没用过,可否具体说一下,感谢!
回复

使用道具 举报

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

本版积分规则

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