永远不要低估最基础 !!!这 50 道数据结构和算法面试题,学会了必涨工资

 想要面试过的去,就得数据结构记得溜,面试的时候果然是,还好自己刷题比较多,这也验证了一个说法,大家在面试字节等目前比较火的互联网公司,一定要记得多刷题,文末会有自己面试的时候准备好的面试题PDF文档,有注意各位查漏补缺,有需要的可以找我免费获取到,这次面试的答案我也已经整理出来了,文末会有获取方式! 具体的面试题,大家看正文吧!

已有许多计算机科学专业的毕业生和程序员在 Uber 和 Netflix 等初创公司、亚马逊,微软和谷歌等大型组织,以及诸如 Infosys 或 Luxsoft 这样的服务型公司中申请过编程、编码及软件开发职位,但他们中的许多人都不知道当你在这些公司申请工作时会遇到什么样的编程面试问题。

在本文中,将分享一些常见的编程面试问题,这些问题来自于不同经验水平的程序员,囊括从刚大学毕业的人到具有一到两年经验的程序员。

编码面试主要包括数据结构和基于算法的问题,以及一些诸如如何在不使用临时变量的情况下交换两个整数这样的逻辑问题?

我认为将编程面试问题划分到不同的主题区域是很有帮助的。我在面试中经常看到的主题区域是数组、链表、字符串、二叉树,以及源于算法的问题(例如字符串算法,排序算法,如 quicksort 或基数排序,以及其他杂项),这就是你能在这篇文章中找到主要内容。

我们无法保证你会被问及这些编程或数据结构和算法问题,但它们会让你充分了解在实际编程工作面试中可预期的各类问题。

一旦你知道了这些问题,你应该有足够的信心参加任何电话或面对面的面试。顺便说一句,如果你对基本的数据结构和算法没有足够了解,或者你多年未接触相关知识,那么尝试这些问题毫无意义。

闲言少叙,下面就是我给出的程序类面试中最常问到的问题清单

数组问题

数组是最常用的基础数据结构,它将元素保存在连续的内存中。它也是面试最喜欢的问题之一,在代码面试中你会经常听到很多关于数组的问题,例如,数组的反转、数组的排序或者查找数组中的一个元素。

数组结构的一个关键优点是在知道索引的情况能够以 O(1) 的复杂度找到一个元素。但是增加或者删除一个元素是很慢的,因为一旦创建了一个数组,你就不能改变它的大小了。

为了创建一个更长或者更短的数组,你需要创建一个新的数组,然后将所有元素从旧数组中复制到新数组中。

解决数组问题的关键是,你要对数组这种数据结构有一个深刻的认识,同时还要了解基本的程序流程如循环、递归以及基本的操作符。

下面是一些经常问到和数组相关的面试题,你可以拿来练习:

1、在一个给定的从1到100的整型数组中,如何快速找到缺失的数字?

2、如何找到一个给定的整型数组中的重复数字?

3、在一个未排序的整型数组中,如何找到最大和最小的数字?

4、在一个整型数组中,如何找到一个所有成对的数字,满足它们的和等于一个给定的数字?

5、如果一个数组包含多个重复元素,如何找到这些重复的数字?

6、用 Java 实现从一个给定数组中删除重复元素?

7、如何利用快速排序对一个整型数组进行排序?

8、如何从一个数组中删除重复元素?

9、用 Java 实现数组反转?

10、如何不借助库实现从数组中删除重复元素?

链表问题

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

不过和数组不同的是,链表的元素不是存储在连续位置中,而是分散在各个内存中的各个位置,通过节点链接起来。一个链表就是一个包含了下个节点内存地址的节点列表。

基于这种结构,可以很容易实现链表中元素的添加和删除,因为只需要改变节点的指向而无需创建一个新的数组。不过链表中的查找是相对困难的,在一个单向链表中需要花费 O(n) 的时间代价来查找一个元素。

链表有几种不同的形式。首先是单向链表,在这个结构你只能向一个方向遍历(向前或者反转);其次是双向链表,你可以双向遍历(向前或者向后);最后是环形链表,组成一个环的形式。

要解决链表问题,你就必须了解递归的相关知识,因为链表是一种递归的数据结构。如果你从链表中去掉一个节点, 剩下的数据结构仍然是链表,因此, 许多链表问题有比遍历更简单的递归解决方案.

下面是一些最常见和流行的链表面试问题

1、在一次遍历中,怎样发现单个链表的中间元素?

2、怎样验证给定的链表是环形的? 怎样发现这个环的起始节点?

3、怎样翻转链表?

4、不使用递归,怎样反转单个链表?

5、在未排序链表中,怎样移除重复的节点?

6、怎样找出单个链表的长度?

7、从单个链表的结尾处,怎样找出链表的第三个节点?

8、怎样使用栈计算两个链表的和?

字符串相关问题

