算法工程师笔试题(新)

1. 什么是文本清洗？请简述其步骤。

2. 什么是词向量？如何训练词向量？
3. 简述朴素贝叶斯分类器的原理。

4. 什么是TF-IDF？它在信息检索中有何作用？
5. 请解释RNN、LSTM和GRU的区别和联系。

6. 什么是注意力机制？它在NLP中有何应用？
7. 请简述BERT模型的原理和作用。

8. 什么是词性标注和命名实体识别？请简述其算法。

9. 请解释什么是语义角色标注。

10. 请简述文本生成中的BLEU、ROUGE等评价指标的原理和应用。

以上题目涵盖了NLP领域的一些基本概念和算法，包括文本清洗、词向量、分类器、TF-IDF、RNN、注意力机制、BERT、词性标注、命名实体识别、语义角色标注和文本生成的评价指标等。

对于这些题目，需要了解相关的概念、原理和应用，并能够根据具体的问题进行解答和应用。

华为算法工程师笔试题华为算法工程师笔试题HCNA认证包括但不限于：网络基础知识，流行网络的基本连接方法，基本的网络建造，基本的网络故障排除，华为路由交换设备的安装和调试。

下面是店铺收集的华为算法工程师笔试题，希望大家认真阅读!1.通过键盘输入一串小写字母(a~z)组成的字符串。

请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。

比如字符串“abacacde”过滤结果为“abcde”。

要求实现函数：void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);【输入】 pInputStr：输入字符串lInputLen：输入字符串长度【输出】pOutputStr：输出字符串，空间已经开辟好，与输入字符串等长;【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出示例输入：“deefd” 输出：“def”输入：“afafafaf” 输出：“af”输入：“pppppppp” 输出：“p”main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用printf打印输出当前你可以使用其他方法测试，只要保证最终程序能正确执行即可，该函数实现可以任意修改，但是不要改变函数原型。

一定要保证编译运行不受影响using namespace std;bool g_flag[26];void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr){assert(pInputStr != NULL);int i = 0;if (pInputStr == NULL || lInputLen <= 1){return;}const char *p = pInputStr;while(*p != '\\0'){if (g_flag[(*p - 'a')]){p++;}else{pOutputStr[i++] = *p;g_flag[*p - 'a'] = 1;p++;}}pOutputStr[i] = '\\0';}int main(){memset(g_flag,0,sizeof(g_flag));char input[] = "abacacde";char *output = new char[strlen(input) + 1];stringFilter(input,strlen(input),output);cout<<output<<endl;< bdsfid="105" p=""></output<<endl;<>delete output;return 0;2.通过键盘输入一串小写字母(a~z)组成的字符串。

2024年招聘slam算法工程师笔试题与参考答案(某世界500强集团)(答案在后面)一、单项选择题（本大题有10小题，每小题2分，共20分）1、以下哪个不属于SLAM（Simultaneous Localization and Mapping）算法的基本问题？A、定位B、建图C、导航D、路径规划2、在视觉SLAM中，常用的特征点检测算法不包括以下哪一项？A、SIFT（Scale-Invariant Feature Transform）B、SURF（Speeded Up Robust Features）C、ORB（Oriented FAST and Rotated BRIEF）D、BOW（Bag-of-Words）3、SLAM（同步定位与映射）系统中的“闭环检测”功能主要目的是什么？A. 提高地图的精度B. 减少计算量C. 优化路径规划D. 增强系统稳定性4、在视觉SLAM中，以下哪种方法通常用于提取特征点？A. SIFT（尺度不变特征变换）B. SURF（加速稳健特征）C. ORB（Oriented FAST and Rotated BRIEF）D. 以上都是5、SLAM（Simultaneous Localization and Mapping）算法的核心目标是什么？A. 实现无人驾驶车辆在未知环境中的自主导航B. 构建三维空间地图并实时更新C. 实现机器人路径规划D. 以上都是6、以下哪种传感器不适合用于SLAM系统？A. 激光雷达B. 摄像头C. 声呐D. 超声波传感器7、以下关于SLAM（同步定位与映射）系统的描述中，哪个是错误的？A. SLAM系统通常需要在未知环境中进行定位与建图。

B. SLAM系统通常需要使用传感器来获取环境信息。

C. SLAM系统可以实时生成地图并更新位置信息。

D. SLAM系统不需要进行初始化定位。

8、以下关于视觉SLAM（视觉同步定位与映射）系统的描述中，哪个是正确的？A. 视觉SLAM系统只依赖于视觉传感器进行定位与建图。

14. 下列关于线性表，二叉平衡树，哈希表存储数据的优劣描述错误的是？ A 哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组
的索引。那么所有的查找时间复杂度为O(1)； B 线性表实现相对比较简单 C 平衡二叉树的各项操作的时间复杂度为O（logn） D 平衡二叉树的插入节点比较快
15. 下面程序的功能是输出数组的全排列。请填空。
void perm(int list[], int k, int m) {
if ( ) {
copy(list,list+m,ostream_iterator<int>(cout," ")); cout<<endl; return; } for (int i=k; i<=m; i++) {
16. 已知的一个无向图（边为正数）中顶点A,B的一条最短路P，如果把各个边的权重（即相邻两个顶点的距 离）变为原来的2倍，那么在新图中，P仍然是A,B之间的最短路，以上说法是（） A 不确定 B 正确 C 错误
17. 如果一个堆栈的入栈序列是A,B,C,D,E,则堆栈的不可能输出顺序是（）。 A EDCBA B DECBA C DCEAB D ABCDE
牛客出品-

牛客网-中国最大IT笔试/面试题库
算法工程师综合练习卷
一. 单项选择题
1.
class program { static void Main(string[] args) { int i; i = x(x(8)); } static int x(int n) { if (n <= 3) return 1; else return x(n - 2) + x(n - 4) + 1; } }