算法与数据结构面试题

① CSharp 笔试题， 哪位能提供一些 C#（数据结构和算法）方面的面试题 笔试题资源，谢谢

1.列出所有可用于两个页面之间传递参数的方法。
2.打开一个HTML页面，要自动提交页面的一个form，如何实现？请简单写出相关的页面代码（包括form的主要代码）
3.C＃的类中，函数Public,Private,Protect,internal限定符各有什么区别？
4.你对.net的GC的理解,不能超过300字。
5.请写一个查询语句：从user表中取出name列中的起始字符是“北京”的全部记录
6.请你简单的说明数据库建立索引的优缺点
7.如果禁用了cookie，是否会影响到session的使用？原因？
8.C＃中Finalize，Dispose有什么不同？
9.最大公约数
既能被两个整数整除的最大整数，例如，24与15两个数的最大公约数为3.求最大公约数可以用求余法来实现。即用两个整数中最大的整数除以最小的数求余数，然后使用除数除以余数求余，直到余数为0时，之前的除数也就是两个数的最大公约数。
10.求素数的程序
A.The algorithm is quite simple.Given an array of integers starting at 2.Cross out all multiples of 2.Find the next uncrossed integer,and cross out all of its multiples.Repeat until you have passed the square root of the maximum value.
A.请翻译上述文字。
B.编程 要求输入一个正整数（可以写死在程序中），返回小于这个数的所有素数。

.net工程师面试题：
1)网站发布的时候后台.cs文件会变成.dll文件
问：如何让html文件变成空白？
2）一个表中的name有很多重复
问1）：如何只显示重复项？
问2）：如何不显示重复项？
3）一个网站注册会员的时候信息将会很多，会需要“下一步”这样的页面跳转，请问当点击下一步的时候如何对上一页的信息进行保存（不用数据库）？

② 一道数据结构的算法面试题

推荐楼主看《编程之美——微软技术面试心得》。如果能把这本书里一些题目的来龙去脉搞清楚，面试数据结构和算法方面的题目时会有更强的底气。

③ 面试汇总(九)：数据结构与算法常见面试总结(二)——堆与栈、数组、排序

  上一篇文章我们介绍了在面试中 数据结构中树 的常见的面试题。这篇文章我们继续给大家介绍常见的问题。

   删除: 将堆的最后一个元素填充到删除元素的位置,然后调整堆结构构造出新的大顶堆

  由于数据结构面试的内容较多，因此 上一篇文章 、本篇文章以及接下来的文章都是对面试中常见的数据结构与算法问题进行了简单的总结，一方面是为了方便自己以后面试的复习，另外也是给大家再次面试相关岗位的时候提供复习方向以及思路解答。这里就需要我们对操作系统有一个较为深层次的理解。于是，我们在准备的时候，首先就应该夯实基础，只有这样才能在众多的面试者中脱颖而出。另外，作为在计算机行业工作的从事者，掌握数据结构与算法知识是很有必要的，也是我们的基本素养。最后希望大家不断进步，都能尽早拿到自己比较满意的offer！！！！继续加油，未来可期！！！！

④ 数据结构面试常见问题

数据结构面试常见问题

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。下面就是我整理的数据结构面试常见问题，一起来看一下吧。

数据结构面试常见问题 篇1

数据结构与算法，这个部分的内容其实是十分的庞大，要想都覆盖到不太容易。在校学习阶段我们可能需要对每种结构，每种算法都学习，但是找工作笔试或者面试的时候，要在很短的时间内考察一个人这方面的能力，把每种结构和算法都问一遍不太现实。所以，实际的情况是，企业一般考察一些看起来很基本的概念和算法，或者是一些变形，然后让你去实现。也许看起来简单，但是如果真让你在纸上或者是计算机上快速地完成一个算法，并且设计测试案例，最后跑起来，你就会发现会很难了。这就要求我们要熟悉，并牢固掌握常用的算法，特别是那些看起来貌似简单的算法，正是这些用起来很普遍的算法，才要求我们能很扎实的掌握，在实际工作中提高工作效率。遇到复杂的算法，通过分析和扎实的基本功，应该可以很快地进行开发。

闲话少说，下面进入正题。

一.数据结构部分

1.数组和链表的区别。（很简单，但是很常考，记得要回答全面）

