数据结构与算法面试题总结
小菜鸡的蜕变之路
长路漫漫,若能坚持,未来可期,加油~
展开
-
数据结构与算法总结(持续更新~)
以下题目总结于:牛客网 相关总结: C/C++面试题总结 计算机网络面试题总结 操作系统面试题总结 设计模式面试题总结 数据库面试总结 一、树 1、请你来说一说红黑树和 AVL 树的定义,特点,以及二者区别? 参考答案: ① 平衡二叉树(AVL 树) 平衡二叉树又称为 AVL 树,是一种特殊的二叉排序树。其左右子树都是平衡二叉树,且左右子树高度之差的绝对值不超过 1。 ...原创 2019-08-25 10:13:41 · 441 阅读 · 0 评论 -
数据结构与算法面试题
数据结构部分: 1、数组和链表的区别。(很简单,但是很常考,记得要回答全面) C++语言中可以用数组处理一组数据类型相同的数据,但不允许动态定义数组的大小,即在使用数组之前必须确定数组的大小。而在实际应用中,用户使用数组之前无法确定数组的大小,只能够将数组定义成足够大小,这样数组的空间可能不被使用,从而造成内存空间的浪费。链表是一种常见的数据组织形式,他采用动态分配内存的形式实现。需要时可以用...转载 2019-08-22 17:24:20 · 197 阅读 · 0 评论