因为热爱所以坚持，因为热爱所以等待。熬过漫长无戏可演的日子，终于换来了人生的春天，共勉！！！ 蚂蚁金服一面 60min  ①技能知识 1.你看过那些JDK源码，就说个HashMap的put方法 2.Hashmap在1.7到1.8发生了什么变化？ 3.你说说快排、归并这些什么场景下适用？如果几乎有序的情况呢？快排和归并有什么区别？ 4.你了解堆排序嘛？ 5.数据库的隔离级别 6.讲一下乐观锁与悲观锁的应用场景？ 7.多读写少是指针对整个表还是对某一行？如果整个表更新频率大，但是单独的行数据更新频率不大，应...

1.对数组进行一个排序,最大的三角形必定是连在一起的,从后往前遍历,找到最大的三角形2.最小的的通过二分来找,其中有两根肯定也是连续的,所以可以把长的两根固定 ,再通过二分缩小范围,找出最小的那根 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型一维数组 代表n个数的大小 * @return...

思路还是很简单的,对字符串转为字符数组,遍历将数字存入栈中,遇到运算符则出栈两个进行运算(注意是后出的那个数在前面,不要反了顺序,要不然减***出错),运算完再鸭压入栈中,最后输出栈顶元素即可 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @return long长整型 */ public static long...

用split对字符串进行分割，然后遍历字符串数组，找出长度最大的子串即可 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回符合题意的最长的子串长度 * @param x string字符串 * @return int整型 */ public int Maximumlength (String x) { String [] n=x.split("n"); St...

数据量太大,直接用BigInteger运算,这个题目就是算区间内所有数的平方和,直接套公式1平方+2平方+...+加到n平方=n(n+1)(2n+1)/6 import java.util.*; import java.math.BigInteger; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub //平方和公式,1*1+2*2+n*n=n(n+1)(2n+1)/6 Scanner sc=ne...

import java.util.*; public class Solution { /** * * @param k int整型 表示完全k叉树的叉数k * @param a int整型一维数组 表示这棵完全k叉树的Dfs遍历序列的结点编号 * @return long长整型 */ public long tree6 (int k, int[] a) { int n =a.length; dfs(k,a,0); return res; } int dfsOrde...

import java.util.*; import java.math.BigInteger; public class Solution { /** * 返回c[n]%1000000007的值 * @param n long长整型 即题目中的n * @return int整型 */ public int Answerforcn (long n) { // write code her BigInteger bi1=new BigInteger("15"); Bi...

链接：https://ac.nowcoder.com/acm/contest/9223/C来源：牛客网 public static long tree2 (int k, int[] a) { // write code here long sum=0; for(int i=1;i<a.length;i++) sum=sum+(a[i]^a[(i-1)/k]); return sum; }题目的意思是要将所有根结点与它的叶子结点异或,并将结果相加,...

import java.util.*; import java.math.BigInteger; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回最大和的字符串 * @param x string字符串 即题目描述中所给字符串 * @param k int整型 即题目描述中所给的k * @return string字符串 */ public String Maxsumforknumers (String x, int k) { ...

链接：https://ac.nowcoder.com/acm/contest/9004/B直接上代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n long长整型 表示标准完全二叉树的结点个数 * @return long长整型 */ // write code here public static long tree4 (long n) { ...