您好、欢迎来到现金彩票网!
当前位置:秒速牛牛投注 > 桶链算法 >

【程序猿必备】数据结构与算法精选面试题

发布时间:2019-06-19 02:30 来源:未知 编辑:admin

  有很多计算机科学技术专业的毕业生和程序员申请在Uber和Netflix这样的初创公司、谷歌和阿里巴巴这样的大公司以及Infosys或Luxsoft等以服务为基础的公司从事编程、编码和软件开发工作,但他们中的许多人都不知道,当你申请这些公司的职位时,你会遇到什么样的编程面试问题。

  在这篇文章中,我将分享一些常见的来自不同经验水平程序员的编程面试问题,他们是从刚大学毕业的人到有一到两年经验的程序员。

  编程面试主要由数据结构问题和算法问题以及一些逻辑问题组成,比如,如何在不使用临时变量的情况下交换两个整数?

  我认为把编程面试问题分成不同的主题领域是有帮助的。我在访谈中经常看到的主题领域是数组、链表、字符串、二叉树,以及来自算法的问题(例如字符串算法、快速排序基数排序等排序算法),这就是你将在本文中找到的内容。

  这些面试题不能保证你会被问到这些编程、数据结构和算法问题,但它们会让你对在真正的编程工作面试中可能遇到的问题有足够的了解。

  顺便说一句,如果你对基本的数据结构和算法没有充分的知识,或者从没有接触过它们,那么尝试这些问题就没有意义了。

  在这种情况下,你应该学习一门很好的课程,比如Robert Horvick的算法和数据结构第1部分和第2部分,以更新你的DS和算法技能。

  数组是最基本的数据结构,它将元素存储在一个连续的内存位置。这也是面试官们热衷的话题之一,在任何一次编程面试中,你都会听到很多关于数组的问题,比如将数组中元素位置颠倒,对数组进行排序,或者搜索数组上的元素。

  数组数据结构的主要优点是,如果知道索引,它可以提供快速的O(1)搜索,但是从数组中添加和删除元素是很慢的,因为一旦创建了数组,就无法更改数组的大小。

  为了创建更小或更大的数组,需要创建一个新数组并将所有元素从旧数组拷贝到新数组。

  解决基于数组的问题的关键是对数组数据结构以及基本的编程构造函数(如循环、递归和基本运算符)要有很好的了解。

  这些问题不仅可以帮助你提高解决问题的能力,还可以提高你对数组数据结构的认识。

  如果你需要更高级的基于数组的问题,那么你还可以看到编程面试训练营:算法+数据结构,一个专门为面试准备的关于算法的Bootcamp风格课程,以获得一个技术巨头公司的工作,如谷歌,微软,苹果,Facebook等。

  如果你觉得10个问题不够用来训练,或者你需要更多的训练,你可以看一下这30题。

  链表是补充数组数据结构的另一种常见的数据结构。与数组类似,它也是一个线性数据结构,以线性方式存储元素。

  然而,与数组不同的是,它不会将它们存储在连续的位置;相反,它们分散在内存中各处,内存使用节点相互连接。

  由于这种结构,在链表中添加和删除元素很容易,因为只需要更改链接而不是创建数组,但是查找是困难的,并且通常需要O(n)来查找单个链表中的元素。

  链表也有多种形式,比如单链表,它允许你沿着一个方向(向前或向后)移动遍历;双链表,允许在两个方向(向前和向后)遍历;最后,循环链表则形成一个环。

  为了解决基于链表的问题,对递归知识进行了解是很重要的,因为链表是递归数据结构。

  如果从链表中取出一个节点,剩下的数据结构仍然是链表,因此,许多链表问题的递归解决方案比迭代解决方案更简单。

  如果你在解决这些链表编程问题时遇到困难,那么我建议你通过浏览数据结构和算法来刷新数据结构和算法技能:使用Java课程进行深入研究。

  除了数组和链表数据结构外,字符串也是编程面试中的另一个热门话题。我参加过的面试,都有以字符串为基础的问题。

  字符串的一个好处是,如果你了解数组,你可以很容易地解决基于字符串的问题,因为字符串是一个字符数组。

  因此,通过解决基于数组的编程问题所学习的所有技术也可以用于解决字符串编程问题。

  这些问题有助于提高对字符串数据结构的认识。如果你能在没有任何帮助的情况下解决所有这些问题,那么你应该不错。

  对于更高级的问题,我建议解决Steven Skiena的算法设计手册中给出的问题,这本书中有最棘手的算法问题。

  到目前为止,我们只研究了线性数据结构,但是现实世界中的所有信息都不能以线性方式表示,这就是树数据结构的作用所在。

  树数据结构是一种允许以分层方式存储数据的数据结构。根据存储数据的方式的不同,树的类型不同,例如二叉树,其中每个节点最多有两个子节点。

  除了近亲二叉搜索树,它也是最流行的树数据结构之一。因此,会有许多基于它们的问题,例如如何遍历它们、计算节点、查找深度以及检查它们是否为平衡二叉树。

  解决二叉树问题的一个关键是要有很强的理论知识,例如二叉树的大小或深度是什么,什么是叶子节点,什么是节点,以及理解流行的遍历算法,例如先序遍历、后序遍历和顺序遍历。

  5.如何在不使用递归的情况下,使用顺序遍历打印给定二叉树的所有节点?(方法)

  如果你觉得对二叉树编码的理解不够充分,而且你不能自己解决这些问题,我建议你回去选择一个好的数据结构和算法课程,比如从0到1:Java中的数据结构和算法。

  除了基于数据结构的问题,大多数编程工作面试也会问算法、设计、位操作和基于逻辑的问题,我将在本节中描述这些问题。

  练习这些概念是很重要的,因为有时候这些概念在实际面试中很难解决。之前的练习不仅让你熟悉它们,也让你在向面试官解释解决方案时更有信心。

  如果你需要更多这样的编程问题,你可以从Gayle Laakmann McDowell的著作《破解代码面试》中得到帮助,该书提出了189个以上的编程问题和解决方案。一本可以在短时间内为编程面试做准备的好书。

  顺便说一下,你在实践中解决的问题越多,你准备的就越好。所以,如果你认为50题还不够,你还需要更多,那么你可以看看这些额外的面试的编程问题,以及这些书籍课程,以便更彻底的准备。

  这些是数据结构和算法之外的一些最常见的问题,可以帮助你在面试中表现出色。这些常见的编码、数据结构和算法问题是在任何级别的编程工作中成功面试任何公司(无论大小)所需要知道的。

  如果你想在2018年找一份编程或软件开发的工作,你可以从这些编码问题开始准备。

  这份清单提供了很好的准备主题,也有助于评估你的准备工作,找出你的优势和劣势。良好的数据结构和算法知识对于编码面试的成功是很重要的,这也是你应该集中注意力的地方。

  1.把二元查找树转变成排序的双向链表 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我...

  1.把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。10/ 6 14/ \ / 4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数...

  栈 1. 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或...

  与那国是日本最西的一个离岛,这里还有日本最西的标志立碑,风和日丽之际直接可以眺望宝岛台湾。与那国属于琉球群岛,想来那个年代也是属于天朝上国的领土。 旅行归来,自问自答两个问题: 问题1:如果琉球没有被日本占去,与那国的锤头鲨风暴还能看见吗? 先说答案:很显然,不能。 作为一...

  今天我读了一篇课文叫做卖火柴的小女孩,在有些荒凉与冷清的大街上有一个小女孩在寒冷街上卖火柴,那里的雪越下越大,刺骨寒风,让他感到格外的寒冷。小女孩在街上走了整整一天了。他连一根火柴都没有卖出去。他也不敢回家因为回家爸爸会打她的,街上的行人越来越少最后只剩下小女孩自己一个人啦...

  从黑暗中惊醒,已经记不得梦中的内容,还留有余温的泪珠顺着双颊滑落,不知道这是最近哭的第几次了,内心纠疼着却成了麻木。我很想大声喊出来,可是舍友熟睡的鼾声却不允许我这么做。 害怕黑暗又提防天亮,成年后我常感到的是大人的寂寞。 我是成年人了,总要面对一种滋味叫做:很想念。 背景...

  文 曾响铃 来源 科技向令说(xiangling0815) 微胖的身材,来自优衣库、价值300元的卫衣,笑起来酒窝深陷、眼睛眯成了一条缝。 没错,这就是网易老板、身价1250亿的丁磊。 坊间关于丁磊的“传奇”故事一搜一打。真性情、自我恶搞、抠门、表情包……他早已成了...

  一个人,挨过了冬天,就迎来了春天。 一朵花的凋零,荒芜不了整个春天。挫折难免,是来历练你的人生。宿命是什么?是轮回中的定数。经风历雨后,你只会更娇艳。 感谢生命中遇到过的每一个人。他们在你生命的某个阶段,陪伴你,鼓励你,帮助你。这其中包括你爱的人,爱...

http://duchtech.com/tongliansuanfa/220.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有