NLP算法-面试知识点总结

前言

推荐参考书籍如下：
项目地址：https://github.com/laddie132/NLP-Interview

• 《统计学习方法（第2版）》- 李航
• 《Deep Learning》- Ian Goodfellow等
• 《机器学习》- 周志华
• 《百面机器学习》- 诸葛越等

一、基础算法

• Hashmap、Trie树
• 二分查找及其变形
• 各大排序算法
  • 冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、桶排序
  • 复杂度（最优、最差、平均），稳定性
• 链表
  • 快慢指针：判断环（起点和长度）、找中间值、删除倒数第n个节点
  • 链表的翻转
• BFS、DFS（前序、中序、后序）
  • 递归和非递归算法
  • 恢复二叉树：前序+中序，后序+中序
• 二叉搜索树（红黑树）
• 平衡二叉树、完全二叉树
• 动态规划（背包问题）
• 搜索算法（回溯、递归）
• 并查集（初始化、查询、合并）
• python的多线程、多进程

二、机器学习

更多内容可以查看github：
项目地址：https://github.com/laddie132/NLP-Interview