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

U电

全局:

2016(10-12月) 码农类General 硕士 全职@uber - 内推 - 技术电面  | | Fail | 在职跳槽

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

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

x
首先感谢地里的内推。几天就收到hr信。可惜辜负了这位内推朋友。
应该是某个游戏,忘记叫啥了。给英文字典,和字符数组。问最长可以拼出来的
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
是全英文字典,这个看样子就是跑不了了。
最后挂了,可能催太紧也有关系。


上一篇:amazon onsite C++问题
下一篇:Godaddy Intern OA
🔗
yxyxyx 2016-10-16 21:41:59 | 只看该作者
全局:
字符数组是一维的嘛?是的话或许可以把字典做成一个trie tree然后去搜?
回复

使用道具 举报

🔗
 楼主| cacofish 2016-10-17 00:12:31 | 只看该作者
全局:
对的,我就是把字典做成true tree搜的

补充内容 (2016-10-17 12:26):
trie tree... 这都能打错
回复

使用道具 举报

🔗
crabfish 2016-12-1 12:50:17 | 只看该作者
全局:
是不是可以在build Trie的时候在每一个节点维护一个经过该节点所有word中最长的word的长度maxLen。
然后搜索的时候每次搜到一个节点,如果节点的maxLen小于已经当前最长word的长度,就不需要继续往下搜了。
回复

使用道具 举报

🔗
春山寒 2017-1-31 00:55:30 | 只看该作者
全局:
是不是叫boggle game啊
回复

使用道具 举报

全局:
春山寒 发表于 2017-1-31 00:55
是不是叫boggle game啊

不太懂。。boggle game更像是lc的word search而不是lz说的longest string made from dict吧
回复

使用道具 举报

🔗
yevita 2017-2-27 08:42:27 | 只看该作者
全局:
字符数组里面字符的使用次数有限制吗
回复

使用道具 举报

全局:
方法貌似蛮多的,不知道给的字典是什么格式的
如果就运行一次,并且字典很大,把字典拿去建Trie貌似确实不合适

但是无论如果都要过一次字典吧

每次比较都是一个“当前单词的字母 是否为可选字母 的子集”的问题
变成了anagram问题??不确定哈
如果可选的字母数量不大,可以考虑用26个质数做快速比较
回复

使用道具 举报

🔗
pengpengche 2018-2-11 13:26:27 | 只看该作者
本楼:
全局:
trie + bfs?
回复

使用道具 举报

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

本版积分规则

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