面试题目——《CC150》数学与概率
面试题7.2:三角形的三个顶点上各有一只蚂蚁。如果蚂蚁开始沿着三角形的边爬行,两只或三只蚂蚁撞到一起的概率有多大?假定每只蚂蚁会随机选一个方向,每个方向被选到的几率相等,而且三只蚂蚁的爬行速度相同。
package cc150.intelligence; public class Ants { public static void main(String[] args) {
// TODO 自动生成的方法存根
Ants at = new Ants();
System.out.println(at.antsCollision(1));
} public double antsCollision(int n) {
// write code here
if(n < 3 || n > 10000)
return 1;
return 1-Math.pow(0.5, (n-1));
} }
面试题7.3:给定直角坐标系上的两条线,确定这两条线会不会相交。
package cc150.intelligence; public class CrossLine { public static void main(String[] args) {
// TODO 自动生成的方法存根
CrossLine cl = new CrossLine();
System.out.println(cl.checkCrossLine(0.48900,0.48900,0.32700,0.32700));
} public boolean checkCrossLine(double s1, double s2, double y1, double y2) {
// write code here
double abs=1e-6;
if(Math.abs(s1-s2)<abs && Math.abs(y1-y2)>abs) //斜率相同,截距不同
return false;
return true;
} }
面试题7.4:编写方法,实现整数的乘法、减法和除法运算。只允许使用加号。
package cc150.intelligence; public class AddSubstitution { public static void main(String[] args) {
// TODO 自动生成的方法存根 } public int calc(int a, int b, int type) { //1是乘法,0是除法,-1是减法
// write code here
if(type == 1)
return multiply(a,b);
else if(type == 0)
return divide(a,b);
else if(type == -1)
return minus(a,b);
else
return 0;
} public int negate(int a){ //乘以-1,负号变正,正号变负
int neg = 0;
int sym = a > 0 ? -1: 1; //判断正负
while(a != 0){
a += sym; //a为正,sym为负;a为负,sym为正,相加直到0
neg += sym;
}
return neg;
} public int minus(int a,int b){ //只使用加法的减法,即连续加b次正1或者负1
return a + negate(b);
} public int multiply(int a,int b){ //只使用加法的乘法,b个a相加
if(a < b)
return multiply(b,a);
int sum = 0;
for(int i=Math.abs(b);i>0;i--)
sum += a;
if(b < 0)
sum = negate(sum);
return sum;
} public int divide(int a,int b) throws java.lang.ArithmeticException{ //只使用加法的除法
if(b == 0){
throw new java.lang.ArithmeticException("ERROR");
}
int absa = Math.abs(a); //先不考虑正负的问题
int absb = Math.abs(b);
int result = 0;
int count = 0;
while(result + absb <= absa){ //循环加absb,直到超过absa,计数加了几次
result += absb;
count++;
}
if((a < 0 && b < 0) || (a > 0 && b > 0))
return count;
else
return negate(count);
} }
面试题7.5:在二维平面上,有两个正方形,请找出一条直线,能够将这两个正方形对半分。假定正方形的上下两条边与x轴平行。
package cc150.intelligence; public class Bipartition { public static void main(String[] args) {
// TODO 自动生成的方法存根
Bipartition bp = new Bipartition();
Point[] A = {new Point(136,6278),new Point(3958,6278),new Point(3958,2456),new Point(136,2456)};
Point[] B = {new Point(-3898,11132),new Point(7238,11132),new Point(7238,-4),new Point(-3898,-4)}; System.out.println(""+bp.getBipartition(A,B)[0]+","+bp.getBipartition(A,B)[1]);
} public double[] getBipartition(Point[] A, Point[] B) {
// write code here
double a_x = getCenter(A)[0]; //正方形A的中点坐标
double a_y = getCenter(A)[1];
double b_x = getCenter(B)[0]; //正方形B的中点坐标
double b_y = getCenter(B)[1]; double[] result = new double[2];
result[0] = (a_y-b_y)/(a_x-b_x);
double min = 10e-6;
if(Math.abs(result[0]) < min)
result[0] = 0;
result[1] =a_y - result[0] * a_x;
return result;
} public double[] getCenter(Point[] p){ //返回一个正方形的中点坐标
double[] re= {(p[2].x+p[3].x)/2.0,(p[0].y+p[3].y)/2.0}; //注意是double类型的,要除以2.0
return re;
} public static class Point {
int x;
int y;
public Point(int x, int y) {
this.x = x;
this.y = y;
}
public Point() {
this.x = 0;
this.y = 0;
}
} }
面试题7.6:在二维平面上,有一些点,请找出经过点数最多的那条线。
面试题7.7:有些数的素因子只有3、5、7,请设计一个算法,找出其中第k个数。
package cc150.intelligence; import java.util.LinkedList;
import java.util.Queue; public class KthNumber { public static void main(String[] args) {
// TODO 自动生成的方法存根
KthNumber kn = new KthNumber();
System.out.println(kn.findKth(0));
} public int findKth(int k) {
// write code here
if(k < 0)
return 0;
int val = 0; //存放3,5,7的倍数中的最小值
Queue<Integer> queue3 = new LinkedList<Integer>(); //存放3的倍数的队列
Queue<Integer> queue5 = new LinkedList<Integer>();
Queue<Integer> queue7 = new LinkedList<Integer>();
queue3.add(1); //一定要先放进一个1,否则v3为Integer.MAX_VALUE for(int i=0;i<=k;i++){
int v3 = queue3.size() > 0 ? queue3.peek():Integer.MAX_VALUE; //如果队列不为空的话,取得队列的头,即最小值
int v5 = queue5.size() > 0 ? queue5.peek():Integer.MAX_VALUE;
int v7 = queue7.size() > 0 ? queue7.peek():Integer.MAX_VALUE;
val = Math.min(v3, Math.min(v5, v7)); if(val == v3){ //求出了最小值,原本队列的队首要移除
queue3.remove();
queue3.add(val * 3);
queue5.add(val * 5);
}else if(val == v5){
queue5.remove();
queue5.add(val * 5);
}else if(val == v7){
queue7.remove();
}
queue7.add(val * 7);
}
return val;
} }
面试题目——《CC150》数学与概率的更多相关文章
- Java高概率面试题目—finally
在Java面试中关于finally的面试题目出现的概率非常高,而且一旦面试官问起绝不会是蜻蜓点水,而是会向你发起层层递进地“连环问”,并且回答这系列问题常常需要代码的辅助,可谓考验基础的面试利题.究竟 ...
- C语言经典面试题目(转的,不过写的的确好!)
第一部分:基本概念及其它问答题 1.关键字static的作用是什么? 这个简单的问题很少有人能回答完全.在C语言中,关键字static有三个明显的作用: 1). 在函数体,一个被声明为静态的变量在这一 ...
- 【转】React 常用面试题目与分析
作者:王下邀月熊链接:https://zhuanlan.zhihu.com/p/24856035来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 本文有一定概率为水文,怕 ...
- 全网最全C#实习面试题目
整个内容是我在春招面试时候整理的一些题目,里面涵盖有网上搬运的(由于当时没有记录来源,如果有转载没标注来源,请与我联系),还有我面试到的.整个排版很乱,后期我会一步一步整理.整个内容大概快有两万字.整 ...
- HTML/CS3相关面试题目
一.HTML/CS3基本面试题目. 1. 常用那几种浏览器测试? 1.1浏览器:IE,Chrome(谷歌),FireFox(火狐),Safari(苹果计算机的最新操作系统Mac OS X中的浏览器,使 ...
- PHP面试题目搜集
搜集这些题目是想在学习PHP方面知识有更感性的认识,单纯看书的话会很容易看后就忘记. 曾经看过数据结构.设计模式.HTTP等方面的书籍,但是基本看完后就是看完了,没有然后了,随着时间的推移,也就渐渐忘 ...
- 总结CSS面试题目的考察点及常见布局问题整理
整理网上流传的若干份面试题目,突发奇想,总结关于CSS面试题目的考察点,发现问题大多围绕几个属性和几种题目,水平有限,仅供参考. 写这个博文内心有种莫名奇妙的自我谴责感,实在不应该把面试层叠样式“应试 ...
- 【转】asp.net c# 网上搜集面试题目大全(附答案)
asp.net c# 网上搜集面试题目大全(附答案) http://www.cnblogs.com/hndy/articles/2234188.html
- 2016年Web前端面试题目汇总
转载: 2016年Web前端面试题目汇总 以下是收集一些面试中经常会遇到的经典面试题以及自己面试过程中未解决的问题,通过对知识的整理以及经验的总结,重新巩固自身的前端基础知识,如有错误或更好的答案,欢 ...
- 33条C#、.Net经典面试题目及答案
33条C#..Net经典面试题目及答案[zt] 本文集中了多条常见的C#..Net经典面试题目例如".NET中类和结构的区别"."ASP.NET页面之间传递值的几种方式? ...
随机推荐
- 在macOS Sierra 10.12搭建PHP开发环境
macOS Sierra 11.12 已经帮我们预装了 Ruby.PHP(5.6).Perl.Python 等常用的脚本语言,以及 Apache HTTP 服务器.由于 nginx 既能作为 HTTP ...
- WPF DEV控件-ChartControl用法
WPF常用的第三方控件集,DevExpress 下面介绍如何生成Chart界面: <dxc:ChartControl AnimationMode="OnDataChanged" ...
- C库函数使用与总结之字符串处理函数
1. memcpy(拷贝内存内容) [头文件]#include <string.h> [函数原型]void *memcpy(void *dest, const void *src, siz ...
- 将Apache手动安装成Windows的服务
将Apache手动安装成Windows的服务 可以选择在安装Apache时自动将其安装为一个服务.如果选择"for all users",那么Apache将会被安装为服务. 如果选 ...
- WPF Tranform-Flip Image
Use a ScaleTransform with a ScaleX of -1 for horizontal and ScaleY of -1 for vertical flipping, appl ...
- OpenStack 企业私有云的若干需求(10):OpenStack 的前景和钱景
本系列会介绍OpenStack 企业私有云的几个需求: 自动扩展(Auto-scaling)支持 多租户和租户隔离 (multi-tenancy and tenancy isolation) 混合云( ...
- MMORPG大型游戏设计与开发(服务器 游戏场景 搜索机)
双十一注定是忙碌的日子,所以到了现在我才将今天自己学习的内容拿出来跟大家分享.搜索机是我自己暂时取的名字,其实简单的说就是场景里提供搜索的一个工具,负责场景对象的范围搜索和获取.空洞的理论总是让人一头 ...
- Jekyll + Github 搭建属于你的静态博客
1. 搭建Jekyll环境 linux下jekyll的安装非常简单,这里主要讲一下windows下的jekyll的安装过程 这是一台刚刚装完系统的win10系统,它什么都没有,让我们从零开始. 1.1 ...
- SqlMetal生成的DBML文件信息
[Database(Name="AdventureWorks")] --> 映射数据库 [Table(Name="Customers")] --> ...
- 洛谷P1111 修复公路
题目背景 A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车.政府派人修复这些公路. 题目描述 给出A地区的村庄数N,和公路数M,公路是双向的.并告诉你每条公路的连着哪两个村庄,并告诉你什么时 ...