每日微软面试题——day 5

最新推荐文章于 2023-04-07 00:13:26 发布
最新推荐文章于 2023-04-07 00:13:26 发布
阅读量1.2w 收藏 11
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 2.数据结构与算法 微软每日面试题 文章标签： 面试 微软 list null iterator delete
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zhanxinhang/article/details/6677493
这篇博客分享了两道微软面试题的解答：一是如何合并一个升序链表和一个降序链表成新的升序链表，提供了两种方法；二是如何删除链表的倒数第m个元素，并给出了实现代码。博主强调理解思路的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

<以下微软面试题全来自网络>

<以下答案与分析纯属个人观点，不足之处，还望不吝指出^_^>

<版权所有，转载不忘注明出处：http://blog.youkuaiyun.com/zhanxinhang>

题：两个链表，一升一降。合并为一个升序链表。

分析：（假设升序的链表为链表1，降序的链表为链表2，p1，p2分别作为它们的迭代器，还有一个合并链表用于存放合并后的数据）

最低0.47元/天 解锁文章

200万优质内容无限畅学
[算法]【刷题笔记】链表专题
代码充实生活的博客
03-28 1073
必备知识 链表是一种兼具递归和迭代性质的数据结构 一、合并两个有序链表（虚拟头结点） /** *Definitionforsingly-linkedlist. *publicclassListNode{ *intval; *ListNodenext; *ListNode(){} *ListNode(intval){this.val=val;} *ListNode(intval,Li...
链表面试题之合并有序的两个线性表-递归和非递归的方法
微风
06-06 2055
【问题描述】:         合并两个有序的线性表，例：两个线性表都是非递减有序序列，线性表1:3->5->8->11->over，线性表2:2->8->10->15->over,合并后的线性表也是递增有序的:2->3->5->8->8->10->11->15.      【问题分析】:         拿到这样一道题如何去分析呢？我们知道对于链式存储的线性表而言每个链式表都有它自己的头指
数据结构（2）线性表
weixin_44113772的博客
04-27 243
二.算法相关基本概念 1.算法：对问题的解决步骤。 2.五大特性：有穷性，确定性，可行性，输入，输出。 3.算法模式：采用自然语言或者计算机语言给出算法的指令序列。 4.算法设计目标：正确性，可用性，可读性，健壮性，高效和低储存量。 5.时间复杂度：以基本操作重复执行的次数作为时间度量。 常见时间复杂度有O(1)<=O()<=O(n)<=O(n)<=O(n2) 6.空间复杂度：算法运算过程占用的存储空间。 ...
算法题回顾：双指针链表系列集锦
Briwisdom的博客
04-07 775
如下示意图，首次相遇，slow走了k步， fast走了2k步，环的长度是k, 假设相遇节点离环的起点距离是n, 则从头节点到slow位置是k, 从头节点到环起点begin是k-n。判断环的起点：只需要在fast和slow相遇时候，将slow节点重新指向头节点，然后slow和fast指针开始同步前进，当再次相遇时候，即为环的起始节点。基本版本：遍历两遍链表，第一遍 知道链表的长度n,第二遍，倒数第k个节点，就是正数第n-k+1个节点，输出第n-k+1个节点。给一个链表数组，每个链表都是升序排列。
leecode-试水
40KO的博客
06-05 390
1.两数之和 描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 暴力循环 没啥好说的，最容易想到的逻辑，时间复杂度O(n2) 双指针 排序后，利用双指针向中间逼近，知道找到目标值，时间复杂度O(nlogn) class Solution { public: vector<int> two...
每日微软面试题——day 1
花心龟 cabin
08-01 1万+
题：.编写反转字符串的程序，要求优化速度、优化空间。 分析：构建两个迭代器p 和 q ，在一次遍历中，p的位置从字串开头向中间前进，q从字串末尾向中间后退，反转字串只要每次遍历都交换p和q所指向的内容即可，直到p和q在中间相遇，这时循环次数刚好等于 字串的长度/2。 实现代码： /** author: 花心龟 blog：http://blog.youkuaiyun.com/zhanxinhang
每日微软面试题——day 3
花心龟 cabin
08-05 1万+
题：怎样从顶部开始逐层打印二叉树结点数据？请编程。 分析：不用递归，定义两个栈(或数组)，也能方便漂亮地搞定。首先栈1存储第一层中的节点也就是根节点，然后每次循环，打印栈1中的元素，再将栈1中的节点更新为下一层中的节点。总共循环logn+1次。 实现代码（
每日微软面试题——day 2
花心龟 cabin
08-03 1万+
题：.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。 分析：首先54张牌分别用0到53 的数值表示并存储在一个整形数组里，数组下标代表纸牌所在的位置。接下来，遍历整个数组，在遍历过程中随机产生一个随机数，并以该随机数为下标的数组元素与当前遍历到的数组元素进行对换
每日微软面试题——day 8(最大的二维子矩阵)
mmbbz的专栏
02-14 310
http://blog.youkuaiyun.com/zhanxinhang/article/details/6731134   每日微软面试题——day 8(最大的二维子矩阵) 分类： 2.数据结构与算法2011-08-30 05:54 10735人阅读 评论(21) 收藏 举报 面试微软matrix代码分析存储blog http://blog.
每日微软面试题——day 7（找数组中唯一出现两次的数）
花心龟 cabin
08-23 2万+
题：假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你
每日微软面试题——day 4 （最长等差数列）
花心龟 cabin
08-08 1万+
题：求随机数构成的数组中找到长度大于=3的最长的等差数列 输出等差数列由小到大:  如果没有符合条件的就输出[0,0] 格式： 输入[1,3,0,5,-1,6] 输出[-1,1,3,5] 要求时间复杂度，空间复杂度尽量小 分析：基本算
JAVA经典面试题附答案(持续更新版)
m0_67402096的博客
07-30 646
前言少年易老学难成，一寸光阴不可轻。未觉池塘春草梦，阶前梧叶已秋声。—朱熹《劝学诗》勤奋才是改变你命运的唯一捷径。彩蛋链接先自我介绍一下，小编13年上师交大毕业，曾经在小公司待过，去过华为OPPO等大厂，18年进入阿里，直到现在。深知大多数初中级java工程师，想要升技能，往往是需要自己摸索成长或是报班学习，但对于培训机构动则近万元的学费，着实压力不小。自己不成体系的自学效率很低又漫长，而且容易碰到天花板技术停止不前。httpshttpshttpshttpshttpshttps。...
四叉树与八叉树
热门推荐
花心龟 cabin
08-21 5万+
前序 四叉树或四元树也被称为Q树（Q-Tree）。四叉树广泛应用于图像处理、空间数据索引、2D中的快速碰撞检测、存储稀疏数据等，而八叉树（Octree）主要应用于3D图形处理。对游戏编程，这会很有用。本文着重于对四叉树与八叉树的原理与结构的介绍，帮助您在脑海中建立四叉树与八叉树
每日微软面试题——day 6（打印所有对称子串）
花心龟 cabin
08-14 1万+
题：1、如何判断一个字符串是对称的？如a，aa，aba。             2、如何利用2函数找出一个字符串中的所有对称子串？ 分析：         且看第一个问题判断字符串对称，有以下两种方法。         方法一、使迭代器p1指向头，p2指向尾
心碎的花心龟农场遭遇洪水，雇一程序员帮忙编写程序计算损失（算法）
花心龟 cabin
07-23 1万+
勤劳的花心龟日复一日的经营着自己的农场，投注了自己毕生的心血。但是让他心碎的是最近暴雨连连，农场也受到波及，很多区域都被淹没了。        已知农场可以用MXN的矩阵表示(1        现在，我们可怜的花心龟看着自己苦心经营的农场变成这样，心都碎了，他只有一个想
利用字符实现大数除法运算(纯c实现)
花心龟 cabin
07-08 7529
算术四则运算中就数除法的实现最为繁杂，基本思路按照除法笔算的步骤进行，计算商时一位一位的进行，当计算某一位商时则不断地与除数相减，得到的相减次数作为本位商
趣味三角形
花心龟 cabin
07-05 3172
编写程序，要求输入N的值，输出如图所示的图形。     例如输入N=5,输出：      其中小三角形行数和大三角形行数都为5 算法思路：略实现代码：/* * copy right by Zhanhang * qq:273711460 * e-Mail:zha
评论 18
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值