实习生面试问题及回答记录
文章目录
- 文章简介
- 技术类
- 1、DFS和BFS算法的区别是什么?
- 2、解释一下什么是快速排序?
- 3、 如果让你写一个排序算法?你会怎么写?(大概说出代码的思路)
- 4、解释一下二分查找的具体逻辑?
- 5、在代码的数据计算量较大(一个亿以上)的情况下,让你来优化代码性能,你会怎么优化?前提是不能用任何组件和第三库。
- 6、解释一下.net framework 、.net core、asp.net 这些框架之间的区别?
- 7、 你觉得 .net core 和 .net framework 哪个性能更高?
- 非技术类
- 1、来段自我介绍和个人经历
- 2、目前自己都学习掌握了哪些技术?
- 3、会不会写xx技术?熟练程度怎么样?
- 4、什么时候可以到岗工作?
文章简介
总结记录一下最近面试实习生被HR问到的问题。回答仅供参考,主要记录面试中被问到的问题。
技术类
1、DFS和BFS算法的区别是什么?
DFS 全称 Depth-First search,译为深度优先搜索,而 BFS 全称 Breadth-First Search 译为广度优先搜索。
深度优先搜索 它从初始节点出发,按预定的顺序扩展到下一个节点,然后从下一节点出发继续扩展新的节点,不断递归执行这个过程,直到某个节点不能再扩展下一个节点为止。此时,则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去,直到找到目标节点,或者搜索完所有节点为止。
广度优先搜索 是指,立足于当前的某一个节点,每一次将遍历所有离该节点最近的节点(也就是距离为1的节点),然后再将这些刚刚被当作最近节点遍历的节点全部依次作为当前节点进行下一次对所有最近节点的遍历,依次类推,直到找到想要的节点和路径。
2、解释一下什么是快速排序?
快速排序算法是通过多次比较和交换来实现排序,其排序流程如下:
(1)首先设定一个分界值,通过该分界值将数组分成左右两部分。
(2)将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时,左边部分中各元素都小于分界值,而右边部分中各元素都大于或等于分界值。
(3)然后,左边和右边的数据可以独立排序。对于左侧的数组数据,又可以取一个分界值,将该部分数据分成左右两部分,同样在左边放置较小值,右边放置较大值。右侧的数组数据也可以做类似处理。
(4)重复上述过程,可以看出,这是一个递归定义。通过递归将左侧部分排好序后,再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后,整个数组的排序也就完成了。
3、 如果让你写一个排序算法?你会怎么写?(大概说出代码的思路)
还是以快排为例子。以下是快速排序的代码逻辑描述:
选择一个基准元素(pivot),通常选择第一个或最后一个元素。将序列分为两个子序列,一个子序列包含所有小于基准元素的值,另一个子序列包含所有大于基准元素的值。否则,我们选择第一个元素作为基准元素,并将所有小于基准元素的值放入一个左子数组中,将所有大于基准元素的值放入一个右子数组中。然后,我们递归地对左子数组和右子数组进行快速排序,并将它们与基准元素合并为一个有序数组。
4、解释一下二分查找的具体逻辑?
二分查找(Binary Search)算法是一种针对有序且不含重复数据集合的查找算法,时间复杂度为O(logn)。它的具体逻辑是:每次通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为0。如果中间值大于查找值,则往数组的左边继续查找,如果小于查找值这往右边继续查找。这个过程类似于折半查找,因此也称为折半查找算法。
5、在代码的数据计算量较大(一个亿以上)的情况下,让你来优化代码性能,你会怎么优化?前提是不能用任何组件和第三库。
以下是一些优化代码性能的常见方法:
1、减少循环次数:在计算量较大的情况下,循环次数是影响性能的主要因素之一。因此,可以通过减少循环次数来提高代码性能。例如,可以使用数组或哈希表等数据结构来避免重复计算。
2、使用更高效的算法:有时候,优化代码性能的最简单方法就是使用更高效的算法。例如,如果需要在数组中查找一个元素,使用二分查找算法会比线性查找算法更快。
3、减少内存分配:在计算量较大的情况下,内存分配也会对性能产生影响。因此,可以通过减少内存分配来提高代码性能。例如,可以使用对象池来避免频繁地创建和销毁对象。
4、并行化处理:如果代码可以并行化处理,那么可以使用多线程或分布式计算来提高性能。例如,可以将计算任务划分为多个子任务,然后并行处理这些子任务。
5、优化数据结构:选择合适的数据结构可以显著提高代码性能。例如,如果需要频繁地插入和删除元素,使用链表比使用数组更高效。
总之,优化代码性能需要考虑多个方面,包括算法、数据结构、内存分配、并行化处理等。需要根据具体情况进行优化,以提高代码的性能。
6、解释一下.net framework 、.net core、asp.net 这些框架之间的区别?
.NET Framework、.NET Core和ASP.NET是三个不同的框架,它们之间有一些区别。总体来说,.NET Framework仅支持Windows操作系统,而.NET Core是跨平台的,可运行于Windows、Mac OS X和Linux等操作系统上。ASP.NET是用于构建Web应用程序的框架,在.NET Framework和.NET Core中都有相应的实现。
1、.NET Framework:是Microsoft最初发布的.NET框架,它仅支持Windows操作系统。.NET Framework提供了很多类库和工具,用于开发Windows桌面应用程序、Web应用程序等。ASP.NET是.NETFramework的一部分,可用于构建基于Web的应用程序。
2、.NET Core:是一个新的跨平台.NET框架,它提供了构建现代化、可伸缩和高性能的跨平台软件应用程序的通用开发框架。.NETCore是开源的,并支持多种操作系统,包括Windows、Mac OS X和Linux等。ASP.NET Core是.NETCore的一部分,是用于构建Web应用程序的跨平台框架。
3、ASP.NET:有两种不同的实现,一种是基于.NET Framework的ASP.NET,另一种是基于.NET Core的ASP.NET Core。两者都是用于构建Web应用程序的框架,但ASP.NET Core具有跨平台能力和其他一些新的特性,如支持Docker容器化等。
总结来说,.NET Framework、.NET Core和ASP.NET这些框架都是为了方便开发者构建各种类型的应用程序而提供的,但它们之间有一些技术和功能上的区别。
7、 你觉得 .net core 和 .net framework 哪个性能更高?
总体来说,.NET Core比.NET Framework具有更高的性能和可扩展性。以下是一些具体的比较:
1、 .NET Core支持跨平台,而.NET Framework仅支持Windows系统。
2、 .NET Core和 .NET Framework都是基于.NET Standard Library实现的,但.NET Core具有更高的性能和可扩展性。
3、.NETCore中的Span<T>对象可以帮助处理高性能编程场景,而.NET Framework不支持该对象。
4、使用.NET Core可以实现容器化、微服务等解决方案,这些方案在.NET Framework中较为困难。
综上所述,.NET Core在性能和可扩展性方面优于.NET Framework,尤其是在处理高性能编程场景时表现更为突出。
非技术类
根据自己的情况回答就行了。
1、来段自我介绍和个人经历
2、目前自己都学习掌握了哪些技术?
3、会不会写xx技术?熟练程度怎么样?
4、什么时候可以到岗工作?
回答的内容整理于网络,版权属于原作者。
相关文章:
实习生面试问题及回答记录
文章目录 文章简介技术类1、DFS和BFS算法的区别是什么?2、解释一下什么是快速排序?3、 如果让你写一个排序算法?你会怎么写?(大概说出代码的思路)4、解释一下二分查找的具体逻辑?5、在代码的数据…...

