题目来源：leetcode32 最长有效括号 题目描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 ...
分类：
其他好文 时间：
2020-07-12 14:42:31
阅读次数：
70
题目概览 favicon.ico有什么作用？ 编写css中你有遇到过哪些浏览器兼容性的问题？ 移动端点击事件为什么会有延迟？有哪些方法可以解决？ 对RESTful的理解 题目解答 favicon.ico有什么作用？ 作用：favicon 中文译名是收藏夹图标，不仅是网站的头像，也是其可以让浏览器的收 ...
分类：
其他好文 时间：
2020-07-11 09:37:04
阅读次数：
83
一篇文章搞定GBDT、Xgboost和LightGBM的面试 丢丢 一枚永远找不到路的 路痴 GBDT和XGB基本上是机器学习面试里面的必考题。最近面试了五十场面试，基本三分之二的面试官都问了关于GBDT和XGB的问题。 下面把里面常用的知识点、常见的面试题整理出来 首先来说集成学习 集成学习 bo ...
分类：
其他好文 时间：
2020-07-03 21:40:21
阅读次数：
47
题目描述 给定一棵 \(n\) 个结点的有根树 \(T\)，结点从 $1$ 开始编号，根结点为 $1$ 号结点，每个结点有一个正整数权值 \(v_i\) 。 设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所有结点编号为 \(c_1,c_2,\dots,c_k\)，定义 \(x\) 的价值 ...
分类：
其他好文 时间：
2020-06-23 19:43:47
阅读次数：
104
《算法导论》第二章，讨论了归并排序，其中思考题2-4提出了逆序对问题，需要注意边界条件： # inversion 逆序对 A =[3,1,4,5,2,-3,6] def inversion(arr): ''' 冒泡版 ''' invs = [] for i in range(len(arr)): f ...
分类：
编程语言 时间：
2020-06-21 23:32:57
阅读次数：
67
题目连接 https://www.acwing.com/problem/content/121/ 输入样例： 2 4 0 0 0 1 1 0 1 1 2 2 2 3 3 2 3 3 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 输出样例： 1.414 0.000https:// ...
分类：
其他好文 时间：
2020-06-21 23:17:59
阅读次数：
79
每次面试必考 SQL,小编这几年一直吃 SQ 的亏，考题无非就是万年不变学生表， 看起来虽然简单，真正写出来，还是有一定难度。于是决定重新整理下关于 SQL 的面试题，也可以帮助更多的人过 SQL 这一关。 作为一个工作 3 年以上测试人员，不会 sql 基本上能拿到 offer 的希望渺茫，虽 然 ...
分类：
数据库 时间：
2020-06-21 20:16:46
阅读次数：
72
前言 HashMap 是无论在工作还是面试中都非常常见常考的数据结构。 比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的，高频考题 LRU Cache 是需要用到 LinkedHashMap 的。 HashMap 用起来很简单，底层实现也不复杂，先来 ...
分类：
其他好文 时间：
2020-06-20 15:44:36
阅读次数：
37
前言 HashMap 是无论在工作还是面试中都非常常见常考的数据结构。 比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的，高频考题 LRU Cache 是需要用到 LinkedHashMap 的。 HashMap 用起来很简单，底层实现也不复杂，先来 ...
分类：
其他好文 时间：
2020-06-20 14:13:27
阅读次数：
68
我从不认为刷面试题，能够对面试有多大的帮助！ 但，这种操作，就好像是“考试前翻一下语文书，说不定就考到了这篇”、“生娃前拜一下菩萨，说不定就是个儿子”！ 或多或少都会给自己内心起到一定的“安慰”作用！ 那么今天，我就在这里分享一些我个人在今年三、四、五月份所真实面对过的大厂考题，希望能对你们有帮助！ ...
分类：
其他好文 时间：
2020-06-13 23:09:31
阅读次数：
289
