推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 574|回复: 10
收起左侧

wish 全套面经

[复制链接] |试试Instant~ |关注本帖
oio14644 发表于 2017-6-18 01:34:10 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 硕士 全职@wish - 网上海投 - Onsite |Passfresh grad应届毕业生

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

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

x
电面
1.      给一个数, 如何判断是不是斐波那契数
2.      //Given a ODD number, print the diamond with *.
//  like
//  input 3
//  _X_
//  XXX
//  _X_
//  input 5
//    X  
//   XXX
//  XXXXX
//   XXX
要求最好是递归,但是迭代也可以
On site
1: mergetwo sorted arrays, merge n sorted DataStream, 最后一题
就是有n个人, 比赛, 问你有多少种比赛结果排名,每个人可以独自一人一组,
也可以和其他人组成团体,
比如n= 2, 两个人A,B,
可能的结果有3
A 第一,B 第二
B 第一,A 第二
A, B 团体第一
2: threesum, k sum, number of island
3: top klargest from an array, sort, heap, quick select 三种方法都让写一遍, 然后让证明quick select的平均复杂度是O(n)
4:
A bot is an id that visit the site m times in the last nseconds,
given a list of logs with id and time sorted by time, returnall the bots's id
这家很抠门,on site 旅途中吃饭不报销

评分

3

查看全部评分

larry514 发表于 2017-7-13 06:29:49 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
请问这道题
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
就是有n个人比赛,问你有多少种比赛结果排名,每个人可以独自一人一组,
也可以和其他人组成团体,
比如n= 2, 两个人A,B,
可能的结果有3种
. From 1point 3acres bbsA 第一,B 第二 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
B 第一,A 第二
A, B 团体第一

楼主是怎么处理的?
多谢楼主。
回复 支持 反对

使用道具 举报

 楼主| oio14644 发表于 2017-7-13 14:14:34 | 显示全部楼层
关注一亩三分地微博:
Warald
larry514 发表于 2017-7-13 06:29
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴请问这道题

就是有n个人比赛,问你有多少种比赛结果排名,每个人可以独自一人一组,
. from: 1point3acres.com/bbs
dp 动态规划
回复 支持 反对

使用道具 举报

forteller 发表于 2017-7-13 15:08:29 | 显示全部楼层
第4轮:
A bot is an id that visit the site m times in the last nseconds,
given a list of logs with id and time sorted by time, returnall the bots's id
请问能给一个例子吗?
回复 支持 反对

使用道具 举报

larry514 发表于 2017-7-13 23:48:58 | 显示全部楼层
. 1point3acres.com/bbs
有三个人 A, B, C, 那么结果应该包括
ABC, ... , CBA -> 6
(AB)C, C(AB), ... , A(BC) -> 6
(ABC) -> 1

有两个人 A, B, 结果有
AB, BA -> 2
(AB) -> 1

想了半天也没想出关系式,楼主能具体说说是怎么做的吗?
多谢多谢。

另外,那道 String query 的题,是TF-IDF吗?还是看看哪10片文章里String query出现的次数最多?
谢谢楼主。

补充内容 (2017-7-14 00:14):
String query 那题看错了。不好意思。
回复 支持 反对

使用道具 举报

wangdi561 发表于 2017-7-14 02:58:21 | 显示全部楼层
多谢分享。楼主去这家了吗?
回复 支持 反对

使用道具 举报

 楼主| oio14644 发表于 2017-7-14 11:58:49 | 显示全部楼层
wangdi561 发表于 2017-7-14 02:58
多谢分享。楼主去这家了吗?

没去, 做的东西 不太喜欢
回复 支持 反对

使用道具 举报

 楼主| oio14644 发表于 2017-7-14 11:59:54 | 显示全部楼层
forteller 发表于 2017-7-13 15:08
第4轮:
A bot is an id that visit the site m times in the last nseconds,
given a list of logs with  ...

