第一题     给你两个数a,b，把数当成字符串，可以从两个字符串中删除任意字符，问最少删除几次，使得a是b的倍数，或者b是a的倍数 思路     因为数的范围小于10^9，用DFS分别生成a,b删除可以得到的所有数的集合，并记录需要删除的次数。最后遍历两个集合求最小值 package wangyi; import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Q1 {     public static void main(String[] args) ...

感觉不是很难，等晚上笔试结束再贴一下自己的代码~ 第一题 题目： 一个二维坐标系，给了两个数组X[],Y[]，(X[i],Y[i]）代表一个坑，现在有填坑的机器，宽度为W。每次可以沿着平行Y轴的方向修坑。问最少几次可以修完所有的坑。 思路： 类似力扣戳气球，贪心算法，每个坑都一定要修的，每次都选当前剩余的坑中第一个坑作为开始的起点x，这样以x+W以内的坑都能被修好，下次只要考虑X+W以外的坑的情况。 代码： import com.sun.scenario.effect.impl.sw.sse.SSEBlend_SRC_OUTPeer; import j...

第一题 题目 给你一棵树，树上每个节点要么是红色要么是黑色，根节点为1。每个节点的权重值为根节点到该节点路径上红色节点个数和蓝色节点个数的差的绝对值。求所有节点权重值之和。 输入数据第一行是节点个数 第二行是每个节点的颜色 比如 RBR 然后N-1行是边的关系 比如 1 2 这样 思路 建树，dfs模拟即可。 代码 import java.util.List; import java.util.Scanner; class ListNode{ long val; ListNode next; public ListNode(long val,...

电话面，通过邮箱发了个链接，先打了个题，然后再问一些问题。 1.算法 题目：求两个集合的交集 先写了个nLogn，然后面试官要求On，在提示下写出来了。 最后问会不会用Stream API。 2.面试 （1）int 和 Integer的区别 （2）装箱拆箱是一个编译时的过程还是运行时的过程。 （3）Integer的值缓存了解吗？ （4）String不可变了解过？ （5）为什么要设计成不可变的类型。 （6）有没有一些机制（其他的javaAPI）可以操作String让他变成可变的 （7）set的底层结构是用什么实现的。 （8）Hash表的访问效率为什么是O（1） （9）Hash表有没有可能时间复杂...

大大小小投了十几家公司，今天记录一下各个公司的状态和流程。 只能说今年不易，希望大家都能顺利~ 先介绍下本人的情况。 双非本，985硕，从二月开始学习工作相关的内容，三月开始投递，主要是java开发岗，平常有在力扣上打代码，投递之前大概打了六七百题。 现在按照流程进度汇总各个公司的进度。 1.蚂蚁-数字金融线 3月9日投递简历 3月14日笔试 （算法题３题AK，题目、思路及java代码已分享 ） 3月15日一面（电话面试+发链接在线打题，面经点这 ） 3月17日技术终面+HR面 3月22日 官网从状态中变成等待面试结果 4月26日 电话通知面试不通过 2.美团-美团优选 3月9日投递...

第一题 给n个数字字符串，每个字符串长度为m，然后从上到下对齐，从上到下构建数字，排序输出。 思路：暴力 import java.io.BufferedInputStream; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Scanner; public class Q1 {     public static void main(String[] args) {         Scanner sc = new Scanner(...

祝大家顺利~ 发布了个5题的题目和思路和代码，大家可以参考一下

没怎么问八股，出了三个题。 一，用redis实现分布式锁。（伪代码） 二，手写接口限流算法，避免大量请求导致服务器瘫痪。（伪代码） 三，给一个数n，在给一个数组，这个数组里的数都是个位数，用这个数组里的数构造出小于n的最大整数。 ———————————————————————————————— 更新：4.14 收到感谢信

面试官挺不错的，不过问了约60个八股，可惜最后一题简单题没打出来（状态实在不好那天，难受），在白板上打题，只过了一半的样例，不想debug。不懂是不是因为这个挂了。 # 1.自我介绍 # 2.电商秒杀系统的架构是怎么样的？ # 3.秒杀怎么实现的？ # 4.秒杀数据库有什么操作？ # 5.redis操作成功数据库操作失败怎么处理？ # 6.redis用什么存储库存消息？ # 7.库存从数据库读出来的数据结构是什么？ # 8.为什么使用lua脚本，直接操作redis不行吗？ # 9.为什么不用其他缓存数据库？ # 10.Redis为什么能够满足你的性能要求呢？ # 11.redis单线程...

4月26日更新：热锅上的蚂蚁被热锅煎死了，被电话通知面试不通过。 ------------------------------------------------------------------ 我是热锅上的🐜。 太难了，暑期实习。

第一题  16进制转2进制算1的个数，直接打卡 import java.util.HashMap; import java.util.Scanner; public class Q1 {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         String str = sc.nextLine();         HashMap<Character,Integer> map = new HashMap<>();     ...