Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

微软2020.11.24日~2021.3.20日面试算法题溯源 #34

Open
Labels
@afatcoder

Description

@afatcoder

本issue的目的是「注明每道题目的来源」

若您想查看汇总好的题目，

您可以在README的微软下查看最终数据

您也可以在https://codetop.cc 更方便的查询

公司链接日期题目描述
微软https://www.nowcoder.com/discuss/5703972020.11.24记得有一个格雷码的算法题
微软https://www.nowcoder.com/discuss/5703972020.11.24单向链表里面判定有没有环
微软https://www.nowcoder.com/discuss/5703972020.11.24一个matrix（m行n列），从[0,0]开始，只能向右或者向下走，求走到[m-1, n-1]有多少种方法。一开始用dp写了个空间复杂度为O(mn)的，然后让优化到O(n)，最后follow-up问了一下如果matrix里面有障碍物怎么算
微软https://www.nowcoder.com/discuss/5703972020.11.24单向链表里面判定有没有环
微软https://www.nowcoder.com/discuss/5703972020.11.24找一个String里面最长的Substring，要求里面不能有重复字符
微软https://www.nowcoder.com/discuss/5712752020.11.13字典树
微软https://www.nowcoder.com/discuss/5712752020.11.13实现哈希表
微软https://www.nowcoder.com/discuss/5712752020.11.18写了一道题，大概意思就是给定一个字符串'aaabbbccc{{a}b{c}}'然后可替换的部分'a: [d, e], c: [f], dbf: [x], ebf: [y]'最后返回所有可能生成的字符串
微软https://www.nowcoder.com/discuss/5736062020.12.01merge two sorted list，力扣原题
微软https://www.nowcoder.com/discuss/5736062020.12.01树节点增加父节点指针，输入一个树节点，求中序遍历中的下一个节点
微软https://www.nowcoder.com/discuss/5736062020.12.01给一个数组，找局部峰值。能不能更快？
微软https://www.nowcoder.com/discuss/5736062020.12.01力扣原题，在旋转了的sorted list里找最小值
微软https://www.nowcoder.com/discuss/5736752020.12.01代码题：写堆排序
微软https://www.nowcoder.com/discuss/5736752020.12.01有序数组找到num[i]=i的那个。进阶：数组可能有重复值。用二分法做了一下
微软https://www.nowcoder.com/discuss/5720852020.12.14一面leetcode 297       准hard
微软https://www.nowcoder.com/discuss/5720852020.12.14二面leetcode 1358     准hard
微软https://www.nowcoder.com/discuss/5720852020.12.14三面leetcode 4               hard
微软https://www.nowcoder.com/discuss/5800252020.12.16极其传统的一句话把单词调转
微软https://www.nowcoder.com/discuss/5800252020.12.16开根号
微软https://www.nowcoder.com/discuss/5800252020.12.16LRU
微软https://www.nowcoder.com/discuss/5800252020.12.16复制带随机指针的链表，
微软https://www.nowcoder.com/discuss/5800252020.12.16判断数独是否有解，
微软https://www.nowcoder.com/discuss/5817962020.12.22算法：一道全排列的题
微软https://www.nowcoder.com/discuss/5817962020.12.22String2Double
微软https://www.nowcoder.com/discuss/5817962020.12.22二叉树的序列化和反序列化：
微软https://www.nowcoder.com/discuss/5817962020.12.22实现strtok
微软https://www.nowcoder.com/discuss/5826882020.12.23Return the top k large numbers in an array
微软https://www.nowcoder.com/discuss/5826882020.12.23Give the Chinese representation of a number
微软https://www.nowcoder.com/discuss/5826882020.12.23calculate the ‘Qi’ of a point on a Go board (dfs).
微软https://www.nowcoder.com/discuss/5876312021.01.11有一个数组元素[a0, a1 ...]，从数组中找出连续的数组和为最大
微软https://www.nowcoder.com/discuss/5876312021.01.11有一个数组元素[a0, a1 ...]无重复元素。从数组里面找出所有可能的组合加和是n
微软https://www.nowcoder.com/discuss/5876312021.01.11有一个数组，从数组中找出连续数组乘积最大。
微软https://www.nowcoder.com/discuss/5876312021.01.11假设有两个整数a，b. 那么a/b有可能除尽和除不尽。如果除尽，找出循环的单节
微软https://www.nowcoder.com/discuss/5876312021.01.11假设一个数组只有"a"和“b”两种string 组成。如何重新安排数组，使得最多有3个a相邻，3个b相邻。如果不能安排，返回None
微软https://www.nowcoder.com/discuss/5876312021.01.11假设有a，b两个int，转成二进制后 c = a | b. 假设从0->1, 1->0理解为一个action。最少需要多少个action计算c = a|b？
微软https://www.nowcoder.com/discuss/5876312021.01.11之字型二叉树广度优先遍历
微软https://www.nowcoder.com/discuss/5876312021.01.11如何实现a/b。a和b是string，返回double
微软https://www.nowcoder.com/discuss/5945032021.02.05手撕字典序数组还原成正常排序
微软https://www.nowcoder.com/discuss/5945032021.02.05两个非常大的稀疏矩阵做点乘，以及后序拓展
微软https://www.nowcoder.com/discuss/5945032021.02.05手写堆排序
微软https://www.nowcoder.com/discuss/5945032021.02.05反转链表
微软https://www.nowcoder.com/discuss/5945032021.02.05链表判断有无环
微软https://www.nowcoder.com/discuss/5945032021.02.05八皇后
微软https://www.nowcoder.com/discuss/5945032021.02.05二叉树最近公共祖先
微软https://www.nowcoder.com/discuss/5945032021.02.05链表排序（我用的归并）
微软https://www.nowcoder.com/discuss/5954492021.02.021.手撕lca 先写了个递归版，然后写非递归
微软https://www.nowcoder.com/discuss/5954492021.02.02给定一个按照字典序排列的string字符串数组，每个字符串表示一个int，要求按照string对应的int大小重新排序
微软https://www.nowcoder.com/discuss/5954492021.02.02给定入栈序列和出栈序列，判断出栈序列是否合法
微软https://www.nowcoder.com/discuss/5954492021.02.021.反转链表
微软https://www.nowcoder.com/discuss/5954492021.02.022.8皇后
微软https://www.nowcoder.com/discuss/5954492021.02.023.二叉树序列化 反序列化
微软https://www.nowcoder.com/discuss/5954492021.02.024.（口述思路,约给5min时间)一辆汽车，从0要开到n，路线上分布着kk个加油站
微软https://www.nowcoder.com/discuss/5954492021.02.021.dp题 数组中找k个不重叠的子数组和最大
微软https://www.nowcoder.com/discuss/6012212021.02.09输出该串字符串的全排列（完全相同的字符串算一个），同时需要满足条件『相邻字符不能相同』
微软https://www.nowcoder.com/discuss/6012212021.02.09给定一个二维矩阵，包括0和非0，把0所在的行和列都置为0
微软https://www.nowcoder.com/discuss/6012212021.02.09算法题：跳台阶，两个参数（n级台阶，最多迈k步）
微软https://www.nowcoder.com/discuss/6128952021.03.131.    找峰值。是否可以优化时间复杂度，写一些测试的例子。
微软https://www.nowcoder.com/discuss/6128952021.03.132 .    旋转数组的最小值。
微软https://www.nowcoder.com/discuss/6128952021.03.131. 有效数独
微软https://www.nowcoder.com/discuss/6128952021.03.132. 两个单链表的交点
微软https://www.nowcoder.com/discuss/6128952021.03.13做题，找链表的最中间n个节点。
微软https://www.nowcoder.com/discuss/6140912021.03.16删除链表中的倒数第 n 个节点
微软https://www.nowcoder.com/discuss/6140912021.03.16两个无序链表中找第 k 大元素，忘记怎么写 priority_queue 的比较函数了，自己写了堆的 down 和 up 函数
微软https://www.nowcoder.com/discuss/6157192021.03.16求第K大
微软https://www.nowcoder.com/discuss/6157192021.03.16给MxN矩阵，每个矩阵有非负值，求从一点到另一点最小路径，要求只能往小于当前值的坐标走，第一问最小路径的定义为经过的步数（BFS），第二问定义为经过格子值的总和（DFS），第三问为中间有k个障碍不能走，有去除一个障碍的机会，求最短路径
微软https://www.nowcoder.com/discuss/6192692021.03.20给一个字符串，仅由空格和单词组成，只要不是空格就是单词的一部分，把单词的顺序全部反转，并保留原来的两个单词之间的空格长度
微软https://www.nowcoder.com/discuss/6192692021.03.20. 给两个数组表示rank的分数，比如[6, 3, 5], [8, 4, 6]这两个，每一个代表给每个下标的page的一个打分，但是最终结果不关心打分的分数，只关心这一组page里的排名大小是否相同。写一个函数判断这两个数组代表的排名是否相同
微软https://www.nowcoder.com/discuss/6192692021.03.20找到其中最长的回文子串

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      [8]ページ先頭
      ©2009-2025 Movatter.jp