Google onsite

jianghaon0 发表于 2015-5-28 21:27
我就是用word search1的方法做的结果被鄙视说是递归4个方向复杂度太高。而且他给你的是一组字母和数字你 ...

如果自己构建的Matrix的话，长宽是给定了得吗？

感谢楼主！加油加油

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)

请问，第五轮word search 除了四个方向dfs之外还有其他方法么？感觉只能这样了啊

想请教下楼主，面试中使用语言主要以C++和java为主吗？
感觉python写代码比较简洁方便，像数组反转、排序、字符串分割、正则匹配都可以一句话搞定，不知道这么偷懒的话面试官是否会不允许？

zhuli19901106 发表于 2015-6-27 10:37
想请教下楼主，面试中使用语言主要以C++和java为主吗？
感觉python写代码比较简洁方便，像数组反转、排序 ...

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

def reverseWords(s):
        return (' '.join([val[::-1] for val in re.split('\s+', s.strip())]))[::-1]
#比如像上面这样？

jianghaon0 发表于 2015-5-28 21:27
我就是用word search1的方法做的结果被鄙视说是递归4个方向复杂度太高。而且他给你的是一组字母和数字你 ...

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

楼主拿到HR提供的各个面试的feedback了吗？方便分享一下吗？谢谢。

请问楼主第四轮的这题，必须是相连的吗？因为我遇到过类似的题，但是可以是不相连的，且string里面不含相同字母？