亚马逊~2021.6.9日面试算法题溯源

[afatcoder]

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

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

您可以在README的亚马逊下查看最终数据

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

公司	链接	日期	题目描述
亚马逊	https://www.nowcoder.com/discuss/670416	2021.06.09	Leetcode-4. 寻找两个正序数组的中位数
亚马逊	https://www.nowcoder.com/discuss/670416	2021.06.09	Leetcode-2. 两数相加
亚马逊	https://www.nowcoder.com/discuss/670416	2021.06.09	算法题，不要求写代码，只要求说思路：在一条无穷长的直线上放两个机器人，机器人只有四种行为，向左、向右、插旗子、查看当前位置是否有旗。两个机器人受同一条程序控制。问，该程序如何书写才能够让两个机器人面对面相遇。
亚马逊	https://www.nowcoder.com/discuss/669173	2021.06.05	统计字符串中每个单词出现的次数
亚马逊	https://www.nowcoder.com/discuss/669173	2021.06.05	面试官本来想让楼主写一个LFU
亚马逊	https://www.nowcoder.com/discuss/658372	2021.05.13	实现一个 LRU
亚马逊	https://www.nowcoder.com/discuss/658372	2021.05.13	n 个有序链表合并
亚马逊	https://www.nowcoder.com/discuss/655789	2021.05.10	全排列，
亚马逊	https://www.nowcoder.com/discuss/655789	2021.05.10	二叉搜索树转双向链表，
亚马逊	https://www.nowcoder.com/discuss/655789	2021.05.10	层次遍历
亚马逊	https://www.nowcoder.com/discuss/655789	2021.05.10	写LRU
亚马逊	https://www.nowcoder.com/discuss/648511	2021.04.25	最长无重复子串
亚马逊	https://www.nowcoder.com/discuss/645429	2021.06.06	给你一个有序数组nums，请原地删除重复出现的元素，使每个元素最多出现三次 ，返回删除后数组的新长度。
亚马逊	https://www.nowcoder.com/discuss/645429	2021.06.06	森林中，每个熊都有颜色。其中一些熊（可能是全部）告诉你还有多少其他的熊和自己有相同的颜色。返回森林中熊的最少数量
亚马逊	https://www.nowcoder.com/discuss/629159	2021.04.14	Lc15 三数之和=0
亚马逊	https://www.nowcoder.com/discuss/629159	2021.04.14	Lc486 预测赢家
亚马逊	https://www.nowcoder.com/discuss/626661	2021.04.17	多个链表节点的集合，找到最长的链表，并返回
亚马逊	https://www.nowcoder.com/discuss/626661	2021.04.17	字符串转数字，很基础的一道题
亚马逊	https://www.nowcoder.com/discuss/626661	2021.04.17	删除循环链表中值为目标值的节点
亚马逊	https://www.nowcoder.com/discuss/571126	2020.11.25	给一个横竖都排序好的2d array，找出第k小的数
亚马逊	https://www.nowcoder.com/discuss/531857	2020.10.01	算法题：套了个电商背景的次模优化问题。大意是有一个必须购买的商品集合，商城搞大促，一些商品捆绑销售。要求用最少的钱去购买一些捆绑商品，使得能够覆盖必买商品。举个例子，比如必须购买的物品列表为{A,B}。{A,C}捆绑销售，售价为10，{B,C}捆绑销售，售价为10，{A,B}捆绑销售，售价为30。那么最少花费20，购买{A,C},{B,C}可以覆盖{A,B}。
亚马逊	https://www.nowcoder.com/discuss/531857	2020.10.01	Leetcode上一道非常经典的hard题copy books 原来是lintcode的437，我傻了
亚马逊	https://www.nowcoder.com/discuss/519269	2020.09.21	算法题：平衡二叉树
亚马逊	https://www.nowcoder.com/discuss/519269	2020.09.21	算法题：三角形最小路径（下一层长度大于等于上一层长度）
亚马逊	https://www.nowcoder.com/discuss/511727	2020.09.15	n个数里找唯一缺失的那个数
亚马逊	https://www.nowcoder.com/discuss/511727	2020.09.15	n个数里找多个缺失的数
亚马逊	https://www.nowcoder.com/discuss/511727	2020.09.15	系统设计：长url转成短url
亚马逊	https://www.nowcoder.com/discuss/507175	2020.09.11	一道算法：买卖股票的最佳时机，一次买一次卖，最简单的版本
亚马逊	https://www.nowcoder.com/discuss/507175	2020.09.11	算法1:判断平衡二叉树
亚马逊	https://www.nowcoder.com/discuss/507175	2020.09.11	算法2:三角矩阵最短路径，用DP实现
亚马逊	https://www.nowcoder.com/discuss/507175	2020.09.11	兄弟，二面我们是同一个面试官
亚马逊	https://www.nowcoder.com/discuss/420322	2020.04.29	1.数组找到第k大
亚马逊	https://www.nowcoder.com/discuss/420322	2020.04.29	拆分数字让乘积最大。比如7拆为2+2+3这样乘积12此时最大
亚马逊	https://www.nowcoder.com/discuss/420322	2020.04.29	输入一个string s，如s=1+2+3*5/4，计算等于多少 然后输出
亚马逊	https://www.nowcoder.com/discuss/420322	2020.04.29	这道题是树 按照树的顺序到叶子结点为一个数 计算所有树的和。
亚马逊	https://www.nowcoder.com/discuss/263329	2019.09.17	写了一个简单的二叉树的层次遍历
亚马逊	https://www.nowcoder.com/discuss/263329	2019.09.17	给一个01的二维数组，1代表海洋，0代表陆地，问有多少个岛屿以及最大的岛屿