与数组和链表数据结构一起,字符串是编程工作面试中的另一个热门话题。我从未参加过没有问过基于字符串相关问题的编码面试。

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

因此,在解决基于数组的编程问题中所学到的所有技术也可用于解决字符串编程问题。

以下是编程求职面试中常见的字符串编程问题:

1、如何输出字符串中的重复字符?

2、如何判断两个字符串是否互为回文?

3、如何从字符串中输出第一个不重复字符?

4、如何使用递归实现字符串反转?

5、如何检查字符仅包含数字字符?

6、如何在字符串中找到重复字符?

7、如何对给定字符串中的元音及辅音进行计数?

8、如何计算给定字符传中特定字符出现的次数?

9、如何找到一个字符串的全排列?

10、在不使用任何库方法的情况下如何反转给定语句中的单词?

11、如何判断两个字符串是否互为旋转?

12、如何判断给定字符串是否是回文?

二叉树问题

到目前为止,我们只研究了线性数据结构,但现实世界中的所有信息无法全部使用线性方式表示,而这正是树数据结构所擅长的地方。

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

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

解决二叉树问题的一个关键点是对其理论的深刻理解,例如:什么是二叉树的大小或深度,什么是叶节点,什么是节点,以及对流行的遍历算法的理解,例如前序、后序和中序遍历。

下面是一些经常问到的基于二叉树的面试题,你可以拿来练习:

1、二叉搜索树是如何实现的?

2、如何在给定二叉树上实现前序遍历?

3、不使用递归如何按照前序遍历给定二叉树?

4、如何在给定二叉树上实现中序遍历?

5、不使用递归情况下如何使用中序遍历输出给定二叉树所有节点?

6、如何实现后序遍历算法?

7、如何不使用递归实现二叉树的后续遍历?

8、如何输出二叉搜索树的所有叶节点?

9、如何在给定二叉树中计算叶节点数目?

10、如何在给定数组中执行二分搜索?

编程面试问题之杂项

除了基于数据结构的问题之外,大多数编程工作面试还会询问算法、设计、位操作和基于逻辑的常规问题,我将在本节中对其进行介绍。

练习这些概念很重要,因为有时在实际面试中解决这些概念很棘手。提前练习它们不仅能让你熟悉它们,而且还让你更自信地向面试官解释其解决方案。

1、冒泡排序是如何实现的?

2、迭代式快排算法是如何实现的?

3、你如何实现插入排序算法?

4、合并排序算法是如何实现的?

5、桶排序算法是如何实现的?

6、计数排序算法是如何实现的?

7、基数排序算法是如何实现的?

8、在不使用第三个变量的前提下如何交换两个数?

9、如何检查两个矩形是否重叠?

10、如何设计一个自动售货机?

自己因为比较喜欢技术,所以收集了一些Java高并发、分布式、JVM、spring、源码分析和kafka等架构技术资料,如果你也对技术感兴趣可以来关注我私信回复【Java】,到裙里来下载这些资料,欢迎大家进裙讨论与学习。给大家分享我为了面试准备的资料图谱,各位有需要的可以找我领取

这 50 道数据结构和算法面试题,学会了涨薪10K

大家觉得小编总结的还可以,大家可以点击下方二维码了解更多相关的面试知识。学习的不仅仅是Java技术知识,还有面试等干货,而且小编整理了很多各大厂的面试真题等大家领取,需要点赞关注后私信【学习】领取,或者直接扫下方二维码直接获取,小助手24小时在线哦

热门文章

暂无图片
编程学习 ·

那些年让我们目瞪口呆的bug

程序员一生与bug奋战,可谓是杀敌无数,见怪不怪了!在某知识社交平台中,一个“有哪些让程序员目瞪口呆的bug”的话题引来了6700多万的阅读,可见程序员们对一个话题的敏感度有多高。 1、麻省理工“只能发500英里的邮件” …
暂无图片
编程学习 ·

redis的下载与安装

下载redis wget http://download.redis.io/releases/redis-5.0.0.tar.gz解压redis tar -zxvf redis-5.0.0.tar.gz编译 make安装 make install快链方便进入redis ln -s redis-5.0.0 redis
暂无图片
编程学习 ·

《大话数据结构》第三章学习笔记--线性表(一)

线性表的定义 线性表:零个或多个数据元素的有限序列。 线性表元素的个数n定义为线性表的长度。n为0时,为空表。 在比较复杂的线性表中,一个数据元素可以由若干个数据项组成。 线性表的存储结构 顺序存储结构 可以用C语言中的一维数组来…
暂无图片
编程学习 ·

对象的扩展

文章目录对象的扩展属性的简洁表示法属性名表达式方法的name属性属性的可枚举性和遍历可枚举性属性的遍历super关键字对象的扩展运算符解构赋值扩展运算符AggregateError错误对象对象的扩展 属性的简洁表示法 const foo bar; const baz {foo}; baz // {foo: "bar"…
暂无图片
编程学习 ·

