wish 全套面经

电面

1.      给一个数, 如何判断是不是斐波那契数

2.      //Given a ODD number, print the diamond with *.

//  like

//  input 3

//  _X_

//  XXX

//  _X_

//  input 5

//    X  

//   XXX

//  XXXXX

//

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

div>

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 旅途中吃饭不报销

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[i] count with i persons
*/
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++){
            dp[i] += helper(i, i - k) * dp[k];
          }
        }
        return dp[n];
    }
    public static int helper(int n, int k){
      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));
    }
  }
}

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  ...

import java.util.*;
class Log{
  String id;
  int time;
  public Log(String id, int time){
    this.id = id;
    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)){
        Queue<Integer> q = new LinkedList<>();
        q.add(time);
        map.put(id, q);
      }else{
        while(!map.get(id).isEmpty() && time - map.get(id).peek() > n){
          map.get(id).remove();
        }
        map.get(id).add(time);
      }
      if(map.get(id).size() >= m){
          set.add(id);
      }
    }
    return set;
  }

组队题：

1. int count(int n) {
   
2.   if (n == 0)
   
3.     return 0;
   
4.   vector<vector<int> > dp(n + 1, vector<int>(n + 1, 0));
   
5.   dp[1][1] = 1;
   
6.   // ith person, j teams                                                                                                                     
   
7.   for (int i = 2; i <= n; ++i) {
   
8.     for (int j = i - 1; j >= 1; --j) {
   
9.       dp[i][j + 1] += (j + 1) * dp[i - 1][j];
   
10.       dp[i][j] += j * dp[i - 1][j];
    
11.     }
    
12.   }
    
13.   int res = 0;
    
14.   for (int i = 1; i <= n; ++i) {
    
15.     res += dp[n][i];
    
16.   }
    
17.   return res;
    
18. }
    

复制代码

请问这道题

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

楼主是怎么处理的？
多谢楼主。

larry514 发表于 2017-7-13 06:29
请问这道题

就是有n个人比赛,问你有多少种比赛结果排名,每个人可以独自一人一组,

dp 动态规划

第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
请问能给一个例子吗？

oio14644 发表于 2017-7-13 14:14
dp 动态规划

有三个人 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
多谢分享。楼主去这家了吗？

没去, 做的东西 不太喜欢

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的 综合