设计模式(十):结构型之外观模式
设计模式系列文章 设计模式(一):创建型之单例模式 设计模式(二、三):创建型之工厂方法和抽象工厂模式 设计模式(四):创建型之原型模式 设计模式(五):创建型之建造者模式 设计模式(六):结构型之代理模式 设计模式…...

买法拍房需要注意什么
法拍房,由于其价格亲民、房屋信息透明度高、竞拍过程公平公正而受到越来越多的人开始关注。但是其中又有着许多的风险及相关的注意事项。那么,如何做到成功“捡漏”,买法拍房需要注意什么呢? 买法拍房需要注意什么 1、隐藏的各种收费 税费&a…...
linux命令输出结果但不显示在屏幕上的通用办法
linux命令输出结果但不显示在屏幕上的通用办法 这个针对于我这种小白马大哈很简单的一个命令,记给自己备用 举个例子:unzip命令不输出结果 unzip xx.zip > /dev/null 2>&1 unzip xx.zip > /dev/null 前半部分是将标准输出重定向到空设备&a…...
【Linux系统进阶详解】Linux字符权限rwx-权限组合原理,对应类型ugo,user,group,other,+-=详解及权限管理实战
在Linux系统中,每个文件和目录都有三种权限:读权限(r)、写权限(w)和执行权限(x)。这些权限可以被分配给三个不同的用户组:用户(user)、组(group)和其他人(other)。此外,权限可以使用“+”、“-”和“=”符号进行修改。 权限组合原理 Linux系统中的权限由字母…...

