《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 2643|回复: 11
收起左侧

SnapChat电面

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

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

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

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

x
一个白人哥们, 一看就是geek, Google hangout的时候还躺在沙发上跟我说。。 先问了一下最喜欢的一个project。直接上题。
class Person {
    int id;
    String name;
    List<Person> friends;
. 鍥磋鎴戜滑@1point 3 acres
    // mike => {miller, Jelly, Billy}
    // miller => {miller, Cathy}. 1point 3acres 璁哄潧
    // Billy => {Henry, John}
    // Cathy => {miller}
    // print friends list of current person, e.g, mike -> miller, Jelly, Billy, Henry, John
    public void printFriend() {
        // implement here
    }
}

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

评分

1

查看全部评分

Sendoh2015 发表于 2016-3-2 15:30:21 | 显示全部楼层
最后过了吗
回复 支持 0 反对 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 | 显示全部楼层
请问楼主,这个的时间复杂度是多少勒
回复 支持 反对

使用道具 举报

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

  2. //class friendList {. Waral 鍗氬鏈夋洿澶氭枃绔,
  3.        
  4.         class Person {
  5.                 int id;
  6.                 String name;
  7.                 List<Person> friends;
  8.                 public Person(String n, List<Person> list){
  9.                         name = n;
  10.                         friends = list;
  11.                 }

  12.                 // mike => {miller, Jelly, Billy}
  13.                 // miller => {miller, Cathy}
  14.                 // Billy => {Henry, John}
  15.                 // Cathy => {miller}. more info on 1point3acres.com
  16.                 // print friends list of current person, e.g, mike -> miller, Jelly, Billy, Henry, John
  17.                 public void printFriend() {. From 1point 3acres bbs
  18.                         // implement here. From 1point 3acres bbs
  19.                         HashSet<String> set = new HashSet<String>();
  20.                         Queue<Person> queue = new LinkedList<Person>();. 鍥磋鎴戜滑@1point 3 acres
  21.                         for(Person p : friends){
  22.                                 queue.add(p);
  23.                         }-google 1point3acres
  24.                        
  25.                         while(!queue.isEmpty()){
    鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  26.                                 Person cur = queue.poll();
  27.                                 if(set.contains(cur.name)) continue;
  28.                                 set.add(cur.name);
  29.                                 for(Person nextPerson : cur.friends){
  30.                                         queue.add(nextPerson);
  31.                                 }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  32.                         }
  33.                         for(String s : set){
  34.                                 if(s.equals(name)) continue;
  35.                                 System.out.println(s);
  36.                         }
  37.                 }
  38.        
  39.         public static void main(String[] args) {
  40.                 List<Person> list1 = new ArrayList<Person>();
  41.                 List<Person> list2 = new ArrayList<Person>();. 鍥磋鎴戜滑@1point 3 acres
  42.                 List<Person> list3 = new ArrayList<Person>();
  43.                 List<Person> list4 = new ArrayList<Person>(); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  44.                 List<Person> list5 = new ArrayList<Person>();
  45.                 List<Person> list6 = new ArrayList<Person>();. from: 1point3acres.com/bbs
  46.                 //list1.addAll(Arrays.asList("Miller", "Jelly", "Billy"));
  47.                 //list1.addAll(Arrays.asList("0", "1", "8")); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  48.                 Person p1 = new Person("mike", list1);-google 1point3acres
  49.                 Person p2 = new Person("miller", list2);
  50.                 Person p3 = new Person("Billy", list3);
  51.                 Person p4 = new Person("Cathy", list4);
  52.                 Person p5 = new Person("Henry", list5);
  53.                 Person p6 = new Person("Jelly", list6);
  54.                
  55.                
  56.                 list1.addAll(Arrays.asList(p2, p3, p6));
  57.                 list2.addAll(Arrays.asList(p1, p3));
  58.                 list3.addAll(Arrays.asList(p5));
  59.                 list3.addAll(Arrays.asList(p1));
  60.                
  61.                 p1.printFriend();. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

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

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-24 01:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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