gg面经11/27

昨天面的，题不难。

1轮是个白人小哥，大概意思就是把26个字母按顺序按给定宽度组成一个矩阵，比如输入宽度为5那就是
A B C D E
F G H I J
K L M...
然后给一个String，比如BIG，那么输出 R & RRD & LL &，就是再矩

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

好多地方得跟她解释我为啥这么做。 最后写完时间就差不多了，然后就结束了。

感觉Google的题没啥套路，好像大家面的都不太一样。。
祝各位好运。

vvvvvictoria 发表于 2017-11-29 13:56
BIG那题能说的再清楚点吗 谢谢

在格子上怎么走出BIG.

BIG那题能说的再清楚点吗 谢谢

big输入输出怎么联系的啊

hhhhhhhg 发表于 2017-11-29 22:25
big输入输出怎么联系的啊

在格子上怎么走出BIG.

谢谢lz，第二题lz觉得应该怎么做呢？ 转成string然后string相加相乘？

shufezq 发表于 2017-12-1 00:38
谢谢lz，第二题lz觉得应该怎么做呢？ 转成string然后string相加相乘？

对，我是用的string, 但是也许char array更好一点？

大整数的加法减法， 用string模拟就可以
至于乘法， 也可以模拟， 复杂度是 L1 * L2， 更有效的方法是 FFT 傅里叶变换实现大整数乘法
至于除法， 大整数除以小整数， 模拟就可以， 但是， 大整数除以大整数， 复杂度就比较高， 可以二分答案， 转换成大整数乘法解决之。

希望给后来的人一些启示.

请问楼主，第一题在字母矩阵找目标路径，能讲一下用什么思路做吗，谢谢

第二题dfs + bfs
把字母转换成一个矩阵，一开始从00点开始，dfs自带一个空字符串，dfs里边进行bfs，bfs的时候如果找到了下一个字母就把之前构造的字符串存起来，继续dfs，起始点就是找到的这个点，差不多这样