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

参考  正则匹配以xx开头以xx结尾的单词 Python 正则表达式

一、题目描述 输入一个整数 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 = 1, 0 high, cur, low = n // 10, n % 10, 0 while high != 0 o...

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

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

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

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

""" 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 np import pandas as pd import matplotlib.pyplot as plt # import eia import changefinder ...

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

一、题目描述： 在  O ( n l o g n ) 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 ListNode: # def __init__(self, x):...

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

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

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

一、题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2  示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。  二、解题思路 & 代码 2.1 二分法 **思路分析：**使用二分法搜索平方根的思想很简单，就类似于小时候我们看的电视节目中的“猜价格”游戏，高了就往低了猜，低了就往高了猜，范围越来越小。因此，使用二分法猜算术平方根就很自然。 一个数的平方根肯定不会超过它...