首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
YankeeDoodle
掘友等级
工程师
|
微软
公众号:大牛门徒
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
34
文章 34
沸点 0
赞
34
返回
|
搜索文章
YankeeDoodle
工程师 @微软
·
2年前
关注
【微软算法面试高频题】超级洗衣机
微软和谷歌的几个大佬组织了一个面试刷题群,可以加管理员VX:sxxzs3998(备注掘金),进群参与讨论和直播 1. 问题 假设有 n 台超级洗衣机放在同一排上。开始的时候...
21
1
分享
YankeeDoodle
工程师 @微软
·
2年前
关注
【微软算法面试高频题】灯泡问题
1. 问题 现有一个房间,墙上挂有 n 只已经打开的灯泡和 4 个按钮。在进行了 m 次未知操作后,你需要返回这 n 只灯泡可能有多少种不同的状态。 假设这 n 只灯泡被编...
20
1
分享
YankeeDoodle
工程师 @微软
·
2年前
关注
【微软算法面试高频题】水壶问题
1. 题目 有两个容量分别为$x$升和$y$升的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好$z$升的水? 如果可以,最后请用以上水壶中的一或两个来盛...
20
1
分享
YankeeDoodle
工程师 @微软
·
2年前
关注
【微软算法面试高频题】吃掉N个橘子的最少天数
1. 题目 厨房里总共有 n 个橘子,你决定每一天选择如下方式之一吃这些橘子: 吃掉一个橘子。 如果剩余橘子数 n 能被 2 整除,那么你可以吃掉 n/2 个橘子。 如果剩...
19
1
分享
YankeeDoodle
工程师 @微软
·
2年前
关注
【微软算法面试高频题】接雨水
对刷题感兴趣的可以关注公众号:大牛门徒 (在其中找二维码进刷题群) 1. 问题 给定 $n$ 个非负整数 $a_1,a_2,…,a_n$,每个数代表坐标中的一个点 $(i,...
20
1
分享
YankeeDoodle
工程师 @微软
·
2年前
关注
【微软算法面试高频题】戳气球
对刷题感兴趣的可以关注公众号:大牛门徒 (在其中找二维码进刷题群) 1. 题目 有 n 个气球,编号为 0 到 n - 1,每个气球上都标有一个数字,这些数字存在数组 nu...
20
1
分享
YankeeDoodle
工程师 @微软
·
2年前
关注
【微软算法面试高频题】可怜的小猪
对刷题感兴趣的可以关注公众号:大牛门徒 (在其中找二维码进刷题群) 1. 题目 有 buckets 桶液体,其中正好有一桶含有毒药,其余装的都是水。它们从外观看起来都一样。...
20
1
分享
YankeeDoodle
工程师 @微软
·
2年前
关注
【微软算法面试高频题】堆箱子
对刷题感兴趣的可以关注公众号:大牛门徒 (在其中找二维码进刷题群) 1. 题目 给你一堆n个箱子,箱子宽 $w_i$、深 $d_i$、高 $h_i$。箱子不能翻转,将箱子堆...
20
1
分享
YankeeDoodle
工程师 @微软
·
2年前
关注
【微软算法面试高频题】回文对
对刷题感兴趣的可以关注公众号:大牛门徒 (在其中找二维码进刷题群) 1. 题目 给定一组互不相同的单词, 找出所有不同的索引对 (i, j),使得列表中的两个单词, wor...
20
1
分享
YankeeDoodle
工程师 @微软
·
2年前
关注
【微软算法面试高频题】公交路线
1. 题目 给你一个数组 routes ,表示一系列公交线路,其中每个 routes[i] 表示一条公交线路,第 i 辆公交车将会在上面循环行驶。 例如,路线 routes...
22
1
分享
YankeeDoodle
工程师 @微软
·
2年前
关注
【微软算法面试高频题】兄弟字符串
1.题目 如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,问如何在迅速匹配兄弟字符串(如,bad和adb就是兄弟字符串) 2.解析 2.1 O(n*m)的轮询...
22
1
分享
YankeeDoodle
工程师 @微软
·
2年前
关注
【算法面试高频题】俄罗斯套娃信封
1. 题目 给你一个二维整数数组 envelopes ,其中 $envelopes[i] = [w_i, h_i]$ ,表示第 $i$ 个信封的宽度和高度。 当另一个信封的...
21
1
分享
YankeeDoodle
工程师 @微软
·
2年前
关注
【算法面试高频题】丢鸡蛋问题
1. 题目 如果你有2颗鸡蛋,和一栋100层高的楼,现在你想知道在哪一层楼之下,鸡蛋不会被摔碎,应该如何用最少的测试次数对于任何答案楼层都能够使问题得到解决。 如果你从某一...
20
1
分享
YankeeDoodle
工程师 @微软
·
2年前
关注
【算法面试高频题】rand7()问题
1. 题目 已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10()随机1~10。 2. 解析 这道题主要是考察的对概率的理解。 要...
21
1
分享
YankeeDoodle
关注了
大鱼丶
工程师 @微软
YankeeDoodle
关注了
zxhtom
工程师 @微软
YankeeDoodle
工程师 @微软
·
2年前
关注
【算法面试高频题】24点游戏
1.题目 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。 `示例 1: 输入: [4, 1, 8, 7] 输出: ...
23
1
分享
个人成就
文章被点赞
402
文章被阅读
15,682
掘力值
1,564
关注了
2
关注者
35
收藏集
0
关注标签
0
加入于
2021-06-24