找工作
文章平均质量分 74
fmbao
就职于消费电子公司。
展开
-
【面试总结】语音唤醒方向相关面试题总结
相同的内容也发布在相同ID的知乎账号上了。原创 2022-07-17 15:07:19 · 1259 阅读 · 0 评论 -
【面试总结】AI音频降噪方向相关面试题总结
我在GitHub也放了相同的内容,如果有同学是做相同方向的,同时也乐意整理和聚集这个方向的面经,欢迎大家多多push内容上去。这里提前吐槽一下,虽然Rnnoise这个模型效果不怎么好,但是这个方案相当于是这个领域的开辟的工程方案,所以有相当多的人会问。同时,我也会根据GitHub仓库中更新的内容,将之迁移过来,更新这篇知乎专栏的文章。由于本人也参与过AI音频降噪的相关项目,所以在面试的过程中也有很多相关的问题。【问】Rnnoise中的基音计算模块的组成以及相关特征提取的方式。...原创 2022-07-17 14:55:42 · 827 阅读 · 0 评论 -
LeetCode刷题总结之一
这是在LeetCode中文网上第一次刷题,慢慢来吧,希望坚持一段时间之后能有所收获。采用的是随机做题模式,可能序号会有些乱。845. 数组中最长的山脉- 中等难度题目描述我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”:B.length >= 3存在 0 < i < B.length - 1 使得 B[0] < B[1] < .....原创 2018-12-10 09:04:13 · 653 阅读 · 0 评论 -
有可能是全网最易理解的有关【堆排序】的博客
这次想写一下堆排序,之前遇到过好多次有关堆排序的问题,无论是编程还是选择题。但是对这个堆排序一直是稀里糊涂,一个原因网上好多博客写的烂,众说纷纭,各执一词,还有一个原因是自己没有真正想要搞懂一个问题,真正搞透问题。好了废话不多说开始讲解这次的主角堆排序。堆排序步骤堆排序的步骤主要是三个:将序列构建成堆,然后整理这个堆,如果最终需要得到升序->大顶堆,降序->小顶堆...原创 2018-09-06 15:32:30 · 222 阅读 · 0 评论 -
C++进阶内容(函数模板、类模板、STL、算法)
C++进阶内容(函数模板、类模板、STL、算法)C++进阶内容(函数模板、类模板、STL、算法)STL特点STL数据结构类型string相关操作vector相关操作queue相关操作stack相关操作queue相关操作list相关操作set和multiset相关操作set和multiset相关操作STL特点STL具有高可重用性,高性能,高移植性...原创 2018-08-18 22:22:58 · 2672 阅读 · 0 评论 -
华为机试训练做题总结(四)
69. 字符串通配符题目描述 : 问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。 要求: 实现如下2个通配符: *:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同) ?:匹配1个字符 输入: 通配符表达式; 一组字符串。 输出: 返回匹配的结果,正确输出true,错误输出...原创 2018-08-08 22:28:48 · 2023 阅读 · 0 评论 -
网易2019校招笔试,今日头条2019校招笔试(前两道),搜狐2019校招笔试三道题
网易2018笔试题1. 丰收题目:就是堆了几堆的南瓜,然后给出几个数字作为序号,猜是第几堆里面的南瓜思路:思路不难,就是进行累加,然后找出数字在第几个堆里。让人不爽的是时间复杂度败给了调用函数的,就是这个lower_bound(first *itor,last *itor,const int T)函数,它指向在[first,last]标记的有序序列中可以插入value,而不会破...原创 2018-08-11 22:32:57 · 5647 阅读 · 1 评论 -
华为机试训练做题总结(三)
54. 挑7题目描述 : 输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37…70,71,72,73…)的个数 思路分析: 这个问题有一个很好的解决办法就是将数字转为字符型,然后查找看字符里面有没有的符合条件的 字符 ,然后再判断是否数字能否整除7 代码:#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;...原创 2018-01-20 17:11:47 · 1010 阅读 · 0 评论 -
华为机试训练做题总结(二)
26. 查找兄弟单词题目描述 : 思路分析: 这一题我是服气的,一个是我自己的debug能力服气,一个是对华为OJ服气。真的职能用这两个词来形容。debug 一定要在vs里面自己编一遍,然后重新再找问题,其次就是可以利用cout 这样写法来判断哪个支路到底走没走、最后一个就是统计数目的时候一定要记得刷新的位置。 华为OJ的判断我也是服气的,怎么做都是不对,莫名其妙的冒出一个小尾巴是什原创 2017-12-02 22:18:29 · 2280 阅读 · 0 评论 -
【算法知识总结】回溯法
概述回溯法思路的简单描述是: 把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于:图的深度优先搜索二叉树后序遍历( 分支限界法:广度优先搜索, 思想类同于:图的广度优先遍历 二叉树的层序遍历)详细描述详细的描述则为: 回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树转载 2017-12-17 10:25:43 · 1230 阅读 · 0 评论 -
堆栈实现四则运算
要实现四则运算求值,存在一个很明显的问题,就是计算机的计算不会像人类一样按优先级进行计算,因此你需要通过设置两个栈进行计算优先级的设定。一个是数值的栈,一个是字符的栈。1. 前中后缀表达式的转换自然表达式转换为前/中/后缀表达式,其实是很简单的。首先将自然表达式按照优先级顺序,构造出与表达式相对应的二叉树,然后对二叉树进行前/中/后缀遍历,即得到前/中/后缀表达式。 举例说明将自然表达式转转载 2017-12-23 11:33:26 · 14018 阅读 · 4 评论 -
华为机试训练做题总结(一)
1.字符串最后一个单词的长度题目描述:计算字符串最后一个单词的长度,单词以空格隔开。 思路分析:看到这一题,开始我也没啥想法,想要去看答案,然后忍住了,稍微想了想,这一题其实挺简单的。不就是最后单词的长度,直接跑到字符串的最后,然后朝前数字符串到空格就行了。但是后来看别人的正确答案,发现自己考虑问题还是不够全面,这一题还需要考虑字符串最后是好几个空格的情况。因此需要设置一个flag当跑到最原创 2017-11-04 21:20:05 · 13288 阅读 · 1 评论 -
牛客网的OJ要求
原创 2017-11-04 21:11:02 · 1245 阅读 · 0 评论 -
《剑指Offer》做题总结(四)
51.构建乘积数组题目描述:给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。思路:这一题,我开始的基本思路比较简单,就是直接用双循环,然后增加一些判断条件,然后直接得出最终结果,结果发生了边界越界。剑指offer里原创 2017-09-09 22:08:38 · 335 阅读 · 0 评论 -
《剑指Offer》做题总结(三)
31.整数中1出现的次数题目描述:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。思路:这一题开始的时候没看清楚,以为只要出现1的数字就记一下,结原创 2017-08-26 16:09:56 · 838 阅读 · 0 评论 -
《剑指Offer》做题总结(二)
黑色加粗部分基本就是题目给出的部分,红色部分是自己需要注意的知识点。16.合并两个排序的链表题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路:基本思想就是递归,首先想到最终返回的要么是p1的头,要么是p2的头,所以呢,可以用这个作为终止条件。代码:/*struct ListNode {int val;原创 2017-08-20 21:10:27 · 295 阅读 · 0 评论 -
《剑指Offer》做题总结(一)
虽然现在离找工作还有一年的时间,但是为了提升自身编程水平,另一方面为了将来工作做准备。1.二维数组中的查找题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:基本思想就是遍历,将最终的数找到,有意思的是vector.at(0)的应用代码:原创 2017-08-16 10:47:16 · 432 阅读 · 0 评论