leetcode design hit 和 rate limiter的 综合
回复 支持 反对

使用道具 举报

 楼主| oio14644 发表于 2017-7-14 14:28:10 | 显示全部楼层
larry514 发表于 2017-7-13 23:48
有三个人 A, B, C, 那么结果应该包括
ABC, ... , CBA -> 6
(AB)C, C(AB), ... , A(BC) -> 6

/*
就是有n个人, 比赛, 问你有多少种比赛结果排名, 每个人可以独自一人一组,
也可以和其他人组成团体,
比如n = 2, 两个人 A,B,
可能的结果有3种
A 第一, B 第二
B 第一, A 第二
A, B 团体第一

n = 3, 有 13 种可能.鐣欏璁哄潧-涓浜-涓夊垎鍦
dp[0] = 1;
dp[1] = 1;
dp count with i persons
*/. From 1point 3acres bbs
class Solution {
    public static int findTotalCount(int n){
        int[] dp = new int[n + 1]; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
        if(n <= 1){
          return n;
        }
        dp[0] = 1;
        dp[1] = 1;
        for(int i = 2; i <= n; i++){
          for(int k = 0; k < i; k++){.鏈枃鍘熷垱鑷1point3acres璁哄潧
            dp += helper(i, i - k) * dp[k];
          }
        }
        return dp[n];
    }
    public static int helper(int n, int k){. visit 1point3acres.com for more.
      int res = 1;
      for(int i = n - k + 1; i <= n; i++){
         res *= i;
      }
      for(int i = 1; i <= k; i++){
         res /= i;
      }
      return res;
    }
  public static void main(String[] args){
    int n = 3;
   
    System.out.println(findTotalCount(n) + "\n");
    for(int i = 0; i <= n; i++){
        System.out.println(helper(n, i));
    }
  }
}
回复 支持 反对

使用道具 举报

 楼主| oio14644 发表于 2017-7-14 14:29:13 | 显示全部楼层
forteller 发表于 2017-7-13 15:08. 1point3acres.com/bbs
第4轮:
A bot is an id that visit the site m times in the last nseconds,
given a list of logs with  ...

import java.util.*;
class Log{
  String id;. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  int time;
  public Log(String id, int time){
    this.id = id;. Waral 鍗氬鏈夋洿澶氭枃绔,
    this.time = time;
  }
}
class Solution{
  public static HashSet<String> getBots(List<Log> logs, int n, int m){
    HashMap<String, Queue<Integer>> map = new HashMap<>();
    HashSet<String> set = new HashSet<>();
    for(Log log : logs){
      String id = log.id;
      int time = log.time;. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
      if(set.contains(id)){. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
        continue;
      }
      if(!map.containsKey(id)){. Waral 鍗氬鏈夋洿澶氭枃绔,
        Queue<Integer> q = new LinkedList<>();
        q.add(time);.鐣欏璁哄潧-涓浜-涓夊垎鍦
        map.put(id, q);
      }else{.鏈枃鍘熷垱鑷1point3acres璁哄潧
        while(!map.get(id).isEmpty() && time - map.get(id).peek() > n){
          map.get(id).remove();
        }
        map.get(id).add(time);
. more info on 1point3acres.com      }
      if(map.get(id).size() >= m){
          set.add(id);
      }. Waral 鍗氬鏈夋洿澶氭枃绔,
    }
    return set;
  }
回复 支持 反对

使用道具 举报

larry514 发表于 11 小时前 | 显示全部楼层
oio14644 发表于 2017-7-14 14:28
/*
就是有n个人, 比赛, 问你有多少种比赛结果排名, 每个人可以独自一人一组,
也可以和其他人组成团体, ...
. visit 1point3acres.com for more.
谢谢楼主的回复。. Waral 鍗氬鏈夋洿澶氭枃绔,
看了半天才看懂,是一道排列组合的题目。
楼主厉害了。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-7-25 13:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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