福哥答案2020-07-18： 假设数组是[3,5,3,5]，目标值是8。答案是否可重复，题里没说，所以分3种情况。如下： 1.重复。答案是【0，1】【0，3】【1，2】【2，3】，序号组合，共4种组合。解法如下：1.1.嵌套遍历。时间复杂度：O(n^2)。1.2.哈希法。键存数组元素值，值存出现次数。时间复杂度：O(n)。1.3.排序+双指针夹逼。时间复杂度：O(nlogn)。 2.半重复。答案是【0，1】【2，3】，也可能是【0，3】【1，2】，序号组合，共2种组合。解法如下：2.1.嵌套遍历。时间复杂度：O(n^2)。2.2.哈希法。键存数组元素值，值存出现次数。时间复杂度：O(n)。2...

福哥答案2020-07-17： 声明：该总结为网友朋友总结，本人是归纳成文，方便各网友学习交流。 在一个高并发系统中 如果突然出现一个应用或者说一个服务突然变得很慢，应该怎么排查？ 这个是考线上排查问题能力，没有标准答案，作为开发，假设这种情景出现你怎么诊断问题？ 首先：想知道，在实际情况下，怎么知道【一个应用或者说一个服务突然变得很慢】？调用访问的时候会发现的，对于业务流程比较熟悉很重要，先能够初步圈出，可能出现问题的地方，服务监控是必须的，做业务必须要知道自己服务的状态。 1、首先就是想看日志，后来想想看日志确实不太可行，并发量太大的情况下，查日志会很慢，（看日志，pstack strac...

福哥答案2020-07-16： 1.快慢指针。快指针先走n步，然后快慢指针同时走，直到快指针走到尾。2.两次遍历。第一次遍历获取链表长度，然后计算出序号，然后遍历获取序号下的元素。3.数组保存。遍历一次保存到数组，然后计算序号，这样就能获取到元素。4.栈保存。遍历一次链表，遍历的过程中将元素放到一个栈当中，遍历完毕之后再将元素从栈中弹出，弹出的第n个元素就是倒数第n个元素。 最好的方式是第1种方式。但是对于大公司的面试，可不仅仅是解题，还会让你说出好几种方法，面试才能过关。 代码用golang编写，采用第1种方式，代码在leetcode里测试，题目是【面试题 02.02. 返回倒数第 k 个节...

福哥答案2020-07-15： 死锁：是指两个或两个以上的进程（或线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。产生死锁的必要条件：1、互斥条件：所谓互斥就是进程在某一时间内独占资源。2、请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。3、不剥夺条件:进程已获得资源，在末使用完之前，不能强行剥夺。4、循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。活锁：任务或者执行者没有被阻塞，由于某些条件没有满足，导致一直重复尝试，失败，尝试，失败。活锁和死锁的区别在于，处于活锁的实体是在不断的改变状态，所谓的“活”， 而处于...

福哥答案2020-07-14： 热变冷： 有x台机器tag设置为hot。 有y台机器tag设置为cool。 hot集群中只存最近两天的。 有一个定时任务每天将前一天的索引标记为cool。 es看到有新的标记就会将这个索引迁移到冷集群中, 这都是es自动完成的。 冷变热：缓存预热。

福哥答案2020-07-13： 有人觉得第一种方法好，也有人觉得第二种方法好。如果搜索字段远小于显示字段，比如搜索字段为3个，显示字段有20个，这个时候用第一种方法好。es+hbase，一般这样搭配。如果搜索字段跟显示字段接近，或者一条【行记录】的数据量并不大，这个时候用第二种方法好。 回答1：ES 的批量修改和并发控制比较头疼，不如直接用数据库来的舒服，但是如果用了数据库就要做数据同步。视具体场景而定吧。 回答2：我们是第一种方法，ES 只放 ID+列表项+搜索项，列表是 ES 直出，详情 MySQL 根据 ID 查询。 回答3：我们 2 种都有。场景：1.搜索商品：全部存 ES，从 ES ...

福哥答案2020-07-12： 回表：先定位【主键值】，再定位【行记录】，扫描了两次B+树，这就是回表。 避免方法：用覆盖索引可以避免回表。将被查询的字段，建立到联合索引里去。explain的输出结果Extra字段为Using index时，能够触发覆盖索引。