C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够大小，这样数组中有些空间可能不被使用，从而造成内存空间的浪费。链表是一种常见的数据组织形式，它采用动态分配内存的形式实现。需要时可以用new分配内存空间，不需要时用将已分配的空间释放，不会造成内存空间的浪费。

从逻辑结构来看：数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况，即数组的大小一旦定义就不能改变。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；链表动态地进行存储分配，可以适应数据动态地增减的.情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项）。

从内存存储来看：（静态)数组从栈中分配空间（用NEW创建的在堆中）, 对于程序员方便快速,但是自由度小；链表从堆中分配空间, 自由度大但是申请管理比较麻烦.

1.从访问方式来看：数组在内存中是连续存储的，因此，可以利用下标索引进行随机访问；链表是链式存储结构，在访问元素的时候只能通过线性的方式由前到后顺序访问，所以访问效率比数组要低。

2.链表的一些操作，如链表的反转，链表存在环路的判断（快慢指针），双向链表，循环链表相关操作。

3.队列（特殊的如优先级队列），栈的应用。（比如队列用在消息队列，栈用在递归调用中）

4.二叉树的基本操作

二叉树的三种遍历方式（前序，中序，后序）及其递归和非递归实现，三种遍历方式的主要应用（如后缀表达式等）。相关操作的时间复杂度。

5.字符串相关

整数，浮点数和字符串之间的转换（atoi,atof,itoa）

字符串拷贝注意异常检查，比如空指针，字符串重叠，自赋值，字符串结束符'/0'等。

二.算法部分

1.排序算法：

排序可以算是最基本的，最常用的算法，也是笔试面试中最常被考察到的算法。最基本的冒泡排序，选择排序，插入排序要可以很快的用代码实现，这些主要考察你的实际编码能力。堆排序，归并排序，快排序，这些算法需要熟悉主要的思想，和需要注意的细节地方。需要熟悉常用排序算法的时间和空间复杂度。

各种排序算法的使用范围总结：

（1）当数据规模较小的时候，可以用简单的排序算法如直接插入排序或直接选择排序。

（2）当文件的初态已经基本有序时，可以用直接插入排序或冒泡排序。

（3）当数据规模比较大时，应用速度快的排序算法。可以考虑用快速排序。当记录随机分布的时候，快排的平均时间最短，但可能出现最坏的情况，这时候的时间复杂度是O(n^2)，且递归深度为n,所需的栈空间问O(n)。

（4）堆排序不会出现快排那样的最坏情况，且堆排序所需的辅助空间比快排要少。但这两种算法都不是稳定的，若要求排序时稳定的，可以考虑用归并排序。

（5）归并排序可以用于内排序，也可以用于外排序。在外排序时，通常采用多路归并，并且通过解决长顺串的合并，产生长的初始串，提高主机与外设并行能力等措施，以减少访问外存额次数，提高外排序的效率。

2,查找算法

能够熟练写出或者是上机编码出二分查找的程序。

3.hash算法

4.一些算法设计思想。

贪心算法，分治算法，动态规划算法，随机化算法，回溯算法等。这些可以根据具体的例子程序来复习。

5.STL

STL(Standard Template Library)是一个C++领域中，用模版技术实现的数据结构和算法库，已经包含在了C++标准库中。其中的vecor,list,stack,queue等结构不仅拥有更强大的功能，还有了更高的安全性。除了数据结构外，STL还包含泛化了的迭代器，和运行在迭代器上的各种实用算法。这些对于对性能要求不是太高，但又不希望自己从底层实现算法的应用还是很具有诱惑力的。

数据结构面试常见问题 篇2

1. 什么是数据结构？

数据结构是数据组织（存储）和操作进行检索和访问的方式。它还定义了不同数据集相互关联、建立关系和形成算法的方式。

2. 描述数据结构的类型？

列表：链接到先前或/和后续数据项的相关事物的集合。

数组：所有相同的值的集合。

Records：字段的集合，每个字段都包含来自单一数据类型的数据。

树：在分层框架中组织数据的数据结构。这种形式的数据结构遵循数据项插入、删除和修改的顺序。

表格：数据以行和列的形式保存。这些与记录相当，因为数据的结果或更改反映在整个表中。

3. 什么是线性数据结构？请举例

如果数据结构的所有元素或数据项都按顺序或线性顺序排列，则数据结构是线性的。元素以非分层方式存储，因此除了列表中的第一个和最后一个元素外，每个项目都有后继者和前驱者。数组、堆栈、字符串、队列和链表，都属于线性数据结构。

