搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › Snapchat电面面经
123下一页
返回列表 发新帖
回复: 26
跳转到指定楼层
上一主题 下一主题
收起左侧

Snapchat电面面经

海外面经 码农类general 面试经验 snapchat
🔗
u-r-the-one | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

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

注册一亩三分地论坛，查看更多干货！

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

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

大家加油！

评分

参与人数 1大米 +20 收起 理由
夏虫不知雪花 + 20

查看全部评分


上一篇：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
Curated Interview Questions from Top Companies
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
motn 2016-4-18 15:09:07 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated 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的区别?
回复

使用道具 举报

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

本版积分规则

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