【你问我答】校招中，常见的算法考题有哪些？

排序和查找算法：要求写一个写一个快排的时候，我们可以毫不犹豫的写出来。在一些简单的时候，面试官可能会要求你写一个二分查找算法。 单链表：单链表反转、合并有序单链表、求单链表的中间节点、判断单链表相交或者有环、求出进入环的第一个节点、求单链表相交的第一个节点等。 二叉树：二叉树相比单链表，会有更多的指针操作，如果面试官想进一步考察应聘者指针操作，那么二叉树无疑是理想的考题。二叉树常见的考题包括：分层遍历（宽度优先遍历. 前序遍历、中序遍历、后序遍历以及求二叉树中两个节点的最低公共祖先节点。 队列和栈：队列和堆栈通常在算法题的考察中会作为一种辅助的数据结构出现。分别利用其先进先出和后进先出的特性。但是有时候会单纯的考察队列和堆栈的相关知识，常见的算法题包括：包含min函数的堆栈、两个栈实现队列以及自定义堆栈的实现等。 字符串：自定义一个函数实现字符串转整数的功能，最长公共子序列、最长公共子串、最长递增子序列、最长公共前缀、最长不含重复元素的子串。 数组：对数组的操作，一般会要求时间复杂度和空间复杂度。所以，最常用的方法就是设置两个指针，分别指向不同的位置，不断调整指针指向来实现O（N）时间复杂度内实现算法。常见的面试题有：拼接一个最大/小的数字、合并两个有序数组、调整数组顺序使奇数位于偶数前面、查找多数元素、数组中的重复元素。

动态规划 搜索 贪心 字符串相关 图论的一些

跟一楼说的一样，dp, 分治，回溯