数据结构与算法面试

『壹』 Java面试笔试，数据结构和算法考到什么程度

你说的那个数据结构不一定考的。 Java面试就那么点东西，各个公司也不一样。专 有的分笔试和机试。这属些公司想看看实际面试人员的能力，节省了以后的时候。 笔试中，无非就是一些概念性的东西巴了。 比如：jsp是servlet吗? servlet的生存周期；还有一些面向对象的知识。这些平常用心的话都没问题，即使临阵磨枪也行。 那么机试就的要看你自己的能力了，对框架的属性程度。还有就是在也不能常见的对数据 库的CRUD也就是增删改查操作。机试都好这口。 其实面试如果也没笔试机试那么就问几道题的话，如果是技术人，几道题下来就知道你的底子了，在问些逻辑上的也就知道要你还是不要你了。 在有你要对一些数据库知识了解一些。 做java的 oracle 得达到掌握 sql server 了解就行 基本语法啥的就可以了 mysql 这个也得达到掌握 别的就不要会用到

『贰』 数据结构与算法的题目，怎么做

首先，要能够读懂代码，总结算法的思想，搞清楚该题算法是完成什么功能，然后是填空也好，写算法结果也好，就不成问题了。要想提高的快，就得多练啊。同时教材中的相关算法也要熟，好多是书中的原算法
1. 在计算机中，算法是指什么？ 
答案：解题方案的准确而完整的描述。 
2. 在下列选项中，哪个不是一个算法一般应该具有的基本特征？ 
说明：算法的四个基本特征是：可行性、确定性、有穷性和拥有足够的情报。 答案：无穷性。 
3. 算法一般都可以用哪几种控制结构组合而成？ 答案：顺序、选择、循环。 4. 算法的时间复杂度是指？ 
答案：算法执行过程中所需要的基本运算次数。 5. 算法的空间复杂度是指？ 
答案：执行过程中所需要的存储空间。 6. 算法分析的目的是？ 
答案：分析算法的效率以求改进。 7. 下列叙述正确的是（C） 
A．算法的执行效率与数据的存储结构无关 
B．算法的空间复杂度是指算法程序中指令（或语句）的条数 C．算法的有穷性是指算法必须能在执行有限个步骤之后终止 D．算法的时间复杂度是指执行算法程序所需要的时间 8. 数据结构作为计算机的一门学科，主要研究什么？ 
答案：主要研究数据的逻辑结构、对各种数据结构进行的运算，以及数据的存储结构。 9. 数据结构中与所使用的计算机无关的是数据的（C） A．存储结构 B．物理结构 
C．逻辑结构 D．物理和存储结构 10. 下列叙述中，错误的是（B） 
A．数据的存储结构与数据处理的效率密切相关 B．数据的存储结构与数据处理的效率无关 
C．数据的存储结构在计算机中所占的空间不一定是连续的 D．一种数据的逻辑结构可以有多种存储结构 11. 数据的存储结构是指什么？ 
答案：数据的逻辑结构在计算机中的表示。 12. 数据的逻辑结构是指？ 
答案：反映数据元素之间逻辑关系的数据结构。 
13. 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为？ 答案：线性结构和非线性结构。 
14. 下列数据结构具有记忆功能的是（C） A．队列 B．循环队列 C．栈 
D．顺序表 
15. 下列数据结构中，按先进后出原则组织数据的是（B） A．线性链表 B．栈 
C．循环链表 D．顺序表

『叁』 数据结构与算法 哪本书好 有利于面试找工作

非扫描 的好处是 代码可以复制。
面试的话 看KMP算法，二叉树的反转。。
数据结构与算法(JAVA语言版解密).非扫描.pdf
数据结构（C++语言版）第三版 邓俊辉-清华大学-非扫描.pdf

『肆』 dba面试会考数据结构与算法和操作系统，计算机组成原理这些大学必修的课程吗

网上那些dba面试题只能参考，不可过度依赖
我先问你一个问题：你是应届生吗？版

如果是，那么你说的问题都会考权

