一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1912|回复: 11
收起左侧

SnapChat电面

[复制链接] |试试Instant~ |关注本帖
wangmengcathy 发表于 2016-1-20 13:17:26 | 显示全部楼层 |阅读模式

2015(1-3月) 码农类 本科 全职@Snapchat - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
一个白人哥们, 一看就是geek, Google hangout的时候还躺在沙发上跟我说。。 先问了一下最喜欢的一个project。直接上题。. 1point3acres.com/bbs
class Person {
    int id;
    String name;
    List<Person> friends;

    // mike => {miller, Jelly, Billy}
    // miller => {miller, Cathy}. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
    // Billy => {Henry, John}. Waral 鍗氬鏈夋洿澶氭枃绔,
    // Cathy => {miller}
    // print friends list of current person, e.g, mike -> miller, Jelly, Billy, Henry, John
    public void printFriend() {
鏉ユ簮涓浜.涓夊垎鍦拌鍧.         // implement here
    }
}

其实很简单。。最后问了下时间复杂度,LZ没说出他要的精确答案。。前面说的很磕巴感觉特别虚。。。希望发发慈悲再给个电面。求保佑!!!

评分

1

查看全部评分

say543 发表于 2016-1-20 14:10:49 | 显示全部楼层
怎么看到在沙发的...难道有要求开视讯? LZ问下照答案来看是朋友的朋友也算朋友吗?  因为mile 的朋友只有miller jelly and billy? 但是答案是miller, jelly, billy ,henry ,John?
回复 支持 反对

使用道具 举报

gjxwin 发表于 2016-1-20 14:30:26 | 显示全部楼层
lz麻烦再解释一吧,为啥mike的朋友中有billy,但是billy的朋友中没有mike?难道是有向图的遍历,感觉这种应该是无向图啊
回复 支持 反对

使用道具 举报

hitowings 发表于 2016-2-1 09:20:29 | 显示全部楼层
gjxwin 发表于 2016-1-20 14:30. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
lz麻烦再解释一吧,为啥mike的朋友中有billy,但是billy的朋友中没有mike?难道是有向图的遍历,感觉这种应 ...
.鐣欏璁哄潧-涓浜-涓夊垎鍦
应该是有向图才有意义吧?不然无向图的话 如果朋友的朋友也是朋友 不就等于把所有人都放进去好了?
回复 支持 反对

使用道具 举报

hitowings 发表于 2016-2-1 10:02:30 | 显示全部楼层
请问楼主时间复杂度如何回答~
回复 支持 反对

使用道具 举报

ww55201 发表于 2016-2-6 08:02:08 | 显示全部楼层
楼主最后过了吗?
回复 支持 反对

使用道具 举报

湿太大苞谷 发表于 2016-2-12 12:26:57 | 显示全部楼层
感觉跟楼主是同一个小哥面的同一个题。。。最后也问了复杂度。。求问楼主过了吗?小哥人好吗?好紧张。。。
回复 支持 反对

使用道具 举报

royal_916 发表于 2016-2-24 03:55:48 | 显示全部楼层
求问时间复杂度lz! 祝onsite 祝offer
回复 支持 反对

使用道具 举报

kinggarden2001 发表于 2016-2-24 04:45:43 | 显示全部楼层
应该是问几度之内的朋友 bfs应该能解决 注意有环的情况
回复 支持 反对

使用道具 举报

eternity59 发表于 2016-3-2 14:38:26 | 显示全部楼层
请问楼主,这个的时间复杂度是多少勒
回复 支持 反对

使用道具 举报

Sendoh2015 发表于 2016-3-2 15:30:21 | 显示全部楼层
最后过了吗
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-7-21 12:03:44 | 显示全部楼层
感谢分享~~ 写了一个 不知道对否
  1. import java.util.*;

  2. //class friendList {
  3.         . From 1point 3acres bbs
  4.         class Person {
  5.                 int id;
  6.                 String name;
  7.                 List<Person> friends;
  8.                 public Person(String n, List<Person> list){.鏈枃鍘熷垱鑷1point3acres璁哄潧
  9.                         name = n;
  10.                         friends = list;
  11.                 }
  12. .鐣欏璁哄潧-涓浜-涓夊垎鍦
  13.                 // mike => {miller, Jelly, Billy}
  14.                 // miller => {miller, Cathy}
  15.                 // Billy => {Henry, John}. from: 1point3acres.com/bbs
  16.                 // Cathy => {miller}. more info on 1point3acres.com
  17.                 // print friends list of current person, e.g, mike -> miller, Jelly, Billy, Henry, John
  18.                 public void printFriend() {
  19.                         // implement here
  20.                         HashSet<String> set = new HashSet<String>();
  21.                         Queue<Person> queue = new LinkedList<Person>();. visit 1point3acres.com for more.
  22.                         for(Person p : friends){
    . 1point 3acres 璁哄潧
  23.                                 queue.add(p);
  24.                         }
  25.                        
  26.                         while(!queue.isEmpty()){. more info on 1point3acres.com
  27.                                 Person cur = queue.poll();
  28.                                 if(set.contains(cur.name)) continue;
  29.                                 set.add(cur.name);
  30.                                 for(Person nextPerson : cur.friends){
  31.                                         queue.add(nextPerson);
  32.                                 }
  33.                         }
  34.                         for(String s : set){
  35.                                 if(s.equals(name)) continue;
  36.                                 System.out.println(s);
  37.                         }
  38.                 }
  39.        
  40.         public static void main(String[] args) {
  41.                 List<Person> list1 = new ArrayList<Person>();
  42.                 List<Person> list2 = new ArrayList<Person>();
  43.                 List<Person> list3 = new ArrayList<Person>();
  44.                 List<Person> list4 = new ArrayList<Person>();
  45.                 List<Person> list5 = new ArrayList<Person>(); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  46.                 List<Person> list6 = new ArrayList<Person>();
  47.                 //list1.addAll(Arrays.asList("Miller", "Jelly", "Billy"));
  48.                 //list1.addAll(Arrays.asList("0", "1", "8"));
  49.                 Person p1 = new Person("mike", list1);
  50.                 Person p2 = new Person("miller", list2);
  51.                 Person p3 = new Person("Billy", list3);
  52.                 Person p4 = new Person("Cathy", list4);
  53.                 Person p5 = new Person("Henry", list5);
  54.                 Person p6 = new Person("Jelly", list6);
  55.                 . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  56.                 . from: 1point3acres.com/bbs
  57.                 list1.addAll(Arrays.asList(p2, p3, p6));
  58.                 list2.addAll(Arrays.asList(p1, p3));. visit 1point3acres.com for more.
  59.                 list3.addAll(Arrays.asList(p5));
  60.                 list3.addAll(Arrays.asList(p1));
  61.                 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  62.                 p1.printFriend();

  63.                
  64.         }
  65.         }
  66. //}
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 08:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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