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 －》

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated 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多多！

电面贴个java的实现，跑了几个test case都通过了，用循环实现

1. public class Chunk {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 // TODO Auto-generated method stub
   
5.                 Chunk c=new Chunk();
   
6.                 System.out.println(c.findPali("teammate"));
   
7.         }
   
8.        
   
9.         private int findPali(String str){
   
10.                 int result=0;
    
11.                 if(str.length()==0) return 0;
    
12.                 int start=0,end=str.length()-1;
    
13.                 while(start<end){
    
14.                         if(str.charAt(start)==str.charAt(end)){
    
15.                                 result+=2;
    
16.                                 start++;end--;
    
17.                         }else{
    
18.                                 int p=start,q=end;
    
19.                                 boolean find=false;
    
20.                                 while(q>start&&(end-q+1)*2<=str.length()){
    
21.                                         if(str.charAt(q)==str.charAt(start)&&str.substring(start,start+end-q+1).equals(str.substring(q,end+1))){                                               
    
22.                                                         result+=2;
    
23.                                                         start=start+end-q+2;
    
24.                                                         end=q-1;
    
25.                                                         find=true;
    
26.                                                         break;
    
27.                                                
    
28.                                         }else{
    
29.                                                 q--;
    
30.                                         }
    
31.                                 }
    
32.                                 if(!find){
    
33.                                         result+=1;
    
34.                                         return result;
    
35.                                 }
    
36.                         }
    
37.                 }
    
38.                 return result;
    
39.         }
    
40. 
    
41. }

复制代码

补充内容 (2016-10-10 01:24):
if(str.charAt(q)==str.charAt(start)&&str.substring(start,start+end-q+1).equals(str.substring(q,end+1)))
这条有点重复了，只要判断str.substring(start,start+end-q+1).equals(str.substring(q,end+1))就行

楼主电面过了多久，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第一题。那个十字形的管子。面试官说为了简化就假设左边进就只右边出。上面进就只下面出。直着走。简单多了