📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 26
跳转到指定楼层
上一主题 下一主题
收起左侧

Snapchat电面面经

全局:

2016(4-6月) 码农类General 硕士 全职@snapchat - 内推 - 技术电面  | | Pass | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
给一个int的matrix,里面只有0和1,matrix[i][j]表示i和j是朋友,如果是0表示两人不是朋友,是朋友的
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
他家印象很好,希望最后能有机会拿到。

大家加油!


上一篇:GoDaddy OA 四月/05/2016 题没变!
下一篇:新鲜出炉 Amazon 技术店面
推荐
ninacc 2016-4-21 09:27:38 | 只看该作者
全局:
能用DFS, BFS就也是可以的。
  1.     public void bfs(int[][] matrix, HashSet<Integer> visisted, int k){
  2.         visited.add(k);
  3.         Queue<Integer> q = new LinkedList<>();
  4.         q.offer(k);
  5.         int n = matrix.length;
  6.         
  7.         while(!q.isEmpty()){
  8.             int curr = q.poll();
  9.             for(int i=0;i<n;i++){
  10.                 if(int[curr][i]==1 && i!=curr && !visited.contains(i)){
  11.                     q.offer(i);
  12.                     visited.add(i);
  13.                 }
  14.             }
  15.         }
  16.     }
复制代码
回复

使用道具 举报

推荐
 楼主| u-r-the-one 2016-4-20 08:26:51 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
motn 2016-4-18 15:09:07 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
BostonYang 2016-4-15 06:16:37 | 只看该作者
全局:
如果3和1是朋友,和2不是朋友,该怎么分组呢
回复

使用道具 举报

🔗
 楼主| u-r-the-one 2016-4-15 06:19:46 | 只看该作者
全局:
BostonYang 发表于 2016-4-14 17:16
如果3和1是朋友,和2不是朋友,该怎么分组呢

你是说1和3是朋友 1和2是朋友 2和3不是朋友吗?如果这样的话 他们三个都在一组
回复

使用道具 举报

🔗
BostonYang 2016-4-15 06:46:16 | 只看该作者
全局:
u-r-the-one 发表于 2016-4-15 06:19
你是说1和3是朋友 1和2是朋友 2和3不是朋友吗?如果这样的话 他们三个都在一组

懂了,楼主什么思路啊,union find么。。。面完多久了给了onsite
回复

使用道具 举报

🔗
 楼主| u-r-the-one 2016-4-15 06:54:42 | 只看该作者
全局:
BostonYang 发表于 2016-4-14 17:46
懂了,楼主什么思路啊,union find么。。。面完多久了给了onsite

对 我用的union find 当时没多想还有什么别的解法 面完2天给的消息
回复

使用道具 举报

🔗
BostonYang 2016-4-15 07:03:39 | 只看该作者
全局:
u-r-the-one 发表于 2016-4-15 06:54
对 我用的union find 当时没多想还有什么别的解法 面完2天给的消息

楼主加油啊,我明天面,等你好消息
回复

使用道具 举报

🔗
 楼主| u-r-the-one 2016-4-15 07:22:28 | 只看该作者
全局:
BostonYang 发表于 2016-4-14 18:03
楼主加油啊,我明天面,等你好消息

你也加油啊 我之前也是周五面的 遇上国人大哥
回复

使用道具 举报

🔗
谎言之躯 2016-4-15 13:22:30 | 只看该作者
全局:
u-r-the-one 发表于 2016-4-15 06:54
对 我用的union find 当时没多想还有什么别的解法 面完2天给的消息

通过bfs/dfs是不是也能做出来? 参考这道题https://leetcode.com/problems/number-of-islands/
回复

使用道具 举报

🔗
wangmengcathy 2016-4-20 07:27:50 | 只看该作者
全局:
求问楼主这题和number of islands的区别?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表