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

google VO

全局:

2022(4-6月) 码农类General 硕士 全职@google - 猎头 - Onsite  | 😃 Positive 😣 Hard | Fail | 在职跳槽

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

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

x
VO一上来我就懵了,是我太菜了,不抱希望了,moveon。

1. given unigrams string list [new, york, hampshire, french], and bigrams string list [new york, new hampshire], find non match unigrams in bigrams, this example we return [french]. follow up, if no spac
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
eturn substituted string "abc", many corner cases, and nested situations, need a lot of communication and scoping.

评分

参与人数 3大米 +9 收起 理由
面试问题 + 1 很有用的信息!
terrymyy521 + 1 赞一个
匿名用户-IL2N7 + 7

查看全部评分


上一篇:买他ng店面
下一篇:刀大师vo

本帖被以下淘专辑推荐:

推荐
laura9 2022-4-4 15:04:00 | 只看该作者
全局:
bigram的题还是应该用dfs比较好
回复

使用道具 举报

全局:
匿名者 发表于 2022-3-15 15:34
不能直接把bigram的string按空格分两个,然后把所有的单个的string加到一个set里。然后遍历[new, york, h ...

可以参考 leetcode140 word break II
回复

使用道具 举报

全局:
第三题的anagram group意思是找到所有anagram构成的联通块数量吗?如果是的话就可以用dfs或者并查集来做了。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UNLWQ  2022-3-15 09:07:20
第一题是word break吗。。。后面几题看不太懂
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-R3YV5  2022-3-15 11:00:06
谢谢楼主的分享,第一题的bigrams 是说 两个string之间有connect,找出没有connect的string吗?
后面三道题可以各自给一个例子吗?我也没有看懂后面的题意...
回复

使用道具 举报

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

使用道具 举报

地里匿名用户
🔗
匿名用户-UNLWQ  2022-3-15 12:40:41
mron 发表于 2022-3-14 20:46
第一题之前有个哥们的面经里有, 用trie 就可以,后续还有个followup 是bigram里的双词没有空格隔开怎么办  ...

大佬求更详细的解释,怎么trie
回复

使用道具 举报

全局:
第二题interval tree,wiki里面就有implementation
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-DVYFL  2022-3-16 06:34:51
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| 小山1213 2022-3-17 06:42:51 | 只看该作者
全局:
魔群月光 发表于 2022-3-15 16:09
第三题的anagram group意思是找到所有anagram构成的联通块数量吗?如果是的话就可以用dfs或者并查集来做了 ...

对滴,我就是用union find做的,应该是可以的。
回复

使用道具 举报

全局:
小山1213 发表于 2022-03-16 15:42:51
对滴,我就是用union find做的,应该是可以的。
👌👌,说实话我挺喜欢联通块的题目的,感觉只要并查集熟练很好做
回复

使用道具 举报

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

本版积分规则

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