凡人修C传——专栏从凡人到成仙系列目录
这里先感谢博主THUNDER王给我提出来的一个创作建议,让我有了创作的灵感来创建这一篇博客以及凡人修C传这一个系列的文章。 本文最主要的目的就是给大家一个凡人修C传的一个目录,让大家更加容易学到自己想学的地方。 📝【个人主页】࿱…...
隐藏python代码,售卖并保护源代码
我写了一个基于pytorch框架的特殊卷积,他的使用方式和其他的卷积一样,但是我想把它卖出去,希望隐藏特殊卷积的代码 1、如果您希望隐藏特殊卷积的代码并将其作为一个可售卖的产品,可以考虑以下几种方法来保护您的代码:…...

Material—— VAT(Houdini To UE)
目录 一,介绍 二,柔体 二,刚体 一,介绍 VAT是将动画数据存储在纹理中,通过GPU运算来实现动画的技术;VAT纹理包含每个顶点在不同帧的位置信息,而每个像素代表一个顶点在某个时间点的位置&…...
视频后期剪辑
文章目录 后期剪辑软件三方插件提供动画制作软件 后期剪辑软件 视频剪辑后期处理涉及到多个软件和插件,下面是对其中几个主要软件及其相关插件的扩展介绍,以及为它们提供插件的一些知名第三方公司。 Adobe After Effects: Adobe After Effec…...

Python3+Selenium2完整的自动化测试实现之旅(七):完整的轻量级自动化框架实现
一、前言 前面系列Python3Selenium2自动化系列博文,陆陆续续总结了自动化环境最基础环境的搭建、IE和Chrome浏览器驱动配置、selenium下的webdriver模块提供的元素定位和操作鼠标、键盘、警示框、浏览器cookie、多窗口切换等场景的方法、web自动化测试框架、python面…...

泰山信息科技5周年:无尽的感恩,非常非常的惋惜
去年的时候,庆贺4周年,公司员工一起去某个地方玩(确实没吃到什么东西)。这是当时的情形: 因为各种原因,今年3月无锡研发基地解散。作为技术总监,我是非常非常的惋惜。因为我真的想把泰山OFFICE做…...

LabVIEW编程开发PCB测试仪
LabVIEW编程开发PCB测试仪 使用PXI和LabVIEW的PCB钉床测试仪 用于PCB(印刷电路板)的钉床测试仪,使用PXI和LabVIEW。一家电子制造公司需要测试仪来测试他们的PCB产品。钉床测试仪是一种具有连接到电路板上各个测试点的引脚的测试。电路板需要…...
React使用Electron开发桌面端
React是一个流行的JavaScript库,用于构建Web应用程序。结合Electron框架,可以轻松地将React应用程序打包为桌面应用程序。以下是使用React和Electron开发桌面应用程序的步骤: 1. 安装Electron 首先,你需要安装Electron。在终端中…...

springboot+vue餐厅点餐系统在线点餐系统(含源码+数据库)
1.系统分析 系统用例图如下所示。 从用户、餐厅等方面进行需求分析如下。 1.用户需求:系统应该提供简单易用的用户界面,用户可以浏览餐厅菜单,选择菜品,下订单。此外,应该允许用户管理个人信息和查看历史订单。 2.餐…...

Vue.js 中的 TypeScript 支持是什么?如何使用 TypeScript?
Vue.js 中的 TypeScript 支持 Vue.js 是一款流行的前端框架,它提供了一种简单、灵活的方式来构建用户界面。随着 TypeScript 的普及,Vue.js 也开始支持 TypeScript,使得开发者可以使用类型检查等 TypeScript 特性来提高代码质量和可维护性。…...

测试者必知—如何做Web测试?常见测试点总结
目录 前言: 一、Web应用程序 二、功能测试 三、易用性测试(界面测试) 四、兼容性测试 五、安全性测试 六、性能测试 前言: Web测试是指对基于Web技术的应用程序进行测试,以测试其功能、性能、安全和稳定性等方面的表…...

怎么转换英文音频成文字?英文音频转文字app分享
两位朋友正在讨论如何将一段英文讲座的音频转换成文字,以便于学习和理解。 Sophia:嗨,我最近听了一段非常精彩的英文讲座,但是对于我来说,理解听到的内容有些困难。你知道有什么方法可以将英文音频转换成文字吗&#…...
esp32-cam拍照上传,app inventor 制作安卓app实时显示
1、ESP32-cam开发环境配置 本例程 是利用arduino IDE开发,关于arduino IDE 的esp32环境配置可参考:环境配置: 点击跳转 安装好esp32 环境,开发板选择esp32 wrover module开发板,其他默认即可。 2 、程序下载 示例程序下载:点击下载 需要修改的信息有WIF名称,WIFI密码,…...