4. 数据结构有哪些应用？

数值分析、操作系统、人工智能、编译器设计、数据库管理、图形、统计分析和仿真。

5、文件结构和存储结构有什么区别？

区别在于访问的内存区域。存储结构是指计算机系统内存中的数据结构，而文件结构是指辅助存储器中的存储结构。

6、什么是多维数组？

多维数组的意思是指三维或者三维以上的数组。 三维数组具有高、宽、深的概念,或者说行、列、层的概念,即数组嵌套数组达到三维及其以上。是最常见的多维数组,由于其可以用来描述三维空间中的位置或状态而被广泛使用。

7. 什么是链表数据结构？

这是最常见的数据结构面试问题之一，面试官希望你能给出全面的答案。尝试尽可能多地解释，而不是用一句话来完成你的答案！

它是一个线性数据结构或一系列数据对象，其中元素不存储在相邻的内存位置。元素使用指针链接以形成链。每个元素都是一个单独的对象，称为节点。每个节点有两项：数据字段和对下一个节点的引用。链表中的入口点称为头。如果列表为空，则头部为空引用，最后一个节点具有对空的引用。

一个链表是一个动态的数据结构，其中节点的数量是不固定的，这样的例子有扩大和缩小需求的能力。

它适用于以下情况：

我们处理未知数量的对象或不知道列表中有多少项目；

我们需要从列表中进行恒定时间的插入/删除，就像在时间可预测性至关重要的实时计算中一样；

不需要随机访问任何元素；

该算法需要一个数据结构，无论对象在内存中的物理地址如何，都需要在其中存储对象；

我们需要在列表中间插入项目，就像在优先队列中一样；

一些实现是堆栈和队列、图形、名称目录、动态内存分配以及对长整数执行算术运算

8.什么是双向链表？请举例

它是链表的一种复杂类型（双端 LL），其中一个节点有两个链接，一个连接到序列中的下一个节点，另一个连接到前一个节点。这允许在两个方向上遍历数据元素。

举例：

带有下一个和上一个导航按钮的音乐播放列表

具有 BACK-FORWARD 访问页面的浏览器缓存

浏览器上的撤消功能

9. 为什么要做算法分析？

一个问题可以使用多种解决算法以多种方式解决。算法分析提供对算法所需资源的估计，以解决特定的计算问题。还确定了执行所需的时间和空间资源量。

算法的时间复杂度量化了算法运行所花费的时间，作为输入长度的函数。空间复杂度量化了算法占用的空间或内存量，以作为输入长度的函数运行。

;

⑤ ~~~~~常见的数据结构面试题,帮忙解答！！

1.q->next=s;
s->next=p;
2.A/C（这题是考察对概念的理解，可参考第7题，“顺序表才能随即存取，而链表不可以”）
3.D
4.C
5.B
6.A
7.A(此题绝对选A，因为链表只能根据他的前一个结点才能找到下一个结点，不具备随即访问元素的功能)
8.C
9.n-i; n-i+1
声明：本人正在学习数据结构，以上问题都经过反复查询资料（还是比较有信心滴），假如有以为可以问我……

⑥ 数据结构面试题

1. 数据结构的定义。

2. 栈的两个应用：括号匹配和表达式的计算。是怎么应用的？表达式计算用的是哪种表达方式？有什么好处?

3. 字符串匹配算法：朴素的匹配算法、KMP算法。

4. 二叉树前序、中序、后序递归遍历算法。二叉树前序非递归遍历算法。

5. 堆，建堆算法，堆的插入和删除算法，堆排序。

6. 哈希。哈希函数的有哪些种？余数的取法？ 处理冲突的方法？ 闭散列方法有哪些？

7. 二叉搜索树的搜索、插入、删除。时间复杂度。

8. 二叉平衡树的插入结点的原理，有哪几种旋转方式？分别适用于哪种情况。分析二叉平衡树的时间复杂度。

9. 红黑树的定义，红黑树的性能分析和与二叉平衡树的比较。

10. 图有哪些储存表示。

11. 链表插入排序、链表归并排序。

12. 常见的有哪几种排序算法，试比较其时间复杂度，以及是否稳定，及各自使用的情形。

13. 常用分配排序有哪几种？ 基数排序的定义，分类及原理。

14. 外部排序的过程。

15. B树、B+树、Trie的概念及用途，添加删除结点的原理。

