单招面试题库精选800题
第一部分：基础知识
1. 什么是算法？
2. 二分查找的时间复杂度是什么？
3. 时间复杂度和空间复杂度的区别是什么？
4. 如何判断一个图是无向图还是有向图？
5. 常用的排序算法有哪些？举例说明时间复杂度。
第二部分：编程能力
1. 请实现一个快速排序算法。
2. 编写一个函数，判断一个数是否是素数。
3. 实现一个字符串的反转函数。
4. 求一个数组中的最大连续子数组的和。
5. 写一个函数，计算一个整数的二进制表示中有多少个1。
第三部分：综合能力
1. 请实现一个Trie树。
2. 二叉树的层次遍历有哪些方法？请分别实现。
3. 给定一个数组和一个数target，请找出数组中是否存在两个数的和等于target。如果存在，返回它们的下标。
4. 实现一个LRU Cache。
5. 有一个n个点m条边的无向图，每个点有一个点权，一个点的核心数的定义为它的所有邻居的点权加上它自己的点权的最大值。请计算图的最大核心数和最小核心数。
就是单招面试题库精选的800道题目。这些题目覆盖了数据结构和算法的基础知识以及编程能力和综合能力的考察，是一份非常好的复习资料。如果你正在准备单招面试，建议把这些题目都仔细看一遍，并尝试自己写出解答代码。相信经过努力，你一定能够在单招面试中获得好成绩！ 最后，祝大家取得好成绩，加油！版权声明：《单招面试题库精选800题（单招面试题库精选800题）》文章主要来源于网络，不代表本网站立场，不承担相关法律责任，如涉及版权问题，请发送邮件至3237157959@qq.com举报，我们会在第一时间进行处理。本文文章链接：http://www.bxwic.com/bxwzl/14968.html
