BAT某厂数据分析终面面经
时间:2022-07-28
本文章向大家介绍BAT某厂数据分析终面面经,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1. 给定一个二维整型矩阵,已知矩阵的每一行都按照从小到大的顺序排列,每一列也都按照从小到大的顺序排列。现在给出一个数,请写一个函数返回该数是否存在于矩阵中。
在保证正确性的基础上,请尽量给出比较高效的解法。请列出你的算法时间复杂度与空间复杂度分别是多少?
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
- 基于React.js实现webapp的技术实践
- android Titlebar一行代码实现沉浸式效果
- android自定义状态栏颜色
- android drawable
- PHP伪静态的几种方法
- 蘑菇街Android组件与插件化
- android 之ViewStub
- Xshell利用登录脚本从服务器登录到另外一个服务器
- RecyclerView详解
- Windows平台下安装Eclipse插件,开发Hadoop应用
- Palette状态栏颜色提取,写的不错就分享了
- oracle表空间表分区详解及oracle表分区查询使用方法(转+整理)
- SpannableString 给TextView添加不同的显示样式
- javadoc相关问题
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法