挂挂挂

2022.3.28 1、自我介绍，平时怎么学知识（博客，看书），有无和别人交流（无） 2、volatile（可见性，读写屏障） 3、ConcurrentHashMap结构（数组+链表/红黑树），有没有线程安全问题（可能有，比如putAll） 4、put方法（找索引，CAS，遍历，加锁插入） 5、get方法（想不起来了） 6、size方法（baseCount+CountCells），需要加锁吗（1.8前算两次，不一样加锁再算，1.8后不需要） 7、ConcurrentHashMap的分段体现在哪里（只对修改的节点加锁） 8、还知道什么并发集合，除了...

2022.3.27 第一题 两个怪物，一个a血，一个b血。 两个技能，一个单体x血，一个群体y血。 求最少需要放几次技能才能干掉怪物。 数据量：均小于20 我的思路：一开始贪心70%多，后来发现数据量不到20，直接暴力a了。 第二题 给一个字符串，里面都是小写字母，如果一个字母可以被标记（标记条件为隔壁字母和它相邻，相邻的意思就是b和a是相邻的，b和c是相邻的），那么就可以标记它和它隔壁的字母，获取它和隔壁的分数（a为1分，b为2分，以此类推），一个字母只能被标记一次。求最高分数。 输入：abb 输出：4（标记bb） 我的思路：...

= = 二刷完剑指和hot100了，希望今晚笔试多过点

 = =橘名了，还没找到实习

= = 经典被鸽

希望今天能过= =

2022.3.22 第一题 给个二维数组表示图形，将其等比放大。 我的思路：签到题，就是一个像素放大k倍，面积为原来的k^2。 第二题 给一个01串，下标从1开始，求两个窗口，窗口大小相等，可以相交但不能完全重叠，其中一个包含的0和1的个数和另外一个相等，取窗口长度最大的。 输入：11011 输出：1 4 2 5（1到4中有3个1和1个0，2到5中也有3个1和1个0） 数据量10^6。 我的思路： 1、直接输出1 n - 1 2 n，能过32% 2、求前缀和，然后遍历长度（从n-1到2），通过前缀和求1的长度，存max里，另存一...

好好学习天天向上

2022.3.20 第一题 两个数组，求最小的各元素平方差和。 输入：[4, 3], [1, 2] 输出：8 我的思路：签到题，排序一下计算即可，记得用long。 第二题 有n片瓜田，每片瓜田里种了ki个西瓜，在ai时种下，bi之后会烂掉。每天最多采k个西瓜，求最多能采几个。 输入：n = 2, k = 3, [5, 1, 2], [3, 2, 3] 输出：8（第一天在第1个瓜田采3，第二天在第1个瓜田采2，在第2个瓜田采1，第三天在第2个瓜田采2） 我的思路：感觉是贪心，死活做不对，20%。 第三题 ...

= = 学不进去了

阿里面挺快的= =挂也挺快的

2022.3.9 之前一面挂，然后被捞了，重新开始。 自我介绍 越来越短了。 项目1 1、为什么想写RPC 2、Dubbo和其他RPC框架比较 3、介绍一下负载均衡 4、负载均衡除了轮询、随机、一致性哈希还有什么算法（最小连接） 5、写一下随机加权算***住），那就先写一下随机算法（简单随机），你认为什么是复杂随机？（开编） 6、继续写随机加权（编了一个，不太对），改进（分段，不管空间和时间了，估计很不满意） 7、介绍一下自动发现服务（使用注解），你介绍的是注解，和自动有些歧义（那我没办法了） 8、序列化协议介绍，使用时重...

一天两面，挺累的= =