基于jsp+mysql+Spring+mybatis+Springboot的Springboot实现的就业信息管理平台
运行环境: 最好是java jdk 1.8,我在这个平台上运行的。其他版本理论上也可以。 IDE环境: Eclipse,Myeclipse,IDEA或者Spring Tool Suite都可以,如果编译器的版本太低,需要升级下编译器,不要弄太低的版本 tomcat服务器环…...

阿里巴巴内部10w字Java面试小抄火了,完整版开放下载
Java 面试 “金九银十”这个字眼对于程序员应该是再熟悉不过的了,每年的金九银十都会有很多程序员找工作、跳槽等一系列的安排。说实话,面试中 7 分靠能力,3 分靠技能;在刚开始的时候介绍项目都是技能中的重中之重,它…...

SpringCloudGateway 自定义局部过滤器
场景: 将所有请求转化为同一路径请求(方便穿网配置)在请求头内标识原来路径,然后在将请求分发给不同服务 AllToOneGatewayFilterFactory import lombok.Getter; import lombok.Setter; import lombok.extern.slf4j.Slf4j; impor…...

C++:多态机制详解
目录 一. 多态的概念 1.静态多态(编译时多态) 二.动态多态的定义及实现 1.多态的构成条件 2.虚函数 3.虚函数的重写/覆盖 4.虚函数重写的一些其他问题 1).协变 2).析构函数的重写 5.override 和 final关键字 1&#…...
pycharm 设置环境出错
pycharm 设置环境出错 pycharm 新建项目,设置虚拟环境,出错 pycharm 出错 Cannot open Local Failed to start [powershell.exe, -NoExit, -ExecutionPolicy, Bypass, -File, C:\Program Files\JetBrains\PyCharm 2024.1.3\plugins\terminal\shell-int…...
云原生周刊:k0s 成为 CNCF 沙箱项目
开源项目推荐 HAMi HAMi(原名 k8s‑vGPU‑scheduler)是一款 CNCF Sandbox 级别的开源 K8s 中间件,通过虚拟化 GPU/NPU 等异构设备并支持内存、计算核心时间片隔离及共享调度,为容器提供统一接口,实现细粒度资源配额…...
区块链技术概述
区块链技术是一种去中心化、分布式账本技术,通过密码学、共识机制和智能合约等核心组件,实现数据不可篡改、透明可追溯的系统。 一、核心技术 1. 去中心化 特点:数据存储在网络中的多个节点(计算机),而非…...

ZYNQ学习记录FPGA(一)ZYNQ简介
一、知识准备 1.一些术语,缩写和概念: 1)ZYNQ全称:ZYNQ7000 All Pgrammable SoC 2)SoC:system on chips(片上系统),对比集成电路的SoB(system on board) 3)ARM:处理器…...

【记录坑点问题】IDEA运行:maven-resources-production:XX: OOM: Java heap space
问题:IDEA出现maven-resources-production:operation-service: java.lang.OutOfMemoryError: Java heap space 解决方案:将编译的堆内存增加一点 位置:设置setting-》构建菜单build-》编译器Complier...
python读取SQLite表个并生成pdf文件
代码用于创建含50列的SQLite数据库并插入500行随机浮点数据,随后读取数据,通过ReportLab生成横向PDF表格,包含格式化(两位小数)及表头、网格线等美观样式。 # 导入所需库 import sqlite3 # 用于操作…...

20250609在荣品的PRO-RK3566开发板的Android13下解决串口可以执行命令但是脚本执行命令异常的问题
20250609在荣品的PRO-RK3566开发板的Android13下解决串口可以执行命令但是脚本执行命令异常的问题 2025/6/9 20:54 缘起,为了跨网段推流,千辛万苦配置好了网络参数。 但是命令iptables -t filter -F tetherctrl_FORWARD可以在调试串口/DEBUG口正确执行。…...
Python爬虫(四):PyQuery 框架
PyQuery 框架详解与对比 BeautifulSoup 第一部分:PyQuery 框架介绍 1. PyQuery 是什么? PyQuery 是一个 Python 的 HTML/XML 解析库,它采用了 jQuery 的语法风格,让开发者能够用类似前端 jQuery 的方式处理文档解析。它的核心特…...