gg全套

今年6月份找人refer的。拿着别的offer使劲催终于在上周走完了全过程。借个别人的号来写一下我能想起来的题。
但个人觉得gg的题库太大，而且一直在改动，面经的帮助远远不如小公司大。所以大家要面gg的话还是要基本功扎实才靠谱呀。

1. OA -> 看这个帖子～
OA的题目一直都有些不同的题。但一般题都差不多，最多是求最大或最小这样的小区别。

2. tech phone interview
input一个string str，方法要求split str into elements，return符合要求的最大elements数量。。这题有点怪我来写几个例子：
eg1. input: abab －》 return 2
         可以被分成 ab ｜ ab， 这样子[ab][ab]是对称的；
         但是不能分成 a | b | a | b, 因为[a][a][b]不对称。
eg2.input: teammate －》 return 6
        可以被分成 te | a | m | m | a | te, [te][a][m][m][a][te]是对称的
eg3: input: ab

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

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

面所有word squares：
比如[AREA][LEAD][WALL][LADY][BALL]
你就要返回[[WALL][AREA][LEAD][LADY]],[[BALL][AREA][LEAD][LADY]]
用dfs做就行了。

我个人感觉gg更看重的是对问题的理解和交流过程。就是这样啦！祝大家好运！！




[b]补充内容 (2016-9-15 04:39):
啊对忘记了提。onsite第一题。那个十字形的管子。面试官说为了简化就假设左边进就只右边出。上面进就只下面出。直着走。简单多了

Onsite第三题matrix是用二维数组来存吗？如果是用二维数组的话，update时间是O(1)吧？Sum应该是O(n)， 因为要把那些数字一个个加起来。

感谢楼主分享！我把能有的米都贡献给你，祝你以后offer多多！

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

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

楼主电面过了多久，HR联系onsite啊

第一题管子求思路 ，对每个管子类型怎么建模啊？。。。

楼主电面那题你的方法空间是n^2么, 二维dp做的?

然后onsite管子那题是union-find么? 下边的是2d fenwick tree. 再下边的暴力就好...

readman 发表于 2016-9-15 03:36
楼主电面那题你的方法空间是n^2么, 二维dp做的?

然后onsite管子那题是union-find么? 下边的是2d fenwick ...

union find做两个方块的连通吗？

第四题第一小问暴力检查除了对角线的半个matrix（i = 0 ~ m, j = i+1 ~ n）看看m[i][j]是不是等于m[j][i]。第二小问有什么优化么？只能想到暴力O(n4)跑一遍

oily 发表于 2016-9-15 03:54
union find做两个方块的连通吗？

是的..因为题目说的进是左下出是右上...不过我也不知道给的数据什么结构

Henry要工作 发表于 2016-9-15 03:19
楼主电面过了多久，HR联系onsite啊

很快就通知过了。但是安排onsite安排了特别久的时间。快一个月吧。。还是我催催催的结果。。。

啊对忘记了提。onsite第一题。那个十字形的管子。面试官说为了简化就假设左边进就只右边出。上面进就只下面出。直着走。简单多了