最新要闻
- 观热点:《最后生还者》 印象派杰作
- 焦点快报!vivo X Fold2真机亮相:经典华夏红配色、“天圆地方”设计
- 全球今头条!女生爬完泰山发现裤子变成偏大码引热议:网友质疑几乎不可能
- 焦点热议:专家:中国汽车产业进入淘汰赛 将从百家变成十几家
- 资讯推荐:北京出台新政引导光伏发电高质量发展
- 继《孤勇者》之后 小学生开始流行盘手串 网友:这届小朋友不好带了
- 苹果CEO库克造访米哈游:与《原神》创作团队交谈
- 【天天热闻】胜为八类网线7.5米到手23.9元:25Gbps高速传输
- 世界最新:微软建议Office 2016/2019用户升级:10月后将无法访问Microsoft 365
- 热点评!图灵波浪3.30-白银震荡上行格局不改
- 世界观热点:张奔斗:阳光双赛双四强 辛纳状态很“辛辣”
- 今日讯!男孩向女生水杯里放吸铁石 差点被喝下:医生称严重会胃穿孔
- 法国法芙娜脆珠+新鲜奶油 上行斋生巧福团狂促:8枚券后不到15元
- 精选!罗永浩将在淘宝直播间售卖民用卫星:最低200万起步
- ChatGPT也要带货?微软开始在新必应插入广告
- 环球微头条丨长期进食柿子山楂 胃中长出巨大“顽石” 医生巧用无糖可乐辅助尿毒症女子成功碎石
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
世界快消息!掌握这几个算法题.NET初级面试算法不发愁
1、冒泡排序
冒泡排序算法是一种简单的排序算法,它通过重复比较相邻的元素来实现排序。每次对相邻的两个元素进行比较,如果第一个元素比第二个元素大,就交换这两个元素的位置。重复这个过程,直到没有任何两元素需要比较为止。时间复杂度是O(n^2)。以下是冒泡排序的代码实现:
(资料图片)
public void BubbleSort(int[] nums){ for (int i = 0; i < nums.Length - 1; i++) { for (int j = 0; j < nums.Length - i - 1; j++) { if (nums[j] > nums[j + 1]) { int temp = nums[j]; nums[j] = nums[j + 1]; nums[j + 1] = temp; } } }}
2、一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第40位数是多少, 用C#递归算法实现。
这是有名的斐波拉契数列。在数据规则中,第一个数是1,第二个数也是1。从第三个数开始,每一项都是前面两个数的和。因此我们可以用递归的方式来求解第n个数。时间复杂度为O(n)。实现方法如下:
publicinFb(intn){if(n<=1)returnn;elsereturnFb(n-1)+Fb(n-2);}//调用int result = Fb(40);Console.WriteLine(result);//结果:102334155
3、数组去重
写一个函数,输入一个数组,返回去重后的数组。这道题是常考比较简单的一道题,时间复杂度为O(n)。示例如下:
public int[] RemoveDuplicates(int[] nums){ if (nums == null || nums.Length == 0)returnnums; Array.Sort(nums); int i = 0; for (int j = 1; j < nums.Length; j++) { if (nums[j] != nums[i]) { i++; nums[i] = nums[j]; } } return nums.Take(i + 1).ToArray();}
4、二分查找
给定一个有序数组[1, 2, 3, 4, 5, 6, 7, 8, 9],查找目标值为6,输出其下标为5。此题时间空间复杂度为O(log n)。代码实现示例如下:
public int BinarySearch(int[] nums, int target){ int left = 0, right = nums.Length - 1; while (left <= right) { int mid = left + (right - left) / 2; if (nums[mid] == target) { return mid; } else if (nums[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; // 没有找到目标值}//调用int[] nums = {1, 2, 3, 4, 5, 6, 7, 8, 9};int target = 6;int index = BinarySearch(nums, target);Console.WriteLine(index);
5、字符串匹配
写一个函数,输入一个字符串和一个目标字符串,返回目标字符串在字符串中的位置。时间复杂度为O(n*m)。示例代码如下:
public int StrStr(string haystack, string needle){ if (string.IsNullOrEmpty(needle)) { return 0; } int n = haystack.Length, m = needle.Length; if (n < m) { return -1; } for (int i = 0; i <= n - m; i++) { int j; for (j = 0; j < m; j++) { if (haystack[i+j] != needle[j]) { break; } } if (j == m) { return i; } } return -1; // 没有找到目标字符串}//调用 string haystack = "欢迎公众号:DOTNET开发跳槽";string needle = "NET";int index = StrStr(haystack, needle);Console.WriteLine(index);//结果为:9
6、选择排序算法
它的基本思路是每次在未排序的元素中选择最小的元素,并将其放到已排序序列的末尾。具体来说,选择排序是通过不断地找出未排序部分中的最小值,然后将其与未排序部分的第一个元素交换位置来实现排序的。由于它每次只需要比较未排序部分的元素,因此选择排序的比较次数相对其他排序算法来说较少,但是由于频繁地交换元素,因此它的时间复杂度仍然是O(n^2)。示例代码如下:
public void SelectionSort(int[] nums){ int n = nums.Length; for (int i = 0; i < n - 1; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { if (nums[j] < nums[minIndex]) { minIndex = j; } } if (minIndex != i) { int temp = nums[i]; nums[i] = nums[minIndex]; nums[minIndex] = temp; } }}
结语
算法面试题是.NET面试难以越过的鸿沟,尤其是大厂的面试肯定少不了。本文讲述了6种面试题,主要是排序和查找类的算法题,这也是面试中比较常见的一些算法题。在面试中或许会考这些算法题的变种题,大家可以根据具体情况随机应变。希望本文对你的面试有所帮助,同时欢迎把你考到的算法题留言,并欢迎对本文吐槽。
来源公众号:DotNet开发跳槽
关键词:
-
每日观察!【Visual Leak Detector】配置项 SkipCrtStartupLeaks
使用VLD内存泄漏检测工具辅助开发时整理的学习笔记。本篇介绍VLD配置文件中配置项SkipCrtStartupLeaks的使用方法。
来源: 【环球时快讯】HDFS Balancer负载均衡器
每日观察!【Visual Leak Detector】配置项 SkipCrtStartupLeaks
世界快消息!掌握这几个算法题.NET初级面试算法不发愁
观热点:《最后生还者》 印象派杰作
焦点快报!vivo X Fold2真机亮相:经典华夏红配色、“天圆地方”设计
全球今头条!女生爬完泰山发现裤子变成偏大码引热议:网友质疑几乎不可能
焦点热议:专家:中国汽车产业进入淘汰赛 将从百家变成十几家
资讯推荐:北京出台新政引导光伏发电高质量发展
天天即时看!火山引擎 DataTester 推出可视化数据集成方案
速读:全网最详细中英文ChatGPT-GPT-4示例文档-个性化角色智能对话从0到1快速入门——官网推荐的48种最佳应用场景(附python/node.js/c
继《孤勇者》之后 小学生开始流行盘手串 网友:这届小朋友不好带了
苹果CEO库克造访米哈游:与《原神》创作团队交谈
【天天热闻】胜为八类网线7.5米到手23.9元:25Gbps高速传输
世界最新:微软建议Office 2016/2019用户升级:10月后将无法访问Microsoft 365
热点评!图灵波浪3.30-白银震荡上行格局不改
全球讯息:全网最详细中英文ChatGPT-GPT-4示例文档-读书书单推荐从0到1快速入门——官网推荐的48种最佳应用场景(附python/node.js/cu
当前热讯:BitMap对象当前正在其他地方使用?加锁也没用?
全球今热点:履约核心引擎低代码化原理与实践
天天快资讯:Linux 修改系统时间的两种方式
快看点丨京东二面:线程池中的线程抛出了异常,该如何处理?大部分人都会答错!
世界观热点:张奔斗:阳光双赛双四强 辛纳状态很“辛辣”
今日讯!男孩向女生水杯里放吸铁石 差点被喝下:医生称严重会胃穿孔
法国法芙娜脆珠+新鲜奶油 上行斋生巧福团狂促:8枚券后不到15元
精选!罗永浩将在淘宝直播间售卖民用卫星:最低200万起步
ChatGPT也要带货?微软开始在新必应插入广告
环球微头条丨长期进食柿子山楂 胃中长出巨大“顽石” 医生巧用无糖可乐辅助尿毒症女子成功碎石
环球百事通!【网络安全软件】上海道宁与Cybereason为您提供未雨绸缪的攻击保护,终结对端点、整个企业以及网络上任何角落的网络攻击
环球速读:1.redis的基本使用
全球简讯:前端设计模式——依赖注入模式
年轻人找工作不看工资看什么?一季度全国平均招聘月薪10101元 学历越高钱越多
世界新消息丨眼科医生自己真的都不做近视手术?
世界观天下!周上险量超5000 理想L系累计交付超10万台:其他新势力难了
热门美剧推动PS5销量大涨
专家提醒:千万不要侧躺玩手机 科普标准姿势
退役军人事务部调研组来洛 常正国带队
天天观热点:Linux的3个文件时间
Cursor,程序员的 AI 代码编辑助手
厚衣服先别收!强冷空气很快就到:今年来最大范围雨雪
“基尼太美” 兰博基尼Revuelto亮相 马力超千匹 2.5秒破百
【独家焦点】Win12 UI设计曝光被苹果用户吐槽:抄袭macOS太明显
2022年房屋的主要卖点是什么
3月份国有大行二级资本债密集发行 专家称大型银行与中小银行发债规模将明显分层
邮储银行450亿元定增落地 中国移动溢价逾40%“通吃”
世界讯息:鹰眼自爆伤情
天天观速讯丨读SQL进阶教程笔记02_三值逻辑和NULL
【全球热闻】结石痛怎么缓解_尿道结石疼痛怎么缓解
汽车雷达在无人陵园内显示全是人影 网友吐槽更智能了:官方回应
观天下!1W字长文:K8S Ingress 原理和实操
简讯:mvc-mvp-mvvm架构调研及实现--分布式课程思考题--zzb
【Visual Leak Detector】配置项 SkipHeapFreeLeaks
Unity 中的存档系统(本地存档)
最新消息:IDEA2023.1破解 永久激活 最新版IDEA激活 亲测可用!
突破10GB/s!影驰首款PCIe 5.0 SSD开卖:2TB售价2499元
热门:2.1s破百!100万的新款特斯拉 快得我差点吐了
世界今亮点!苹果WWDC大会定档6月6日:iOS 17无悬念、MR头显最受期待
达墨国产PCIe 5.0 硬盘2TB 1899元 官方坦诚提醒:谁买谁冤种
当前速看:飞艇事件的背后
世界热文:搞笑动漫日和在线观看(搞笑动漫日和)
天天新资讯:Ubuntu18.04系统安装nginx
天天速递!手撕HashMap(二)
【Visual Leak Detector】配置项 TraceInternalFrames
苹果推出的美国版花呗:被严重低估了
全球聚焦:为什么洗澡时总想“尿尿”?这怀习惯可不好!
环球信息:新一代高贵“亮机卡”!RTX 4050被曝6月发布:弱得不像话
【世界报资讯】 “大号MINI”!五菱缤果正式上市:5.98万元起
国产特有 魔改RTX 3060显卡999元:AMD也做不到的性价比
天天通讯!报告:电信业采购供应链发展呈现四大趋势
【独家】【Visual Leak Detector】配置项 StartDisabled
78.类型转换
环球快报:2023年找工作的心酸历程
全球热议:ASP.NET Core MVC+Quartz实现定时任务可视化管理页面
世界即时看!SSM框架笔记 庆祝学习SSM框架结束!!!
世界速读:【财经分析】债市短期表现向好 机构操作犹存分歧
当前速看:《生化危机4:重制版》阿什莉服装Mod公布 看了把持不住
天天亮点!CPU占用暴降 SSD提速百倍:《暗黑4》将支持微软DX游戏神技
具体如何编写信号与槽
今日热讯:关于大国竞争,“修昔底德陷阱”提出者谈到了“澶渊之盟”
合资轿车雪上加霜!上汽名爵最帅轿跑MG7上市:11.98万起
新动态:ROG游戏手机7跑分首曝:二代骁龙8 134.6万冠绝全球
规模或超90%!流媒体巨头Hulu国内被曝大裁员
JOLED破产 日本OLED面板技术押错宝:弯道超车失败
当前动态:骁龙8cx Gen 4处理器跑分曝光:12核性能大跌眼镜 仅苹果M2 Max 1/3
【世界速看料】76.算术运算符
世界动态:PfSense pfBlockerNG 未授权RCE漏洞(CVE-2022-31814)
热点!Unity中基于EPPLUS的Excel转换以及Json数据读取
全球速讯:c# 对序列化类XMLSerializer 二次封装泛型化方便了一些使用的步骤
新华社权威快报|首次纳入肝素类药品 第八批药品集采平均降价56%
焦点!一排小草怎么画简单好看_一排小草怎么画简笔画
当前快讯:Win12正全力开发!微软重构操作系统底层:模块化设计
【新视野】宣称能跑100公里!男子网购电动车续航打折:法院判退一赔三
全球快资讯:“雪糕刺客”的仁慈!钟薛高用文心一言打造雪糕 仅售3.5元
即时看!口腔溃疡总不好 可能是大病预警!“偏方”都没用!
今日讯!比5G强10倍!工信部:中国已成立6G工作组推动关键技术研究
pthread库实现简单并行程序:Hello
全球焦点!日本央行官员暗示调整YCC政策 日债收益率周三全线回落
全球快资讯:净利润同比增长超62% 中国石油2022年业绩创历史最好水平
全球视点!韩瑟冻干粉怎么样_韩瑟化妆品怎么样
果然来了!电商偷跑索尼PS5 Slim游戏机:新外观 更轻薄
全球热头条丨SSD性能狂飙 追赶DDR5内存 PCIe 6.0硬盘预计2026年问世
听到吧唧嘴就抓狂:一男子已4年不理家人