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

谷歌电面,求大米!!

全局:

2018(7-9月) 码农类General 硕士 全职@google - 内推 - 技术电面  | | Pass | 应届毕业生

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

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

x
上周五的电面,这周二收到onsite。发面经,求大米看帖准备onsite!!

题目:Input: String s, a List of Strings d. Output: the l
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
不难。就是问complexity,以及如果有多个符合条件,要找出最前面一个,或最后一个,或找出所有,应该怎么该代码。


评分

参与人数 16大米 +65 收起 理由
wulaoshi250 + 3 给你点个赞!
zhouxuncheng + 3 很有用的信息!
Joye二二erer + 5 给你点个赞!
hlckl123456 + 5 给你点个赞!
financeFree + 10 很有用的信息!

查看全部评分


上一篇:LinkedIn HR面 求大米
下一篇:城堡 一面
全局:
利口乌尔斯
回复

使用道具 举报

全局:
和lc792有些类似,有parallel处理的办法,复杂度可以做到O(slength + sum(字典里word.length))。不过面试的时候很难想出来。。。
回复

使用道具 举报

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

使用道具 举报

🔗
yiminglu22 2018-9-28 00:14:27 | 只看该作者
全局:
“s = "ebay", d = {"Amazon", "eabay", "ebey", "ekkbay"}, 返回“ekkbay”。” 这个答案是对的么?ekkbay 是s的subsequence?
回复

使用道具 举报

🔗
 楼主| ellen0829 2018-9-28 00:17:57 | 只看该作者
全局:
不好意思举的例子有点问题,刚刚脑子没转过来。。。正确列子:

补充内容 (2018-9-28 00:19):
s:"ekkkkbay". d={"amazon", "ebay", "eby"}. 返回“ebay”。
回复

使用道具 举报

全局:
s是d里面的sub,找d里最长的?
回复

使用道具 举报

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

使用道具 举报

🔗
 楼主| ellen0829 2018-9-28 00:20:57 | 只看该作者
全局:
gaotianhang1022 发表于 2018-9-28 00:18
s是d里面的sub,找d里最长的?

d里有可能是s的sub,找出是sub并且最长的
回复

使用道具 举报

🔗
yiminglu22 2018-9-28 00:28:16 | 只看该作者
全局:
请问楼主是怎么做的呀?我能想到的就是d里面每一个string判断,随时记录下subsequence里面最长的?楼主的复杂度是多少呀?谢谢啦
回复

使用道具 举报

🔗
lindali2010 2018-9-28 00:34:58 | 只看该作者
全局:
感谢lz分享,祝早日拿到offer
回复

使用道具 举报

🔗
 楼主| ellen0829 2018-9-28 00:41:39 | 只看该作者
全局:
大家给我评个分加点大米吧,评分加大米不会消耗自己的大米的。多谢了
回复

使用道具 举报

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

本版积分规则

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