福哥答案2020-07-11： 1.保存位置：session服务端。cookie客户端。2.安全性：session相对安全，cookie相对不安全。3.存储类型：session能够存储任意的对象，cookie只能存储String类型的对象。4.大小限制：session没有大小限制。cookie有大小限制（4k）。5.个数限制：session没有个数限制。cookie个数限制（二十到几百个）。6.键值对：session是键值对嵌套键值对，cookie是键值对。7.用户禁用：session不能被用户禁用。cookie能被用户禁用。8.服务器压力：session压力大。cookie压力小。9.生命周...

福哥答案2020-07-10：此答案来自群成员： SQL提高查询效率的几点建议 1.如果要用子查询，那就用EXISTS替代IN、用NOT EXISTS替代NOT IN。因为EXISTS引入的子查询只是测试是否存在符合子查询中指定条件的行，效率较高。无论在哪种情况下,NOT IN都是最低效的。因为它对子查询中的表执行了一个全表遍历。 2.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 3.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如： select id from t wher...

福哥答案2020-07-09： 1.参数说明 slow_query_log 慢查询开启状态slow_query_log_file 慢查询日志存放的位置（这个目录需要MySQL的运行帐号的可写权限，一般设置为MySQL的数据存放目录）long_query_time 查询超过多少秒才记录 查看慢查询相关参数mysql> show variables like 'slow_query%';mysql> show variables like 'long_query_time'; 2.设置方法 方法一：全局变量设置 将 slow_query_log 全局变量设置为“ON”状态mysql&g...

福哥答案2020-07-08： 表锁是不会出现死锁的，但锁等待现象是有可能的。行锁是行级别的，有可能出现死锁。环形等待死锁和唯一键死锁 很常见。 避免死锁方法：1.减少事务操作的记录数。2.约定按相同顺序访问记录。3.对事务中要操作的记录进行排序。4.避免使用唯一键约束。5.用表锁，不用行锁。6.在事务中，如果要更新记录，应该直接申请足够级别的锁，即排他锁，而不应先申请共享锁，更新时再申请排他锁，因为当用户申请排他锁时，其他事务可能又已经获得了相同记录的共享锁，从而造成锁冲突，甚至死锁。 解除正在死锁的状态有两种方法： 第一种杀死会话：1.查询是否锁表show OPEN TABLES wher...

福哥答案2020-07-07： 1.同服务跨库。表名称带上库名。SELECT * FROM 数据库名称1.表名称 JOIN 数据库名称2.表名称 ON 数据库名称1.表名称.tid = 数据库名称2.表名称.tid 2.不同服务跨库。使用federated引擎。在机器A上的数据库A中建一个表B。建表语句示例：CREATE TABLE table_name(......) ENGINE =FEDERATED CONNECTION='mysql://[username]:[password]@[location]:[port]/[db-name]/[table-name]' 如果有FEDERATE...

2020-07-06：一个6亿的表a，一个3亿的表b，通过外间tid关联，你如何最快的查询出满足条件的第50000到第50200中的这200条数据记录 福哥答案2020-07-06：表a和表b的字段都是id和tid，数据类型都是int。查询结果顺序上以 表a 为准。1.JOIN。SELECT * FROM a JOIN b ON a.tid = b.tid LIMIT 200 OFFSET 500002.子查询。SELECT * FROM (SELECT ROW_NUMBER() OVER (ORDER BY T.tid) AS num, T.*FROM(SELECT a.id AS aid,...

福哥答案2020-07-05： 区别：1.可靠性：tcp可靠。udp不可靠。2.连接性：tcp面向连接。udp无连接。3.报文：tcp字节流。udp面向报文。4.传输效率：tcp低。udp高。5.多点通信：tcp一对一通信。udp一对一、一对多、多对一，多对多通信。 应用场景：tcp：（1）文件传输（FTP，HTTP 对数据的准确性要求高，速度可以相对慢）；（2）发送或接收邮件（SMTP，POP3，IMAP 对数据准确性要求高，非紧急应用）；（3）远程登录（SSH，TELNET 对数据准确性有一定要求，有连接概念）等等udp：（1）即时通信（QQ聊天，对数据准确性和丢包要求比较低，但速度必须快...