NC97. 字符串出现次数的TopK问题（medium）      方法一：HashMap+Collections.sort()       方法一：HashMap+Collections.sort() 思路：比较直接的做法是：将字符串数组遍历，并将元素放到HashMap中统计出现频率，接着最核心的来了–排序–需要调用Collections工具类来进行定制排序，即<mark>先比较值是否相同，相同按键升序进行比较，不相同按值降序比较</mark>，最后再取值即可，可以写出以下代码： import java.util.*; public class Solution { ...

问题描述： Windows10命令行运行telnet命令，出现：  问题分析： 系统中的telnet客户端是关闭状态。即Win10默认设置中将telnet关闭了！ 解决方法： 将系统中的telnet客户端打开即可，<mark>控制面板 -> 程序 -> 启用或关闭Windows功能 -> 勾选Telnet客户端 -> 确定</mark>   最终效果： 我们再次输入telnet 192.168.25.204 22，就能成功登陆啦！

问题描述： CentOS8 (2 核 4G)环境下启动Nginx：nginx -c /etc/nginx/nginx.conf，提示以下错误  解决办法：  先使用netstat -ntlp|grep 80，查看端口占用情况。 再使用killall -9 nginx杀死所有监听在80端口的nginx服务。 再执行nginx -c /etc/nginx/nginx.conf就成功了。

HJ61. 放苹果（easy???）      方法一：递归法 方法二：动态规划法      方法一：递归法 思路：设f(m,n)为m个苹果，n个盘子的放苹果方式数目，则先对n进行讨论：  n>m：此时苹果少，盘子多，那肯定会有n-m个盘子永远空着，去掉它们对放苹果的放法没有影响，此时，f(m,n) = f(m,m)。 n<=m：此时苹果多，盘子少，做以下考虑：  有盘子为空，此时，f(m,n) = f(m,n-1)。 假设所有盘子都装有苹果，则每个盘子上至少有一个苹果，此时，可以从每个盘中拿掉一个苹果，并不会影响最终的放法数目，即，f(m,n) = f(m-n,n)。   于是，...

NC92. 最长公共子序列||（medium）      方法一：动态规划法      方法一：动态规划法 思路：这道题分两部分进行，首先是使用动态规划法求解LCS的长度，再逆序构建LCS。先说第一部分：定义一个二维dp数组 dp[i][j]：s1[0…i]和s2[0…j]为止的最长公共子序列的长度。 dp[0][0] = 0 dp[i][0] = 0 dp[0][j] = 0 dp[i][j] = dp[i - 1][j - 1] + 1, s1[i-1] == s2[j-1]  dp[i][j] = max(dp[i][j - 1], dp[i - 1][j]), s1[i-1] != s...

NC37. 合并区间（medium）      方法一：排序+双指针      方法一：排序+双指针 思路：这道题考察区间合并，我们需要对输入进行预处理，即根据元素左区间进行升序排序，这样保证后续合并的区间是有序的。  使用双指针，左边指针left指向当前区间的开始。 使用right变量来记录连续的范围。 右指针开始往后寻找，如果后续的区间的开始值比right还小，说明重复了，可以归并在一起，此时更新更大的结束值到right。 直到区间断开，将right作为区间结束，存储到返回列表ret中。 然后移动左指针left，跳过中间已经合并的区间。  可以写出以下代码： /** * Definitio...

NC70. 单链表的排序（easy）      方法一：归并排序（递归）      方法一：归并排序（递归） 思路：这道题考察链表排序问题，朴素解法（暴力解）是直接遍历存值再遍历修改值；但更容易打动面试官的可能是归并排序了吧。 我们分两步完成该题，首先是分割，怎么分？需要使用快慢指针去寻找链表的中点，然后以中点为分割点，将链表分为左链表和右链表。再递归进行分割，当head == null || head.next == null达到递归终止条件。如下图的递归终止图，ps：图片来自于K神。 举个例子：left = 3， right = 2时，此时，我们需要进行归并排序，也就是图中的merge操作...

周末开始，刷题面经。

我是不是应该看面经了

今日事今日毕