C++后台开发--算法方面

1、逆转单链表；

https://blog.csdn.net/m0_38099899/article/details/80957235

2、链表带环检测以及环入口；

https://blog.csdn.net/m0_38099899/article/details/80957255

3、链表排序(nlogn不退化)；

    https://blog.csdn.net/one_piece_hmh/article/details/52384016

4、KMP字符串匹配；

    https://blog.csdn.net/fx677588/article/details/53406327

5、词频统计(使用trie树)；

    https://blog.csdn.net/hguisu/article/details/8131559

6、lru cache(list+map)；

    https://blog.csdn.net/acs713/article/details/41941541

    https://blog.csdn.net/renwotao2009/article/details/52814322

7、100亿个整型数排序(外排)；

    https://blog.csdn.net/nigelyq/article/details/52766879

8、100亿个数，找出其中最小的1万个数(构造大顶堆)；

https://my.oschina.net/letiantian/blog/333091

9、小范围数值排序(hash)；

 

10、不重复数值排序(位图)。

    https://blog.csdn.net/songzitea/article/details/8759635

11、如何判断一个图是否连通

    https://www.cnblogs.com/hxsyl/archive/2012/09/20/2694832.html

12、char*s1, const char *s2，删除s1中s2出现过的字符

    http://bbs.bccn.net/thread-418779-1-1.html

13、删除单项链表中重复的节点 (12 2 3 3 9) -> (1 2 3 9)

    https://www.cnblogs.com/rosending/p/5697020.html

14、求二叉树的深度

15、判断一个数是不是回文数

16、求一个数组的最长连续子序列

17、有两个链表，怎么求交点

18、一副扑克牌，怎么实现随机打乱

19、假设有两个数组，各有十万数量级的整数，如何求交集

20、一万个数，求前100大的数

21、假设有一个排好序的数组，数字都是两个两个出现的，只有一个是单独出现的，求这个数

22、写两道题，一道快排，一道字符串反转

23、海量数据如何去取最大的k个

方式就是hash成n个分组，然后对每个分组建立一个k个元素的最大堆，把剩余的元素插入到堆中，维持k个元素的堆，然后对这n个分组，归并。。。。。

24、手写strcpy函数

25、已知最大数为M的递增子序列求所有和为s的子集合

26、两个大的数据集装入的数据是无重复的，求交集

27、top（k）问题

28、介绍快排算法

29、什么是稳定性排序，快排是稳定性的吗，为什么

30、快排算法最差情况推导公式

31、洗牌发牌算法

32、讲讲DFS/BFS区别,需要用啥数据结构

33、桶排序和希尔排序，希尔排序和快速排序区别

34、图中的最短路径问题怎么求、迪杰斯特拉算法和弗洛伊德算法的区别有哪些