如果你有2-3年经验，那么肯定不会考，取而代之的是问你一些以前在你工作过程中的遇到的问题或者项目或者操作等等

有什么其他问题可以追问我

『伍』 数据结构与算法题

数据结构复习
重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系，难点是算法复杂度的分析方法。
需要达到<识记>层次的基本概念和术语有:数据、数据元素、数据项、数据结构。特别是数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。数据结构的两大类逻辑结构和四种常用的存储表示方法。
需要达到<领会>层次的内容有算法、算法的时间复杂度和空间复杂度、最坏的和平均时间复杂度等概念，算法描述和算法分析的方法、对一般的算法要能分析出时间复杂度。
对于基本概念，仔细看书就能够理解，这里简单提一下:
数据就是指能够被计算机识别、存储和加工处理的信息的载体。
数据元素是数据的基本单位，有时一个数据元素可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。如整数这个集合中，10这个数就可称是一个数据元素.又比如在一个数据库(关系式数据库)中，一个记录可称为一个数据元素，而这个元素中的某一字段就是一个数据项。

数据结构的定义虽然没有标准，但是它包括以下三方面内容:逻辑结构、存储结构、和对数据的操作。这一段比较重要，我用自己的语言来说明一下，大家看看是不是这样。

比如一个表(数据库)，我们就称它为一个数据结构，它由很多记录(数据元素)组成，每个元素又包括很多字段(数据项)组成。那么这张表的逻辑结构是怎么样的呢? 我们分析数据结构都是从结点(其实也就是元素、记录、顶点，虽然在各种情况下所用名字不同，但说的是同一个东东)之间的关系来分析的，对于这个表中的任一个记录(结点)，它只有一个直接前趋，只有一个直接后继(前趋后继就是前相邻后相邻的意思)，整个表只有一个开始结点和一个终端结点，那我们知道了这些关系就能明白这个表的逻辑结构了。

而存储结构则是指用计算机语言如何表示结点之间的这种关系。如上面的表，在计算机语言中描述为连续存放在一片内存单元中，还是随机的存放在内存中再用指针把它们链接在一起，这两种表示法就成为两种不同的存储结构。(注意，在本课程里，我们只在高级语言的层次上讨论存储结构。)

第三个概念就是对数据的运算，比如一张表格，我们需要进行查找，增加，修改，删除记录等工作，而怎么样才能进行这样的操作呢? 这也就是数据的运算，它不仅仅是加减乘除这些算术运算了，在数据结构中，这些运算常常涉及算法问题

『陆』 数据结构与算法试题，高分，求答案啊

给你第一题解法吧：来后面的实自在是不想做。

先根：ABCDEFGHI

中根：CBEDAGFHI

遍历的基本方法：先左子树后右子树。

1,先根遍历可以确定根节点为A,

2,依据1步，可以在中根遍历中确定左子树为：CBED,右为：GFHI

3,在可以重复1,2步。就可以得到结果。

A

BF

CDGH

I

4,O(n^3)+O(1)

『柒』 为什么很多大公司都面试算法和数据结构

因为这些是作为一个码农的基本功啊，从中间也可以看出你有过多少编码量，有多少功底

『捌』 Java面试笔试，数据结构和算法考到什么程度

你说的那个数据结构不一定考的。 Java面试就那么点东西，各个公司也不一回样。 答有的分笔试和机试。这些公司想看看实际面试人员的能力，节省了以后的时候。 笔试中，无非就是一些概念性的东西巴了。 比如：jsp是servlet吗? servlet的生存周期；还有一些面向对象的知识。这些平常用心的话都没问题，即使临阵磨枪也行。 那么机试就的要看你自己的能力了，对框架的属性程度。还有就是在也不能常见的对数据 库的CRUD也就是增删改查操作。机试都好这口。 其实面试如果也没笔试机试那么就问几道题的话，如果是技术人，几道题下来就知道你的底子了，在问些逻辑上的也就知道要你还是不要你了。 在有你要对一些数据库知识了解一些。 做java的 oracle 得达到掌握 sql server 了解就行 基本语法啥的就可以了 mysql 这个也得达到掌握 别的就不要会用到