面试ti收集
学习中呢
一个本科小生的匍匐前进之路
展开
-
面试算法收集(网易)一
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。 魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币 魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币 小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要原创 2017-11-07 14:12:15 · 1215 阅读 · 0 评论 -
数据类型转换的题(摘抄自京东某练习题)
Java类Demo中存在方法func0、func1、func2、func3和func4,请问该方法中,哪些是不合法的定义?( )public class Demo{ float func0() { byte i=1; return i; } float func1() { int i=1; return; } float func2()原创 2018-04-07 11:36:26 · 1297 阅读 · 0 评论 -
回溯法(八皇后)
回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为”回溯点”。八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击原创 2017-11-23 02:05:48 · 530 阅读 · 0 评论 -
约瑟夫杀人游戏
据说着名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人 开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。 然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假装遵原创 2017-11-23 00:45:34 · 556 阅读 · 0 评论 -
动态规划(最大公共子序列)
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太多,有些子问题被原创 2017-11-23 00:32:51 · 731 阅读 · 0 评论 -
两个整数的大数相乘
当我们计算两个数的乘积时,有时候我们并不能确定结果的大小,甚至数的大小远远超出了我们系统类型我们就需要用字符串表示 乘数:123549841132165451212 乘数:1232154654845132135465651623126 乘积:152232511856374230881344729664188177464047963928712 实现代码:public class Bi原创 2017-11-22 23:39:38 · 689 阅读 · 0 评论 -
整数A的B进制
9的二进制为1001 1+0x2+0x2x2+0x2x2x2=9 9/2=4….1 4/2=2….0 2/2=1…..0 1/2=0…..1所以9的二进制就为从下往上的余数1001public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.i原创 2017-11-12 14:37:34 · 298 阅读 · 0 评论 -
java基础题一
指出下列程序运行的结果() 1 2 3 4 5 6 7 8 9 10 11 12 13 14 public class Example{ String str = new String("good"); char[ ] c原创 2017-11-12 13:53:01 · 323 阅读 · 0 评论 -
面试算法收集(网易)二
为了得到一个数的”相反数”,我们将这个数的数字顺序颠倒,然后再加上原先的数得到”相反数”。例如,为了得到1325的”相反数”,首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1.。c语言:#include <stdio.h>int n;void read() {原创 2017-11-11 21:57:27 · 266 阅读 · 0 评论 -
两个线程循环交替打印
不加锁,while+boolean变量死循环 public class Solution { volatile static boolean open=false; volatile static int index=0; static String s="adasdfsafwfvgs"; static Thread t1=new Thread(new myRun1(),"线程1...原创 2018-08-29 17:31:48 · 6277 阅读 · 5 评论