让程序员最头疼的5种编程语言

世界上的编程语言,按照其应用领域,可以粗略地分成三类。 有的语言是多面手,在很多不同的领域都能派上用场。大家学过的编程语言很多都属于这一类,比如说 C,Java, Python。 有的语言专注于某一特定的领域&…
暂无图片
编程学习 ·

写论文注意事项

参考链接 给研究生修改了一篇论文后,该985博导几近崩溃…… 重点分析 摘要与结论几乎重合 这一条是我见过研究生论文中最常出现的事情,很多情况下,他们论文中摘要部分与结论部分重复率超过70%。对于摘要而言,首先要用一小句话引…
暂无图片
编程学习 ·

安卓 串口开发

上图: 上码: 在APP grable添加 // 串口 需要配合在项目build.gradle中的repositories添加 maven {url "https://jitpack.io" }implementation com.github.licheedev.Android-SerialPort-API:serialport:1.0.1implementation com.jakewhart…
暂无图片
编程学习 ·

2021-2027年中国铪市场调研与发展趋势分析报告

2021-2027年中国铪市场调研与发展趋势分析报告 本报告研究中国市场铪的生产、消费及进出口情况,重点关注在中国市场扮演重要角色的全球及本土铪生产商,呈现这些厂商在中国市场的铪销量、收入、价格、毛利率、市场份额等关键指标。此外,针对…
暂无图片
编程学习 ·

Aggressive cows题目翻译

描述&#xff1a; Farmer John has built a new long barn, with N (2 < N < 100,000) stalls.&#xff08;John农民已经新建了一个长畜棚带有N&#xff08;2<N<100000&#xff09;个牛棚&#xff09; The stalls are located along a straight line at positions…
暂无图片
编程学习 ·

剖析组建PMO的6个大坑︱PMO深度实践

随着事业环境因素的不断纷繁演进&#xff0c;项目时代正在悄悄来临。设立项目经理转岗、要求PMP等项目管理证书已是基操&#xff0c;越来越多的组织开始组建PMO团队&#xff0c;大有曾经公司纷纷建造中台的气质&#xff08;当然两者的本质并不相同&#xff0c;只是说明这个趋势…
暂无图片
编程学习 ·

Flowable入门系列文章118 - 进程实例 07

1、获取流程实例的变量 GET运行时/进程实例/ {processInstanceId} /变量/ {变量名} 表1.获取流程实例的变量 - URL参数 参数需要值描述processInstanceId是串将流程实例的id添加到变量中。变量名是串要获取的变量的名称。 表2.获取流程实例的变量 - 响应代码 响应码描述200指…
暂无图片
编程学习 ·

微信每天自动给女[男]朋友发早安和土味情话

微信通知&#xff0c;每天给女朋友发早安、情话、诗句、天气信息等~ 前言 之前逛GitHub的时候发现了一个自动签到的小工具&#xff0c;b站、掘金等都可以&#xff0c;我看了下源码发现也是很简洁&#xff0c;也尝试用了一下&#xff0c;配置也都很简单&#xff0c;主要是他有一…
暂无图片
编程学习 ·

C语言二分查找详解

二分查找是一种知名度很高的查找算法&#xff0c;在对有序数列进行查找时效率远高于传统的顺序查找。 下面这张动图对比了二者的效率差距。 二分查找的基本思想就是通过把目标数和当前数列的中间数进行比较&#xff0c;从而确定目标数是在中间数的左边还是右边&#xff0c;将查…
暂无图片
编程学习 ·

项目经理,你有什么优势吗?

大侠被一个问题问住了&#xff1a;你和别人比&#xff0c;你的优势是什么呢? 大侠听到这个问题后&#xff0c;脱口而出道&#xff1a;“项目管理能力和经验啊。” 听者抬头看了一下大侠&#xff0c;显然听者对大侠的这个回答不是很满意&#xff0c;但也没有继续追问。 大侠回家…
暂无图片
编程学习 ·

nginx的负载均衡和故障转移

#注&#xff1a;proxy_temp_path和proxy_cache_path指定的路径必须在同一分区 proxy_temp_path /data0/proxy_temp_dir; #设置Web缓存区名称为cache_one&#xff0c;内存缓存空间大小为200MB&#xff0c;1天没有被访问的内容自动清除&#xff0c;硬盘缓存空间大小为30GB。 pro…
暂无图片
编程学习 ·

业务逻辑漏洞

身份认证安全 绕过身份认证的几种方法 暴力破解 测试方法∶在没有验证码限制或者一次验证码可以多次使用的地方&#xff0c;可以分为以下几种情况︰ (1)爆破用户名。当输入的用户名不存在时&#xff0c;会显示请输入正确用户名&#xff0c;或者用户名不存在 (2)已知用户名。…