G家onsite 8/8

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

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

第二题我估计转换成图比较好解释，每个set变成一个node，然后不同set之间的包含关系当做是有方向的边，比如A包含B，那么A有个边指向B，最后构建出来这个图之后，看起来没有人指向的node的数量就是最少可以分成的份数，一个思路，不知道对不对。

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

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

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

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

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

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

感觉答得很好啊，HC这么不靠谱吗

要A是B的并集，A和B才可以在一份里。 是什么意思。

回答的确实不错啊。

pushazhiniao 发表于 2016-8-19 05:11
感觉楼主的题第二题我不是很明白额。求讲解。
我说一说另外几题。
1.第一题就是bfs，感觉并不需要hashmap ...

4.2 这样做对吗？

1. public static char findChar(String s1, String s2){
   
2.                 char [] a=s1.toCharArray();
   
3.                 char [] b=s2.toCharArray();
   
4.                 int sum1=0;
   
5.                 int sum2=0;
   
6.                 for(int i=0;i<a.length;i++){
   
7.                 sum1+=a[i]-'a';       
   
8.                 }
   
9. 
   
10.                 for(int i=0; i<b.length;i++){
    
11.                 sum2+=b[i]-'a';
    
12.                 }
    
13. 
    
14.                 return (char) ('a'+(sum2-sum1));
    
15.         }

复制代码

所以4.2 有人想到用二分了么