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

Google电面被虐成X

 
🔗
zhiyiting 2015-2-26 12:21:48 | 只看该作者
全局:
zuying 发表于 2015-2-26 04:34
36楼已经结案了, 大家不用吵了

用int表示单词不能处理重复字符串的问题
反例:
输入:“SS 12 RT”
字典:“SORT”,“SSORT”
应返回SSORT,实则返回SORT
回复

使用道具 举报

🔗
fsc111 2015-3-10 04:11:50 | 只看该作者
全局:
mk01 发表于 2015-2-25 01:17
想了半天发现可以把每个String表示成一个int,然后利用AND判断两个String里字符的交集,这样对已每个字典里 ...

如果dict里的某些words,同一个字母出现好几次会有影响吗?
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
mk01 2015-3-11 10:04:12 | 只看该作者
全局:
(我是36楼贴代码的,被引用了若干次)谢谢各位的引用。楼主用的词好像是“包括字母”,也没有说用不用考虑重复。如果不用考虑重复的话,我贴的算法至少在Big O复杂度上勉强符合面试官的要求;如果考虑重复字母,就用BigInteger来作为mask就好了,比如A的mask就是1,AA的mask是2,B的mask是10,BAA的mask是12
回复

使用道具 举报

🔗
CrossTheWall 2015-3-11 10:34:46 | 只看该作者
全局:
YY大帝 发表于 2015-2-25 05:41
可不可以把所有string都sort了,然后remove dup char,轮次比较,大概是O(n*m)

恐怕不行,对每个string排序, 这样的复杂度貌似比对每个单词找MinWindow还高
回复

使用道具 举报

🔗
anastasia22 2015-3-11 10:36:40 | 只看该作者
全局:
可怜的LZ,谷歌面试是很难的,基本都是被虐成渣
回复

使用道具 举报

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

使用道具 举报

🔗
mm豆 2015-3-15 02:51:15 | 只看该作者
全局:
brute force的时间复杂度是O(n * l) ,就是dict里面的单词读取一遍的时间复杂度。其他的方法也必须要把字典读取一遍,不管是用使用bit还是使用trie。所以时间上可能无法优化了吧?
回复

使用道具 举报

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

本版积分规则

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