📣 VIP通行证夏日特惠 限时立减$68
楼主: jianghaon0
跳转到指定楼层
上一主题 下一主题
收起左侧

Google onsite

🔗
volcano 2015-6-25 14:32:53 | 只看该作者
全局:
jianghaon0 发表于 2015-5-28 21:27
我就是用word search1的方法做的结果被鄙视说是递归4个方向复杂度太高。而且他给你的是一组字母和数字你 ...

如果自己构建的Matrix的话,长宽是给定了得吗?
回复

使用道具 举报

🔗
heiyanquanben 2015-6-26 15:22:43 | 只看该作者
全局:
感谢楼主!加油加油
回复

使用道具 举报

🔗
stellari 2015-6-26 17:28:45 | 只看该作者
全局:
jianghaon0 发表于 2015-4-21 02:37
比如说给你个矩阵
A B C
D E F

感谢楼主分享。不过我觉得这个题的时间复杂度严格来说是否应该为O(m*n + (m+n)*k)? 其中k是待找单词的长度。

首先我们建立一个hashmap,将每个字母映射到它的坐标上去。然后对待找单词中的每一个字母 i,我们计算当前坐标位置和 字母 i 所在位置的路径。因为这两个位置最大差距不会超过(M, N),所以路径长度最大是M + N,于是总的路径构建复杂度是O((M+N) * K),再加上构建hashmap的 O(M*N)时间,总时间复杂度应该是O(M*N + (M+N)*K)
回复

使用道具 举报

🔗
kidzlike 2015-6-27 10:17:42 | 只看该作者
全局:
请问,第五轮word search 除了四个方向dfs之外还有其他方法么?感觉只能这样了啊
回复

使用道具 举报

🔗
zhuli19901106 2015-6-27 10:37:40 | 只看该作者
全局:
想请教下楼主,面试中使用语言主要以C++和java为主吗?
感觉python写代码比较简洁方便,像数组反转、排序、字符串分割、正则匹配都可以一句话搞定,不知道这么偷懒的话面试官是否会不允许?
回复

使用道具 举报

🔗
zhuli19901106 2015-6-27 10:38:33 | 只看该作者
全局:
zhuli19901106 发表于 2015-6-27 10:37
想请教下楼主,面试中使用语言主要以C++和java为主吗?
感觉python写代码比较简洁方便,像数组反转、排序 ...

还有,python可以在一行代码里干很多事情,这么写代码会不会被吐槽为编程风格极差?
回复

使用道具 举报

🔗
zhuli19901106 2015-6-27 10:39:27 | 只看该作者
全局:
def reverseWords(s):
        return (' '.join([val[::-1] for val in re.split('\s+', s.strip())]))[::-1]
#比如像上面这样?
回复

使用道具 举报

🔗
aiuou 2015-6-28 12:22:43 | 只看该作者
全局:
jianghaon0 发表于 2015-5-28 21:27
我就是用word search1的方法做的结果被鄙视说是递归4个方向复杂度太高。而且他给你的是一组字母和数字你 ...

给一个string然后建立matrix有什么要求吗?比如给的string是abcdefghijkl,我可以打乱string里面char的顺序建立matrix吗?还有,要搜索的word s是和string,m,n同时给的吗?
回复

使用道具 举报

🔗
jinzheyu 2015-11-15 13:10:44 | 只看该作者
全局:
楼主拿到HR提供的各个面试的feedback了吗?方便分享一下吗?谢谢。
回复

使用道具 举报

🔗
bobzhang2004 2015-12-8 03:21:19 | 只看该作者
全局:
请问楼主第四轮的这题,必须是相连的吗?因为我遇到过类似的题,但是可以是不相连的,且string里面不含相同字母?
回复

使用道具 举报

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

本版积分规则

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