cherishMYP

未归档

数据结构(1) 算法(5) 随笔(1) 面试笔试(1)

/ 注册

全部文章 / 未归档（共17篇）

字节跳动笔试第一题：田忌赛马

贪心问题：田忌赛马 package bytedance0721; import java.util.Scanner; import java.util.Arrays; public class TianJiSaiMa { /** * 贪心问题：田忌赛马 * 先将双方的马按从小到大排序，总是以当前...

2019-07-21

0 1815

2019.4.14斗鱼笔试

哪个是跳转指令 call mov … 哪个是对称加密算法 ECC RSA AES 凸集 sizeof(double)=8，在64位操作系统 1米长的线段任意折两次，构成三角形的概率=0.25 PUSHAD指令压入32位寄存器，其入栈顺序是:EAX,ECX,EDX,EBX,ESP,EBP,ESI,E...

2019-04-14

0 692

数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 class Solution: def Power(self, base, exponent): # write code here ...

2019-04-14

0 403

二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 package SwordOffer; /** * @author jinhuajian * @data 2018年12月28日---下午10:34:01 * @blog https://me.csdn.net/q...

2019-03-27

0 482

矩形覆盖

题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ public class Solution { public int RectCover(int target) { // (竖) 横...

2019-03-27

0 437

变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution: def jumpFloorII(self, number): # write code here i...

2019-03-27

0 413

斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 public class Solution { public int Fibonacci(int n) { //斐波那契 f(n) = f...

2019-03-27

0 554

旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 pa...

2019-03-27

0 394

两个栈实现一个队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Int...

2019-03-27

0 415

重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 class Solution: # 返...

2019-03-27

0 450