⑦ 数据库经典笔试题和面试题答案

如下这些有关数据库知识考查的经典笔试题，非常全面，对计算机专业毕业生参加笔试会很有帮助，建议大家收藏。
一、选择题

1. 下面叙述正确的是___c___。

A、算法的执行效率与数据的存储结构无关

B、算法的空间复杂度是指算法程序中指令(或语句)的条数

C、算法的有穷性是指算法必须能在执行有限个步骤之后终止

D、以上三种描述都不对

2. 以下数据结构中不属于线性数据结构的是___c___。

A、队列B、线性表C、二叉树D、栈

3. 在一棵二叉树上第5层的结点数最多是__b____。2的(5-1)次方

A、8 B、16 C、32 D、15

4. 下面描述中，符合结构化程序设计风格的是___a___。

A、使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑

B、模块只有一个入口，可以有多个出口

C、注重提高程序的执行效率 D、不使用goto语句

5. 下面概念中，不属于面向对象方法的是___d___。

A、对象 B、继承 C、类 D、过程调用

6. 在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是___b___。

A、可行性分析 B、需求分析 C、详细设计 D、程序编码

7. 在软件开发中，下面任务不属于设计阶段的是__d____。

A、数据结构设计 B、给出系统模块结构 C、定义模块算法 D、定义需求并建立系统模型

8. 数据库系统的核心是___b___。

A、数据模型 B、数据库管理系统 C、软件工具 D、数据库

9. 下列叙述中正确的是__c____。

A、数据库是一个独立的系统，不需要操作系统的支持

B、数据库设计是指设计数据库管理系统

C、数据库技术的根本目标是要解决数据共享的问题

D、数据库系统中，数据的物理结构必须与逻辑结构一致

10. 下列模式中，能够给出数据库物理存储结构与物理存取方法的是___a___。

A、内模式 B、外模式 C、概念模式 D、逻辑模式

11. Visual FoxPro数据库文件是___d___。

A、存放用户数据的文件 B、管理数据库对象的系统文件

C、存放用户数据和系统的文件 D、前三种说法都对

12. SQL语句中修改表结构的命令是___c___。

A、MODIFY TABLE B、MODIFY STRUCTURE

C、ALTER TABLE D、ALTER STRUCTURE

13. 如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是__b____。

A、部门+性别+基本工资 B、部门+性别+STR(基本工资)

C、STR(基本工资)+性别+部门 D、性别+部门+STR(基本工资)

14. 把一个项目编译成一个应用程序时，下面的叙述正确的是___a___。

A、所有的项目文件将组合为一个单一的应用程序文件

B、所有项目的包含文件将组合为一个单一的应用程序文件

C、所有项目排除的文件将组合为一个单一的应用程序文件

D、由用户选定的项目文件将组合为一个单一的应用程序文件

15. 数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是_a___。

A、DBS包括DB和DBMS B、DBMS包括DB和DBS

C、DB包括DBS和DBMS D、DBS就是DB，也就是DBMS

16. 在"选项"对话框的"文件位置"选项卡中可以设置___b___。

A、表单的默认大小 B、默认目录

C、日期和时间的显示格式 D、程序代码的颜色

17. 要控制两个表中数据的完整性和一致性可以设置"参照完整性"，要求这两个表_a_。

A、是同一个数据库中的两个表 B、不同数据库中的两个表

C、两个自由表 D、一个是数据库表另一个是自由表

18. 定位第一条记录上的命令是___a___。

A、GO TOP B、GO BOTTOM C、GO 6 D、SKIP

19. 在关系模型中，实现"关系中不允许出现相同的元组"的约束是通过__b____。

A、候选键 B、主键 C、外键 D、超键

20. 设当前数据库有10条记录(记录未进行任何索引)，在下列三种情况下，当前记录号为1时;EOF()为真时;BOF()为真时，命令?RECN()的结果分别是___a___。

A、1,11,1 B、1,10,1 C、1,11,0 D、1,10,0

21. 下列表达式中结果不是日期型的是___c___。

A、CTOD("2000/10/01") B、{^99/10/01}+365

C、VAL("2000/10/01") D、DATE()

22. 只有满足联接条件的记录才包含在查询结果中，这种联接为___c___。

A、左联接 B、右联接 C、内部联接 D、完全联接

23. 索引字段值不唯一，应该选择的索引类型为___b___。

