shallowdream123

摘要： 有效的字母异位词 算是板子题吧，后面从record里直接减比较巧妙，可以少开一个数组，更节约空间。 两个数组的交集 没有技术含量，需要记住几个api名，还有就是set里unordered_set才是hash表的数据结构，这个最快。 快乐数 难点在于不是快乐数的时候，要分析无限循环的情况 分析得出无限 阅读全文

摘要： MySQL中的回表是什么 回表是指在使用二级索引作为条件进行查询时，由于二级索引中只存储了索引字段的值和对应的主键值，无法得到其他数据。如果要查询数据行中的其他数据，需要根据主键去聚簇索引查找实际的数据行，这就叫回表。 不仅仅是多查一次，还会带来随机IO，随机IO比顺序IO慢 因此，不要因为图方便在 阅读全文

摘要： 反转链表 用头插法即可解决，双指针就能实现原地头插法，板子题需要熟练 还是要理一下，简单题不能卡 两两交换链表中的节点 加上虚拟头节点会好很多 指针多了，模拟起来比较麻烦，建议画图 删除链表的倒数第N个结点 slow指向要删的结点之前而不是要删的结点，会简单不少 理清楚n个结点的距离到底要怎么处理。 阅读全文

摘要： 螺旋矩阵2 模拟题，但边界条件真的要理清，不然很容易死循环。tle不用慌，多打断点调试即可。 坚持左开右闭思想，控制变量也能解决，而且不容易乱。 区间和 前缀和板子题 开发商购买土地 前缀和的应用，不算难。 链表 移除链表元素 递归做最简便但难想，直接写注意分情况讨论头节点和非头节点。 如果head 阅读全文

摘要： Java有哪些集合类 两大类：Collection接口和Map接口 Set接口： HashSet：基于哈希表，元素无序不允许重复 LinkedHashSet：基于链表和哈希表，有序不重复 TreeSet：基于红黑树，有序不重复 Map： Hashtable：线程安全的哈希表，不允许键或值为null 阅读全文

摘要： HashMap 回答重点 数组+链表+红黑树 超过负载因子会*2扩容，扩容操作比较耗时 尾插法，头插法在多线程中可能会形成回路，可以参考BV1n541177Ea 红黑树优化 当链表长度超过8时，链表会转变为红黑树，查找复杂度从O（n）降到 O（logn），如果树中元素低于6，则转换回链表，减少不表的 阅读全文

摘要： 二分查找 注意事项 left<=right，等于不能漏掉，定位到同一个元素的时候也要判断和target是否相等 left=mid+1,right=mid-1而不能是mid，否则会死循环，比如nums={1,2},target=2,此时mid就会一直指向1。 补充： 数组为有序数组，同时题目还强调数组 阅读全文

摘要： 一些代码注解 List<String> tagList = gson.fromJson(tags, new TypeToken<List<String>>(){}.getType()); ``Gson` 是 Google 提供的用于转换 Java 对象和 JSON 表示之间的一个简单轻量级库。 ne 阅读全文

摘要： 随机匹配 为了帮大家更快地发现和自己兴趣相同的朋友 匹配 1 个还是匹配多个？ 答：匹配多个，并且按照匹配的相似度从高到低排序 怎么匹配？（根据什么匹配） 答：标签 tags 还可以根据 user_team 匹配加入相同队伍的用户 本质：找到有相似标签的用户 举例： 用户 A：[Java, 大一, 阅读全文

摘要： 要控制定时任务在同一时间只有 1 个服务器能执行。（怎么做？） 分离定时任务程序和主程序，只在 1 个服务器运行定时任务。成本太大 写死配置，每个服务器都执行定时任务，但是只有 ip 符合配置的服务器才真实执行业务逻辑，其他的直接返回。成本最低；但是我们的 IP 可能是不固定的，把 IP 写的太死了 阅读全文