前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >BAT某厂数据分析终面面经

BAT某厂数据分析终面面经

作者头像
开心鸭
发布2020-10-26 14:43:19
3790
发布2020-10-26 14:43:19
举报
文章被收录于专栏:开心鸭数据分析

1. 给定一个二维整型矩阵,已知矩阵的每一行都按照从小到大的顺序排列,每一列也都按照从小到大的顺序排列。现在给出一个数,请写一个函数返回该数是否存在于矩阵中。

在保证正确性的基础上,请尽量给出比较高效的解法。请列出你的算法时间复杂度与空间复杂度分别是多少?

代码语言:javascript
复制
import java.util.Scanner; 

public class Matric{ 
  public static void main(String[] arg) 
  { 
    Scanner in = new Scanner(System.in); 
    int[][] matric=null; 
    int a=0,b=0; 
    a= in.nextInt(); 
    b= in.nextInt(); 
    matric =new int[a][b]; 
    for (int i=0;i<a;i++) 
    { 
      for(int j=0;j<b,j++) 
      { 
        matrix[i][j]=in.nextInt();     
      } 
    } 
    int target=in.nextInt(searchTrue(matrix,target)); 

  } 
 

  private static boolean searchTrue(int [][] matrix,int target){ 
    int row=matrix.length; //行 
    int col=matrix[0].length; //列 
    int i=0; 
    int j=col-1; 
    while(i<row && j>0){ 
      if(matrix[i][j]>target){ 
        j--; 
      }else if(matrix[i][j]<target) 
        i++; 
      else 
       return true; 
    } 
    return false; 
  } 
 
} 

2. 一个国家的人都喜欢生男孩,如果生的是女孩,则继续生直到生男孩为止;如果生男孩则停止。求这个国家的男女比例?写计算过程即可

n对夫妇n个男孩

生男孩概率和生女孩概率一致 50%

n/2个男孩第一胎 同时存在n/2个女孩是第一胎

n/2对生女孩的夫妇继续生,然后就会有n/4

以此类推 女孩数量就是:n/2+n/4+n/8.....=无限接近与n

n:n=1:1

3. 一堆硬币里面有a个真币和b个假币,真币一面公一面字,假币两面都是字。从中随机抽一个硬币,抛c次全是字。求这个硬币是真币的概率?写计算过程即可

P(x=1|c)=P(x=1 and c)/P(c)

# P(A|B)=P(AB)/P(B)

P(x=1 and c)=a/(b+a)*(1/2)^c

P(c)=b/(b+a) +a/(b+a)*(1/2)^c

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. 给定一个二维整型矩阵,已知矩阵的每一行都按照从小到大的顺序排列,每一列也都按照从小到大的顺序排列。现在给出一个数,请写一个函数返回该数是否存在于矩阵中。
  • 在保证正确性的基础上,请尽量给出比较高效的解法。请列出你的算法时间复杂度与空间复杂度分别是多少?
  • 2. 一个国家的人都喜欢生男孩,如果生的是女孩,则继续生直到生男孩为止;如果生男孩则停止。求这个国家的男女比例?写计算过程即可
  • 3. 一堆硬币里面有a个真币和b个假币,真币一面公一面字,假币两面都是字。从中随机抽一个硬币,抛c次全是字。求这个硬币是真币的概率?写计算过程即可
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档