微软面试
链表登堂入室,经典的微软面试题,你能做出来吗?
作者 | 梁唐出品 | 公众号:Coder梁(ID:Coder_LT)大家好,我是梁唐。今天我们来看一道非常非常经典的算法题,它曾经是微软的著名面试题之一,也是《编程之美》一书中的经典例题。它同样也被收录进了LeetCode当中。环形链表 II给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再
日期 2023-06-12 10:48:40微软面试题解析:丑数系列算法
读完本文,可以去力扣解决如下题目: 263. 丑数(简单)264. 丑数 II(中等)1201. 丑数 III(中等)313. 超级丑数(中等)最近读者群里有个读者跟我私信,说去面试微软遇到了一系列和数学相关的算法题,直接懵圈了。我看了下题目,发现这些题其实就是 LeetCode 上面「丑数」系列问题的修改版。首先,「丑数」系列问题属于会者不难难者不会的类型,因为会用到些数学定理嘛,如果没有专门学
日期 2023-06-12 10:48:40微软一面面试题
大家好,我是吴师兄,今天分享一道微软一面面试题。这道题目作为算法题出现,最早可以追溯到 1994 年的 IOI(国际信息学奥林匹克竞赛)的 The Triangle。时光飞逝,经过 20 多年的沉淀,往日的国际竞赛题如今已经变成了动态规划的入门必做题,不断督促着我们学习和巩固算法。来看题目描述:给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻
日期 2023-06-12 10:48:40微软面试题:利用天平砝码,三次将140克的盐 分成50、90克两份?
有一个天平,2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50,90克两份。 第一种方法: 第一次:先称 7+2克盐 (相当于有三个法码2,7,9) 第二次:称2+7+9=18克盐 (相当于有2,7,9,18四个法码) 第三次:称7+18=x+2,得出x是23,23+9+18=50克盐. 剩下就是90克了. 第二种方法: 1.先把140克盐分为两份,每份7
日期 2023-06-12 10:48:40微软面试题:编程实现两个正整数的除法
C语言典型例题1——水仙花数 水仙花数 水仙花数的含义: “水仙花数”是一个三位数其各位数字的立方和等于该数本身。例如:153=111+555+333 C语言典型例题二——杨辉三角 杨辉三角 1.杨辉三角最本质的特征是,它的两条斜边都是由数字1组成的,而其余的数则是等于它肩上的两个数之和。这就是我们用C语言写杨辉三角的关键之一。 【算法】2. 两数相加(多语言实现
日期 2023-06-12 10:48:40微软面试题:正则表达式提取链接地址
写出正则表达式,从一个字符串中提取链接地址。比如下面字符串中 "IT面试题博客中包含很多 a href=http://hi.baidu.com/mianshiti/blog/category/微软面试题 微软面试题 /a " 则需要提取的地址为 " http://hi.baidu.com/mianshiti/blog/category/微软面试题 " 在python中: impor
日期 2023-06-12 10:48:40微软面试题:糖果传递(贪心+线性代数)
文章目录 QuestionIdeasCode Question 有 n 个小朋友坐成一圈,每人有 a[i] 个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为 1。
日期 2023-06-12 10:48:40微软面试题之两个链表的第一个公共结点
问题描写叙述:给定两个单向链表,找出它们的第一个公共节点。链表的节点定义例如以下: struct ListNode { int m_nKey; ListNode* m_pNext; }; 思路: 假设两个单向链表有公共的节点,也就是说两个链表从某一个节点開始。它们的m_pNext都指向同一个节点。但因为是单向链表
日期 2023-06-12 10:48:40微软的面试题及答案-超变态但是很经典
第一组 1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水
日期 2023-06-12 10:48:40微软面试题:鸡蛋从第N层及以上的楼层落下会摔破
from:https://blog.csdn.net/qq_18425655/article/details/52326709 题目: 有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数。(假设每次摔落时,如果没有摔碎,则不会给鸡蛋带来损耗)  
日期 2023-06-12 10:48:40聊聊微软面试 超哥的地盘
很多人问我微软面试主要考察什么以及如何准备面试,这里我结合自身面试经历和在准备面试过程中查阅的大量资料做一个全面的总结。但是这里不会给出任何具体面试题目,主要担心具体的题目会把人的思维限制住,光准备那几道题目,结果面试的时候一个都没用上。我尽可能提供准备面试的最详细指导,有任何问题可以留言或私信我。 先介绍下个人背景,我是本科学历,非985、211院校,2009年毕业后一直做软件开
日期 2023-06-12 10:48:40谷歌微软等科技巨头数据科学面试的真题:你能答出多少
来自 Glassdoor 的最新数据可以告诉我们各大科技公司最近在招聘面试时最喜欢向候选人提什么问题。首先有一个令人惋惜的结论:根据统计,几乎所有的公司都有着自己的不同风格。由于 Glassdoor 允许匿名提交内容,很多乐于分享的应聘者向大家提供了 Facebook、谷歌、微软等大公司的面试题。我们把其中的一部分列出以供大家参考。另外,如果你想转行成为一名数据科学家,这里也有一份实践指南(如
日期 2023-06-12 10:48:40