主要是聊基础算法知识和代码题。
又到安利Python的时间， 最终代码不超过30行（优化前），加上优化也不过40行。
第一步. 构造Trie（用dict登记结点信息和维持子结点集合）：
-- 思路：对词典中的每个单词，逐词逐字母拓展Trie，单词完结处的结点用None标识。
def make_trie(words):
trie = {}
for word in words:
t = trie
for c in word:
if c not in t: t[c] = {}
t = t[c]
t[None] = None
return trie
第二步. 容错查找（容错数为tol）：
-- 思路：实质上是对Trie的深度优先搜索，每一步加深时就消耗目标词的一个字母。当搜索到达某个结点时，分为不消耗容错数和消耗容错数的情形，继续搜索直到目标词为空。搜索过程中，用path记录搜索路径，该路径即为一个词典中存在的词，作为纠错的参考。
-- 最终结果即为诸多搜索停止位置的结点路径的并集。
def check_fuzzy(trie, word, path='', tol=1):
if word == '':
return {path} if None in trie else set()
else:
p0 = set()
if word[0] in trie:
p0 = check_fuzzy(trie[word[0]], word[1:], path+word[0], tol)
p1 = set()
if tol > 0:
for k in trie:
if k is not None and k != word[0]:
p1.update(check_fuzzy(trie[k], word[1:], path+k, tol-1))
return p0 | p1简单测试代码 ------
构造Trie：
words = ['hello', 'hela', 'dome']
t = make_trie(words)
In [11]: t
Out[11]:
{'d': {'o': {'m': {'e': {'$': {}}}}},
'h': {'e': {'l': {'a': {'$': {}}, 'l': {'o': {'$': {}}}}}}}
容错查找：
In [50]: check_fuzzy(t, 'hellu', tol=0)
Out[50]: {}
In [51]: check_fuzzy(t, 'hellu', tol=1)
Out[51]: {'hello'}
In [52]: check_fuzzy(t, 'healu', tol=1)
Out[52]: {}
In [53]: check_fuzzy(t, 'healu', tol=2)
Out[53]: {'hello'}
似乎靠谱~
---------------------------分--割--线--------------------------------------
以上是基于Trie的approach，另外的approach可以参看@黄振童鞋推荐Peter Norvig即P神的How to Write a Spelling Corrector
虽然我已有意无意模仿P神的代码风格，但每次看到P神的源码还是立马跪...
话说word[1:]这种表达方式其实是有渊源的，相信有的童鞋对(cdr word)早已烂熟于心...（呵呵
------------------------分-----割-----线-----二--------------------------------------
回归正题.....有童鞋说可不可以增加新的容错条件，比如增删字母，我大致对v2方法作了点拓展，得到下面的v3版本。
拓展的关键在于递归的终止，即每一次递归调用必须对参数进行有效缩减，要么是参数word，要么是参数tol~
def check_fuzzy(trie, word, path='', tol=1):
if tol < 0:
return set()
elif word == '':
results = set()
if None in trie:
results.add(path)
# 增加词尾字母
for k in trie:
if k is not None:
results |= check_fuzzy(trie[k], '', path+k, tol-1)
return results
else:
results = set()
# 首字母匹配
if word[0] in trie:
results |= check_fuzzy(trie[word[0]], word[1:], path + word[0], tol)
# 分情形继续搜索（相当于保留待探索的回溯分支）
for k in trie:
if k is not None and k != word[0]:
# 用可能正确的字母置换首字母
results |= check_fuzzy(trie[k], word[1:], path+k, tol-1)
# 插入可能正确的字母作为首字母
results |= check_fuzzy(trie[k], word, path+k, tol-1)
# 跳过余词首字母
results |= check_fuzzy(trie, word[1:], path, tol-1)
# 交换原词头两个字母
if len(word) > 1:
results |= check_fuzzy(trie, word[1]+word[0]+word[2:], path, tol-1)
return results好像还是没有过30行……注释不算（
本答案的算法只在追求极致简洁的表达，概括问题的大致思路。至于实际应用的话可能需要很多Adaption和Tuning，包括基于统计和学习得到一些词语校正的bias。我猜测这些拓展都可以反映到Trie的结点构造上面，比如在结点处附加一个概率值，通过这个概率值来影响搜索倾向；也可能反映到更多的搜索分支的控制参数上面，比如增加一些更有脑洞的搜索分支。（更细节的问题这里就不深入了逃
----------------------------------分-割-线-三----------------------------------------
童鞋们可能会关心时间和空间复杂度的问题，因为上述这种优（cu）雅（bao）的写法会导致产生的集合对象呈指数级增加，集合的合并操作时间也指数级增加，还使得gc不堪重负。而且，我们并不希望搜索算法一下就把所有结果枚举出来（消耗的时间亦太昂贵），有可能我们只需要搜索结果的集合中前三个结果，如果不满意再搜索三个，诸如此类...
那肿么办呢？................是时候祭出yield小魔杖了ﾟ ∀ﾟ)ノ
下述版本姑且称之为lazy，看上去和v3很像（其实它俩在语义上是几乎等同的
def check_lazy(trie, word, path='', tol=1):
if tol < 0:
pass
elif word == '':
if None in trie:
yield path
# 增加词尾字母
for k in trie:
if k is not None:
yield from check_lazy(trie[k], '', path + k, tol - 1)
else:
if word[0] in trie:
# 首字母匹配成功
yield from check_lazy(trie[word[0]], word[1:], path+word[0], tol)
# 分情形继续搜索（相当于保留待探索的回溯分支）
for k in trie:
if k is not None and k != word[0]:
# 用可能正确的字母置换首字母
yield from check_lazy(trie[k], word[1:], path+k, tol-1)
# 插入可能正确的字母作为首字母
yield from check_lazy(trie[k], word, path+k, tol-1)
# 跳过余词首字母
yield from check_lazy(trie, word[1:], path, tol-1)
# 交换原词头两个字母
if len(word) > 1:
yield from check_lazy(trie, word[1]+word[0]+word[2:], path, tol-1)不借助任何容器对象，我们近乎声明式地使用递归子序列拼接成了一个序列。
[新手注释] yield是什么意思呢？就是程序暂停在这里了，返回给你一个结果，然后当你调用next的时候，它从暂停的位置继续走，直到有下个结果然后再暂停。要理解yield，你得先理解yield... Nonono，你得先理解iter函数和next函数，然后再深入理解for循环，具体内容童鞋们可以看官方文档。而yield from x即相当于for y in x: yield y。
给刚认识yield的童鞋一个小科普，顺便回忆一下组合数C(n,m)的定义即
C(n, m) = C(n-1, m-1) + C(n-1, m)
如果我们把C视为根据n和m确定的集合，加号视为并集，利用下面这个generator我们可以懒惰地逐步获取所有组合元素：
def combinations(seq, m):
if m > len(seq):
raise ValueError('Cannot choose more than sequence has.')
elif m == 0:
yield ()
elif m == len(seq):
yield tuple(seq)
else:
for p in combinations(seq[1:], m-1):
yield (seq[0],) + p
yield from combinations(seq[1:], m)
for combi in combinations('abcde', 2):
print(combi)可以看到，generator结构精准地反映了集合运算的特征，而且蕴含了对元素进行映射的逻辑，可读性非常强。
OK，代码到此为止。利用next函数，我们可以懒惰地获取查找结果。
In [54]: words = ['hell', 'hello', 'hela', 'helmut', 'dome']
In [55]: t = make_trie(words)
In [57]: c = check_lazy(t, 'hell')
In [58]: next(c)
Out[58]: 'hell'
In [59]: next(c)
Out[59]: 'hello'
In [60]: next(c)
Out[60]: 'hela'话说回来，lazy的一个问题在于我们不能提前预测并剔除重复的元素。你可以采用一个小利器decorator，修饰一个generator，保证结果不重复。
from functools import wraps
def uniq(func):
@wraps(func)
def _func(*a, **kw):
seen = set()
it = func(*a, **kw)
while 1:
x = next(it)
if x not in seen:
yield x
seen.add(x)
return _func这个url打开的文件包含常用英语词汇，可以用来测试代码：
In [10]: import urllib
In [11]: f = urllib.request.urlopen("https://raw.githubusercontent.com/eneko/data-repository/master/data/words.txt")
# 去除换行符
In [12]: t = make_trie(line.decode().strip() for line in f.readlines())
In [13]: f.close()----------------------分-割-线-四-----------------------------
最后的最后，Python中递归是很昂贵的，但是递归的优势在于描述问题。为了追求极致性能，我们可以把递归转成迭代，把去除重复的逻辑直接代入进来，于是有了这个v4版本：
from collections import deque
def check_iter(trie, word, tol=1):
seen = set()
q = deque([(trie, word, '', tol)])
while q:
trie, word, path, tol = q.popleft()
if word == '':
if None in trie:
if path not in seen:
seen.add(path)
yield path
if tol > 0:
for k in trie:
if k is not None:
q.appendleft((trie[k], '', path+k, tol-1))
else:
if word[0] in trie:
q.appendleft((trie[word[0]], word[1:], path+word[0], tol))
if tol > 0:
for k in trie.keys():
if k is not None and k != word[0]:
q.append((trie[k], word[1:], path+k, tol-1))
q.append((trie[k], word, path+k, tol-1))
q.append((trie, word[1:], path, tol-1))
if len(word) > 1:
q.append((trie, word[1]+word[0]+word[2:], path, tol-1)) 可以看到，转为迭代方式后我们仍然可以最大程度保留递归风格的程序形状，但也提供了更强的灵活性（对于递归，相当于我们只能用栈来实现这个q）。基于这种迭代程序的结构，如果你有词频数据，可以用该数据维持一个最优堆q，甚至可以是根据上下文自动调整词频的动态堆，维持高频词汇在堆顶，为词语修正节省不少性能。这里就不深入了。
【可选的一步】我们在对单词进行纠正的时候往往倾向于认为首字母是无误的，利用这个现象可以减轻不少搜索压力，花费的时间可以少数倍。
def check_head_fixed(trie, word, tol=1):
for p in check_lazy(trie[word[0]], word[1:], tol=tol):
yield word[0] + p最终我们简单地benchmark一下：
In [18]: list(check_head_fixed(trie, 'misella', tol=2))
Out[18]:
['micellar',
'malella',
'mesilla',
'morella',
'mysell',
'micelle',
'milla',
'misally',
'mistell',
'miserly']
In [19]: %timeit list(check_head_fixed(trie, 'misella', tol=2))
1.52 ms ± 2.84 µs per loop (mean ± std. dev. of 7 runs, 1000 loops each)在Win10的i7上可以在两毫秒左右返回所有结果，可以说令人满意。
面试题各公司不尽相同。一般而言，都会考一些最基础的东西，来看你学的扎不扎实。
比如，我经历过的面试题里，最经常遇到的就是画出星三角接线图。相信专业人员都会知道，但真的让你在纸上画出来，你真的能完全无误的画好吗？
再就是最基础的PLC小功能程序编写，很常见的小程序，如果，写不出来，那么被录用的机会很小。
算法工程师各种待遇按工作时间，资历，等不同，差异很大，基本从4500元到15000元不等。
因为最近都参加了好几家公司的音频算法工程师面试主要总结一下
1.自我介绍
2.会根据你自我介绍的内容针对性的提问
3.讲一下AEC都有哪些步骤
4.讲一下自适应滤波的原理
5.NLP的步骤
6.噪声估计的方法有几种
基础知识题：这类题目会测试应聘者对硬件工程基础知识的掌握程度，如电路理论、数字逻辑、微处理器架构等。
请解释什么是欧姆定律，并给出其在电路设计中的应用。
描述一下你在数字电路设计中常用的几种逻辑门电路，并解释它们的工作原理。
专业技能题：这些问题会针对应聘者的专业技能进行测试，如PCB设计、嵌入式系统开发、硬件调试等。
你使用过哪些PCB设计软件？请描述一下你设计PCB板的流程。
请谈谈你在嵌入式系统开发方面的经验，包括你使用过的工具和编程语言。
实践经验题：这类题目会询问应聘者在过去的项目或工作中遇到的实际问题以及他们的解决方案。
请描述一个你在硬件调试过程中遇到的最困难的问题，以及你是如何解决的。
在你的职业生涯中，有没有一个项目让你特别自豪？为什么？请谈谈你在这个项目中的贡献。
解决问题能力题：这类题目会提供一个假设的场景，要求应聘者展示他们如何分析和解决问题。
假设你在设计一个新的电路板时，发现某个元件的性能不稳定，你会如何定位并解决这个问题？
如果你在一个紧迫的项目中遇到了一个技术难题，而你的团队成员对此都没有经验，你会怎么做？
行业知识题：这些问题会测试应聘者对硬件工程行业的了解程度，包括最新的技术趋势、市场动态等。
你认为目前硬件工程领域最大的技术挑战是什么？为什么？
请谈谈你对物联网（IoT）在硬件工程中的应用和未来发展的看法。
算法工程师是处理数据的专业人士，他们研究并开发可用于计算机程序的算法。原理是基于数学和计算机科学的基础理论，结合各种技术来实现数据处理、模型构建和性能优化等任务。算法工程师的工作需要了解常用算法的原理，需要掌握数据结构、算法复杂度分析等知识，以及具备编程能力。算法工程师的工作职责是识别问题、设计解决方案，实现这些方案并优化算法的性能。算法的使用和优化是算法工程师的核心任务，他们需要保证算法的准确性、高效性以及可扩展性，以使计算机程序能够高效地进行数据处理和分析。
答：算法工程师简称是cuda。
利用算法处理事物的人
算法（Algorithm）是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。
不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法工程师就是利用算法处理事物的人。
我认为算法工程师的核心竞争力是对模型的理解，对于模型不仅知其然，还得知其所以然。
于是我把目标检测的经典论文翻来覆去地看，将各种目标检测模型分解成了N个模块，针对每个模块，反复比对各篇论文处理方式的异同，思考各种处理方式各自的优缺点，以及有没有更好的处理方式，比如：
深度卷积神经网络中的降采样总结了降采样的各种方式；
深度卷积神经网络中的升采样梳理了升采样的诸多方法；
关于物体检测的思考简述了anchor free与anchor based的异同、one stage和two stage的区别与联系；
深度学习高效网络结构设计和高效卷积神经网络一览总结了高效网络的设计思路与具体细节；
在anchor free检测器炙手可热的时候，Why anchor?分析了anchor free和anchor based的历史由来，以及各自利弊。
同时对目标检测实践中一些开放式的问题也有一些自己的思考，比如：
关于感受野的总结详述了感受野的计算方式和在应用时需要注意的地方；
目标检测网络train from scratch问题猜想了一下目标检测能够train from scratch的关键，在这篇文章里我质疑了DSOD和DropBlock这两篇论文对train from scratch问题下的结论（当时何恺明那篇讨论train from scratch的paper还没出来，从何恺明后来paper的实验看来，我的质疑是对的）。
上面是把模型揉碎了看，最近开始有更多时间与精力接触除了目标检测以外的任务，于是思考如何将各个计算机视觉任务统一起来，最近有了一点小的想法，该想法形成了一篇简短的文章。
第二阶段
这一阶段我认为算法工程师的核心竞争力在于代码功底好，一则知道各个模型的实现细节，二则能即快又好地实现idea。于是我用pytorch手撸了Yolov2和Yolov3。同时看了不少优秀的开源代码，比如darknet、mmdetection等等。最近正在用pytorch仿照mmdetection撸一个语意分割的训练框架。
第三阶段
最近开始接触各个行业对计算机视觉的需求，我发现一名优秀的算法工程师仅仅对模型理解不错、代码功底不错是不够的，还需要对有计算机视觉业务需求的行业有着较深入的理解。恰好最近看了一篇阿里云机器智能首席科学家闵万里的专访文章，专访里这几段话我深以为然：
在阿里云的时候，我就亲自打造了一个岗位：DTC：Data Technology Consultant。DT有两个含义，一个是数据技术Data Technology，一个是数字化转型Digital Transformation，一语双关。他们像大夫，望闻问切，跟客户一起梳理出业务流程中的痛点，找到优化方式。DTC不只是对行业整体的判断，还要对赛道中的选手体检，有开药的能力。可以把对方的难言之隐梳理出来，定量、优先级排序，然后从整体到细节，一层层结构化分解，最后进入具体执行。你要在传统行业创造新价值，就要搞清楚：什么东西制约了你的产能，制约了你的效率，制约了你的利润率。技术人员今天往产业走，我相信整体遇到的障碍就是如何把技术思维变成以业务需求为导向的技术思维、技术分解思维。
虽然闵万里这几段话里的主体是技术咨询师，但我觉得这也是成为一名优秀算法工程师的必备品质。
总结一段话就是：
算法工程师往产业里走，需要把技术思维转变为以业务需求为导向的技术思维、技术分解思维；
算法工程师需要像大夫一样望闻问切，跟客户一起梳理出业务流程中的痛点，找到优化方式；
算法工程师不仅需要有对行业整体的判断，还需要对客户有体检、开药的能力，可以把客户的难言之隐梳理出来，定量、优先级排序，然后整体到细节，一层层结构化分解，最后进入具体执行；
要在传统行业创造新价值就要搞清楚什么东西制约了产能、效率、利润率。
仅仅输出模型的算法工程师比较容易被替代，更高的追求是输出一整套端到端的系统方案，从与客户一起梳理业务痛点、硬件选型、模型部署环境的规划与搭建、数据采集和标注标准制定、模型选型与设计等等。
面试流媒体工程师的流程1、自我介
面试的流程 1、自我介绍 2、你做过最自豪的项目 3、SQL题目 4、互相交流 这是一般的面试流程，自我介绍部分基本是我在说，面试官在听，项目介绍自我感觉一般，说了之前一个媒体业务的项目；SQL题目考察的是留存的写法；最后是交流一下公司的工作时间，常做的工作等等。
