weixin_41888257的博客

原创 牛客输入输出（依图科技）

2020-08-28 依图科技算法笔试 A这里出现了相对复杂的输入输出，特此记录具体题目可上牛客搜索输入：2 表示 2 组测试用例5 8 中的 5 表示矩阵的边长，8 表示每组测试用例每一步的操作：25 8LRG 10PRRG 10P5 8LRG 10PRRG 10P输出：Case #1:0 0 0 4Case #2:0 0 0 4import sysdef robotWalk(pos, n, com): if com[0] ==

原创 手写链表常规操作（创建、插入、删除）

""" =============================== 链表的常规操作 ======================================https://blog.csdn.net/Blood_Seeker/article/details/78992722"""class ListNode(object): #结点初始化函数, p 即模拟所存放的下一个结点的地址 #为了方便传参, 设置 p 的默认值为 0 def __init__(sel

原创 【面经】字节跳动 Data 算法一面、二面

一二面连着从 7：30 面到 22：18第一次到达字节面试的二面，说多了都是泪…1. 手撕代码【LeetCode】148. 排序链表（字节算法一面）【LeetCode】215. 数组中的第K个最大元素（高频！字节面试题）需要手写小顶堆，不能用库函数2. 项目问到各种边边角角，可见多参加面试，不断熟悉自己的项目的重要性！...

原创 【LeetCode】148. 排序链表（字节算法一面）

一、题目描述：在 O(nlogn)O(n log n)O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5二、解题思路 & 代码2.1 类似快排# Definition for singly-linked list.# class

原创 【面经】京东搜索广告算法一面

