前言
推荐参考书籍如下:
项目地址:https://github.com/laddie132/NLP-Interview
- 《统计学习方法(第2版)》- 李航
- 《Deep Learning》- Ian Goodfellow等
- 《机器学习》- 周志华
- 《百面机器学习》- 诸葛越等
一、基础算法
- Hashmap、Trie树
- 二分查找及其变形
- 各大排序算法
- 冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、桶排序
- 复杂度(最优、最差、平均),稳定性
- 链表
- 快慢指针:判断环(起点和长度)、找中间值、删除倒数第n个节点
- 链表的翻转
- BFS、DFS(前序、中序、后序)
- 递归和非递归算法
- 恢复二叉树:前序+中序,后序+中序
- 二叉搜索树(红黑树)
- 平衡二叉树、完全二叉树
- 动态规划(背包问题)
- 搜索算法(回溯、递归)
- 并查集(初始化、查询、合并)
- python的多线程、多进程
二、机器学习
更多内容可以查看github:
项目地址:https://github.com/laddie132/NLP-Interview