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

瞼書電面

全局:

2018(10-12月) 码农类General 硕士 全职@meta - 猎头 - 技术电面  | | Other | 在职跳槽

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

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

x
刷了大概150題還是沒刷到的題...
跟wildcard matching 差不多
檢查P 在不在L 裡
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
了trie的方法還是做不出來

90% 掛了...求大米安慰

评分

参与人数 1大米 +3 收起 理由
hazai + 3 给你点个赞!

查看全部评分


上一篇:新鲜脸熟实习二面
下一篇:欧若可
🔗
ttx627 2018-12-14 07:35:31 | 只看该作者
全局:
我一面遇到了一模一样的问题,连input都是一样的,我面之前也是刷了150多题结果没刷到这个
回复

使用道具 举报

🔗
 楼主| kaikeng 2018-12-14 08:06:22 | 只看该作者
全局:
ttx627 发表于 2018-12-14 07:35
我一面遇到了一模一样的问题,连input都是一样的,我面之前也是刷了150多题结果没刷到这个

是不是印度小哥
回复

使用道具 举报

🔗
helloteacha 2018-12-14 08:17:25 | 只看该作者
全局:
能否用P与L里面的每个做wildcard matching如果遇到一个match的直接output true,就是在原来wildcard matching的基础上套一个loop
回复

使用道具 举报

全局:
想到两种方法
1 dfs
2 对每个词wildcard match
回复

使用道具 举报

🔗
ttx627 2018-12-14 08:35:26 | 只看该作者
全局:

是国人小姐姐,我当时还是用Trie做了,答得不太好,但是对方还是给我过了。如果你磕磕绊绊写出来了可能运气好还是会过的!
回复

使用道具 举报

🔗
 楼主| kaikeng 2018-12-14 09:01:27 | 只看该作者
全局:
ttx627 发表于 2018-12-14 08:35
是国人小姐姐,我当时还是用Trie做了,答得不太好,但是对方还是给我过了。如果你磕磕绊绊写出来了可能运 ...

我卡在 wildcard match 那個recursive call 那裡沒寫出來...不是bug free
回复

使用道具 举报

🔗
visa 2018-12-16 13:52:32 | 只看该作者
全局:
对每个进行wildcard match没必要吧,for loop就可以判断,不需要dp啊
回复

使用道具 举报

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

本版积分规则

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