苏学算法

分类

C++(12) CTR预估(2) git(2) gpu(1) linux(7) mac(1) Matlab(1) python(201) shell(2) spark(1) sql(1) vim(1) windows(1) 互联网算法面经(1) 其他(4) 写论文工具(2) 异常检测(2) 强化学习(3) 推荐系统(1) 数据结构(20) 未归档(1) 机器学习(20) 深度学习(8) 环境配置(2) 算法(23) 链表(1)

/ 注册

全部文章（共321篇）

【面经】小米未来星提前批

1. 项目介绍一共介绍了三个项目，面试官都问的雨露均沾（有些面试官喜欢就问你哪个项目最熟悉然后只深挖该项目），光项目介绍都问了一个小时多，而且附带问一些拓展问题 PCA、LDA 等区别小波变换、母小波哪几类手撕代码题目介绍找到无序数组中最小的k个数即经典的 top K...

2021-03-30

0 2555

【leetCode】128. 最长连续序列（hard）

一、题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。二、解题思路 & 代码 2.1 哈...

2021-03-30

0 495

【LeetCode】20. 有效的括号

一、题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()" 输出: ...

2021-03-30

0 673

【剑指offer】22. 链表中倒数第 k 个节点

一、题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2-&g...

2021-03-30

0 629

【leetCode】21. 调整数组顺序使奇数位于偶数前面（双指针）

一、题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。提示： 1 <= nums....

2021-03-30

0 417

【LeetCode】98. 验证二叉搜索树

一、题目描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3...

2021-03-30

0 558

【LeetCode】74. 搜索二维矩阵 & 240. 搜索二维矩阵 II

74. 搜索二维矩阵一、题目描述编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1: 输入: matrix = [ [1, 3, 5, 7], [...

2021-03-30

0 649

【leetCode】222. 完全二叉树的节点个数

一、题目描述给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例: 输入: ...

2021-03-30

0 426

【leetCode】86. 分隔链表

一、题目描述给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->...

2021-03-30

0 478

【面经】OPPO 机器学习一面

1. 项目介绍介绍下 PPO 算法 LR 介绍，（可以结合 SVM 来讲）优化方法，Optimizer Adaboost,Bagging, Boosting (经常问！！！) 快速排序防止过拟合的方法 dropout 失活具体是怎么处理的 3. 手撕代码没写代码，只...

2021-03-30

0 1508