首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
lizo
电子科技大学
2016届
Java工程师
只想安安静静的写代码
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(38)
设计一个存储结构来保存淘宝上的每个宝贝的所有邮费信息。
3
个人思路: 第一点:考虑集群不? 一个应用服务器负责存储一个省的运费计算,根据请求在到对应服务器上获取。 假设不考虑集群,就一个服务来计算。 第二点:存储结构 如果一个省对应一个uint32_t的邮费,中国34个省,存储空间就是136字节。10亿个商品。。粗略算一下有 ...
发表于 2017-07-23 17:52:15
后缀表达式求值
0
import java.util.HashMap; import java.util.Map; import java.util.Stack; /** * 顺便复习下设计模式 */ public class Solution { private static final Map<...
发表于 2017-02-12 14:54:14
构造队列
9
import java.util.LinkedList; import java.util.Scanner; /** * 思想:先使用一个1到n的数组模拟小明的操作, * 然后会得到一组输出,例如:3,5,10,7.... * 按题意是应该输出 1,2,3,4.... * 这样,我们就...
发表于 2016-09-08 19:09:16
洗牌
72
import java.util.Scanner; /** * 每次读取一个数之后,算出他经过k次洗牌后的位置,只用一个长度为2n数组用来输出 * 根据当前数的位置,可以算出经过一次洗牌后的位置 * 如果当前数小于等于n(即在左手),则他下次出现的位置是 2*当前位置-1 * 如果当前位...
发表于 2016-08-20 01:26:06
87的100次幂除以7的余数是多少?
0
87 % 7 = 3 87^100 % 7 = 3^100 % 7 = 9^50 % 7 = 2^50 % 7 = (8^13 * 2^2) % 7 = ( 8 % 7) ^ 13 * 4 = 4;
发表于 2015-09-11 18:13:07
数组中的逆序对
11
import java.util.*; //这个题和上一个求数组的秩是类似的,逆序对=当前数组长度 - 秩, //在秩的基础上,把左右子树对调一下就可以了,在秩的基础上修改两个不等号就ok了 public class AntiOrder { Node root = null; publ...
发表于 2015-09-10 15:32:38
维护x的秩
28
import java.util.*; /* 用一个二叉查找树来维护当前已经插入的数组,小于等于该节点插入左子树内, 大于插入右子树内,递归调用。 这样,每次查询小于等于某个节点的节点数,分三种情况讨论,递归调用: 1.当前节点的值等于插入的节点的值,那么返回该节点的左子树数目就等于秩 2.当前节点...
发表于 2015-09-10 15:14:51
最大和子矩阵
14
//时间复杂度为O(n^3),空间复杂度为O(n) //把二维数组最大子矩阵和 转换成 一维数组的最大子数组: /*把二维数组M x N 每一行分别相加,就可以得出一个一维数组(长度为N), 这个一维数组的最大子数组和就是原矩阵中包含M行X列的一个最大子矩阵和, 这样只用枚举出原N x N 矩阵的所...
发表于 2015-09-10 13:59:59
Rational Sum (20)
0
//重点:1.分数相加 a/b + c/d = (a*d+c*b)/b*d 2.最大公约数-辗转相减法 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner...
发表于 2015-09-10 13:02:38
A+B和C (15)
0
/*因为 1<<32 不能用int来接收,不然这个题应该是考察溢出的问题,用long来做完全没挑战性*/ import java.util.Scanner; public class Main { public static void main(String[] args) { ...
发表于 2015-09-10 11:23:27
首页
上一页
1
2
3
4
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题