README

引言

再好的算法也是需要落地的。下面是从Leetcode（1000+） 、nowcoder、脉脉匿名区（?）人肉采集并挑选的面基题。有位airbnb的大佬曾经说过（原话已经记不得 ）意思是“只要专心搞定top30类题目就可以为所欲为 羽化登仙?”。so~ 以下适用3年以内经验码农 治理各种水土不服。本文将持续更新 为每道题附（搬）送（运）精美参考答案。欢迎捶打 鞭策，共同进步。笔芯❤️

 

最长公共序列

是否理解 yes

是否撸过

参考 http://www.hankcs.com/program/algorithm/implementation-and-application-of-nlp-longest-common-subsequence-longest-common-subsequence-of-java.html

 

最长公共子串

是否理解 yes

是否撸过

参考 https://blog.youkuaiyun.com/qq_25800311/article/details/81607168

 

双核处理器https://www.nowcoder.com/questionTerminal/9ba85699e2824bc29166c92561da77fa

是否理解

是否撸过

参考

 

最长回文串

 

 

找出数组中和为固定值的两个数 返回下标 时间复杂度o(n)

是否理解 yes

是否撸过

参考 https://blog.youkuaiyun.com/wangyaninglm/article/details/79331491

 

找出数组中和为固定值的3个数

是否理解 yes

 

找出数组中和为固定值的4个数

是否理解 yes

 

找出数中和为固定值的多个数

是否理解 yes

参考答案 https://blog.youkuaiyun.com/wangyaninglm/article/details/79331491

 

最长无非重复字符子串 ，时间复杂度o(n)

是否理解 yes

是否撸过

参考答案

 

给定节点数量 计算可能的二叉搜索树数量&结构

是否理解

是否撸过

参考答案

 

循环队列

是否理解

是否撸过

参考答案：https://blog.youkuaiyun.com/fansongy/article/details/6784954

 

从(0,0)到(m,n)，只能向右和向下走。其中矩阵方格中1标识的是不能用。求路径数量？

是否理解

是否撸过

参考答案：https://blog.youkuaiyun.com/u014472643/article/details/81185246

 

两个有序数组求中位数

要求：时间复杂度lg(m+n)，m、n是数组长度

是否理解 yes

是否撸过

参考答案

 

堆排序（排序）

 

快速排序（排序）

是否理解 yes

是否撸过 yes

参考答案