A、主索引 B、普通索引 C、候选索引 D、唯一索引

24. 执行SELECT 0选择工作区的结果是___b___。

A、选择了0号工作区 B、选择了空闲的最小号工作区

C、关闭选择的工作区 D、选择已打开的工作区

25. 从数据库中删除表的命令是___a___。

A、DROP TABLE B、ALTER TABLE C、DELETE TABLE D、USE

26. DELETE FROM S WHERE 年龄>60语句的功能是__b____。

A、从S表中彻底删除年龄大于60岁的记录

B、S表中年龄大于60岁的记录被加上删除标记

C、删除S表 D、删除S表的年龄列 1 2

⑧ 数据结构与算法处理面试题

1、时针走一圈，时针分针重合几次

2、N*N的方格纸,里面有多少个正方形

3、2000万个整数，找出第五十大的数字？

4、网络POI中如何试下查找最近的商家功能(提示：坐标镜像+R树)。

5、一个文件中有100万个整数，由空格分开，在程序中判断用户输入的整数是否在此文件中。说出最优的方法

6、两个不重复的数组集合中，这两个集合都是海量数据，内存中放不下，怎么求共同的元素？

7、烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？

8、万亿级别的两个URL文件A和B，如何求出A和B的差集C(提示：Bit映射->hash分组->多文件读写效率->磁盘寻址以及应用层面对寻址的优化)

9、怎么在海量数据中找出重复次数最多的一个？

10、海量日志数据，提取出某日访问网络次数最多的那个IP。

11、在2.5亿个整数中找出不重复的整数，注，内存不足以容纳这2.5亿个整数。

12、搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。

13、有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。

14、有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query都可能重复。要求你按照query的频度排序。

15、给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？

16、一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前10个词，请给出思想，给出时间复杂度分析。

17、腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？

18、100w个数中找出最大的100个数。

⑨ 关于数据结构的面试题

有a~z,0~9共36个字符组成的字符串，尤其从中任取两个字符组成一个新的字符串，不得重复，这样的字符串一共有：36*35=1260，照你那么说，即使他让你写1000个也应该能够写出来。算法复杂度最小的不好找，这种题能够写出来就OK了。别人给我10个数让我排序，我也不一定就用快速排序啊？

⑩ iOS面试题12-数据结构算法篇

《 2018 iOS面试题系列 》

        这里没有图啊，大家可以抽象一下。

        数据结构的存储一般常用的有两种 顺序存储结构 和 链式存储结构

        发挥想象力啊。 举个列子。数组。1-2-3-4-5-6-7-8-9-10。这个就是一个顺序存储结构 ，存储是按顺序的 举例说明啊。 栈。做开发的都熟悉。栈是先进后出 ，后进先出的形式 对不对 ？！他的你可以这样理解

        hello world 在栈里面从栈底到栈顶的逻辑依次为 h-e-l-l-o-w-o-r-l-d 这就是顺序存储 再比如 队列 ，队列是先进先出的对吧，从头到尾 h-e-l-l-o-w-o-r-l-d 就是这样排对的

        再次发挥想象力 这个稍微复杂一点 这个图片我一直弄好 ，回头找美工问问，再贴上 例如 还是一个数组

        1-2-3-4-5-6-7-8-9-10 链式存储就不一样了 1(地址)-2(地址)-7(地址)-4(地址)-5(地址)-9(地址)-8(地址)-3(地址)-6(地址)-10(地址)。每个数字后面跟着一个地址 而且存储形式不再是顺序 ，也就说顺序乱了，1（地址） 1后面跟着的这个地址指向的是2，2后面的地址指向的是3，3后面的地址指向是谁你应该清楚了吧。他执行的时候是 1(地址)-2(地址)-3(地址)-4(地址)-5(地址)-6(地址)-7(地址)-8(地址)-9(地址)-10(地址)，但是存储的时候就是完全随机的。明白了？！

        还是举例子。理解最重要。不要去死记硬背 哪些什么。定义啊。逻辑啊。理解才是最重要滴

二叉树有五种表现形式

       二叉树可以转换成森林 树也可以转换成二叉树。这里就不介绍了 你做项目绝对用不到

       数据结构大致介绍这么多吧。理解为主, 别死记，死记没什么用

从现在开始介绍算法啊

       二叉树这个比较麻烦 还有平衡二叉树 有点绕 如果不懂二叉树这一块 你是百分之二百看不懂的

原文链接