一面面了 2 个小时，把项目问了个底朝天1. 项目面试官问的超级细，问到底朝天的那种，一个项目问了一个小时激活函数选啥调参2. 手撕代码1、 删除字符串中连续重复的字符只保留一个字符（比如：“aabbadc” -> “abadc”, “aaaaadcbad” -> adcbad）要求空间复杂度O(1)remove2() 有问题，因为 python 没办法做字符串的赋值，后续再完善def remove(s): new_s = [] for i in range(le

原创 变点检测算法 Python 实现

"""Reference:https://techrando.com/2019/08/14/a-brief-introduction-to-change-point-detection-using-python/https://github.com/kperry2215/change_point_detection"""import numpy as npimport pandas as pdimport matplotlib.pyplot as plt# import eiai

原创 小波包分解

参考：小波与小波包、小波包分解与信号重构、小波包能量特征提取 暨 小波包分解后实现按频率大小分布重新排列(Matlab 程序详解）

原创 包络谱分析和希尔伯特变换（Hilbert transform）

参考：希尔伯特变换将信号表示为复解析信号的物理意义是什么？希尔伯特变换和瞬时频率问题–连载（二）

原创 【面经】寒武纪算法一面

这个岗位偏底层，而且是 C++，做算法 API 的底层实现，面试官一直问愿不愿意搞底层基础问题卷积具体计算公式反卷积公式虚函数多态Depthwise卷积与Pointwise卷积Pooling 具体实现和作用

原创 【面经】好未来二面面经

1. 项目介绍问了注意力机制的 trick2. 手撕代码【剑指offer】43. 1～n整数中1出现的次数（好未来算法二面）明明面的好好的，题也很快做出来，就是不知道为啥被挂…

原创 【剑指offer】43. 1～n整数中1出现的次数（好未来算法二面）

一、题目描述输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1：输入：n = 12输出：5示例 2：输入：n = 13输出：6 限制：1 <= n < 2^31二、解题思路 & 代码class Solution: def countDigitOne(self, n: int) -> int: digit, res

原创 Python 正则匹配以xx开头以xx结尾的单词

参考正则匹配以xx开头以xx结尾的单词

原创 Python 跳出多重循环总结

由于需要读取文件，并进行匹配，很容易写出三四重循环，但是如何跳出多重循环却成了一个问题一、.for…else普通的 break 只能跳出当前循环，即只能跳出一层循环for... else 相对比较难理解，而且逻辑看起来比较复杂 for…else：其中else块中的语句将在 for 循环正常得、完整得执行过之后才会被执行，如果 for 循环被 break ，则 else 块将不会被执行。 1. 跳出一层循环dic = {3, 4}for i in range(0, 5): #

原创 论文助手网站

论文关系网（Review 论文专用）

原创 【面经】美团算法一面

1. 介绍项目问 DDPG2. 计算机基础线程和进程的区别进程锁：两个进程都在等待资源，就掐起来了3. 手撕代码【LeetCode】236. 二叉树的最近公共祖先（普通二叉树，不一定是二叉搜索树）

原创 PPO 实现

import osimport gymimport numpy as npimport pandas as pdimport tensorflow as tfclass PPO: def __init__(self, ep, batch, t='ppo2'): self.t = t self.ep = ep self.batch = batch self.log = 'model/{}_log'.format(t)

原创 【面经】百度语音一面

之前两次都是一面面试官直接说过了，后面不知道怎么就没消息了，最终被语音部门捞了，太难了…1. 手撕代码【LeetCode】72. 编辑距离（动态规划 hard）&变形（分别计算每种编辑操作的次数）& n次最短编辑距离（作业帮手撕代码题）读取两个文件，并求其交集，输出交集量比较大的（百度语音算法一面）2. 项目介绍面试官问的超级深，问到网络的各种细节...

原创 读取两个文件，并求其交集，输出交集量比较大的（百度语音算法一面、二面）

1. 题目描述示例：file1.txtabfile2.txtabc读出两个文件，得到list1 = ['a', 'b']list2 = ['a', 'b', 'c']最终输出{'a': 2}2. 解题思路 & 代码def inter(list1, list2): dict1 = {} for item in list1: if item not in dict1: dict1[item] = 1

原创 Python 获取目录下的文件列表，并自然排序

方法 1>>> import os>>> fileList = os.listdir('TestDir')>>> fileList['test1.txt', 'test10.txt', 'test11.txt', 'test2.txt', 'test23.txt', 'test28.txt']>>> fileList.sort(key= lambda x:int(x[4:-4]))>>> fileList

原创 Python 骚操作 之 内层for循环如何break出外层的循环（跳出两层循环）

In [31]: for i in range(1,5): ...: for j in range(5,10): ...: print(i,j) ...: if j==6: ...: break ...: else: ...: continue ...: break 1 51 6for…else…的运行逻辑是当for循环正常执行结束就会运

原创 Python 循环读取数据内存不足

import gcfor x in list(locals().keys())[:]: del locals()[x]# del all_s_x, AE, AE_split, x_ticks, splitgc.collect()

原创 【面经】好未来面试

面试官面完就说过了1. 项目介绍总体来说讲的越来越熟了，但是工业风还是很重。面试官给我的定义是问题驱动型的，对问题可以钻研很深，但是广度差点。面试官建议：不仅用到的算法要了解，业界内所有常用的算法都要有些了解，要让自己的工具箱丰富起来。思考未来的发展方向2. 手撕代码未排序数组中累加和为给定值的最长子数组长度给定一个无序数组arr, 其中元素可正、可负、可0。给定一个整数k，求arr所有子数组中累加和为k的最长子数组长度示例1输入[1,-2,1,1,1],0输出32.1

原创 牛客输入输出 Python

原创 LSTM如何解决梯度消失问题

参考：LSTM如何解决梯度消失问题

原创 【LeetCode】17. 电话号码的字母组合

一、题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。二、解题思路 & 代码2.1 回溯class Solution: def letterCombinations(se

原创 【面经】触宝算法工程师一面

1. 项目介绍项目大概介绍了半小时结合项目提问2. 问题LSTM 为什么能解决梯度消失答案：通俗地讲：RNN中，每个记忆单元 ht−1h_{t-1}ht−1​都会乘上一个 WWW 和激活函数的导数，这种连乘使得记忆衰减的很快，而LSTM是通过记忆和当前输入"相加"，使得之前的记忆会继续存在而不是受到乘法的影响而部分“消失”，因此不会衰减。但是这种naive的做法太直白了，实际上就是个线性模型，在学习效果上不够好，因此LSTM引入了那3个门：...

原创 关于tensorflow和keras版本匹配

Keras >= 2.2.0 / TensorFlow >= 1.12.0keras_applications >= 1.0.7scikit-image

原创 关于keras可视化pydot和GraphViz的解决方法

https://zhuanlan.zhihu.com/p/32007274 评论区pydot已经停止开发了，python3.5以上已经用不起来了。对策是：pip uninstall pydotpip install pydotplus然后找到keras里面的utils\vis_utils.py，把里面的pydot的都替换成pydotplus。#############################################################################

原创 Python简单FFT变换实现

def fft_(signal, fs): if not fs: raise ValueError("The sampling frequency must be given !") L = len(signal) PL = abs(np.fft.fft(signal / L))[: int(L / 2)] PL[0] = 0 f = np.fft.fftfreq(L, 1 / fs)[: int(L / 2)] return f, PL

原创 十大排序算法

参考：用Python手写十大经典排序算法这或许是东半球分析十大排序算法最好的一篇文章

原创 Bagging & Boosting （面试常考）

参考：台大李宏毅机器学习——集成算法李宏毅笔记 集成学习

原创 【面经】OPPO 机器学习一面

1. 项目介绍介绍下 PPO 算法LR 介绍，（可以结合 SVM 来讲）优化方法，OptimizerAdaboost,Bagging, Boosting (经常问！！！)快速排序防止过拟合的方法dropout 失活 具体是怎么处理的3. 手撕代码没写代码，只要思路A、B 字符串，长度分别为 n 和 m，判断 B 是否为 A 的子串（子串表示是连续的，子序列是可以不连续的）解题：设两个指针，分别指向 A 和 B，而后进行匹配，复杂度 O(n)...

原创 【leetCode】86. 分隔链表

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

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

一、题目描述给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例:输入: 1 / \ 2 3 / \ /4 5 6输出: 6二、解题思路 & 代码2.1 常规递归法class Solution: def countNodes(self, root

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

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

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

一、题目描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为

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

一、题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。提示：1 <= nums.length <= 500001 <= nums[i] <= 10000二、解题思路 & 代码2.1 首尾双指针定义头指针left ，尾指针right .2.left 一直往右移，直

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

一、题目描述输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.二、解题思路 & 代码有可能 k 大于链表长度的 case ，因此需要考虑越界问题# Definition for si

原创 【LeetCode】20. 有效的括号

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

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

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